无线传感网络路由协议.pptx

无线传感器的路由协议;路由协议;1、1概念;1.2 WSN的特点;不同的信息报告模式影响路由的触发模式： a：事件触发模式：从节能的角度，按需（on demand）建立路由更恰当 b：事件报告模式：采用先应式(proactive)的方法建立路由更加合适。 c：基于查询模式：查询信息的本身就可以辅助建立路由 ;二、多对一和一对多为主的业务模式 WSN的主要业务是传感器节点把采集到的信息传给sink（多对一）和sink向节点（一对多）下达查询命令，这是典型的多对一和一对多的模式。 为了支持这种通信模式，WSN中很多路由协议建立具有树状结构的路由。 三、以数据为中心的设计理念 把WSN看成是一个大型的数据库，用户关心的是从这里得到什么信息，而不关心数据库中的哪个元素（node）提供了该信息。 该理念对网络层的一个重要影响是节点的地址分配：一般情况下没必要为每个node分配全局唯一地址，node描述信息产生时间、地点和内容即可。从事实现多跳通信的角度，需要在局部标识不同的节点。 该理念还影响分组转发的过程：WSN中，原始数据可能存在一定的冗余，在满足信息采集的要求的前提下，可以在数据转发过程中对其进行修改，甚至把多个分组合并成一个分组进行融合，从而降低能耗。;四、动态变化的网络拓扑 1、大部分的WSN中节点并不移动，造成网络拓扑变化的主要原因是节点的失效和存在不可靠性、非对称链路。 2、在有些WSN中的节点是可移动的，如医疗监测WSN、候鸟迁徙WSN等，网络拓扑变化比较快。 因此，设计路由协议时，应考虑拓扑的动态变化，以提高协议的灵活性和扩展性。 五、能量受限、结构简单的节点 1、Node大都由电池供电，电池体积小，能量有限且难以更换，很多场合需要WSN连续工作数年甚至更长。 2、Node结构简单，存储、处理、通信能力低，单个节点可靠性差。 因此，要求协议充分考虑能量有效性以降低能耗，同时要求尽可能简单，具有容错性。 ;六、密集布设的大规模网络 WSN通常密集布设大量节点，节点数量达到成千甚至上万。同时节点的密度也很高，有的情况可以达到20个/m3。这些使得协议的可扩展性变得十分重要;1.3 WSN的特点及对路由设计的影响;1.4 路由协议的关键问题分析;2、可扩展性 可扩展性是指网络的性能不随着网络中节点的数量增加而有明显的下降。 两类重要策略： a、分层路由：网络分成若干层，低一层的群首构成高一层的网络。节点地位不同，首为局部控制中心，负责群内路由、信道接入、休眠调度等；大多数节点作为群成员其操作相对简单，控制开销较低。 b、地理路由：地理位置信息实际上体现节点间相对拓扑关系，利用这一信息路由能很大程度上降低用于收集拓扑信息付出的开销，提高协议的可扩展性 地理路由使用的前提是节点能获得自己和目的节点的地理位置信息。对于节点有移动性，任意两个节点之间都可能进行通信的网络，为获得目的节点的位置信息需不断更新位置信息，开销较大，地理路由的优势就不明显。 ;3、数据传输可靠性 数据传输的可靠性直接关系到WSN是否能给用户提供准确、全面和可靠的消息，而WSN中节点无线通信能力弱，应用环境复杂，实际的链路质量比较低。如何保证数据传输的可靠性是WSN路由设计中的一个关键问题。 影响WSN数据传输可靠性原因： a、无线信道上的碰撞导致分组无法正确接收 b、节点故障使路由不可用，导致分组丢失 c、链路不可靠，导致分组传输出错或丢失;路由协议的解决策略： a、建立多路径路由： ①建立信源节点到目标节点的多条路径，选择最优路径作为主路径，其他路径为备份。 ②使用多条路径发送原始分组的多个副本，即使其中一些传输丢失也不会影响端到端的可靠性。 b、选择可靠链路;1.5路由协议的设计目标与设计原则;2.1 路由协议的分类;5、根据节点是否编址、是否以地址标识目的地，可分为基于地址的路由协议和非基于地址的路由协议。 6、根据路由选择是否考虑QoS约束，可分为保证QoS的路由协议和不保证QoS的路由协议。 7、根据数据在传输过程中是否进行融合处理，可分为数据融合的路由协议和非数据融合的路由协议。 8、根据是否以节点的可用能量或传输路径上的能量需求作为选择路由的依据，可分为能量感知路由协议和非能量感知路由协议。 9、根据路由建立是否与查询有关，可分为查询驱动和非查询驱动的路由协议。;2.2 典型的路由协议分析——以数据为中心的平面路由;2.3 Flooding与Gossiping;该协议具有严重的缺陷如下所示： ①内爆。节点同时从邻节点收到多份相同数据，如图所示：