无线传感器网络的路由协议PPT课件.ppt

4.LEPS路由协议是在MultiHopLEPSM模块中实现的，包括对路由信息的处理以及 定时更新父节点两个部分，节点以一定频率广播自己的路由信息，邻居节点收到 信息后交到MultiHopLEPSM模块进行处理 LEPS发送和接收分组的过程 * 5.LEPS协议路由分组为类型值等于250的AM分组，该分组是一个嵌套格式，AM消 息的data部分封装了MultiHop Msg路由分组。MultiHopMsg包含7个字节的头部，分 别表示数据包的源地址、目的地址、编号和经过的跳数。MultiHopMsg的数据字段 为一个Route Packet。节点将根据RoutePacket的信息更新对应邻居节点的信息， 包括：parent，hop，sendEst，liveliness。 LEPS路由状态广播分组数据包格式 * LEPS-FMAC 路由协议采用LEPS协议 MAC层协议采用FunnelingMAC 程序分析 * 贪心算法： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解 　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问 题他能产生整体最优解或者是整体最优解的近似解。 　 贪心算法的基本思路如下： 　　1.建立数学模型来描述问题。 　　2.把求解的问题分成若干个子问题。 　　3.对每一子问题求解，得到子问题的局部最优解。 　　4.把子问题的解局部最优解合成原来解问题的一个解。 　　 实现该算法的过程： 　　从问题的某一初始解出发； 　　while 能朝给定总目标前进一步 do 　　求出可行解的一个解元素； 　　由所有解元素组合成问题的一个可行解； 附录： * Thanks！ * * 智能交通的WSN中用三种模式混合的例子 Shah路由协议的优点： 1.与Directed Diffusion相比,该协议虽然存在多条路径,但只选用一条,能够有效节约 能源40%以上; 2.随机选择路由方式平衡了通信量 Shah路由协议的不足： 1.sink点需要周期性flooding维护路由信息; 2.需要进行节点间收发开销和剩余能量测量; 4.根据概率随机选择一条路径导致其可靠性不如Directed Diffusion协议. * LEACH（Low-Energy Adaptive Clustering Hierarchy）路由协议： LEACH是一种基于聚类(Clustering)路由协议，在WSN路由协议占有重要地位，其 他基于聚类的路由协议如TEEN、APTEEN、PEGASIS等大都由LEACH发展而来 LEACH路由协议的核心思想： 1.LEACH协议分为两个阶段操作，即类准备阶段(set-up phase)和就绪阶段(ready phase)。为了使能耗最小化，就绪阶段持续的时间比类准备阶段长。类准备阶段 和就绪阶段所持续的时间总和称为一轮(round) 2.在类准备阶段，LEACH协议随机选择一个传感器节点作为类头节点(cluster head node)，随机性确保类头与基站之间数据传输的高能耗成本均匀地分摊到所有传感 器节点。 3.具体的选择办法是：一个传感器节点随机选择 0和1之间的一个值，如果选定的值小于某一个 阈值T(n)，那么这个节点成为类头节点。 T(n)值按右边公式计算： N：网络中传感器节点的总数； p：一轮中网络的类头节点数； r：己完成的轮数； Gr：在剩余的N/k-r个回合中未成为类头节点的传感器节点组成的集合； * 4.在类头节点选定后，该类头节点对网络中所有节点进行广播，广播数据包含有该节 点成为类头节点的信息。一旦传感器节点收到广播数据包，根据接收到的各个类头 节点广播信号强度，该节点选择信号强度最大的类头节点加入，向其发送成为其成 员的数据包。类形成后，类头节点采用TDMA策略分配通道使用权给类内节点。 5.一旦处于就绪阶段，类头节点开始接收类内各节点采集的数据，然后采用数据融合 和数据压缩等技术进行汇聚，将整合后的数据传输给Sink节点。在就绪阶段持续了 一段时间后，网络又进入了另一次的类准备阶段。 LEACH路由 协议模型 * LEACH协议的优点： 随机选择簇头，平均分担路由业务，减小了能耗 LEACH协议的不足： ①不适合大范围的应用； ②集群分组方式带来了额外开销以及覆盖问题 ③仅适用于每个节点在单位时间内需要发送的数据量基本相同的情况，而不适合 突发数据通信。 PEGASIS（power-efficient gath