Energy-Efficient Algorithm for Broadcasting in Ad Hoc Wireless Sensor Networks

Abstract

Broadcasting is a common and basic operation used to support various network protocols in wireless networks. To achieve energy-efficient broadcasting is especially important for ad hoc wireless sensor networks because sensors are generally powered by batteries with limited lifetimes. Energy consumption for broadcast operations can be reduced by minimizing the number of relay nodes based on the observation that data transmission processes consume more energy than data reception processes in the sensor nodes, and how to improve the network lifetime is always an interesting issue in sensor network research. The minimum-energy broadcast problem is then equivalent to the problem of finding the minimum Connected Dominating Set (CDS) for a connected graph that is proved NP-complete. In this paper, we introduce an Efficient Minimum CDS algorithm (EMCDS) with help of a proposed ordered sequence list. EMCDS does not concern itself with node energy and broadcast operations might fail if relay nodes are out of energy. Next we have proposed a Minimum Energy-consumption Broadcast Scheme (MEBS) with a modified version of EMCDS, and aimed at providing an efficient scheduling scheme with maximized network lifetime. The simulation results show that the proposed EMCDS algorithm can find smaller CDS compared with related works, and the MEBS can help to increase the network lifetime by efficiently balancing energy among nodes in the networks.

RGCA: a Reliable GPU Cluster Architecture for Large-Scale Internet of Things Computing Based on Effective Performance-Energy Optimization

“…The basic idea of IoT is to connect the Internet to all things used by us in the world [4]. Nowadays, researchers from different industries, research groups, academics, and government departments focus on revolutionizing the Internet [5] by constructing a more convenient environment that is composed of various intelligent systems, such as smart homes, intelligent transportation, global supply chain logistics, and health care [6].…”

A Node Scheduling Game based on Water Cycle Algorithm for Energy Efficient Wireless Sensor Networks

“…The energy scarcity has kindled the development of many energy efficient protocols for a WSN [2][3][4][5][6][7]. Sleep scheduling the sensor nodes is one such technique, where redundant sensor nodes among the densely deployed WSN are put in a low power deep sleep state.…”

Comprehensive Evaluation of Energy Efficiency Based on TOPSIS for Protocols of Collaborative Wireless Sensor Networks

“…Younis and Fahmy, respectively, selected number of nodes, round when all nodes die, and distance from sink to describe the energy efficiency of HEED protocol [8]. Network lifetime and network size were important parameters for energy efficiency comparison, and every comparison was implemented by parameters, respectively, under the same cost conditions [9,10].…”