无线传感器网-络的路由协议PPT.pptVIP

;WSN中的路由协议张道远firstcoming@ ;1.WSN的体系结构 2.路由协议的定义 3.WSN的特点及对路由设计的影响 4.路由协议的关键问题分析 5.路由协议的分类 6.典型路由协议及其比较 7.WSN的OS,tinyos和nesc 8.举例：Tinyos中的multi-hop routing LEPS 协议实现 9.程序分析:LEPS-FMAC;;; 路由协议是WSN的关键技术之一，它负责将数据分组从源节点通过网络转发到 目的节点 主要包括两个方面的功能： 寻找源节点和目的节点的优化路径 将数据分组沿着优化路径正确转发; 网络特点是路由设计的主要依据，对网络特点的分析是进行协议设计的前提;从对路由协议设计影响的角度，归纳WSN的特点;2.多对一和一对多为主的业务模式 WSN的主要业务是传感器节点把采集到的信息传给sink和sink向WSN下达查询 命令，这是典型的多对一和一对多的模式。 为了支持这种通???模式，WSN中很多路由协议建立具有树状结构的路由;3.数据为中心的设计理念 把WSN看成是一个大型的数据库，用户关心的是从这里得到什么信息，而不关心 数据库中的哪个元素（node）提供了该信息;4.动态变化的网络拓扑 ;5.能量受限、结构简单的节点 Node大都由电池供电，电池体积小， 能量有限且难以更换 许多场合需要WSN连续工作数年甚 至更长。 Node结构简单，存储、处理、通信 能力低，单个节点可靠性差。要求协 议尽可能简单，具有容错性;1.能量有效性 提高能量有效性是WSN从硬件设计到软件开发都必须考虑的问题。 从路由协议设计的角度有两种思路提高能量有效性： a.节能：寻找节能路由，减少路由建立和维护的控制开销，提高路由可靠性 b.能耗均衡：从空间上调度能量资源，使网络中节点能量均衡消耗;3.数据传输可靠性 数据传输的可靠性直接关系到WSN是否能给用户提供准确、全面和可靠的信息，而 WSN中节点无线通信能力弱，应用环境复杂，实际的链路质量比较低。如何保证数 据传输的可靠性是WSN路由设计中的一个关键问题 影响WSN数据传输可靠性原因： a.无线信道上的碰撞导致分组无法正确接收 b.节点故障使路由不可用，导致分组丢失 c.链路不可靠，导致分组传输出错或丢失;几十种WSN路由协议，未统一分类标准 一种分类方法（5类）：;泛洪路由(Flooding) 扩散法(Flooding)是一种传统的网络 路由协议，不需要知道网络拓扑结构 和使用任何路由算法;洪泛路由（Flooding）的优点： ①实现简单 ②不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源 ③适用于健壮性要求高的场合。 ;Gossiping路由协议： Gossiping协议是对Flooding协议的改进,节点将产生或收到的数据随机转发给一个 或者若干个相邻节点,避免了内爆,但增加了时延，且无法避免重叠问题。;c.在传输或接收数据之前，每个节点都必须检查各自可用的能量状况，如果处于低 能量水平，必须中断一些操作，比如充当路由器的角色，停止对其他节点的一些数 据转发操作;SPIN-PP采用点到点的通信模式，并假定两节点间的通信不受其他节点的干扰， 分组不会丢失，功率没有任何限制 ;SPIN-EC在SPIN-PP的基础上考虑了节点的功耗，只有能够顺利完成所有任务且 能量不低于设定阈值的节点才可参与数据交换;SPIN协议的不足： 在传输新数据的过程中，直接向邻居节点广播ADV数据包，而没有考虑其所有邻 居节点由于自身能量的原因，不愿承担起转发新数据的功能，则新数据无法传输， 将会出现“数据盲点”，进而影响整个网络信息的收集 ;右图为MTE协议示意图 MTE路由协议的优点： 简单、开销小，每个节点只需要找到通往Sink 节点的下一跳节点，然后把数据发给它 MTE路由协议的不足： 靠近Sink节点的传感器节点会一直承担路由器的 角色，节点之间负载不平衡，靠近Sink节点的传 感器节点可能很快就耗尽自己的能源而死亡，缩 短整个网络的生命周期;DD协议内容： 节点用一组属性，值来命名它所生成的数据。 1.建立路由时，sink节点flooding包含属性列表、上报间隔、持续时间、地理区域等 信息的查询请求Interest （该过程本质上是设置一个监测任务，通过分配不同属性 值来表示不同任务的描述符）。 2.每个传感器节点在收到嗜好（Interest）后保存在各自的Cache中。每个嗜好项 (interest entry)包含一个时间标签域(timestamp field)和若干个梯度域(gradient field，