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

An Urban Environment Broadcast Algorithm for Vehicle Ad-Hoc Networks

作　　者：罗娟[1] 白裕栋[1] 

机构地区：[1]湖南大学信息科学与工程学院,湖南长沙410082

出　　处：《计算机工程与科学》2012年第1期29-33,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60903019);湖南省科技计划重点项目(2009GK2008);教育部博士点基金资助项目(200805321056);留学回国基金

摘　　要：针对城市环境中车载自组网信息发送面临的问题,本文提出一种可靠的车载自组网广播算法。首先,结合节点间的位置信息与移动方向将节点分类,基于距离机制选择中继节点,实现多跳广播;在十字路口处,为解决消息在各个路口进行广播,结合道路拓扑,将节点分为前向节点与后向节点两类;最后,针对车辆密度稀疏状况而出现通信空洞的问题,采用携带转发策略解决,节点主动探测空洞的发生,并验证消息发送方向上有节点进入通信范围,再次进行消息广播。仿真实验表明,算法在数据包延时、数据包成功发送率以及发送单一数据包平均负荷等方面具有较好的性能。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.

关 键 词：智能交通系统 车载自组网 广播算法 

分 类 号：TN926[电子电信—通信与信息系统]