分布式网络编码感知无线路由机制CADR.docVIP

  分布式网络编码感知无线路由机制 CADR 徐传礼，胡怡红** （北京邮电大学信息与通信工程学院，北京 100876） 5 10 15 20 25 30 35 40 摘要：近年来，随着通信技术的发展，无线网络在生活中的应用越来越广泛。因此如何提高 无线网络的性能成为近期研究方向中的一个热点。网络编码就是其中一种利用无线信道的广 播特性以及节点间的机会侦听，能够较好的提高无线网络性能的技术。然而传统的无线路由 协议抑制了网络编码机制对无线网络中性能的充分提升。为了解决这一问题，在前人的研究 基础上，提出了一种分布式网络编码感知无线路由机制 CADR。CADR 将网络编码机制与分 布式机会路由相结合，具体实现上采用提出的轻量级 HELLO 消息机制、分布式的编码机会 算法以及基于定时器的数据优先级处理机制。使用 NS-2 仿真分析表明，CADR 的性能优于 传统的网络编码路由机制 COPE，能够较好地提升无线网络中的网络编码机会，从而提高无 线网络的性能。 关键词：无线网络；网络编码；编码感知；无线路由 中图分类号：TP393 计算机网络 A Distributed Coding-Aware Routing Mechanism CADR XU Chuanli, HU Yihong (Beijing University of Post and Telecommunication,Beijing 100876) Abstract: In recent years, with the development of communication technologies, there are more and more wireless networks using in our life. so how to improve wireless network performance has become a hotspot in research. Network coding is one of the technologies to improve wireless network performance, which using the broadcast nature of wireless channel and opportunity listen. However, the traditional wireless network routing protocol inhibits network coding mechanism to enhance wireless network performance. To solve this problem, a distributed network coding aware mechanism named CADR was proposed, which combined network coding and opportunitic routing. The implementation mechanism uses the proposed lightweight HELLO message mechanism, distributed encoding algorithm and a timer-based queue for data processing. The simulation result using NS-2 shows that, CADR is superior to the traditional network coding mechanism COPE, which can better improve the network coding opportunities and thereby improve the wireless network performance. Key words: Wireless Network; Network Coding; Coding-Aware; Wireless Routing 0 引言 随着人们对方便、快捷、灵活的通信方式要求的不断提高，无线通信网络获得了极大的 发展，涌现出了大量像无线自组织网络、无线 Mesh 网络、无线传感网络等宽带无线网络。 在上述无线宽带网络中，网络节点通过无线信道传输数据，具有广播和丢包的特性。为了提 高网络性能，作为在无线网络数据传递过程中的一个关键因素，在路由协议的设计过程中必 须考虑到无线信道的丢包及广播特性。 网络编码[1]是一种利用了无线网络的广播特性，在路由中融合了编码技术的信息交换技 术。它的核心思想是：允许并鼓励中间节点在信息传输过程中对