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

21 Scopus citations


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
Number of pages6
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


ConferenceIEEE International Conference on Communications, ICC 2008


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