中文摘要：

分析了一种适用的地理位置路由协议——贪婪周边无状态路由协议（greedy perimeter stateless routing protocol,GPSR）.针对其路由空洞过多带来的投递率下降、时延增加等问题,提出了一种综合考虑接近率和下一跳节点前向转发区域密度的改进算法GPSR-D.利用网络仿真平台NS3对AODV、GPSR和GPSR-D协议进行仿真研究,结果表明基于位置的GPSR在投递率和平均时延上均较基于拓扑的AODV更好,改进后的GPSR-D在不增加平均端到端时延的基础上减少了约1/2的路由空洞数,分组投递率提高了5%.

英文摘要：

A suitable routing protocol based on the geographic location, Greedy Perimeter Stateless Routing Protocol, is analyzed. In order to improve the performances of packet delivery rate and the delay caused by excessive routing void, an improved algorithm GPSR-D taking the approaching rate and the forwarding node density of the next hop into account for the optimum selecting of the forward- ing node, is proposed. Through the network simulator of NS3, the performances of AODV, GPSR and GPSR-D are studied. It shows that from the view of packet delivery and the average delay, GPSR based on geographic location is better than that of AODV based on topology, and GPSR-D does better than GPSR for one half of the routing void decrease and the packet delivery rate increase of more than 5 % without the extra average end-to-end delay.