通信学报Issue(2)：100-108,9.DOI:10.3969/j.issn.1000-436x.2013.02.012
基于计时器的最小连通支配集生成算法
Timer based algorithm for minimum connected dominating set construction
摘要
Abstract
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 re-sults demonstrate that our algorithm produces a CDS of competitive size with low message overhead and adjusts the vis-ual backbone fast to adapt to dynamic network topologies.关键词
移动自组网/虚拟骨干网/连通支配集/启发式分簇/动态拓扑Key words
MANET/virtual backbone/connected dominating set/heuristic clustering/dynamic topology分类
信息技术与安全科学引用本文复制引用
杨阳,芮兰兰,郭少勇,邱雪松,亓峰..基于计时器的最小连通支配集生成算法[J].通信学报,2013,(2):100-108,9.基金项目
国家自然科学基金创新研究群体科学基金资助项目(61121061) （61121061）
国家科技重大专项基金资助项目(2011ZX03005-004-02) （2011ZX03005-004-02）
国家高技术研究发展计划(“863”计划)基金资助项目(2011AA01A102) （“863”计划）
国家科技支撑计划基金资助项目(2012BAH06B02) （2012BAH06B02）
