一种车载自组织网络连通性维护方法

doi:10.19678/j.issn.1000-3428.0059439

摘要/Abstract

摘要： 车载自组织网络（VANET）中的高速移动性节点和动态的网络拓扑结构使得车辆间通信链路存在传输时延长、连接时间短的问题。通过引入双簇头选择算法，提出一种改进的AODV路由协议（AODV-CMIRP），用于VANET的连通性维护。利用分簇技术降低全局网络拓扑的动态性，通过引入节点的相对移动度和相对速度作为簇头选择指标，并选取辅助簇头节点以延长车载自组织网络整体生存时间。仿真结果表明，在保证网络连通性和稳定性的前提下，相比CBDRP和AODV协议，AODV-CMIRP协议具有较低的平均端到端时延和较高的分组投递率，能够有效延长簇头生存时间并提高网络的稳定性。

关键词: 车载自组织网络, 双簇头, 路由协议, 簇头生存时间, 平均端到端时延

Abstract: Vehicular Ad Hoc Networks(VANET) are characterized by high-speed mobile vehicle nodes and dynamic network topology, which increases the transmission delay of communication links between vehicles and reduces connection time.For the maintenance of VANET connectivity, this paper proposes an improved AODV routing protocol, AODV-CMIRP, which introduces a selection algorithm based on dual cluster heads to reduce the influence of dynamic changes of the global network topology.The relative mobility and relative speed of nodes are introduced as the index of cluster head selection, and the auxiliary cluster head node is selected to ensure the overall lifetime of VANETs.The simulation results show that the AODV-CMIRP protocol can ensure the network connectivity and stability while exhibiting a lower average end-to-end delay and higher packet delivery fraction than CBDRP and AODV protocols.The proposed protocol can effectively prolong the cluster head lifetime and improve network stability.

Key words: Vehicular Ad Hoc Network(VANET), dual cluster heads, routing protocol, cluster head lifetime, average end-to-end delay

中图分类号:

TN929.5
U495

曹乐, 胡晓辉, 乔钰. 一种车载自组织网络连通性维护方法[J]. 计算机工程, 2021, 47(10): 153-159.

CAO Le, HU Xiaohui, QIAO Yu. A Connectivity Maintenance Method for Vehicular Ad Hoc Network[J]. Computer Engineering, 2021, 47(10): 153-159.

https://www.ecice06.com/CN/Y2021/V47/I10/153

图/表 7

20211016173705

20211016173709

20211016173713

20211016173718

20211016173722

20211016173725

20211016173729

参考文献

[1] 于冲, 赵海, 司帅宗, 等.车载网运动模型的复杂网络解析方法[J].电子学报, 2017, 45(6):1449-1455. YU C, ZHAO H, SI S Z, et al.Complex networks analysis method of VANET mobility model[J].Acta Electronica Sinica, 2017, 45(6):1449-1455.(in Chinese)
[2] 李雪, 南建国.基于加权的具有相同移动特性的车载自组网分簇算法[J].空军工程大学学报(自然科学版), 2020, 21(4):55-60. LI X, NAN J G.A weight-based clustering algorithm for vehicular ad hoc networks with the same mobile characteristics[J].Journal of Air Force Engineering University (Natural Science Edition), 2020, 21(4):55-60.(in Chinese)
[3] 张文芳, 雷丽婷, 王小敏, 等.面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J].电子学报, 2020, 48(9):1814-1823. ZHANG W F, LEI L T, WANG X M, et al.Secure and efficient authentication and key agreement protocol using certificateless aggregate signature for cloud service oriented VANET[J].Acta Electronica Sinica, 2020, 48(9):1814-1823.(in Chinese)
[4] 杨羽琦, 章国安, 金喜龙.车载自组织网络中基于车辆密度的双簇头路由协议[J].计算机科学, 2018, 45(4):126-130. YANG Y Q, ZHANG G A, JIN X L.Dual cluster head routing protocol base on vehicle density in VANETs[J].Computer Science, 2018, 45(4):126-130.(in Chinese)
[5] 刘期烈, 贾梦芳, 陈林, 等.城市环境中车载自组织网络路由算法[J].计算机工程与应用, 2017, 53(9):121-126. LIU Q L, JIA M F, CHEN L, et al.Routing protocol for urban vehicular ad hoc networks[J].Computer Engineering and Applications, 2017, 53(9):121-126.(in Chinese)
[6] ABUASHOUR A, KADOCH M.Performance improvement of cluster-based routing protocol in VANET[J].IEEE Access, 2017, 5:15354-15371.
[7] LIU G, QI N, CHEN J X, et al.Enhancing clustering stability in VANET:a spectral clustering based approach[J].China Communications, 2020, 17(4):140-151.
[8] QI W J, SONG Q Y, WANG X J, et al.SDN-enabled social-aware clustering in 5G-VANET systems[J].IEEE Access, 2018, 6:28213-28224.
[9] LIN D, KANG J, SQUICCIARINI A, et al.MoZo:a moving zone based routing protocol using pure V2V communication in VANETs[J].IEEE Transactions on Mobile Computing, 2017, 16(5):1357-1370.
[10] KHAN Z, FAN P, FANG S, et al.An unsupervised cluster-based VANET-oriented evolving graph model and associated reliable routing scheme[J].IEEE Transactions on Intelligent Transportation Systems, 2019, 20(10):3844-3859.
[11] BAO X, LI H, ZHAO G, et al.Efficient clustering V2V routing based on PSO in VANETs[J].Measurement, 2020, 152:1-10.
[12] ALSUHLI G H, KHATTAB A, FAHMY Y A.An evolutionary approach for optimized VANET clustering[C]//Proceedings of the 31st International Conference on Microelectronics.Washington D.C., USA:IEEE Press, 2019:70-73.
[13] LOUAZANI A, SEKHRI L.Petri net model for connectivity maintenance in VANET clustering-based routing algorithm[C]//Proceedings of International Conference on Advanced Aspects of Software Engineering.Washington D.C., USA:IEEE Press, 2016:92-97.
[14] SALEEM M A, ZHOU S, SHARIF A, et al.Expansion of cluster head stability using fuzzy in cognitive radio CR-VANET[J].IEEE Access, 2019, 7:173185-173195.
[15] BENSLIMANE A, TALEB T, SIVARAJ R.Dynamic clustering-based adaptive mobile gateway management in integrated VANET-3G heterogeneous wireless networks[J].IEEE Journal on Selected Areas in Communications, 2011, 29(3):559-570.
[16] DUAN X, WANG X, LIU Y, et al.SDN enabled dual cluster head selection and adaptive clustering in 5G-VANET[C]//Proceedings of the 84th Vehicular Technology Conference.Washington D.C., USA:IEEE Press, 2016:1-5.
[17] SMARAGDAKIS G, MATTA I, BESTAVROS A.SEP:a stable election protocol for clustered heterogeneous wireless sensor networks[C]//Proceedings of the 2nd International Workshop on Sensor and Actor Network Protocols and Applications.New York, USA:ACM Press, 2004:1-11.
[18] 陈志军, 史杏荣.一种适合移动自组网的分簇算法[J].计算机工程与应用, 2007, 43(29):159-161, 171. CHEN Z J, SHI X R.Clustering algorithm for mobile ad hoc networks[J].Computer Engineering and Applications, 2007, 43(29):159-161, 171.(in Chinese)
[19] SONG T, XIA W W, SONG T C, et al.A cluster-based directional routing protocol in VANET[C]//Proceedings of the 12th International Conference on Communication Technology.Washington D.C., USA:IEEE Press, 2010:1172-1175.
[20] 赵悦, 陈雷, 程子傲, 等.车载自组织网络中基于蚁群算法的簇路由协议[J].计算机测量与控制, 2016, 24(10):259-262. ZHAO Y, CHEN L, CHENG Z A, et al.Ant colony algorithm based cluster routing protocol vehicual ad hoc networks[J].Computer Measurement & Control, 2016, 24(10):259-262.(in Chinese)
[21] 谷志茹, 李敏, 龙永红, 等.基于GPCR的车辆自组织网络路由优化方法[J].通信学报, 2020, 41(7):152-164. GU Z R, LI M, LONG Y H, et al.Routing optimization method based on GPCR for vehicular ad hoc network[J].Journal on Communications, 2020, 41(7):152-164.(in Chinese)

选择文件类型/文献管理软件名称

选择包含的内容