无线传感器网络技术概述路由协议-lzy.pptVIP

LEACH FAMILY LEACH-c： 簇头由Sink节点指定； 通过模拟退火算法选择簇头； PEGASIS： 将网络中所有节点连成一条线； 每次只有一个簇头节点负责和Sink的通信，簇头在链上移动； 集群结构路由协议 TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks TTDD 传感器节点不移动，Sink节点移动； 多Sink； 以源节点为中心建立格状网； 运用代理，实现对移动Sink的透明传输； Sink通过泛洪查找感兴趣的事件，泛红区域限定在一个网格区间； 格状网的建立 源节点B的坐标(x,y)； 网格的边长为 B建立的格状网的交叉点坐标为 B为中心建立网络的转发点选择与交叉点最近的点，如图中黑点 成为转发节点的点启动下一级转发节点的选取过程 格状网建立时的上下游关系 上游节点 转发节点在格状网建立阶段由源节点或者其它转发节点指定，这个指定本转发节点的源节点或者转发节点称为本转发节点的上游节点 下游节点 和上游节点的定义相反 查询过程 所有的转发节点都包含有源节点的数据公告消息 Sink通过泛洪方式发起查询请求，查询范围是一个网格区间 匹配节点通过格状网建立时的上下游关系将查询传送到源节点 源节点响应查询，沿查询消息的反向传输路径传送数据 对移动SINK的支持 直接转发节点 第一个响应Sink查询的格状网中的转发节点 初级代理(PA) Sink节点指定的一个节点，负责接收直接转发节点发送过来的数据 直接代理(IA) Sink节点移动时动态指定IA，PA将数据传送给IA，由IA将数据提交给Sink。PA和IA可以是同一个节点。 当Sink移出距离太远，找不到IA时，Sink重新发起查询过程。 TTDD路由协议评价 优点 提出了一种新的应用场景 支持多Sink以及Sink移动的网络环境 缺点 需要地理位置信息的支持 网格大小不容易确定 一种平衡网路能量和负载的协议 需要解决的问题 多源单汇 数据流远远大于控制流 离汇聚节点近能量消耗快 需要解决流量和能量的均衡问题 一种平衡网路能量和负载的协议 提出的方法 汇聚节点移动 B为Sink节点,Rm为其移动圆形轨迹半径，R为网络半径，最好Rm~R 最优移动策略 Sink节点在网络外边界移动，左图为圆形网络模型，灰色区域是Sink节点移动区域。 一种平衡网路能量和负载的协议 路由方法 最好是取一个和 Sink移动区节点数据 Sink移动区外节点数据 数据沿着以O为中心的环转发，直到该数据包到达OB(B为节点Sink所在的位置)线附近的一个节点，到达该节点后再沿着OB，采用最短路径算法到达Sink节点。 直接采用最短路径路由算法到达Sink节点 。 一种平衡网路能量和负载的协议 优点 提出了一种新思路，通过Sink移动的方式从一定程度上削弱了网络中能耗和负载不平衡的现象 缺点 大多数应用背景下要求Sink节点固定； 普通节点定位Sink节点的问题不能很好的解决； 一种跨层设计路由协议 网络协议软件设计方法 分层设计 比较成熟的方法，比如TCP/IP。 分层的设计方法使协议设计规 范化，但是效率不高。 跨层设计 不成熟，设计复杂，但是效率高，系统优化性能强。 传输控制层 物理层 网络层 数据链路层 应用层 一种跨层设计路由协议 方法 传感器采样事件(S，Sample) 节点接收数据事件(R，Receive) 节点发送数据事件(T，Transmit) 每个节点在事件发生时醒来工作，其他时间休眠 一种跨层设计路由协议 时间片分配约束 时间片的分配保证相邻节点的R与T事件互相配合。 时间片调度要避免冲突 6号节点接收事件与其邻居节点4和9的发送事件时刻匹配 4号节点在发送数据时，其邻居节点2和5都不能接收(会发生隐终端的问题)和发送数据(会引起数据冲突) R与T的匹配自动建立路径 一种跨层设计路由协议 优点 无需路由维护，网络开销小； 节点休眠，节省了能量； 缺点 需要比较精确的节点同步； 对拓扑变化敏感，不能快速调整节点的时间片调度； 路由协议分类原则 分类原则 界限明确 共有的特性不作为分类依据，如数据为中心的特点 不同类别间没有重叠 避免过细 从多个视角去观察路由协议，采用多种分类方法 尽量避免每个类别中只有一、两个协议 向后兼容 不采用容易被折中的特性作为分类依据，比如延迟、公平性等 路由协议分类方法 根据协议的宏观特性，可有多种分类方法： 依据网络结构 平坦型(flat)和层次型(hierarchical) 依据执行位置 集中式(centralized)和分布式(distribu