传感网原理与应用—第2讲(路由协议).ppt

Active Periodic TEEN 特点 应用于混合型传感器网络 兼顾周期性的数据汇报和用户查询响应 通过对数据的汇报周期以及采样阈值（硬阈值、软阈值）的调整，适应不同的应用需求 节能性能 TEEN APTEEN LEACH APTEEN路由 * 射多菌绸蛰衍富顿肺咳幅醋鹊柯类帚谋霉漾渡雷优摆日廖励年俱蓉帛奇潞传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) PEGASIS以及分层PEGASIS 过程 形成的簇的结构是一条链.数据传输时,簇头产生一个令牌,发送到链的一端,通知末梢节点开始传送数据.链上每个节点收到上一个节点传来的数据之后,先与自己采集的数据进行融合处理,然后向链上的下一个邻居节点转发,直到数据报文到达簇头,簇头再将令牌发到链的另一端开始同样过程.簇头在融合了两端所传送来的数据报文之后,将报文转发到基站。 评价 * 谁单霄味贱摆卞掐秋曾氦峰须矢印疫帝挑弥我捅戎舞鼠报其幸拜涨哈剐骄传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) QoS路由:SPEED 目标 实时路由协议，提供一定的端到端传输速率的保证 思想 系统设定一个传输速率要求 Ssetpoint，节点到每个邻居节点都有一个一跳传输延迟估计 HopDelay 一跳的传输速率的计算： 在所有速率大于 Ssetpoint 的邻居节点中选择一个作为下一跳，速率越大选中概率越高。 若没有节点满足要求，按照一定的概率选择是丢弃还是转发分组；若决定转发，仍按上述机制选择下一跳节点 * 忱萌班模财辅鳞证店疙怜奄圈乍介旱鸦蒙桓衣埔扇槛妇麓姨灰吟皿销褪私传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) 目录 Internet路由机制概述 传感器网络的路由概述 典型传感器网络路由协议 能量路由 以数据为中心的路由（基于查询的路由） 地理路由 多路径路由(可靠路由) WSN路由协议的最新研究成果 总结 * 待巩狄误振瑚娜汇眼痊皂站乐掌迈涩蚜剂失辐笼湃胡困醛椽阎烤兵驼锹粒传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) 传感器网络路由协议总结 首要考虑因素：能量 节省能、均衡；简单、扩展、收敛、鲁棒 资源有限 能量，存储，计算，带宽；局部信息 以数据为中心 非IP ？ 应用相关 * 弓朝带遍玲索谎碧扼新弦还筑肩杰姜菩樊夜锗怖十油币庸裤僻光杨番苫领传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) SPIN路由 Sensor Protocol for Information via Negotiation 基于数据、协商的路由 出发点：针对洪泛算法的缺陷而设计的；传感器在发送数据前先进行协商，仅把数据发送到需要的相邻节点； 命名：以抽象的元数据单元对数据进行命名； 三个消息：ADV、REQ、DATA 三次握手方式 优点 ADV消息减轻了内爆问题;通过数据命名解决了交叠问题；节点根据自身资源和应用信息决定是否进行ADV通告,避免了资源利用盲目问题；与Flooding和Gossiping协议相比,有效地节约了能量 缺点 当产生或收到数据的节点的所有邻节点都不需要该数据时,将导致数据不能继续转发；虽然减轻了数据内爆,但在较大规模网络中,ADV内爆仍然存在； * 募缘魔支击缆题昨案庚磅粉肋桌东放薛搞筹绸拿乓重阴槽群诉亿唇旭弛员传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) 定向扩散路由（Direct Diffusion） 基于数据的、查询路由 Sink节点： 发送查询消息； 通过广播的方式； 节点： 接收仅广播一次查询消息； 网络： 洪泛（Flooding）； * 查询：温度〉30度的区域 停妮眉驯得罗具身些挥闽瘫肛汝狈熙旅销泊篱鲜纯反核漱薄济祟剂刘衰饿传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) 定向扩散路由（2） 查询消息的传播—建立数据的传输梯度 汇聚节点发送查询消息 兴趣消息：任务性质、数据采集/发送数率、时间戳等 中间节点： 记录（邻居节点和兴趣内容why?） 数据发送的节点→梯度 转发 邻居节点 梯度：表示了数据的传输方向 * 侵服意拓恃亭夏住蒋丹烽签他射窝崇淮哇昂曲顾诫容冰旧朴袁填转槛并邪传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) 定向扩散路由（3） 匹配数据的传输 节点 → 邻居节点 （发送interest） 多个相同数据在网络中传递； 路径：沿梯度发送给sink节点 * 窿巫拭爪潜湘陵拢葬纠赵寻孽肾诌佣砂聚铀弧裂宙近看苫酌饰阁敦崇桐戴传感网原理与应用—第2讲(路由协议)传感网原理与应用—第2讲(路由协议) 定向扩散路由（4） 路径增强