通信学报

• 技术报告 • 上一篇    下一篇

支持网络编码的认知无线自组网拓扑控制算法

刘军1,孙茜1,王英梅2,叶宁1,沙明博3   

  1. 1.东北大学 信息科学与工程学院,辽宁 沈阳 110819;2.北方交大计算所,北京 100029; 3.奥维通信股份有限公司,辽宁 沈阳110179
  • 出版日期:2013-05-25 发布日期:2013-05-15
  • 基金资助:
    国家自然科学基金资助项目(61151002,60939002);中央高校基本科研业务费专项资金资助项目(N110404033)

Topology control algorithm backing for network coding in cognitive wireless ad hoc networks

  • Online:2013-05-25 Published:2013-05-15

摘要: 对认知无线自组网中有限的带宽进行研究,提出支持网络编码的拓扑控制算法。算法分为3个阶段:初始拓扑构建阶段,利用最短路径算法为单播业务构建拓扑,利用基于网络编码的最短路径算法为多播业务构建K冗余拓扑;拓扑优化阶段,通过逐条删除满足一定条件的链路优化拓扑;拓扑恢复阶段,针对关键点失效,利用与失效链路不在同一路径簇且开销最小的链路恢复网络连通。仿真结果表明,算法能够提高无线资源复用率,增强网络抗毁性。

Abstract: In order to study the limited bandwidth resource in cognitive wireless ad hoc network, a topology control algorithm backing for network coding was proposed. The algorithm was mainly composed of three phases. In the stage of initial topology construction, the algorithm used the shortest path algorithm to construct topology for unicast services, used the shortest path algorithm based on network coding to construct topology for multicast services. In the stage of topology optimization, the algorithm deleted links which met certain conditions one by one to optimize the topology. In the stage of topology recovery, the algorithm used the least cost links which were not in the path cluster including failed links to recover network connectivity. Simulation results show that the proposed algorithm can improve the spatial reuse of radio resource and enhance network invulnerability.

No Suggested Reading articles found!