无线多跳网络中基于网络编码的高效可靠组播路由算法  

High-efficiency reliable multicast routing algorithm based on network coding in wireless multi-hop network

作　　者：姚玉坤[1] 余志龙[1] 陈曦[1] 徐亚伟[1] 

机构地区：[1]重庆邮电大学移动通信技术重庆市重点实验室,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2015年第2期151-156,272,共7页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：长江学者和创新团队发展计划(IRT1299);重庆市自然科学基金(cstc2012jjA40040)~~

摘　　要：针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algorithm based on network coding,HMNC)。该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的。理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升。To solve the redundancy of control overhead and coded packet transmission in data recovery phase of current network coding reliable multicast scheme in multi-hop wireless network,a high-efficiency reliable multicast routing algorithm based on network coding-HMNC was proposed. To control the network overhead and data average recovery delay,it makes use of the feedback information of upstream node in multicast tree instead of those sending by downstream node,adding a new caching mechanism. Simulation results show that HMNC improves the multicast performance in terms of average recovery latency and network control overhead compared with existing NCRM schemes.

关 键 词：多跳无线网络 可靠组播 组播树 网络编码 控制开销 

分 类 号：TN926[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]