一种应用于城市环境中的车载自组网广播算法

摘要

As for the problems faced by message dissemination in vehicle ad hoc networks under the urban environment, a reliable broadcast algorithm is proposed. Firstly,the nodes are classified into certain classes based on the node position and movement direction. A distance-based scheme is applied to select an appropriate relay node, by which a multi-hop broadcast is realized. At the intersection, the nodes are further divided into two types. As to the problem of communication connection holes, we solve it by carrying and forwarding. The node needs to detect a hole, and then rebroadcasts when a node enters its communication range. The simulation results show that our algorithm has good performance in the delay, success percentage and average load generated by each broadcast packet.%针对城市环境中车载自组网信息发送面临的问题,本文提出一种可靠的车载自组网广播算法.首先,结合节点间的位置信息与移动方向将节点分类,基于距离机制选择中继节点,实现多跳广播；在十字路口处,为解决消息在各个路口进行广播,结合道路拓扑,将节点分为前向节点与后向节点两类；最后,针对车辆密度稀疏状况而出现通信空洞的问题,采用携带转发策略解决,节点主动探测空洞的发生,并验证消息发送方向上有节点进入通信范围,再次进行消息广播.仿真实验表明,算法在数据包延时、数据包成功发送率以及发送单一数据包平均负荷等方面具有较好的性能.