By Topic

A timer-based protocol for connected dominating set construction in IEEE 802.11 multihop mobile ad hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Dong Zhou ; Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA ; Min-Te Sun ; Ten-Hwang Lai

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 NP-hard, many protocols have been proposed to construct a suboptimal dominating set. However, these protocols are either too complicated, needing nonlocal 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 determine 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.

Published in:

Applications and the Internet, 2005. Proceedings. The 2005 Symposium on

Date of Conference:

31 Jan.-4 Feb. 2005