4、路由协议v2讲解.pptVIP

GG 节点u，v之间存在边的条件是在以d(u，v)为直径的圆中没有其它节点，用下式表示： 边界转发时的右手法则 一个数据分组从节点y到达节点x； 下一条边的选择： 下一边是以x为定点，沿(x，y)逆时针方向上的第一条边，图中为(x，z) 后续各边同样依次法则确定 Face 平面图的边将整个图分成许多小的互补重叠的有界多边形和一些无界区域，这些有界多边形和无界区域统称为face。其中，有界区域称为内部face，无界区域称为外部face。途中xD通过3个有界face和一个无界face。 边界转发 数据包在x点进入边界转发模式，通过face边界向目的节点D转发，这些face都被xD穿越； 转发边的选择采用右手法则，初始边为xD； 数据包在同一个face中转发时采用右手法则，当碰到与xD相交的边时，进行face切换，进入下一个face； GPSR协议评价 优点 采用局部最优的贪婪算法，不需要维护网络拓扑，路由开销小； 可适用于静态和移动的WSN网络； 缺点 需要地理位置信息的支持； 需要维护邻居节点位置信息； GPSR Family GRA（Geographical Routing Algorithm)： 发生局部优化问题时通过泛洪查找到目的节点的路由 f-GEDIR(f表示泛洪)和c-GEDIR ： 发生局部优化问题，采用尽最大努力发送的方式： f-GEDIR：向所有邻节点广播该分