一种基于地理信息的改进GPSR算法  

An Improved GPSR Algorithm Based on Geographic Information

作　　者：张馨心 石振刚 ZHANG Xinxin;SHI Zhengang(Shenyang Ligong University,Shenyang,Liaoning Province,110159 China)

机构地区：[1]沈阳理工大学,辽宁沈阳110159

出　　处：《科技资讯》2023年第8期9-12,共4页Science & Technology Information

摘　　要：针对车载自组织网络(VANET)中基于地理信息的GPSR协议在转发数据包时通信链路不够稳定的问题,文章提出了一种改进的路由算法——GPSR-S算法。该算法根据任一车辆节点在不同时刻的地理坐标,分别计算出它们的运行速度和运动方向,再通过速度和方向计算节点间通信链路的维持时间,兼顾链路稳定性和距离,选出可靠的下一跳。利用网络仿真平台NS-3对GPSR、GPSR-S进行仿真,结果表明,GPSR-S算法在数据包传递率、端到端时延方面的性能得到了提升,更适合在车载自组网中应用。This paper proposes an improved routing algorithm—the GPSR-S algorithm aiming at the problem that the GPSR protocol based on geographic information in vehicular ad hoc networks(VANET) is not stable enough for communication links when forwarding data packets.According to the geographical coordinates of any vehicle nodes at different times,the algorithm calculates their running speed and movement direction respectively,then calculates the maintenance time of the communication link among nodes by speed and direction,taking into account the stability and distance of the link,and selects a reliable next hop.The network simulation platform NS-3 is used to simulate GPSR and GPSR-S,and the results show that the performance of GPSR-S algorithm in terms of packet delivery rate and end-to-end delay is improved,which is more suitable for use in the VANET.

关 键 词：车载自组织网络 路由算法 GPSR 数据包投递率 端到端时延 

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