Loading [a11y]/accessibility-menu.js
One-Hop Neighbor Transmission Coverage Information Based Distributed Algorithm for Connected Dominating Set | IEEE Conference Publication | IEEE Xplore

One-Hop Neighbor Transmission Coverage Information Based Distributed Algorithm for Connected Dominating Set


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 More

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.
Date of Conference: 18-20 December 2010
Date Added to IEEE Xplore: 17 February 2011
Print ISBN:978-1-4244-9482-8

ISSN Information:

Conference Location: Liaoning, China

References

References is not available for this document.