Sensors 2013, 13(4), 4922-4946; doi:10.3390/s130404922

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

1 School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China 2 School of Computer Science, Colorado Technical University, Colorado Spring, CO 80907, USA 3 College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
* Author to whom correspondence should be addressed.
Received: 15 January 2013; in revised form: 21 March 2013 / Accepted: 22 March 2013 / Published: 12 April 2013
(This article belongs to the Special Issue Ubiquitous Sensing)
PDF Full-text Download PDF Full-Text [412 KB, uploaded 12 April 2013 11:26 CEST]
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.
Keywords: wireless sensor networks; minimum connected dominating set; minimum-energy broadcast problem; network lifetime maximization

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Xiong, N.; Huang, X.; Cheng, H.; Wan, Z. Energy-Efficient Algorithm for Broadcasting in Ad Hoc Wireless Sensor Networks. Sensors 2013, 13, 4922-4946.

AMA Style

Xiong N, Huang X, Cheng H, Wan Z. Energy-Efficient Algorithm for Broadcasting in Ad Hoc Wireless Sensor Networks. Sensors. 2013; 13(4):4922-4946.

Chicago/Turabian Style

Xiong, Naixue; Huang, Xingbo; Cheng, Hongju; Wan, Zheng. 2013. "Energy-Efficient Algorithm for Broadcasting in Ad Hoc Wireless Sensor Networks." Sensors 13, no. 4: 4922-4946.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert