WSN第4章、路由协议.ppt

一种平衡网路能量和负载的协议 需要解决的问题 多源单汇 数据流远远大于控制流 离汇聚节点近能量消耗快 需要解决流量和能量的均衡问题 一种平衡网路能量和负载的协议 提出的方法 最优移动策略 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路由协议未来的研究方向 传感器网络路由协议未来的研究方向 ?? 新型网络结构的提出 ?? 节点密集部署及空间多样性的考虑 ?? 网内存储及网内处理 ?? 时间和位置的同步 ?? 自组织与重配置 ?? 主动传感器网络 习题 1、WSN路由协议与传统路由协议的异同。 2、WSN路由协议的设计要求与关键技术。 3、WSN路由协议的分类。 4、能量感知路由。 5、以数据为中心的路由协议。（Flooding协议、Gossiping协议、SPIN协议、Directed Diffusion协议、Rumor协议） * 集群结构路由协议 TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks TTDD 传感器节点不移动，Sink节点移动； 多Sink； 以源节点为中心建立格状网；（下图5-15） 最接近网格交叉点的节点为转发节点，转发节点保存了源节点的信息 运用代理，实现对移动Sink的透明传输；（非Sink节点不能移动，Sink节点可以移动） Sink通过泛洪查找最近的转发节点（直接转发节点）； 转发节点将查询送给源节点，源节点将信息通过查询建立的路径发送给Sink节点 Sink节点在等待查询数据时，可继续移动；Sink节点指定了代理，由代理转给Sink节点 格状网的建立 源节点B的坐标(x,y)； 网格的边长为 B建立的格状网的交叉点坐标为 B为中心建立网络的转发点选择与交叉点最近的点，如图中黑点 成为转发节点的点启动下一级转发节点的选取过程 图5-15 以B为源节点建立的格状网 格状网构造和转发节点选取 需要每个节点知道自己的地理位置，每个格子为边长为a的正方形，计算每个正方形的顶点位置 源节点B广播公告消息，离交叉点最近的节点接收该公告消息，这样B的四个交叉点的转发节点建立起来，继续找离B两跳的交叉点的转发节点（每个交叉点均需要1个转发节点） 转发节点的选取，距离交叉点小于a/2的节点才接收公告消息，并广播自己的地理位置，计算最近的节点为转发节点。 Sink节点通过广播来查询，当某个转发节点需要响应该查询时，该转发节点就成为直接转发节点； 直接转发节点就向其上游节点传送查询消息，查询消息一直到源节点； 传播路径上的转发节点需要记录自己的