贪婪周边无状态路由转发算法GPSR的分析及改进

摘要

分析了贪婪周边无状态路由算法GPSR(Greedy Perimeter Stateless Routing),并对其缺陷进行了改进.利用NS2网络模拟平台仿真实现了GPSR算法及改进的算法GPSRI(GPSRImproved),并对两种算法的传输时延,转发跳数等重要参数进行了比较;验证了改进的算法GPSRI能更有效地传输数据.该算法降低了传输时延,减少了转发跳数,实现了多路径数据传输,保证了网络数据传输的可靠性;有效地解决了GPSR算法中出现的空洞(void)问题.%This paper presented a brief introduction and analysis of GPSR algorithm and a-chieved the corresponding improved algorithm GPSRI. The experimental results for the two algorithm were simulated and compared via NS2 network simulation platform. The results show that GPSRI algorithm behaved better than GPSR algorithm in terms of improving data transfer rate, solving the void problem, reducing transfer delay and hop count. Furthermore, the improved GPSRI algorithm found multiple node-disjoint paths while the GPSR algorithm could not.