主被动相结合的Ad Hoc网络拓扑重构算法

来源期刊：东北大学学报(自然科学版)2011年第1期

论文作者：叶宁 朱志良 刘军

文章页码：40 - 43

关键词：Ad Hoc网络;拓扑重构;拓扑控制;异构;分级结构;

摘    要：根据性能与拓扑的相关性,提出一种分级Ad Hoc网络拓扑重构算法.主动重构分为簇内、簇间两部分:在簇内,通过收集邻居信息进行局部拓扑发现,维护邻域拓扑的k-连通实现簇内拓扑k-连通;在邻簇间,通过计算由各簇边界节点及其链路所组成赋权二分图的最优匹配,以维护k条不邻接的链路,k值根据局部拓扑特性和应用要求动态调整;网络故障时,采用k跳邻域扩散连通性恢复方案进行被动重构,并在故障恢复后,对故障区域进行局部拓扑优化.仿真结果表明,主被动相结合拓扑重构方案能够提高网络的抗毁性、可靠性和有效性.