Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
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.

The purchase and pricing options are temporarily unavailable. Please try again later.
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