移动AdHoc网络中基于竞争的跨层路由协议.doc

系 统 仿 真 学 报? Journal of System Simulation 第 21 卷第 24 期 2009 年 12 月 Vol. 21 No. 24 Dec., 2009 移动 Ad Hoc 网络中基于竞争的跨层路由协议 施 璇，刘 凯 （北京航空航天大学电子信息工程学院，北京 100191） 摘 要：基于 IEEE 802.11 DCF 协议和竞争转发的思想，提出了一种适于移动 Ad Hoc 网络的路 由协议，即基于竞争的跨层路由（CCR）协议。协议采用位置信息辅助的 BRTS/CTS/DATA/ACK 四次握手机制实现对数据包的竞争转发，通过区分优先级的方法解决空洞通信问题。最后，在 OPNET 仿真平台下对 CCR 协议进行了性能评估。仿真结果表明，与 DSR 协议和 LAR1 协议相比， CCR 协议具有较高的数据包投递率、较低的端到端时延和较小的控制开销。 关键词：移动 Ad Hoc 网络；路由；跨层；竞争转发；空洞通信 中图分类号：TN915.04 文献标识码：A 文章编号：1004-731X (2009) 24-7851-07 Contention-based Cross-layer Routing Protocol for Mobile Ad Hoc Network SHI Xuan, LIU Kai (School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China) Abstract: Based on contention forwarding and IEEE 802.11 DCF protocol, a contention-based cross-layer routing (CCR) protocol for mobile ad hoc network was proposed. It implements the contention forwarding of DATA packets by utilizing BRTS/CTS/DATA/ACK four-time handshake mechanism, which is aided by location information, and solves the void communication problem by means of differentiating priorities. The performance of the CCR protocol was evaluated on OPNET simulation platform. Simulation results show that CCR outperforms DSR and LAR1 protocols in terms of packet delivery ratio, end-to-end delay and control overhead. Key words: mobile ad hoc network; routing; cross-layer; contention forwarding; void communication [3] [4] 包括分层路由（如 GRID ）、定向洪泛（如 DREAM ）和 贪婪转发（如 GPSR[5]）三种策略。其中，分层路由策略通 过划分网络结构，使不同的网络层次可以采用不同的路由协 议，其中某些层次的路由转发需要位置信息的支持。它可以 减小网络中节点处理事件的复杂度，适用于大规模网络的情 形。在后两种路由策略中，发送节点根据某一度量准则将数 据分组传送给一个（贪婪转发）或多个（定向洪泛）相邻节 点，相对自己而言，这些邻节点距离目的节点的距离更近。 它们不需要维护和更新路径信息，消除了基于拓扑信息路由 协议的局限性。 在贪婪协议中，为了准确获得和维护邻节点的位置信 息，网络中所有节点周期性地广播交换包含各自当前位置信 息的信标信号。信标信号的更新频率与数据业务量的大小无 关，而与节点移动速度和网络节点密度有关。如果频繁广播 信标信号，将占用大量的网络带宽，增大路由开销。如果降 低信标信号发送频率，将导致节点维护的邻节点位置信息不 准确，这不仅会降低数据包的投递率，也会造成 MAC 层的 多次重传，增加网络负载。另外，当网络节点密度较大时， 存储和维护所有邻节点的位置信息不仅会消耗大量存储空 间，也会增大路由开销[6]。 考虑到使用信标信号可能引起的上述缺陷，近年来提出 了一种无信标贪婪路由协议——基于竞争