loading...
A Timer-based Protocol for Connected Dominating Set Construction in IEEE 802.11 Multihop Mobile Ad Hoc Networks
Trento, Italy January 31-February 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SAINT.2005.92005 Symposium on Applications and th ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dong Zhou, Ohio State University, Columbus, Ohio
Min-Te Sun, Auburn University, Alabama
Ten-Hwang Lai, Ohio State University, Columbus, Ohio
Connected dominating set has been used widely in multi-hop ad hoc networks (MANET) by numerous routing, broadcast and collision avoidance protocols. Although computing minimum connected dominating set is known to be NP-hard, many protocols have been proposed to construct a sub-optimal dominating set. However, these protocols are either too complicated, needing non-local information, or not adaptive to topology changes. In this paper, we present a MAC-Layer Timer-based Connected Dominating Set Construction Protocol. In our protocol, candidate nodes set up a timer based on the number of uncovered neighbors and determines whether or not to join the dominating set when the timer expires. The protocol is simple, distributed, inexpensive, and adaptive to station mobility. The simulation results show that our protocol can construct connected dominating set using 35% to 60% less nodes than other distributed connected dominating set protocols.
Citation:
Dong Zhou, Min-Te Sun, Ten-Hwang Lai, "A Timer-based Protocol for Connected Dominating Set Construction in IEEE 802.11 Multihop Mobile Ad Hoc Networks," saint, pp.2-8, 2005 Symposium on Applications and the Internet (SAINT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.