无线MESH网络中基于网络编码的机会路由设计.pdfVIP

无线 MESH 网络中基于网络编码的机会路 由设计 韩潇，唐碧华，杜潇** 5 （北京邮电大学电子工程学院，北京 100876 ） 摘要：无线Mesh 网络WMN （Wireless Mesh Network ）是为了解决“最后一公里”无线通 信接入问题而提出的，机会路由作为其中的一种，打破了传统的“下一跳”传输模式，通过 转发节点集合的新传输模式提高空间频谱利用率，增大了网络的吞吐量。本文对WMN 中机 会路由和网络编码结合中转发节点集合选择问题进行了深入的讨论和分析，提出了一种综合 10 考虑网络编码增益和数据传输成功率的 Coding-Aware 机会路由协议 BCOR （Balanced Coding-Aware Routing ）。不同于现有的协议，在选择转发节点集合时，BCOR 能够全面考 虑网络编码机会和转发节点集合的期望传输次数，通过权衡因子α和β调整网络编码因素在 路由判据中的比重，使 BCOR 能够在获得网络更高吞吐量的前提下尽可能提高网络编码机 会，从而减少数据传输次数。NS-2 （Network Simulation-2 ）网络仿真结果显示，BCOR 相比 15 同类协议CORE 在减少了端到端传输时延的基础上，网络吞吐量大约能够提高12%。 关键词：无线MESH 网络；机会路由；网络编码；编码增益 中图分类号：TN92 Design of Opportunistic Rouitng in WMN Based on 20 Network Coding 1 1 2 HAN Xiao , TANG Bihua , Du Xiao (1. Electronic Engineering School, BUPT University, Beijing 100876; 2. Electronic Engineering Schoool, BUPT University, Beijing 100876) Abstract: Wireless Mesh Network WMN (Wireless Mesh Network) is first introduced to solve the 25 last mile wireless communications access issues. Opportunistic routing, one of them, gives a new way to solve the problem in WMN by breaking the traditional “Next Node” mode. Opportunistic routing increases the spatial frequency spectrum utilization and system throughput. In this paper, we give a detailed discussion and analysis in WMN’s routing metrics which combine network coding and opportunistic routing together. BCOR (Balanced Coding-Aware 30 Opportunistic Routing) is an Algorithm to seeking a balance between networ