路由协议总结
根据我们研究小组的路由研究情况,大家提供的经典路由协议可以大致分为以下几个大块:
一.基于拓扑结构的路由协议
基于拓扑结构的路由协议利用节点之间的链路状态信息转发数据包. 这类路由协议可
进一步分为先应式和反应式两类。我们主要研究的是改进AODV。
1.《 Flexible, Portable, and Practicable Solution for Routing in
VANETs: A Fuzzy Constraint Q-Learning Approach 》(韩杰提供)(编号
1)
我们提出了一个车载网路由协议,它通过使用一个模糊约束的Q学习算法学习了最优的
路由。在这篇文章中,我们提出了PFQ-AODV,这个协议使用一个模糊逻辑通过考虑的多
重指标去评估一个无线链路好或者不好,其中,特别的是可利用的带宽,链路质量,和车
辆相对移动。基于每个无线链接的评估,通过使用HELLO消息和RREQ去学习了最好的路
径。这个协议可以基于邻居信息推断出车辆的移动,并且这个协议与低层独立,所以对于
VANETs它灵活,简单并且可实行的。
在AODV,当需要数据传输,源节点需要广播一个 RREQ消息。在第一次收到这个消
息,每个节点都会rebroadcasts它。从第二次接收到相同的消息,每个节点检查新的路径
是否比现存的好。如果新的路径有着更少的跳数,节点对源节点更新它的路由记录。用这
种方式,路由一般选择最短的路径到达目的地。然后,在车辆网中,最短的路由不一定是
最优的路径,由于不好的无线链路,有限的带宽,或短的路径生存时间。因此,我们需要
去考虑链路质量的多个指标,有效的带宽,和车辆运动在下一跳的选择。路由的一个优点
就是依赖于所有参与数据转发的节点。路由选择应该从一个多跳的角度去寻找可以提供最
高的端到端的性能的路由。
2. 《 CORMAN: A Novel Cooperative OpportunisticRouting Scheme in
Mobile Ad Hoc Networks》(李守捷提供)(编号 2)
本文首先利用一个轻量级的预选性源路由协议PSR来选取路由,尽量的节省了成本和开
销。但随着信息的转发、节点的移动,该路由列表可能会不可靠,所以我们要求中间节点
应该有自动调整转发的能力,本文中Large scale live update阶段在中间节点可以选择
更新的路由列表。Small scale retransmission阶段判断前后两节点传输消息是否有误,
若有误传输,则依据一定的原则选取中继节点进行重传,以避免大规模重传。
二. 基于地理位置的非延时容忍路由
在这类协议中, 节点根据数据包目的节点位置和邻居节点位置决定数据包的转发策略。
非延迟容忍的协议不考虑VANETs 的非连通性, 假定在源目的节点之间存在足够多的车辆
转发数据包,协议尽可能的选择延迟最小的路径作为最优路径。主要是改进GPSR路由。
1. 《Toward Reliable Data Delivery for Highly Dynamic Mobile Ad Hoc Networks》(韩杰提
供)(编号 3)
本文提出了解决在高动态移动 ad hoc 网络中以可靠和实时方式进行数据结构包交付
的问题。提出了基于位置的机会路由,POR。利用了地理路由的无状态性和无限中介的广