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

第 34 卷第 5 期 通 信 学 报 Vol.34 No. 5 2013 年 5 月 Journal on Communications May 2013 doi:10.3969/j .issn.1000-436x.2013.05.016 支持 网络编码的认知无线 自组网拓扑控制算法 刘军 1 ，孙 葛 1 ，王英梅 2 ，叶宁 1 ，沙明博 3 （1.东北大学 信息科学与工程学院，辽宁 沈阳 110819 ；2.北方交大计算所，北京 100029 ； 3.奥维 信股份有限公司，辽宁 沈阳 110179 ） 摘 要：对认知无线 自组网中有限的带宽进行研究，提 出支持网络编码 的 扑控制算法 。算法分为 3 个阶段：初 始 扑构建阶段，利用最短路径算法为单播业务构建 扑，利用基于网络编码 的最短路径算法为多播业务构建 K 冗余 扑； 扑优化阶段，通过逐条删除满足一定条件 的链路优化 扑； 扑恢复阶段，针对关键点失效，利用 与失效链路不在 同一路径簇且开销最小的链路恢复网络连通 。仿真结果表 明，算法能够提高无线资源复用率，增 强网络抗毁性 。 关键词：认知无线 自组网；网络编码 ； 扑控制 ；业务；关键点 中图分类号：TP393 文献标识码：B 文章编号：1000-436X(2013)05-0136-07 Topology control algorithm backing for network coding in cognitive wireless ad hoc networks 1 1 2 1 3 LIU Jun , SUN Qian , WANG Ying-mei , YE Ning , SHA Ming-bo (1.School o In ormation Science Engineering, Northeastern University, Shenyang 110819,China; 2. Institue o Computing Technology, Beij ing Jiaotong University, Beij ing 100029,China; 3. ALLWIN Telecommunication Co., Ltd., Shenyang 110179,China) Abstract: In order to study the limited andwidth resource in cognitive wireless ad hoc network, a topology control algo- rithm acking for network coding was proposed. The algorithm was mainly