无线网络_Geographic Routing-精品·公开课件.pptVIP

Geographic Routing ——基于地理信息的路由算法 Geographic Routing的基本运行原理 每个节点需要具备定位系统 数据传输前源节点需要知道目的节点的地理位置 不同的数据包传输策略 限制性泛洪传输（GPSR等） 分层次传输（Grid Routing等） GPSR(Greedy Perimeter Stateless Routing)路由协议 GPSR协议核心思想： GPSR协议是一个典型的基于位置的路由协议。使用GPSR协议，网络节点都知道自身地理位置并被统一编址，各节点利用贪心算法尽量沿直线转发数据。产生或收到数据的节点向以欧氏距离计算最靠近目的节点的邻节点转发数据，但由于数据会到达没有比该节点更接近目的点的区域(称为空洞)，导致数据无法传输，当出现这种情况时，空洞周围的节点能够探测到，并利用右手法则沿空洞周围传输来解决此问题 GPSR(Greedy Perimeter Stateless Routing)路由协议 当y是x邻节点中最靠近D（目的节点）的节点，x将数据包转发给y： 当x的邻节点中没有比x更接近D的节点：