计算机应用 ›› 2018, Vol. 38 ›› Issue (3): 734-740.DOI: 10.11772/j.issn.1001-9081.2017071647

• 网络与通信 • 上一篇    下一篇

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

和何, 李琳琳, 路云飞   

  1. 火箭军工程大学, 信息工程系, 西安 710025
  • 收稿日期:2017-07-04 修回日期:2017-09-12 出版日期:2018-03-10 发布日期:2018-03-07
  • 通讯作者: 和何
  • 作者简介:和何(1993-),男,云南丽江人,硕士研究生,主要研究方向:容忍时延网络路由算法、拥塞控制;李琳琳(1974-),女,辽宁营口人,副教授,博士,主要研究方向:战场指挥网络;路云飞(1992-),男,河南安阳人,硕士研究生,主要研究方向:指挥信息网络。
  • 基金资助:
    国家863计划项目(2012AA7010213)。

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

HE He, LI Linlin, LU Yunfei   

  1. Department of Information Engineering, Rocket Force University of Engineering, Xi'an Shaanxi 710025, China
  • Received:2017-07-04 Revised:2017-09-12 Online:2018-03-10 Published:2018-03-07
  • Supported by:
    This work is partially supported by the National High Technology Research and Development Program (863 Program) of China (2012AA7010213).

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

关键词: 通信终端, 运动信息, 车载自组网, 容忍时延网络, 分簇

Abstract: 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.

Key words: communication terminal, motion information, Vehicular Ad Hoc NETwork (VANET), Delay Tolerant Network (DTN), clustering

中图分类号: