东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (1): 40-43.DOI: -

• 论著 • 上一篇    下一篇

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

叶宁;朱志良;刘军;   

  1. 东北大学信息科学与工程学院;东北大学软件学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60939002);;

Combination scheme of active and passive topology reconfiguration for ad hoc networks

Ye, Ning (1); Zhu, Zhi-Liang (2); Liu, Jun (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) School of Software, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Ye, N.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

731

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

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

Abstract: Based on the correlation between performance and topology in a large-scale heterogeneous ad hoc network, a cluster-based topology reconfiguration algorithm was proposed. For the active reconfiguration, the densely deployed nodes within every cluster will discover local topology by acquiring adjacent information to maintain the k-connectivity of neighboring topology so as to implement it. While the intercluster boundary nodes and relevant links will form the weighted bipartite graphs via computation, and they are matched optimally with each other to maintain the k nonadjacent links, where k is the number of paths selected and its value shall be adjusted dynamically according to the characteristics of local topology and requirements for applications. The passive reconfiguration is applied to the network failure by way of recovering the diffusive connectivity in the neighborhood around the failure where k hops are to be implemented. Then, after recovery, the failure domain is optimized topologically and locally. Simulation results showed that the active topology reconfiguration scheme in combination with the passive one can improve the invulnerability, reliability and validity of networks.

中图分类号: