通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2013年
2期
100-108
,共9页
杨阳%芮兰兰%郭少勇%邱雪松%亓峰
楊暘%芮蘭蘭%郭少勇%邱雪鬆%亓峰
양양%예란란%곽소용%구설송%기봉
移动自组网%虚拟骨干网%连通支配集%启发式分簇%动态拓扑
移動自組網%虛擬骨榦網%連通支配集%啟髮式分簇%動態拓撲
이동자조망%허의골간망%련통지배집%계발식분족%동태탁복
MANET%virtual backbone%connected dominating set%heuristic clustering%dynamic topology
在分簇的MANET中,基于计时器思想提出最小连通支配集生成算法,实现动态拓扑下骨干网构建与重构,证明了算法正确性.仿真结果表明,该算法能以少量消息开销,生成较小连通支配集,快速调整骨干网适应拓扑变化.
在分簇的MANET中,基于計時器思想提齣最小連通支配集生成算法,實現動態拓撲下骨榦網構建與重構,證明瞭算法正確性.倣真結果錶明,該算法能以少量消息開銷,生成較小連通支配集,快速調整骨榦網適應拓撲變化.
재분족적MANET중,기우계시기사상제출최소련통지배집생성산법,실현동태탁복하골간망구건여중구,증명료산법정학성.방진결과표명,해산법능이소량소식개소,생성교소련통지배집,쾌속조정골간망괄응탁복변화.
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.