无线传感网络_第二章路由协议详解.ppt

路由空洞问题 路由空洞 邻居节点传输代价都比本地节点大； 选择邻居节点中代价最小的作为转发节点； 修改本地节点的转发代价； F(N ,R)= F(Nmin,R)+C(N,Nmin) ， C(N,Nmin)表示将数据包从N传送到Nmin的代价 GEAR路由评价 优点 利用了位置信息，避免了查询消息的Flooding； 考虑了消耗的能量和节点剩余能量，均衡消息； 路径选择可达到局部最优； 迭代地理转发对洪泛机制的补充； 缺点 可能出现路由空洞（局部信息）- 两跳信息； 不适合在移动WSN使用 WSN路由协议最新研究成果 现阶段WSN路由设计主要关注下面几个方面 提高能量效率，实现网络负载的平衡，延长网络生存时间； 满足各种应用场景的参数指标(也就是QOS)； 实现一定程度的数据安全性。 一种平衡网路能量和负载的路由协议 Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks 一种平衡网路能量和负载的协议 需要解决的问题 多源单汇 数据流远远大于控制流 离汇聚节点近能量消耗快 需要解决流量和能量的均衡问题 一种平衡网路能量和负载的协议 提出的方法 最优移动策略 Sink节点在网络外边界移动，左图为圆形网络模型，灰色区域是Sink节点移动区域。 汇聚节点移动 B为Sink节点,Rm为其移动圆形轨迹半径，R为网络半径，最好Rm~R 一种平衡网路能量和负载的协议 路由方法 最好是取一个和 Sink移动区节点数据 Sink移动区外节点数据 数据沿着以O为中心的环转发，直到该数据包到达OB(B为节点Sink所在的位置)线附近的一个节点，到达该节点后再沿着OB，采用最短路径算法到达Sink节点。 直接采用最短路径路由算法到达Sink节点 。 一种平衡网路能量和负载的协议 优点 提出了一种新思路，通过Sink移动的方式从一定程度上削弱了网络中能耗和负载不平衡的现象 缺点 大多数应用背景下要求Sink节点固定； 普通节点定位Sink节点的问题不能很好的解决； 一种跨层设计路由协议 Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks 一种跨层设计路由协议 网络协议软件设计方法 分层设计 比较成熟的方法，比如TCP/IP。 分层的设计方法使协议设计规 范化，但是效率不高。 跨层设计 不成熟，设计复杂，但是效率高，系统优化性能强。 传输控制层 物理层 网络层 数据链路层 应用层 一种跨层设计路由协议 方法 传感器采样事件(S，Sample) 节点接收数据事件(R，Receive) 节点发送数据事件(T，Transmit) 每个节点在事件发生时醒来工作，其他时间休眠 一种跨层设计路由协议 时间片分配约束 时间片的分配保证相邻节点的R与T事件互相配合。 时间片调度要避免冲突 6号节点接收事件与其邻居节点4和9的发送事件时刻匹配 4号节点在发送数据时，其邻居节点2和5都不能接收(会发生隐终端的问题)和发送数据(会引起数据冲突) R与T的匹配自动建立路径 一种跨层设计路由协议 优点 无需路由维护，网络开销小； 节点休眠，节省了能量； 缺点 需要比较精确的节点同步； 对拓扑变化敏感，不能快速调整节点的时间片调度； WSN路由协议未来的研究方向 传感器网络路由协议未来的研究方向 ?? 新型网络结构的提出 ?? 节点密集部署及空间多样性的考虑 ?? 网内存储及网内处理 ?? 时间和位置的同步 ?? 自组织与重配置 ?? 主动传感器网络 * * 簇头选举算法 每个传感器节点选择[0，1]之间的一个随机数，如果选定的值小于某一个阈值，那么这个节点成为簇头节点，计算如下： N表示网络中传感器节点的个数，k为一个网络中的簇头节点数，r为已完成的回合数，G为网络生存期总的回合数。 LEACH算法 网络按照周期工作，每个周期分为两个阶段： 簇头建立阶段： 节点运行算法，确定本次自己是否成为簇头（选簇）； 簇头节点广播自己成为簇头的事实； 其他非簇头节点按照信号强弱选择应该加入的簇头，并通知该簇头节点； 簇头节点按照TDMA的调度，给依附于他的节点分配时间片； 数据传输阶段： 节点在分配给他的时间片上发送数据； LEACH算法评价 优点 优化了传输数据所需能量； 优化了网络中的数据量（簇头数据融合）； 缺点 节点硬件需要支持射频功率自适应调整； 无法保证簇头节点能遍及整个网络； 分簇与簇头选举 要公平 LEACH Family LEACH-c： 簇头由Sink节点指定； 通过模拟退火算法选