Multi-initiator connected dominating set construction for mobile ad hoc networks

Kazuya Sakai, Fangyang Shen, Min Kim Kyoung, Min Te Sun, Hiromi Okada

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

19 Scopus citations

Abstract

The connected dominating set (CDS) has been extensively used for routing and broadcast in mobile ad hoc networks. While existing CDS protocols are successful in constructing CDS of competitive size with localized information, they either lack the mechanism to properly handle nodal mobility or require lengthy period of time to recover when CDS becomes corrupted. In this paper, a novel protocol, namely Multi-Initiator Connected Dominating Set protocol (MI-CDS), is proposed that constructs and maintains CDS of competitive size efficiently without introducing much communication overhead. The simulation results demonstrate that MI-CDS permits CDS to be available for the highest percentage of time in the mobile network scenario compared with the other CDS protocols.

Original languageEnglish
Title of host publicationICC 2008 - IEEE International Conference on Communications, Proceedings
Pages2431-2436
Number of pages6
DOIs
StatePublished - 2008
EventIEEE International Conference on Communications, ICC 2008 - Beijing, China
Duration: 19 May 200823 May 2008

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Conference

ConferenceIEEE International Conference on Communications, ICC 2008
Country/TerritoryChina
CityBeijing
Period19/05/0823/05/08

Fingerprint

Dive into the research topics of 'Multi-initiator connected dominating set construction for mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this