4、路由协议v2研讨.pptVIP

GG 节点u，v之间存在边的条件是在以d(u，v)为直径的圆中没有其它节点，用下式表示： 边界转发时的右手法则 一个数据分组从节点y到达节点x； 下一条边的选择： 下一边是以x为定点，沿(x，y)逆时针方向上的第一条边，图中为(x，z) 后续各边同样依次法则确定 Face 平面图的边将整个图分成许多小的互补重叠的有界多边形和一些无界区域，这些有界多边形和无界区域统称为face。其中，有界区域称为内部face，无界区域称为外部face。途中xD通过3个有界face和一个无界face。 边界转发 数据包在x点进入边界转发模式，通过face边界向目的节点D转发，这些face都被xD穿越； 转发边的选择采用右手法则，初始边为xD； 数据包在同一个face中转发时采用右手法则，当碰到与xD相交的边时，进行face切换，进入下一个face； GPSR协议评价 优点 采用局部最优的贪婪算法，不需要维护网络拓扑，路由开销小； 可适用于静态和移动的WSN网络； 缺点 需要地理位置信息的支持； 需要维护邻居节点位置信息； GPSR Family GRA（Geographical Routing Algorithm)： 发生局部优化问题时通过泛洪查找到目的节点的路由 f-GEDIR(f表示泛洪)和c-GEDIR ： 发生局部优化问题，采用尽最大努力发送的方式： f-GEDIR：向所有邻节点广播该分组 c-GEDIR：选择部分邻节点转发该分组 收到数据包的节点继续使用GPSR协议转发该数据分组 2-hop GEDIR ： 节点保存一跳和两跳范围邻居节点的位置信息 常用的贪婪策略 MFR(Most Forward within Radius)： 使到目的节点的跳数最少 NFP(Nearest with Forward Progress)： 使节点之间干扰最少 CR(Compass Routing) ： 减小数据传输范围 内容提要 WSN路由协议概述 WSN路由协议分类 2.1 以数据为中心路由协议 2.2 集群结构路由协议 2.3 地理信息路由协议 2.4 QOS 路由协议 WSN路由协议最新研究成果 主要参考文献 WSN路由协议最新研究成果 现阶段WSN路由设计主要关注下面几个方面 提高能量效率，实现网络负载的平衡，延长网络生存时间； 满足各种应用场景的参数指标(也就是QOS)； 实现一定程度的数据安全性。 后两条留待后面的章节介绍。 WSN路由协议最新研究成果 一些解决办法 路由协议专用性设计 跨层设计 新技术开发（UWB等） 一种平衡网路能量和负载的路由协议 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事件互相配合。 时间片调度要