多跳无线网络中基于节点编码感知的组播路由协议  

A Multicast Routing Protocol Based on Node Network Coding-Aware for Multi-Hop Wireless Network

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

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

出　　处：《西安交通大学学报》2015年第10期79-83,89,共6页Journal of Xi'an Jiaotong University

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

摘　　要：针对在编码感知组播路由协议CAMR中存在中间转发节点因计算编码流对不完全且有错误而导致不能充分发现节点的编码机会,以及RREQ请求分组中存在冗余开销和编码感知度量值重复计算等问题,提出一种适用于多跳无线网络的节点编码感知组播路由协议(node network coding aware multicast routing protocol,NAMP)。NAMP协议对节点编码流对算法进行了优化,以保证所计算出的编码流对具有可解性和完整性。在路由请求阶段,该协议去掉了RREQ分组中因循环添加中间节点的邻居信息和丢包率信息而产生的冗余信息,在路由回复阶段,该协议优化了中间节点收到多个RREP分组的回复方式,在不影响原有数据传输功能的前提下减小了网络开销。仿真结果表明:与CAMR和MAODV两种现有协议相比,NAMP协议提高了网络吞吐量,降低了网络控制开销,其中平均吞吐量提高了25.6%,网络控制开销降低了8.1%。A multicast routing protocol based on node network coding-aware （NAMP） is proposed to address some problems in the current CAMR （network coding-aware multicast routing） protocol for wireless mesh networks. These problems are the incomplete and erroneous searching of coding flow at middle node, the existence of redundant information of RREQ packet, and the repeated calculation of coding-aware measurements. The NAMP protocol optimizes the algorithm of node coding flow, and ensures the solvability and integrity of the calculated coding flow. The protocol removes the redundant information of RREQ during the routing request stage, and optimizes reply ways of an intermediate node when it receives multiple RREP packets in the routing phase. The network control overhead is also decreased without affecting the original data transmission function. Simulation results and comparisons with existing CAMR and MAODV schemes show that the NAMP improves the average throughput and reduces network control overhead, respectively, and that the average throughput is improved by more than 25.6 % and the network control overhead decreases by more than 8. 1%.

关 键 词：多跳无线网络 网络编码 编码感知 编码流对 平均吞吐量 控制开销 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]