Energy-aware connected dominating set construction in mobile ad hoc networks

Bonam Kim, Junmo Yang, Dong Zhou, Min Te Sun

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

13 Scopus citations

Abstract

Connected dominating set (CDS) has been used widely in mobile ad hoc networks by numerous routing, broadcast, and time synchronization protocols. Although computing minimum CDS is known to be NP-hard, many distributed protocols have been proposed to construct a small CDS. However, these protocols are either too complicated, need non-local information, are not adaptive to topology changes, or fail to consider the difference in energy consumption for nodes within and outside the CDS. In this paper, we present two Timer-based Energy-aware Connected Dominating Set Protocols. Our protocols extend the Mac-layer Timer-based Connected Dominating Set protocol (MTCDS) so that the energy level at each node is taken into account when constructing the CDS. Simulation results have shown that our protocols effectively construct an energy-aware CDS with a very competitive size and prolong the network operation under different levels of nodal mobility.

Original languageEnglish
Title of host publicationProceedings - 14th International Conference on Computer Communications and Networks, ICCCN 2005
Pages229-234
Number of pages6
DOIs
StatePublished - 2005
Event14th International Conference on Computer Communications and Networks, ICCCN 2005 - San Diego, CA, United States
Duration: 17 Oct 200519 Oct 2005

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2005
ISSN (Print)1095-2055

Conference

Conference14th International Conference on Computer Communications and Networks, ICCCN 2005
Country/TerritoryUnited States
CitySan Diego, CA
Period17/10/0519/10/05

Fingerprint

Dive into the research topics of 'Energy-aware connected dominating set construction in mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this