GPSR: Greedy Perimeter Stateless Routing for Wireless Networks-泛读概要

文章目录

前言

一、要解决的问题？

二、解决方案

三、创新点

四、尚需进一步研究的地方

五、阅读心得

参考

---

---

前言

作者：哈佛大学的Brad Karp和H. T. Kung

论文链接：http://www.eecs.harvard.edu/~htk/publication/2000-mobi-karp-kung.pdf

---

一、要解决的问题？

由于传统的路由转发协议算法效率低、鲁棒性差，于是提出一种新的无线数据报网络路由协议--贪婪周边无状态路由协议（GPSR），让节点存储最少的信息量，并且能够快速响应拓扑结构的变化。

二、解决方案

GPSR算法的实现过程中，配合“信标算法”从而使每个节点都知晓其邻居节点的位置信息，当数据包需要从源节点向目标节点转发时，需要使用贪心法的思想，让每一步都是最优解，这个转发过程就是“贪婪转发”，贪婪转发只需要找到一条最靠近终点的邻居节点信息进行转发。当在所有邻居节点中，源节点本身是距离终点最近，就发生了路由空洞，为解决这一问题 算法从贪婪转发转变成“周边转发”。

虽然周边转发可以绕过“路由空洞，但是单纯地进行周边转发可能会陷入死循环，最终只能回到当前节点。在解决周边转发困境时，将图处理成平面图，有GG和RNG两种平面图供选择。

在转发过程中，根据节点条件，切换“贪婪转发”模式和“周边转发”模式，直到到达最终的目的节点。

---

三、创新点

GPSR是一种无状态的路由转发协议，巧妙地借助“贪婪转发”和“周边转发”有效地降低了每个物理节点的存储信息量， 只需要保存一跳邻居节点的状态信息，路由开销小；并且随着网络节点数的增加，比距离向量路由（DV）或链路状态路由(LS)有更强的扩展性。即使网络内节点移动频繁，GPSR协议都可以基于一跳邻据节点的信息，迅速找到替代路由。

四、尚需进一步研究的地方

由于节点的移动性和信标发送周期中，邻居节点信息位置可能出现延迟，位置信息的精确度会有所影响。

五、阅读心得

在次学习过程中，了解了贪婪转发和贪婪转发困境·路由空洞,以及解决路由空洞的周边转发和利用拓扑结构 GG平面 RNG平面图解决周边转发困境的思想。

在阅读论文的过程中，我查找了许多的中英文资料，还要一些论文理解和阅读的方法，从中收获了许多，也为今后的学习奠定了些许基础。

参考

1. 论文：GPSR: Greedy Perimeter Stateless Routing for Wireless Networks
2. 博客：https://blog.csdn.net/weixin_34396902/article/details/91468761
3. https://wenku.baidu.com/view/4f7300db10a6f524cdbf8559.html?fixfr=DSeAExd7RVtED9R%252BI0Makg%253D%253D&fr=income1-aladdin-search（百度文库）