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

doi:10.11772/j.issn.1001-9081.2017071647

Abstract

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

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

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

CLC Number:

TP393.02

HE He, LI Linlin, LU Yunfei. Delay tolerant network clustering routing algorithm based on vehicular Ad Hoc network communication terminals and motion information[J]. Journal of Computer Applications, 2018, 38(3): 734-740.

和何, 李琳琳, 路云飞. 基于车载自组网通信终端和运动信息的容忍时延网络分簇路由算法[J]. 计算机应用, 2018, 38(3): 734-740.

References

[1] 赵娜,袁家斌,徐晗.智能交通系统综述[J]. 计算机科学,2014,41(11):7-11.(ZHAO N, YUAN J B, XU H. Survey on intelligent transportation system[J]. Computer Science, 2014,41(11):7-11.)
[2] LAHDE S, DOERING M, PÖTTNER W-B, et al. A practical analysis of communication characteristics for mobile and distributed pollution measurements on the road[J]. Wireless Communications and Mobile Computing, 2007, 7(10):1209-1218.
[3] 倪梁方,陈建建.基于NS2的CBRP协议构建与仿真研究[J].安徽工业大学学报(自然科学版),2014,31(3):309-313.(NI L F, CHEN J J. Research on construction and simulation of NS2-based CBRP protocol for Ad Hoc networks[J]. Journal of Anhui University of Technology (Natural Science), 2014,31(3):309-313.)
[4] 任建军,邵苏杰,郭少勇,等.一种双层结构的分簇算法在VANET中的应用[J]. 北京邮电大学学报,2016,39(B06):23-26.(REN J J, SHAO S J, GUO S Y, et al. A clustering algorithm with two-tier structure applied in VANET network[J]. Journal of Beijing University of Posts and Telecommunications, 2016,39(B06):23-26.)
[5] 杨琼,邢松,夏玮玮,等. 一种基于MAC层时延上限的VANET自适应分簇算法[J]. 东南大学学报(自然科学版),2016,46(1):1-6.(YANG Q, XING S, XIA W W, et al. MAC upper band delay based adaptive clustering algorithm for VANET[J]. Journal of Southeast University (Natural Science Edition), 2016,46(1):1-6.)
[6] 何鹏,阎保平,李志,等. CM-MAC:一种基于分簇的多信道车载网MAC协议[J]. 计算机研究与发展,2014,51(3):502-510.(HE P, YAN B P, LI Z, et al. CM-MAC:a cluster-based multi-channel MAC protocol for VANET[J]. Journal of Computer Research and Development, 2014,51(3):502-510.)
[7] 陈振,韩江洪,刘征宇. 基于VANET分簇的车辆碰撞警告信息传输[J]. 电子测量与仪器学报,2013,27(5):396-402. (CHEN Z, HAN J H, LIU Z Y. Collision-warning-messages transmission based on VANET clustering[J]. Journal of Electronic Measurement and Instrument, 2013,27(5):396-402.)
[8] 郑鑫,徐慧娟. VANET中基于分布式的分簇的路由机制[J]. 现代电子技术,2016,39(4):16-20. (ZHENG X, XU H J. A distributed clustering based routing mechanism in VANET[J]. Modern Electronics Technique, 2016,39(4):16-20.)
[9] 帅建平.VANET中基于灰色系统理论的分簇算法[J]. 激光杂志,2015,36(8):124-130.(SHUAI J P. Clustering algorithm based on gray system theory in vehicular Ad Hoc network[J]. Laser Journal, 2015,36(8):124-130.)
[10] 默罕默德·默森,许凯凯,夏玮玮,等.荒漠场景应用的车联网及其分簇路由算法[J].通信学报,2012,33(10):166-174. (MOHAMED M, XU K K, XIA W W, et al. Vehicular Ad Hoc networks and clustering routing algorithm applied in wilderness scenarios[J]. Journal on Communications, 2012,33(10):166-174.)
[11] 吴振华,胡鹏.VANET中路由协议分析[J].通信学报,2015,36(Z1):75-84.(WU Z H, HU P. Analysis on VANET routing protocols[J]. Journal on Communications, 2015,36(Z1):75-84.)
[12] OHTA Y, OHTA T, KAKUDA Y. A data transfer scheme based on autonomous clustering with positions and moving direction of vehicles for VANETs[J]. IEICE Transactions on Communications, 2012, E95-B(9):2728-2739.
[13] CHEN Y Z, FANG M Y, SHI S, et al. Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow[J]. EURASIP Journal on Wireless Communications and Networking, 2015, 2015(1):1-12.
[14] GORRIERI A, MARTALO M, BUSANELLI S, et al. Clustering and sensing with decentralized detection in vehicular Ad Hoc networks[J]. Ad Hoc Networks, 2016, 36(2):450-464.
[15] RAMAKRISHNAN B, SELVI M, NISHANTH R B, et al. An emergency message broadcasting technique using transmission power based clustering algorithm for vehicular Ad Hoc network[J]. Wireless Personal Communications, 2017, 94(4):3197-3216.
[16] ARKIAN H R, ATANI R E, DIYANAT A, et al. A cluster-based vehicular cloud architecture with learning-based resource management[J]. The Journal of Supercomputing, 2015, 71(4):1401-1426.
[17] HASSANABADI B, SHEA C, ZHANG L, et al. Clustering in vehicular Ad Hoc networks using affinity propagation[J]. Ad Hoc Networks, 2014, 13(B):535-548.
[18] 马驰,孟锦,张宏. 抗毁的混合移动自组织网路由策略[J]. 计算机应用,2011,31(11):2883-2886. (MA C, MENG J, ZHANG H. Integrated routing strategy with high survivability for mobile Ad Hoc network[J]. Journal of Computer Applications, 2011,31(11):2883-2886.)
[19] 王海涛,宋丽华,张国敏,等. 战场环境下基于时间表的DTN机会预测路由算法[EB/OL].[2017-05-06]. http://kns.cnki.net/kcms/detail/32.1430.N.20170414.1754.006.html.(WANG H T, SONG L H, ZHANG G M, et al. DTN opportunistic routing algorithm based on timetable in battle environments[EB/OL].[2017-05-06]. http://kns.cnki.net/kcms/detail/32.1430.N.20170414.1754.006.html.)
[20] 谢凌杰,韩学东. 战场环境下的DTN路由算法研究[J]. 计算机工程与设计,2014,35(2):376-380.(XIE L J, HAN X D. DTN routing protocol research in battle environments[J]. Computer Engineering and Design, 2014,35(2):376-380.)
[21] 王海涛,宋丽华,李建州,等. 基于网络分簇和信息摆渡的无线自组应急通信网服务增强方案[J]. 电信科学,2012,28(4):38-43. (WANG H T, SONG L H, LI J Z, et al. Service enhancement schemes of wireless self-organizing emergency communication network based on network clustering and information ferry[J]. Telecommunications Science, 2012,28(4):38-43.)
[22] 戚湧,李千目,倪辰辰,等. 机械化步兵野战环境中容忍时延网络的安全信道模型[J]. 兵工学报,2014,35(1):122-128. (QI Y, LI Q M, NI C C, et al. Safe delay-tolerant communications model of tactical battlefield[J]. Acta Armamentarii, 2014,35(1):122-128.)
[23] LEE J, KANG K, CHO Y J. A probabilistic routing mechanism considering the encounter frequency in the battlefield environment[J]. Journal of the Korea Institute of Military Science and Technology,2013,16(3):332-339.
[24] KIM Y A. Information delivery scheme by using DTN in battlefield environment[J]. The Journal of Korean Institute of Communications and Information Sciences,2011,36(3B):260-267.
[25] SHIBATA Y, UCHIDA N. Delay tolerant network for disaster information transmission in challenged network environment[J]. IEICE Transactions on Communications, 2015,E100-B(1):11-16.
[26] 陈永华,肖毅. 我国短波通信技术的发展及方向探究[J]. 电子技术与软件工程,2015(7):43. (CHEN Y H, XIAO Y. The development and direction of short-wave communication technology in China[J]. Electronic Technology & Software Engineering, 2015(7):43.)
[27] 天兵. 美国军用通信卫星更新换代[EB/OL].[2017-04-12]. http://www.360doc.com/content/15/0427/08/19670888_466274226.shtml.(TIAN B. U.S. military communications satellites are upgraded[EB/OL].[2017-04-12]. http://www.360doc.com/content/15/0427/08/19670888_466274226.shtml.)