无线传感器网络 第04章、路由协议精品.ppt

GEAR路由过程 分两个阶段： 查询消息到达目的区域的路径 查询消息在目标区域的传播 选路依据 节点到查询区域通信能量能耗 节点本身的剩余能量 最小代价节点为转发节点 GEAR路由过程 查询命令传送到目标区域 贪婪算法－选择邻居 节点到达指定区域的代价 估计代价： F(Ni ,R)=α?Distance( Ni , R) + (1?α)?Left_Enery(Ni ) 实际代价： F(Ni ,R)=α?Enery_Cost(Ni ,R)+(1?α)?Left_Enery(Ni ) Ni为有转发需求的节点的邻居节点，R为目标区域的中心位置。当N不知道Ni的实际代价时使用估计代价。 GEAR路由过程 查询在监测区域内传送：洪泛方式，迭代地理转发 将目标区域分解为若干子区域、 向子区域的中心位置转发） 路由空洞问题 路由空洞 邻居节点传输代价都比本地节点大； 选择邻居节点中代价最小的作为转发节点； 修改本地节点的转发代价； 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。 分层的设计方法使协议设计规 范化，但是效率不高。 比如：tcp层与链路层实现跨层交互，这样可使链路层中的队列状态能够传递给tcp层，tcp层能够根据队列的状态来判断链路的拥塞状况，从而使得tcp能够正确判断网络拥塞和误码造成的数据包丢失，最终达到提高tcp性能的效果。 跨层设计 不成熟，设计复杂，但是效率高，系统优化性能强。 传输控制层 物理层 网络层 数据链路层 应用层 WSN路由协议未来的研究方向 传感器网络路由协议未来的研究方向 新型网络结构的提出 节点密集部署及空间多样性的考虑 网内存储及网内处理 时间和位置的同步 自组织与重配置 主动传感器网络 备份 一种跨层设计路由协议 方法 传感器采样事件(S，Sample) 节点接收数据事件(R，Receive) 节点发送数据事件(T，Transmit) 每个节点在事件发生时醒来工作，其他时间休眠 一种跨层设计路由协议 时间片分配约束 时间片的分配保证相邻节点的R与T事件互相配合。 时间片调度要避免冲突 6号节点接收事件与其邻居节点4和9的发送事件时刻匹配 4号节点在发送数据时，其邻居节点2和5都不能接收(会发生隐终端的问题)和发送数据(会引起数据冲突) R与T的匹配自动建立路径 加强路径修复问题 加强路径上的节点可以触发和启动路径的加强过程 新路径 C