基于车载自组网通信终端和运动信息的容忍时延网络分簇路由算法

针对复杂战场环境下用户终端间缺少稳定的端到端通信路径的问题，提出一种基于车载自组网（VANET）通信终端和运动信息的容忍时延网络（DTN）分簇路由算法——CVCTM。首先，完成了基于簇头选举的分簇算法研究；然后，根据跳数、转发方式和地理位置信息开展了簇内源车辆路由选择算法研究；其次，通过引入等待时间、重发次数阈值和下游簇头，实现了异簇间源车辆路由选择；最后，通过车载自组网的通信终端选择与上级指挥所通信的最佳方式。ONE仿真的实验结果表明，CVCTM与无线自组网按需平面距离向量路由协议（AODV）相比，消息投递率增加了近5%，网络开销减少了近10%，簇结构重组次数减少了近25%；与基于传统分簇路由（CBRP）算法和动态源路由（DSR）协议相比，消息投递率增加了近10%，网络开销减少了近25%，簇结构重组次数减少了近40%。CVCTM能够有效减少网络开销和簇结构重组次数，同时增加消息投递率。

Delay tolerant network clustering routing algorithm based on vehicular Ad Hoc network communication terminals and motion information

For complex battlefield environment is lack of stable end-to-end communication path between user terminals, a Delay Tolerant Network (DTN) clustering routing algorithm based on Vehicular Ad Hoc NETwork (VANET) communication terminals and motion information named CVCTM (Cluster based on VANET Communication Terminals and Motion information) was proposed. Firstly, the clustering algorithm based on cluster head election was studied; secondly, the routing algorithm for intra-cluster source vehicle was studied based on hop count, relay mode and geographical location information. Then, the routing algorithm for inter-cluster source vehicle was realized by introducing waiting time, threshold of retransmission times and downstream cluster heads. Finally, the optimal way of communicating with upper headquarter was chosen by VANET communication terminals. The ONE simulation results show that the message delivery ratio of CVCTM increased nearly 5%, the network overhead of it decreased nearly 10%, the recombination times of cluster structure decreased nearly 25% in the comparison with AODV (Ad Hoc On-demand Distance Vector routing); the message delivery ratio of CVCTM increased nearly 10%, the network overhead of it decreased nearly 25%, the recombination times of cluster structure decreased nearly 40% in the comparison with CBRP (Cluster Based Routing Protocal) algorithm and DSR (Dynamic Source Routing) protocal. CVCTM can effectively reduce network overhead and recombination times of cluster structure and increase message delivery ratio.