无线传感器网络GPSR协议及仿真.pptVIP

LAR协议评价 缺点： 需要GPS系统支持。 仍然是基于链路状态（LS）建立的端到端路由，对于网络拓扑动态性变化快的网络不太适用。 例如目的节点的移动速度高于源节点记录的速度，目的节点并不在EZ中，会造成初次查找失败，此时需要源节点增加查找范围，重新进行查找，这会增加延迟和网络开销。 若源节点没有目的节点的位置信息时，其查找范围为整个网络，等同于洪泛法。 贪婪周边无状态路由算法（greedy perimeter stateless routing，GPSR） 贪婪转发 周边转发 GPSR 贪婪转发： 源节点S向目标节点D转发数据分组时，首先在自己所有的邻居节点中选择一个距离D最近的节点作为数据分组的下一跳，然后将数据分组传送给它。 该过程一直重复，直到数据分组到达目的节点D或者某个路由空洞。 边缘转发（边界转发，周边转发）： 发生路由空洞时，数据分组采用边缘转发策略实现路由。 GPSR-贪婪转发 贪婪转发： 数据包由源节点标记要发送数据包的目标节点或目标区域位置， 每一个中间的转发节点都知道它的邻居节点的位置，转发节点在选择数据包的下一跳节点时使用贪婪转发策略，即选择地理位置最接近目标节点的节点作为下一跳节点。 以此类推，每一次转发都会更加接近目标节点，直至到达目标节点。 GPSR-贪婪转发 节点的邻居节点位置的确定：信标算法 每个节点周期性的以广播方式传送一个信标，信标中包括节点自身的位置信息，位置信息被编码成两个4字节的浮点数值，用于标记节点的x坐标和y坐标。 为了避免邻居节点发送的信标产生冲突，用B表示信标间的时间间隔，节点发送信标的时间统一分布在[0.5B,1.5B]之间。 设节点保留位置信息的最长时间为T，在超过T时间间隔后仍然没有收到邻居节点发送的信标，就认为邻居节点失效或超出覆盖范围，删除对应的位置信息。 GPSR-贪婪转发 邻居节点的移动性： 原有的邻居节点会离开，新的邻节点可能会进入覆盖范围。 由于邻居节点的移动，邻居节点的位置信息在信标间会相应地发生变化，其位置精度精度也会发生变化。 如何选取信标间隔来保持当前的邻居节点列表，取决于网络中节点移动性和节点的覆盖范围。 保证路由工作的最低要求：必须保持路由节点周围一跳范围的拓扑结构，只有这样才能做出有用的转发决策。 GPSR-边缘转发 边缘转发：右手法则 右手法则：针对一个密闭的多边形区域（平面）： 遍历区域内部使用顺时针的边顺序。（寻找转发节点的依据） 解决图5-3的空洞问题：按照顺时针（x-w-v-D-z-y-x）的顺序遍历空洞区域。 GPSR-边缘转发 节点X到目标节点D的距离已经小于节点A到目标节点D的距离，此时退出边缘转发模式，在X处回到贪婪转发模式，最终用贪婪转发到达目的节点D。 GPSR协议评价 优点： 仅依赖于转发节点的一跳邻居节点，节点需要保持的状态信息非常少，仅需要保持其邻居节点的位置信息。 在多跳路由有效的网络中，节点的邻居节点数目比网络总节点数小很多，所以每个节点所保持状态信息几乎可以忽略不计。 GPSR协议评价 缺点： 信标机制产生了额外的开销。 为了减少信标所产生的流量开销，在节点转发的数据包上添加转发节点自己的位置。 所有节点的网络接口被设置为混杂模式，这样可以保证当前转发节点的所有邻居节点都可以接收到转发包的一个拷贝。 当任一节点转发一个数据包时，可以重新设置它的信标间隔计时器。 这种机制以较小的开销（每个包12B）允许让所有的数据包成为信标（扮演了信标的功能，可以向其它节点传递位置信息）。 这种优化减少了网络中正在转发数据包区域内的信标流量。 OPNET网络层仿真 OPNET三层建模机制 有限状态机（FSM，Finite State Machine） 无线传感器网络OPNET仿真模型 GPSR仿真 OPNET三层建模机制 无线传感器网络由多个无线传感器节点组成。 监测区域、节点数、节点传输半径、邻节点数、…… 一个无线传感器节点由多种硬件组成，如微控制器（CPU）、无线收发器、传感器电子元件以及各种其它设备，如LED显示、闪存等。 节点的每一个组件都可以在不同的状态下运行。 例如，一个收发器芯片能够在以下四种状态下运行：关电状态、空闲状态、发送状态、接收状态。 CPU可以在空闲状态、中断状态、计算状态下运行。 无线传感器节点需要发送或接收数据。 OPNET三层建模机制 OPNET采用了三层建模机制： 网络（network）层：设计网络拓扑结构； 节点（node）层：设计节点模型； 进程（process）层：通过状态转移图实现节点的每一个组成模块的功能。 OPNET三层建模机制-网络层 网络层：监测区域、节点数、节点传输半径、邻节点数、应用类型、节点移动…… OPNET三层建模机制-节点层