第五章--路由协议.docxVIP

第五章 路由协议路由协议主要负责建立源节点与目的节点之间的一条消息传输路径，即实现路由 功能。路由协议包含了两个方面功能：寻找源节点-目的节点间的最优路径，并将数据 分组沿该路径正确转发。传统的Ad hoc网络、无线局域网等网络的首要目标是提高服 务质量和公平高效地利用网络带宽资源。这些网络路由协议的优化目标通常是网络延 时最小化，而能量问题通常不作为一个最主要的优化目标。而在陆地无线传感器网络中，由于节点能量有限，因此路由协议需要高效利用能量，同时，由于传感器网络规 模一般较大，节点通常不具有全网拓扑信息，因此传感器网络的路由协议需要在已知 局部网络信息的基础上选择合适的路径。但是，当前陆地网络的路由协议由于受到种 种方面的限制，均不能有效地直接应用于水下网络中，复杂的水下环境给网络层路由 协议的设计带来了全新的挑战。水下传感器节点通信半径和覆盖面积相对于整个网络的规模较小，同时由于水声链路的高度时空动态特性，事先在源节点和目的节点之间建立一条完整且固定的通信路径是不现实的，因此水下传感器网络一方面主要采用多跳传输的路由机制，另一方面路由表需要以一定的频率更新以适应网络的动态变化。多跳传输方式需要借助中继节点转发信息，该方式要求多个节点共同协作完成消息从源节点到目的节点的传输，这就涉及中间节点选择的问题，如何选择中间节点从而有效降低传输延迟、提高数据传输率是路由协议主要解决的问题。此外，水下後感器显络迪路由协议还要具备以下特性：①可扩展性，由于水下传感器网络中的节点受部署环境的影响造成部分节点或部分链路失效，因此能有效地检测和处理节点失效或移动造成的 链路中断，适应不断变化的网络柘朴是水下一隹感器网络路由协议需要解决的一个主要问题；②节能性，在水下传感器网络中，节点大都是以电池供电的，电量十分有限，且电池的更换耗时耗力，同时水声信号发射功率相对较大，因此，提高能量效率是对水下传感器网络设计的另一主要目标；③容错性和鲁棒性，在水下感器网络中，节点的失效是很难避免的，造成节点失效的原因主要包括环境因素，此外，水声信道的通信质量也很难保证，这就要求路由协议具有较好的鲁棒性，能有效避免部分节点的失效或链路的中断给整个网络造成影响；④快速收敛特性，由于水下传感器网络的拓扑结构动态变化，节点能量和水声频谱带宽资源严重受限，因此要求路由算法可以做到快速收敛，以适应网络拓扑结构的动态变化，减小通信协议开销，提高信息传输效率。5.1 水下传感器网络路由协议分类与陆地多跳传感器网络类似，水下网络的路由协议也可分为主动路由和按需路由。对于主动路由协议，在这种路由协议中，网络中每个节点都要建立并维护一个路由表，记录该节点到网络中其他所有节点的路由信息，并根据网络当前状态实时进行更新，所以又称为表驱动（table-driven）路由。这些路由信息（如距离向量）主要是从基站周期性广播的控制包中获得的。这种路由协议在路由第一次建立以及由于节点移动或节点失效导致路由重新建立是会造成较大的网络开销，这是因为基站需要广播最新的拓扑信息给每一个节点。主动路由协议主要包括DSDV（destination sequenced distance vector），WRP（wireless routing protocol）和OLSR（optimized link state routing）等协议。这种协议实现起来较为简单，传输质量较高，能有效地避免网络拥塞。但是路由表的建立和维护会造成巨大的网络开销，节点的频繁移动、网络拓扑的动态变化更是会加剧这种状况，这对于资源有限的水下传感器网络来说是不现实的。当这些协议应用于水下环境时，水下网络的动态拓扑结构使得路由开销相当巨大。而按需路由协议不同于主动路由协议，网络节点无需建立并维护去往其他节点的路由信息，而是根据通信需要临时建立路由，所以又称为被动（反应）式路由。只有当源节点要向目的节点发送消息时，源节点才进行路由的查找和建立。路由建立之后，将由一个专门的路由维护程序[1,2]进行维护，直至该路由失去作用。按需路由协议主要包括DSR，AODV和TORA等协议。在按需路由协议中，路由表根据通信需要临时建立，基站不需要周期性的广播路由信息，此外，建立好的路由会保存在缓存中供后续通信使用，而无需节点维护，这大大降低了网络开销，减少了网络资源的浪费，相较于主动路由更适用于拓扑动态变化的网络。但是，路由发现和建立的过程是不可预知的，这使得路由延迟更加多变和难以预测。按需路由都对消息泛洪有一定程度的依赖，这在大规模网络中的开销也十分巨大，过大的路由开销对于水下的有限带宽是一个严峻的挑战。此外，研宄表明，这两种路由协议在上下行通信链路对称的网络中性能较好，而水下传感器网络由于水声信道的频率依赖特性往往并不满足这一点。1.基于地理信息路由在