无线传感器网络技术及其应用 战略性新兴产业系列丛书——物联网 王汝传 孙力娟 第三章 路由、覆盖与拓扑控制技术.ppt

无线传感器网络技术及其应用第三章路由、,从源节点到目的节点的路径,将数据分组沿着所寻找的路径进行转发,由此可以看出路由协议的功能主要有两个方面:一、搜索满足条件的从源节点到目的节点的优化路径二、转发资料分组11无线传感器网络路由概述传统有线网络的路由协议主要运行在路由器上,采用集中控制的路由寻找方法,即将整个网络拓扑、链路状态,如带宽、时延等信息收集并计算出相应的路由。无线自组织网络Ad-Hoc以及传统无线局域网WLAN的路由协议的设计目标是能够为终端用户提供高质量的服务,合理利用网络无线通信链路的带宽,避免发生网络拥塞,能够以较快的速度响应用户的服务请求。路由协议类型:①以数据为中心的路由协议②基于层次结构(树结构)的路由协议③基于地理信息路由协议④基于多路径的路由协议2无线传感器网络路由21路由协议设计的关键问题无线传感器网络路由概述简单的无结构路由协议345树类路由协议地理路由协议无线传感器网络路由协议比较62路由协议设计的关键问题线传感器网络在设计路由协议时一个最重要的目标就是在传输数据的同时,最大限度地延长网络寿命并且避免网络连通性降低。因此,在设计路由协议时需要考虑到以下关键问题:①节点部署。部署方案:一、手工二、随机②数据精确性前提下的能耗③以数据为中心的数据报告模型④鲁棒性与容错性⑤网络动态性⑥资料融合1无线传感器网络路由31简单的无结构路由协议无线传感器网络路由概述路由协议设计的关键问题245树类路由协议地理路由协议无线传感器网络路由协议比较6Flooding和Gossiping两个路由协议是传统网络中最为经典和简单的路由协议,它们都是基于洪泛机制的路由协议,可以应用到无线传感器网络中。简单的无结构路由协议:Flooding和Gossiping路由协议Flooding路由协议Flooding路由协议不要求维护网络的拓扑结构和相关路由计算,仅要求传感器网络节点在接收到信息后以广播的方式向邻居节点转发数据包,邻居节点重复执行上述过程(转发时除去刚刚发送给它们的节点),直到数据包到达目的地或者该数据包的生命周期结束。特别指出的是,无线传感器网络中数据包的生命周期TTL,一般预先设定这个数据包所转发的最大跳数。