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

Dong Zhou, Min Te Sun, Ten Hwang Lai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

28 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2005 Symposium on Applications and the Internet, SAINT'2005
Pages2-8
Number of pages7
StatePublished - 2005
Event5th Symposium on Applications and the Internet, SAINT'2005 - Trento, Italy
Duration: 31 Jan 20054 Feb 2005

Publication series

NameProceedings - 2005 Symposium on Applications and the Internet, SAINT'2005

Conference

Conference5th Symposium on Applications and the Internet, SAINT'2005
Country/TerritoryItaly
CityTrento
Period31/01/054/02/05

Fingerprint

Dive into the research topics of 'A timer-based protocol for connected dominating set construction in IEEE 802.11 multihop mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this