无线网络_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的节点： GPSR(Greedy Perimeter Stateless Routing)路由协议 遭遇空洞，此时采用右手法则选取下一跳节点，本图中选取w为下一跳节点： GPSR(Greedy Perimeter Stateless Routing)路由协议 另一个GRSR路由实例： GPSR(Greedy Perimeter Stateless Routing)路由协议 GPSR协议优点： 避免了在节点中建立、维护、存储路由表，只依赖直接邻节点进行路由选择，几乎是一个无状态的协议； 使用接近于最短欧氏距离的路由，数据传输时延小；并能保证只要网络连通性不被破坏，一定能够发现可达路由。 GPSR(Greedy Perimeter Stateless Routing)路由协议 GPSR协议的不足： 1.当网络中sink点和源节点分别集中在两个区域时，由于通信量不平衡易导致部分节点失效，从而破坏网络连通性； 2.需要GPS定位系统或其他定位方法协助计算节点位置信息。 GPSR(Greedy Perimeter Stateless Routing)路由协议 Landmark 路由协议 Landmark路由是一种分层次路由协议 上层次采用landmark路由 普通节点采用FSR路由 它可以在任意大小的网络中自动而有效的运行； 它随着网络条件的变化而变化； 它能够提供足够的基础地址，充分适应任何比例的移动节点。 Landmark 路由协议 Landmark路由分群策略： Landmark路由是利用运动趋势的相关性或者功能的相似性来进行分群的，即把具有相同运动趋势的节点或者是执行同一种任务的节点分成一个群，由于这个群是在动态的情况下建立的，在节点的移动时间、功能、任务发生变化时，群的位置、成员数都可能会发生变化，所以我们称这个群为”动态”群。 通过观察节点之间的相对运动来识别 根据节点的跳数来确定（同时确定了群的大小为n跳） Landmark 路由协议 在Landmark路由中各节点的地址类似于IP地址，不同的群体使用子网掩码进行区别。每个群体都动态的选举出一个节点作为Landmark。 Landmark 路由协议 Landmark路由类似树结构的层级划分 Level 2 Landmark Level 1 Landmark Level 0 Landmark Node a’s Address：a,b,c Landmark 路由协议 Landmark路由的群内通信（FSR协议）： 鱼眼链路状态路由协议FSR(Fishe