基于边缘计算的分簇AODV路由新算法  

A new algorithm of clustering AODV routing based on edge computing

作　　者：张德干[1,2] 龚倡乐 张婷 张捷 李霞[1,2] ZHANG Degan;GONG Changle;ZHANG Ting;ZHANG Jie;LI Xia(Tianjin Key Lab of Intelligent Computing and Novel Software Technology,Tianjin University of Technology,Tianjin 300384,China;Key Laboratory of Computer Vision and System,Ministry of Education,Tianjin University of Technology,Tianjin 300384,China;School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China)

机构地区：[1]天津理工大学天津市智能计算及软件新技术重点实验室,天津300384 [2]天津理工大学计算机视觉与系统省部共建教育部重点实验室,天津300384 [3]北京交通大学电子信息工程学院,北京100044

出　　处：《北京交通大学学报》2022年第2期1-10,共10页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金(61571328);天津市自然科学基金(18JCZDJC96800)。

摘　　要：在分析现有相关技术的基础上,提出了一种基于边缘计算的分簇(Ad hoc On-demand Distance Vector,AODV)路由新算法.通过对传统的以最小跳数为基础的AODV路由协议进行优化,综合考虑车辆节点能量,车辆行驶速度的信息,结合车对车(Vehicle to Vehicle,V2V)以及车对路(Vehicle to Road,V2R)的通信模式,在路边单元RSU中添加边缘服务器,使用分簇的方法,簇内车辆节点使用V2V通信模式,簇间车辆节点使用V2V与V2R相结合的通信模式来进行路由的选择.仿真结果表明,该算法在高速移动车辆自组织网络中提高了路由的选择效率,降低了链路因高速移动而导致断开重新建立链接带来的网络拓扑控制开销.Based on the analysis of the relative existed technology, a new algorithm of clustering AODV(Ad hoc On-demand Distance Vector) routing based on edge computing is proposed in this paper. Considering the energy and speed of the node, the traditional AODV routing protocol based on the minimum hop number is optimized, combined with communication mode of Vehicle to Vehicle(V2V) and Vehicle to Road(V2R). Adding edge server in the RSU of roadside unit and using the method of clustering, that is, the vehicle nodes in the cluster use V2V communication mode, and the vehicle nodes between clusters use V2V and V2R combined communication mode to select routes.Simulations show that the algorithm improves the routing efficiency in the high-speed mobile vehicle self-organized network, and reduces the network topology control overhead caused by the link disconnection and re-establishment due to the high-speed mobile.

关 键 词：车辆自组织网络 AODV 边缘计算 优化 通信模式 

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