TY - GEN
T1 - A timer-based protocol for connected dominating set construction in IEEE 802.11 multihop mobile ad hoc networks
AU - Zhou, Dong
AU - Sun, Min Te
AU - Lai, Ten Hwang
PY - 2005
Y1 - 2005
N2 - Connected dominating set has been used widely in multihop ad hoc networks (MANET) by numerous routing, broadcast and collision avoidance protocols. Although computing minimum connected dominating set is known to be NPhard, 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.
AB - Connected dominating set has been used widely in multihop ad hoc networks (MANET) by numerous routing, broadcast and collision avoidance protocols. Although computing minimum connected dominating set is known to be NPhard, 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.
UR - http://www.scopus.com/inward/record.url?scp=36348960610&partnerID=8YFLogxK
M3 - 會議論文篇章
AN - SCOPUS:36348960610
SN - 0769522629
SN - 9780769522623
T3 - Proceedings - 2005 Symposium on Applications and the Internet, SAINT'2005
SP - 2
EP - 8
BT - Proceedings - 2005 Symposium on Applications and the Internet, SAINT'2005
T2 - 5th Symposium on Applications and the Internet, SAINT'2005
Y2 - 31 January 2005 through 4 February 2005
ER -