Timer based algorithm for minimum connected dominating set construction

In clustered MANET, a timer theory based MCDS algorithm was proposed to construct and reconstruct visual backbone quickly under dynamic topologies. The validity of this MCDS algorithm was established. The simulation results demonstrate that our algorithm produces a CDS of competitive size with low m...

Full description

Saved in:
Bibliographic Details
Published inTongxin Xuebao Vol. 34; no. 2; pp. 100 - 108
Main Authors Yang, Yang, Rui, Lan-Lan, Guo, Shao-Yong, Qiu, Xue-Song, Qi, Feng
Format Journal Article
LanguageChinese
Published 01.02.2013
Subjects
Algorithms
Backbone
Construction
Dynamics
Messages
Timing devices
Topology
Visual
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436x.2013.02.012

Cover

More Information
Summary:In clustered MANET, a timer theory based MCDS algorithm was proposed to construct and reconstruct visual backbone quickly under dynamic topologies. The validity of this MCDS algorithm was established. The simulation results demonstrate that our algorithm produces a CDS of competitive size with low message overhead and adjusts the visual backbone fast to adapt to dynamic network topologies.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1000-436X
DOI:10.3969/j.issn.1000-436x.2013.02.012