荒漠场景应用的车联网及其分簇路由算法

Vehicular ad hoc network and clustering routing algorithm applied in wilderness scenarios

为了解决沙漠、戈壁等荒漠场景的车辆间及其与外界的通信,提出一种车辆自组织网络的体系结构并重点分析其分簇和路由算法。该算法根据网络中车辆所装备的通信终端类型和车辆定时发出的位置、速度和行驶方向等信息对车辆进行分簇。在簇内通信和簇间通信时,簇头车辆为簇成员车辆选择最合适的路由;在与外界通信时,簇头车辆为簇成员车辆选择最近的装备卫星或地面移动通信终端的车辆进行转发。仿真结果表明,该算法与传统的分簇路由算法相比具有更高的簇结构稳定性、更高的数据传输成功率以及更低的路由开销。

To solve the communication problem among vehicles in wilderness scenarios such as desert and Gobi or be- tween the vehicles and the outside, a special architecture of VANET was proposed and its clustering and routing algo- rithm was analyzed. Based on different types of communication terminals each vehicle equips and the location, speed and driving direction information of the periodic message, the vehicles are organized into different clusters. The head of each cluster chooses the best route for its members when they ask for inner-clustering communications or inter-clustering communications. It also searches the nearest vehicle which equips satellite communication terminals or land mobile communications terminals to forward messages when a member requests communicating with the outside of the network. Simulation results show that the proposed algorithm has higher network stability, higher data delivery ratio and less routing overhead.