|Table of Contents|

CAM reconstruction algorithm with network equilibrium and distributed cooperation(PDF)

长安大学学报（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2023年5期
Page:
119-128
Research Field:
汽车与机械工程
Publishing date:

Info

Title:
CAM reconstruction algorithm with network equilibrium and distributed cooperation
Author(s):
XIAO Guang-bing;  LIU Xin-yu;  SUN Ning;  ZHANG Yong
(School of Automotive and Transportation Engineering, Nanjing Forestry University, Nanjing 210037, Jiangsu, China)
Keywords:
automotive engineering;  platoon;  reliable broadcast;  packet loss;  load balancing;  cooperative bargain;  Nash equilibrium
PACS:
U461
DOI:
10.19721/j.cnki.1671-8879.2023.05.012
Abstract:
To improve the broadcast reliability and network load balance when distributing CAM among vehicles in a platooning, an equilibrium reconstruction algorithm via distributed cooperation was proposed to address the issue of frequent packet losses in the broadcasting of CAM. Firstly, both the odd-numbered and even-numbered vehicles in a platooning were connected into two virtual lines respectively, and then the end of the two virtual lines were linked together to form a closed virtual logic-ring. Thus, the topology of a platooning was modeled as a virtual logic-ring, and the task of CAM reconstruction could be somehow shared and negotiated among all vehicles along the virtual logic-ring. Specifically, all vehicles along the virtual logic-ring were divided into several overlapped game groups, and these vehicles keep exchanging and updating their strategies on how to recover the lost CAMs between overlapped game groups until a Nash equilibrium was achieved. NS2 was employed to simulate the process of cooperative CAM reconstruction in the platooning. For fair comparison, all vehicles used STDMA to access the radio channel for broadcasting, and each vehicle could carry two CAMs in each packet. The results show that the proposed algorithm can yield a high degree of network load balance as 0.940, whereas the average message reception rate can reach a high value of 85.1%. Meanwhile, the deviation in the game cooperation converge to 0 gradually, and the average time delay is cut down to 180.385 ms since redundant forwarding of CAMs is reduced.8 figs, 27 refs.

References:

[1] 肖广兵,季 淦,孙 宁,等.ATS算法在四轮独立转向的时间同步研究[J].重庆交通大学学报(自然科学版),2022,41(1):133-142.
XIAO Guang-bing,JI Gan,SUN Ning,et al.Research on time synchronization of ATS algorithm in four-wheel independent steering[J].Journal of Chongqing Jiaotong University(Natural Science),2022,41(1):133-142.
[2]孙 宁,吴伟豪,赵风财,等.基于增强型Dijkstra算法的无信号灯交叉路口智能车辆调度研究[J].计算机应用研究,2022,39(1):188-193.
SUN Ning,WU Wei-hao,ZHAO Feng-cai,et al.Vehicle scheduling at unsignalized intersections based on enhanced Dijkstra algorithm[J].Application Research of Computers,2022,39(1):188-193.
[3]ALNUAIMI M,SHUAIB K,ALNUAIMI K,et al.An efficient clustering algorithm for wireless sensor networks[J].International Journal of Pervasive Computing and Communications,2015,11(3):302-322.
[4]刘小涛,陈珍萍,黄友锐.一种基于能耗均衡的非均匀分簇路由算法[J].微电子学与计算机,2019,36(2):36-40,45.
LIU Xiao-tao,CHEN Zhen-ping,HUANG You-rui.An uneven clustering routing algorithm based on energy consumption balance[J].Microelectronics & Computer,2019,36(2):36-40,45.
[5]赵 亮,兰智高,熊志利.基于LEACH的无线传感器网络簇首选取改进算法[J].电子测量与仪器学报,2019,33(12):86-93.
ZHAO Liang,LAN Zhi-gao,XIONG Zhi-li.Improved cluster selection algorithm for wireless sensor networks based on LEACH[J].Journal of Electronic Measurement and Instrumentation,2019,33(12):86-93.
[6]肖广兵,王蓝仪,孙 宁,等.基于车路协同的地下停车场车辆定位算法发散性研究[J].计算机应用研究,2021,38(2):530-533.
XIAO Guang-bing,WANG Lan-yi,SUN Ning,et al.Divergence of cooperative vehicle localization in underground parking lots[J].Application Research of Computers,2021,38(2):530-533.
[7]刘 卫,李跃飞,谢英辉.基于簇头阈值优化的LEACH的分簇路由[J].中国电子科学研究院学报,2019,14(5):537-542.
LIU Wei,LI Yue-fei,XIE Ying-hui.Correction threshold-based improved LEACH clustering protocol for wireless sensor networks[J].Journal of China Academy of Electronics and Information Technology,2019,14(5):537-542.
[8]JIA L F.Distributed energy balance routing algorithm for wireless sensor network based on multi-attribute decision-making[J].Sustainable Energy Technologies and Assessments,2021,45:101192.
[9]卢怡睿,俞 研,吴家顺.基于网络编码与分簇的车载自组网数据分发算法[J].计算机应用,2014(增1):9-11,14.
LU Yi-rui,YU Yan,WU Jia-shun.Data dissemination algorithm based on network coding and clustering in vehicular Ad Hoc network[J].Journal of Computer Applications,2014(S1):9-11,14.
[10]GOMEZ J,MONTES-DE-OCA M,CAMACHO-ESCOTO J J.Flood and contain:An optimized repeal-based flooding algorithm for wireless ad hoc and sensor networks[J].Sensors,2020,20(20):5914.
[11]张 磊,徐晓美,潘 健,等.半挂汽车列车高速侧倾稳定性控制研究[J].制造业自动化,2019,41(12):99-102.
ZHANG Lei,XU Xiao-mei,PAN Jian,et al.Roll stability control of the trucksemi-trailer at high speed[J].Manufacturing Automation,2019,41(12):99-102.
[12]BAI X,WEI X H,BAI S.Flooding in 3-dimensional mobile AD Hoc networks using 1-hop information[J].International Journal of Sensor Networks,2018,26(2):69-80.
[13]BYUN S K,SEO H Y,KIM J D.Contribution-level-based opportunistic flooding for wireless multihop networks[C]//IEEE.Proceedings of 2015 International Conference on Information Networking(ICOIN).New York:IEEE,2015:525-528.
[14]徐晓美,石 静,张小惠,等.磁流变液夹层车身板件声学特性研究[J].汽车技术,2017(12):7-12.
XU Xiao-mei,SHI Jing,ZHANG Xiao-hui,et al.Research on acoustic properties of sandwiched vehicle body panel with magnetorheological fluid[J].Automobile Technology,2017(12):7-12.
[15]丛佩丽,赵 恒.一种面向移动Ad Hoc网络DSR协议的改进泛洪算法[J].电信科学,2016,32(10):110-115.
CONG Pei-li,ZHAO Heng.A novel improved flooding algorithm for DSR protocol in MANET[J].Telecommunications Science,2016,32(10):110-115.
[16]DASH S,SAHU B J R,SAXENA N,et al.Flooding control in named data networking[J].IETE Technical Review,2018,35(3):266-274.
[17]SHI H W,BIAN L,WANG Z C,et al.Reconstruction and application of flooding routing algorithm for smart street light over wireless sensor networks[J].International Journal of Internet Protocol Technology,2020,13(1):9-17.
[18]刘文杰,刘丙利.车辆自组网络动态负载均衡AODV路由协议[J].计算机工程与设计,2017,38(8):2048-2052.
LIU Wen-jie,LIU Bing-li.Dynamic load balancing AODV routing protocol for vehicular Ad Hoc networks[J].Computer Engineering and Design,2017,38(8):2048-2052.
[19]吴文君,郭 枭,赵家明,等.基于多路径传输的动态负载均衡路由算法[J].北京工业大学学报,2019,45(4):330-337.
WU Wen-jun,GUO Xiao,ZHAO Jia-ming,et al.Dynamic load balancing routing algorithm based on multipath transmission[J].Journal of Beijing University of Technology,2019,45(4):330-337.
[20]尚奥凤.基于AODV协议的移动Ad Hoc网络负载均衡路由优化研究[D].开封:河南大学,2019.
SHANG Ao-feng.Research on load balancing routing optimization of mobile Ad Hoc network based on AODV protocol[D].Kaifeng:Henan University,2019.
[21]蔡 震,梁满贵.基于遗传算法的道路车辆自组织网络源路由机制[J].交通运输系统工程与信息,2019,19(4):43-49.
CAI Zhen,LIANG Man-gui.An intra-street source routing mechanism based on genetic algorithm in VANETs[J].Journal of Transportation Systems Engineering and Information Technology,2019,19(4):43-49.
[22]张 敏.负载能量均衡的移动Ad Hoc网络多路径路由协议[D].西安:西安电子科技大学,2008.
ZHANG Min.Multi-path routing protocol for mobile Ad Hoc network with load and energy balance[D].Xi'an:Xidian University,2008.
[23]HE K Q,ROZNER E,AGARWAL K,et al.Presto[J].ACM SIGCOMM Computer Communication Review,2015,45(4):465-478.
[24]郭少雄,李正伟,宋志群.基于节点负载等级的自组网AOMDV路由协议改进方法[J].河北工业科技,2021,38(2):109-115.
GUO Shao-xiong,LI Zheng-wei,SONG Zhi-qun.Improved method of AOMDV routing protocol in Ad Hoc network based on node load level[J].Hebei Journal of Industrial Science and Technology,2021,38(2):109-115.
[25]王小平,苏赛语,林秦颖,等.能量感知多路径负载均衡路由算法[J].空军工程大学学报(自然科学版),2017,18(3):85-91.
WANG Xiao-ping,SU Sai-yu,LIN Qin-ying,et al.An energy-aware multipath load balancing routing algorithm[J].Journal of Air Force Engineering University(Natural Science Edition),2017,18(3):85-91.
[26]GUERRERO D,CARSTEANU A A,CLEMPNER J B.Solving Stackelberg security Markov games employing the bargaining Nash approach:Convergence analysis[J].Computers & Security,2018,74:240-257.
[27]AYOUB A,YOUSEF K,AHMED A D,et al.Novel fuzzy and game theory based clustering and decision making for VANETs[J].IEEE Transactions on Vehicular Technology,2019,69(2):1568-1581.

Memo

Memo:
-
Last Update: 2023-10-10