无线Mesh网中一种基于局部拓扑的路由协议

摘要

In this paper, we propose an improved routing protocol NCBRP in light of the defect of COPE algorithm that it passively detects the networks coding opportunities by relying on the traditional routing protocol. In routing discovery process, NCBRP can actively perceive coding opportunities according to local topology information, and make the path tradeoff between the least number of hops and the most coding opportunities, meanwhile slow down the congestion by rates matching. Moreover, a new network coding algorithm based on local topology named BILNC is proposed. Simulation result shows that the NCBRP can achieve the goal of improving network throughput and reducing average end-to-end delay by effectively acquiring the shortest path in combination with network coding.%针对COPE算法依赖于传统路由协议来被动地探测网络编码机会的不足,提出一种改进的路由协议NCBRP.在路由发现过程中,NCBRP根据局部拓扑结构信息来主动地感知编码机会,寻找最少跳数、最多编码机会的路径的折衷,同时采用速率匹配的方法减缓拥塞.此外,还提出一种基于局部拓扑结构的网络编码算法BILNC.仿真结果表明,NCBRP能够有效地获得结合网络编码的最短路径,从而达到提高网络吞吐量、降低平均端到端延迟的目的.