车载自组网中一种自适应粒子群算法的研究

周杰英，彭石，刘映淋，许杨鹏

（中山大学电子与信息工程学院，广州 510006）

车载自组网中一种自适应粒子群算法的研究

周杰英，彭石，刘映淋，许杨鹏

（中山大学电子与信息工程学院，广州 510006）

车载自组网又称VANET，具有车辆节点高速移动、拓扑变化快、通信链路不稳定等特点。传统路由协议不能很好适应动态多变的车载环境，所提出的自适应路由协议方法在相邻网络节点间建立马尔科夫链路信息表RLM，然后利用改进的粒子群路由算法选择数据包传递经过的下一跳节点；实验仿真表明，采用RLM监控机制有效解决VANET网络中传输链路不稳定的问题，减少数据包丢包的发生概率，而使用粒子群路由算法有效降低数据包传输时出错的概率，降低时延，从而提高分组投递率。

VANET；粒子群算法；时延；连通性

0 引言

车载自组织网络VANET（Vehicular Ad Hoc Network）是一种由若干个移动的具有接收和发送功能的无线节点构成的自适应网络，其便捷、灵活、自组织的特性弥补了固定网络的不足，因此VANET通信网络在军事和民用领域具有广泛的用途。由于VANET之中的节点需要在没有任何预设的基础设施的情况下完成通信，不仅需要充当信源和信宿节点，还需要充当路由器对其他节点发送的分组进行转发，因此需要有合适的路由协议实现这些功能[1-2]。

现有的路由协议如AODV[3]，GPSR[4]，DSR[5]通过特定的策略动态选择一条从源节点到目的节点的路径，具有简单、可靠性高、易于实现等特点。但由于VANET之中的节点随着车辆高速移动，网络拓扑结构变化频繁，通信链路割裂严重，此外复杂多变的城市环境等特点使传统的Ad Hoc路由协议直接运用在VANET上的效果很不理想[6]，所以，目前提出了很多改进的路由算法。……