题目：移动Ad Hoc网络中基于地理位置信息的路由协议研究

移动Ad Hoc网络（Mobile Ad Hoc Network，MANET）是由若干移动自组织节点组成的、不需要固定基础设施支撑的无线多跳网络。可灵活快速部署、自组织、自修复等特性使得MANET特别适合用于临时、没有预定设施和网络拓扑不断变化的军、民用场景中（例如抢险救灾、救援、军事行动）。MANET面临的关键问题之一就是路由问题，即如何在众多节点中合理高效地分配无线资源并在源节点和目的节点之间建立稳定有效的路由，从而将数据分组传送到目的节点。本文深入地研究了MANET中的路由协议，主要内容如下：1、提出了一种适于MANET的基于竞争的地理位置路由（CGR）算法，包括贪婪竞争转发策略和局部路由恢复策略。贪婪竞争转发策略包括基本模式和扩展模式。在基本模式中，节点以竞争方式转发数据包。源节点或中间节点（即上游节点）广播数据包后，位于数据包转发域内的节点（即候选节点）等待一段时间（称为动态转发延迟）之后转发数据包。具有最小动态转发延迟的节点最先广播数据包。其余候选节点侦听到该广播包后放弃转发该数据包。在扩展模式中，上游节点根据下游节点的位置计算二者间的链路有效时间，链路有效时将发往相同目的节点的后续数据包单播给某一选定的下游节点。当遇到通信空洞问题时，CGR提出了局部路由恢复策略，即在空洞节点处寻找距离目的节点最近的邻节点，继续转发数据包。仿真结果表明，与BLR协议和LAR1协议相比，CGR算法在动态网络环境中具有较高的数据包投递率和较低的端到端时延。2、提出了一种位置辅助跨层路由（LA-CLR）协议。在该协议中，当有数据包转发时，源节点（或上游节点）发送捎带自身和目的节点位置信息的广播型RTS帧，转发域内的邻居节点根据计算所得的响应延迟时间回复CTS帧来赢得数据包的转发权。如果转发域内没有邻居节点，那么上游节点将非转发域分成多个具有不同优先级的竞争域，根据优先级的高低在竞争域中寻找下一跳节点。由于采用了位置信息辅助的数据包竞争转发机制和区分非转发域优先级的通信空洞解决策略，LA-CLR协议可以在节点高速移动和拓扑快速变化的情况下，以较低开销快速地将数据包发送到目的节点。仿真结果表明，与DSR协议和LAR1协议相比，LA-CLR协议具有较高的数据包投递率、较低的端到端时延和较小的控制开销。