基于亲和传播算法的车辆自组织网络分簇组网方法  

A clustering networking method based on affinity propagation algorithm in VANET

作　　者：李军 周舒雨 甄越 肖喜 彭泳卿 LI Jun;ZHOU Shuyu;ZHEN Yue;XIAO Xi;PENG Yongqing(Beijing Research Institute of Telemetry,Beijing 100076,China;Dept.Computer Technology,Tsinghua University,Beijing 100084,China)

机构地区：[1]北京遥测技术研究所,北京100076 [2]清华大学计算机科学与技术系,北京100084

出　　处：《遥测遥控》2022年第6期136-146,共11页Journal of Telemetry,Tracking and Command

摘　　要：随着5G通信和自动驾驶汽车的发展,车辆自组织网络VANET(Vehicular Ad Hoc Network)作为一种新型的移动自组织网络,因其在改善道路安全、为驾驶员和乘客提供便利方面的潜力,而引起学术界和工业界的广泛关注。它可以通过提供交通流量、事故通知、危险警告、可能存在的定位偏差、天气等信息来增强道路安全,从而提高交通效率。由于车辆的高速移动会经常引起网络拓扑中断,因此一个设计良好的路由协议至关重要。提出了一种适用于车辆自组织网络环境的基于分簇的路由协议,设计并实现了一种基于亲和传播算法的分簇组网模型V-APC(VANET-Affinity PropagationClustering)。通过重新定义亲和传播算法的相似函数,设计了簇头的选择过程、簇的形成过程还有簇的维护过程。结果表明:采用上述方法形成的簇,在簇内的通信性能和簇稳定性方面具有显著优势,使得该协议在路由延迟和数据包转发成功率方面表现优异。Intelligent transportation systems have received extensive attention in recent years by dealing with the complex relationships between vehicles,roads,pedestrians and other objects.Vehicle ad hoc networks(VANET)play an important role in intelligent transportation systems because they can provide accurate status data for all participants in real time,especially with the rise of autonomous vehicles and 5G communications.Vehicle ad hoc network is a new autonomous dynamic topology network,a special sub-category of mobile ad hoc network(MANET),it can enhance road safety and improve traffic efficiency by providing information about traffic flow,accident notification,danger warning,possible deviation or weather.Considering the mobility of road traffic,these networks have aroused widespread concern in academia and industry because of their potential to improve road safety and provide convenience for drivers and passengers.Due to the high-speed movement of vehicles in the vehicle ad hoc network,the network topology is frequently interrupted.Therefore,a well-designed routing protocol is essential.After a lot of literature research and analysis,we have concluded that the routing protocol based on clustering is suitable for the vehicle ad hoc network environment.Therefore,this paper proposes a routing protocol based on clustering.A clustering networking model based on affinity propagation algorithm is proposed.By reconstructing the similarity function of the affinity propagation algorithm,the cluster head selection process,cluster formation process and cluster maintenance process are designed.The formed cluster performs better in terms of stability and communication performance within the cluster.This protocol performs well in terms of routing delay and packet forwarding success rate.

关 键 词：车辆自组网 路由协议 分簇算法 亲和传播算法 

分 类 号：TN915[电子电信—通信与信息系统]