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

陈永乐 计算机科学与技术学院;目录;Internet 路由机制;Internet 路由机制;Internet 路由机制;Internet通信模式;单播数据流传播示意图;组播数据流传输示意图;广播数据流传输示意图;目录;传感器网络的通信模式;传感器网络的通信模式;WSN路由协议;传感器网络的典型应用;WSN路由协议的特点与需求;根据协议的宏观特性，可有多种分类方法： 依据网络结构 平面型(flat)和层次型(hierarchical) 依据执行位置 集中式(centralized)和分布式(distributed) 依据路径数目 单路径(single-path)和多路径(multi-path) 根据协议的操作，可有多种分类方法： 基于局部信息的和基于地理位置的 proactive，reactive，hybrid;其它辅助描述特性 是否基于协商 是否进行数据融合 是否考虑安全性 是否考虑QoS 是否与上层协议紧耦合 等等;目录;能量路由（1）;能量路由（2）;能量路由（3）;能量路由（4）;能量多路径路由（1）;能量多路径路由（2）;能量多路径路由（3）;目录;两个极端路由机制;SPIN路由;定向扩散路由（Direct Diffusion）;定向扩散路由（2）;定向扩散路由（3）;定向扩散路由（4）;定向扩散路由评价;Rumor路由;目录;GPSR路由;地理路由: GEAR路由（1）;GEAR路由的基本思想;GEAR路由过程;GEAR路由：事件区域内查询传播;GEAR路由：路由空洞问题;GEAR路由评价;目录;多路径路由;相交和不相交多路径路由（1）;多路径路由-不相交多路径（2）;多路径路由-缠绕多路径（3）;多路径路由-缠绕多路径（4）;相交/不相交多路径路由-评价;可靠路由:ReInform路由（1）;可靠路由:ReInform路由（2）;可靠路由:ReInform路由（3）;可靠路由:ReInform路由（4）;可靠路由:ReInform路由（5）;目录;分簇路由;分簇路由;分层和数据融合 思想 相邻节点周期性动态地自动形成簇并基于概率产生簇首；簇内节点把数据发给簇首，簇首进行数据融合后把结果发送道到目的节点 节点通过轮流担任簇首使网络能量的均衡消耗 ;层次的、基于数据的路由 目标 在反应网络中对LEACH改进，通过过滤减少通信数据量 特点 簇首广播数据采集的硬阈值和软阈值 当采集的数据第一次大于硬阈值时，节点记录数据并发送给簇首 此簇首周期内的后续采样值，只有在大于硬阈值的同时，???所记录的采样值的差也大于软阈值，才进行记录并发送 不适合周期性上报数据；;Active Periodic TEEN 特点 应用于混合型传感器网络 兼顾周期性的数据汇报和用户查询响应 通过对数据的汇报周期以及采样阈值（硬阈值、软阈值）的调整，适应不同的应用需求 节能性能 TEEN APTEEN LEACH;PEGASIS以及分层PEGASIS;QoS路由:SPEED;目录;传感器网络路由协议总结;未来研究方向; 谢谢 ！