Minimum-energy Broadcast Algorithm in Wireless Sensor Networks Using Connected Dominating Sets

Xing-bo HUANG,Hong-ju CHENG
DOI: https://doi.org/10.3969/j.issn.1000-1220.2014.01.015
2014-01-01
Abstract:Broadcast is a fundamental and essential operation in the wireless sensor networks. The energy consumption of broadcast operation has an important influence on the network performance. In case that the transmission range of the sensors is a constant value and the broadcasting characteristic of wireless communication is considered,it is seen that the less nodes involved in the relay-and-forward process,the smaller total energy consumption resulted in the broadcast operation. The problem to find the minimum forwarding nodes for a given network is equivalent to find the minimum connected dominating set in graph theory,which is a NP-hard problem. In this paper,we have proposed an Effective heuristic algorithm to construct a Minimum Connected Dominating Set( EMCDS),and then proposed a Minimum-Energy Broadcast Algorithm( MEBA) for wireless sensor networks. The experimental results have shown that the EMCDS algorithm can find smaller connected dominating set and the MEBA algorithm can dynamically select the forwarding nodes according to the remained energy,and prolong the network lifetime efficiently accordingly by energy balance among the nodes.
What problem does this paper attempt to address?