无线传感器网络典型路由协议分类比较.docVIP

无线传感器网络典型路由协议分类比较 常清 摘 要：无线传感器网络是继因特网之后对人类生活产生重大影响的技术，它在逻辑上将虚 幻的信息和真实的物理世界联系起来。无线传感器网络是由大量无处不在的、具有通信与计 算能力的微小传感器节点密集地布设在无人值守的监控区域而构成的能够根据环境自主完 成指定任务的智能自治测控网络系统。它能为人类生活带来不可估量的好处，所以，传感器 网络的路由协议的设计也是对人类的一项挑战，需要利用节点有限的能量更好的为人类服 务。目前已有多种路由协议，但其分类方式不是很清晰，本文以节点的传播方式为出发点， 对几种典型的路由协议给予重新分类，并对其进行分析，最后选出相对好的类别。 1. 引言 随着微电子技术、计算技术和无线通信技术的进步，多功能传感器快速发展，进而使无 线传感器网络（wireless sensor network, WSN）成为目前研究热点。WSN 是由部署在检测区域内的大量廉价微型传感器节点组成，形成一个多跳的自组织网络系统，使其在小体积内集成信息采集、数据处理和无线通信等功能，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并提供给终端用户。WSN 能够广泛应用于军事、环境检测和预报、健康护理、智能家居、建筑物状态监控、复杂机械监控、城市交通、空间探索、大型车间和仓库管理、以及机场、大型工业园区的安全检测和其他商业等领域，且将逐渐深入到人类生活的各个领域。本文首先简要说明衡量路由协议的四个标准，然后就WSN 中路由协议的几种路由协议提出新的分类方法并利用标准加以比较。 2. 路由协议的衡量标准 无线传感器网络的路由协议不同于传统网络的协议，它具有能量优先、基于局部的拓扑 信息、以数据为中心和应用相关四个特点，因而，根据具体的应用设计路由机制时，从四个 方面衡量路由协议的优劣【1】： （1）能量高效 传统路由协议在选择最优路径时，很少考虑节点的能量问题。由于无线传感器网络 中节点的能量有限，传感器网络路由协议不仅要选择能量消耗小的消息传输路径，更要 能量均衡消耗，实现简单而且高效的传输，尽可能地延长整个网络的生存期。 （2）可扩展性 无线传感器网络的应用决定了它的网络规模不是一成不变的，而且很容易造成拓扑 结构动态发生变化，因而要求路由协议有可扩展性，能够适应结构的变化。具体体现在 传感器的数量、网络覆盖区域、网络生命周期、网络时间延迟和网络感知精度等方面。 （3）鲁棒性 无线传感器网络中，由于环境和节点的能量耗尽造成传感器的失效、通信质量的降 低使网络变得不可靠，所以在路由协议的设计过程中必须考虑软硬件的高容错性，保障 网络的健壮性。 4）快速收敛性 由于网络拓扑结构的动态变化，要求路由协议能够快速收敛，以适应拓扑的动态变 化，提高带宽和节点能量等有限资源的利用率和消息传输效率。 3. 路由协议的分类 针对不同传感器网络的应用，研究人员提出了不同的路由协议，目前已有的分类方式主 要有两种：按网络结构可以分为平面路由协议、分级网络路由协议和基于位置路由协议；按 协议的应用特征可以分为基于多径路由协议、基于可靠路由协议、基于协商路由协议、基于 查询路由协议、基于位置路由协议和基于QoS 路由协议。但这种分类方式太过分散，没有 整体概念，本文就各个协议的不同侧重点提出一种新的分类方法，把现有的代表性路由协议 按节点的传播方式划分为广播式路由协议、坐标式路由协议和分簇式路由协议。下面进行详 细的介绍和分析。 4. 广播式路由协议 4.1 扩散法（Flooding） 扩散法是一种传统的网络通信路由协议。它实现简单，不需要为保持网络拓扑信息和实 现复杂的路由算法消耗计算资源，适用于健壮性要求高的场合。但是，扩散发存在信息爆炸 问题，即能出现一个节点可能得到数据多个副本的情况，而且也会出现部分重叠的现象，此 外，扩散法没有考虑各节点的能量，无法作出相应的自适应路由选择，当一个节点能量耗尽， 网络就死去。 具体实现：节点 A 希望发送数据给节点B，节点A 首先通过网络将数据的副本传给其 每一个邻居节点，每一个邻居节点又将其传给除A 外的其他的邻居节点，直到将数据传到B 为止或者为该数据设定的生命期限变为零为止或者所有节点拥有此副本为止。 4.2 定向路由扩散DD（Directed Diffusion） C. Intanagonwiwat【2】等人为传感器网络提出一种新的数据采集模型，即定向路由扩散。 它通过泛洪方式广播兴趣消息给所有的传感器节点，随着兴趣消息在整个网络中传播，协议 逐跳地在每个传感器节点上建立反向的从数据源节点到基站或者汇聚节点的传输梯度。该协 议通过将来自不同源节点的数据聚集再重新路由达到消除冗余和最大程度降低数据传输量 的目的，因而可以节约网络能量、延长系统生存期。然