Abstract:
Broadcast is very important for delivering messages in wireless sensor networks. In order to improve the efficiency of broadcast and re¬duce energy consumption, it is nec...Show MoreMetadata
Abstract:
Broadcast is very important for delivering messages in wireless sensor networks. In order to improve the efficiency of broadcast and re¬duce energy consumption, it is necessary to con¬struct a virtual backbone within the entire net¬work. Constructing a virtual backbone is identi¬cal with calculating connected dominating set. 1-hop neighbor node transmission coverage infor¬mation is used to calculate the minimum forwarding set distributively on each node of the network, and then the method of broadcasting information of minimal forwarding set is used to construct a connected dominating set. 1-hop neighbor transmission coverage information based distributed algorithm for connected domi¬nating set is designed to get a small connected dominating set, while minimizing the cost of en¬ergy and time in the implementation of the algo¬rithm. The simulation results show that the algo¬rithm has achieved its purpose, fast convergence, low transmission traffic and reasonable con¬nected dominating set.
Published in: 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming
Date of Conference: 18-20 December 2010
Date Added to IEEE Xplore: 17 February 2011
Print ISBN:978-1-4244-9482-8