无线传感器网络路由协议的研究
- 格式:doc
- 大小:203.00 KB
- 文档页数:11
无线传感器网络中的路由协议随着科技的不断发展,无线传感器网络(Wireless Sensor Network,WSN)已经逐渐成为了一种被广泛研究和应用的技术。
无线传感器网络拥有广泛的应用领域,如军事、环境监测、智能家居、健康管理等。
在这些应用中,无线传感器网络的安全、可靠性和生命稳定性是至关重要的。
为了保证上述三个要素,需要一个高效、稳定且可扩展的路由协议来管理无线传感器网络中的数据传输和路由决策。
无线传感器网络与传统的局域网和广域网不同,它不具有结构上的中心,而是由大量分散的节点构成,这些节点协同工作来达到目标。
由于节点之间的距离很近,数据包在此类网络中往往是通过多跳传输。
一个好的路由协议应当考虑网络中所有节点的负载以及能源消耗,尽可能地减少数据包的延迟和数据包的丢失。
这是无线传感器网络中的路由协议需要考虑的主要问题。
在无线传感器网络中,有三种主要的路由协议:平面机制、分层机制和混合机制。
1. 平面机制平面机制是指所有节点都属于同一层次,没有层次结构。
节点之间通过广播协议(如Flooding protocol)相互传递数据。
节点只需知道自己的邻居节点,数据包的传输是由遍布整个网络的节点负责的。
这种方法简单且易于实现,但会导致网络不稳定,易出现死循环和数据洪泛问题。
因此,在实际应用中很少使用。
2. 分层机制分层机制是指将节点按照其功能和自己所处的位置划分为不同的层次。
分层机制将一个大的无线传感器网络划分为多个小的子网络,每个子网络都有一个负责节点。
子网络之间通过中继节点进行通信,可以减少数据的传播距离和提高传输速率。
分层机制通常由三层组成:传感器层、联络层和命令层。
传感器层负责数据的采集与传输,联络层负责中继和路由,命令层负责网络控制和管理。
分层机制的优点是可以有效降低网络负载和节点的能源消耗,提高网络的生存率和稳定性。
常见的分层机制路由协议有链路状态广告协议(LSP protocol)、电子飞秋协议(EFQ protocol)等。
无线传感器网络路由协议研究进展摘要在无线传感器网络体系结构中,网络层的路由技术至关重要。
在介绍无线传感器网络的特点后,对现有的无线传感器网络路由协议进行了分类,然后着重分析了一些有代表性的路由协议的路由机制,并指出了这些协议的优缺点和应用范围。
最后结合该领域当前研究现状,指出了路由协议未来的研究策略与发展趋势。
关键词无线传感器网路;路由协议;路由分类;路由机制中图分类号tn8 文献标识码a 文章编号 1674-6708(2011)35-0173-030 引言随着微电子技术,无线通讯与传感技术的发展,无线传感器网络[1](wireless sensor networks, wsns)引起了人们广泛的关注。
wsns是由部署在监测区域内的大量廉价微型传感器节点组成,通过无线通讯方式形成的一个多跳的自组织的网络系统。
wsns不需要固定网络支持,在军事国防,生物医疗,环境监测及智能家居等领域具有广阔的应用前景[2]。
作为一种新型的无线自组网络,无线传感器网络与传统的移动自组织网络(mobile ad hoc networks,manet)有着明显的差异,主要体现在:1)wsns节点不移动或很少移动,而manet节点移动性强;2)wsns络旨在收集信息,而manet则倾向于分布式计算和端到端通信;3)wsns节点的能量、存储空间和计算能力有限;4)wsns节点通讯高能耗,数据计算低能耗,节点会因能量耗尽而失效;5)wsns节点数量更大,分布范围更广,节点没有统一编址,节点之间通过广播、多跳通信方式进行数据交换;6)wsns节点产生的数据具有较大的冗余度;这些差异使得manets路由协议不适合直接运用到wsns中,需要结合wsns的特点对其进行改进,提出新的路由协议。
本文对当前较为典型的路由协议进行了分类和总结,指出了路由协议将来发展的趋势,目的在于为路由协议的进一步研究作参考。
1 传感器网络路由协议分类研究近几年,人们提出多种基于不同应用目标的路由协议,并根据不同的应用对路由进行了分类研究与比较[3,4]。
无线传感器网络网络层和路由协议无线传感器网络(Wireless Sensor Networks,简称WSN)是由多个分布式无线传感器节点组成的网络系统,用于对环境进行监测、采集和传输数据。
在WSN中,网络层和路由协议起到了关键作用,负责实现传感器节点之间的数据传输和网络通信。
一、网络层的功能网络层是无线传感器网络的核心组成部分,它提供一种机制来确保数据在网络中的可靠传输。
网络层的主要功能如下:1.数据分组:网络层负责将应用层产生的数据分成多个独立的数据包,并为每个数据包分配一个唯一的标识符。
2.网络编址:网络层为每个传感器节点分配唯一的标识符,以便其他节点可以识别和定位特定的节点。
3.数据路由:网络层通过选择最佳的数据传输路径以实现数据的有效传输。
这种路由选择可能是基于节点之间的距离、能量消耗和网络拓扑。
4.拥塞控制:网络层负责监测和调整网络中数据传输的速率,以避免网络拥塞和资源浪费。
二、常见的路由协议1. 平面分布式网络(Flat Distributed Network):在这种网络中,每个传感器节点具有相同的地位和角色,节点之间通过广播的方式进行通信。
这种路由协议适用于节点分布均匀的小型网络,但随着网络规模的增大,广播的开销会大大增加。
2. 分级网络(Hierarchical Network):在分级网络中,网络节点被分为若干个级别的集群,并指定一些节点作为聚集器和中心节点。
这些聚集器负责收集、聚合和传输其他节点的数据。
这种路由协议可以减少节点之间的通信开销和能量消耗,提高网络的生命周期。
3. 基于链路状态的路由协议(Link-State Routing Protocol):这种路由协议基于网络中节点之间的链路状态信息来构建拓扑图,并计算最短路径。
每个节点需要维护邻居节点的链路状态信息,并通过广播将信息传递给其他节点。
这种路由协议适用于节点之间的链路状态变化频繁和网络拓扑改变较多的情况。
4. 基于距离向量的路由协议(Distance Vector Routing Protocol):这种路由协议基于节点之间的距离信息来决定数据的传输路径。
无线传感器网络中的多路径路由协议的研究无线传感器网络(Wireless Sensor Network,简称WSN)作为一种新兴的网络形式,被广泛应用于各个领域,如环境监测、智能交通、智能家居等等。
由于节点间距离较远、节点能量有限、节点密度较大等特点,WSN的路由协议设计成为一项极具挑战性的任务。
而多路径路由协议作为一种解决节点间能量消耗不均、路由可靠性差的问题,成为WSN路由协议研究的热门方向。
本文将介绍无线传感器网络中多路径路由协议的研究进展及存在的问题。
一、多路径路由协议的概念及分类多路径路由协议是指通过利用多条路径从源节点到目标节点的传输,以提高网络性能、降低传输时延与错误率等问题的解决方案。
根据路由协议的不同特点,可将其划分为三类:基于混沌的多路径路由协议、基于动态路由的多路径路由协议、基于负载均衡的多路径路由协议。
其中,基于混沌理论的多路径路由协议是利用混沌性质的多条路径路由协议。
该协议快速收敛且能够抵抗攻击,但其存在路由选择困难以及漏洞等问题。
基于动态路由的多路径路由协议则是通过在网络中选出多个途径,使得数据流能够在这些途径之间传输。
该协议具有快速适应网络环境、路由计算较为简单等特点,但存在路由优化不足、负载不均衡等问题。
基于负载均衡的多路径路由协议主要是为了保证网络的稳定性以及负载均衡,该协议能够有效地提高网络的传输性能、增强网络的适应能力以及灵活性,但在节点能量消耗方面仍需要更好的优化。
二、多路径路由协议的研究现状在WSN多路径路由协议的研究中,学者们主要从以下几方面进行了深入探究:1、路由选择问题在WSN网络中,由于节点能量消耗不均、节点密度不一致等因素的影响,导致节点与节点间的路由选择存在较大差异,从而影响网络的整体性能,进而影响数据传输的可靠性。
针对这一问题,研究者开发出了许多基于能量消耗均衡的路由选择机制,如LEACH、SEP、EECR等算法,能够有效提高网络的稳定性,提高网络的传输效率。
无线传感器网络中的网络协议研究在当今数字化和智能化的时代,无线传感器网络(Wireless Sensor Network,WSN)正逐渐成为信息领域的重要组成部分。
它由大量分布在监测区域内的传感器节点组成,这些节点通过无线通信方式形成一个自组织的网络,能够实时感知、采集和处理各种环境信息,并将其传输到数据中心进行分析和决策。
而在无线传感器网络中,网络协议起着至关重要的作用,它决定了网络的性能、可靠性和能量效率等关键指标。
无线传感器网络的特点使得其对网络协议提出了独特的要求。
首先,传感器节点通常能量有限,而且很多情况下难以更换电池,因此网络协议必须具备低能耗的特性,以延长网络的生命周期。
其次,由于传感器节点的计算和存储能力相对较弱,协议的设计应该尽量简单高效,避免复杂的计算和大量的存储需求。
再者,网络中的节点分布密集,通信容易受到干扰和冲突,这就要求协议能够有效地解决信道竞争和冲突避免的问题。
此外,传感器网络的规模可能很大,节点可能会动态地加入或离开网络,协议需要具备良好的可扩展性和适应性,以应对网络拓扑的变化。
在无线传感器网络中,MAC(Medium Access Control)协议是决定节点如何共享无线信道资源的关键协议。
常见的MAC协议有基于竞争的协议和基于时分复用的协议。
基于竞争的MAC协议,如CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance),节点在发送数据前先监听信道,如果信道空闲则发送数据,否则等待随机时间后再次尝试。
这种协议的优点是简单灵活,但容易产生冲突,导致能量浪费和传输延迟增加。
基于时分复用的MAC协议,如TDMA(Time Division Multiple Access),将时间划分为固定的时隙,每个节点在指定的时隙内发送数据。
这种协议能够有效地避免冲突,但需要严格的时间同步,实现起来相对复杂。
无线传感器网络中能量感知路由协议研究与性能分析随着无线传感器网络(Wireless Sensor Networks, WSNs)的广泛应用和发展,对于能源的有效利用和管理成为了一个关键的研究方向。
在无线传感器网络中,每个无线传感器节点通常由一个小型的电池供电,其能源有限。
因此,研究如何延长无线传感器网络的生命周期,提高网络的能源利用效率,成为了一个重要的任务。
能量感知路由协议是一种基于节点能源感知的路由选择协议,在无线传感器网络中发挥着重要的作用。
该协议通过感知每个节点的剩余能量水平,并根据能量信息选择合适的路径进行数据传输,从而有效地减少能量的消耗,延长网络寿命。
本文将就无线传感器网络中能量感知路由协议的研究和性能进行分析。
首先,我们将介绍能量感知路由协议的基本原理和设计目标。
能量感知路由协议主要包括两个关键部分:节点能量感知和能量感知路由选择。
节点能量感知指的是每个节点通过感知自身剩余能量,并将能量信息广播给周围节点。
能量感知路由选择则根据节点能量信息,选择剩余能量较高的节点作为传输路径,从而使能量相对均衡地分布在整个网络中。
协议的设计目标主要包括延长网络寿命、提高数据传输的可靠性以及降低能量消耗等。
其次,我们将对当前主流的能量感知路由协议进行概述和分析。
目前,常见的能量感知路由协议包括LEACH(Low Energy Adaptive Clustering Hierarchy)、HEED(Hybrid Energy-Efficient Distributed Clustering)、PEGASIS(Power-Efficient Gathering in Sensor Information Systems)等。
这些协议在能量感知、路由选择、簇头选举等方面有不同的设计思路和机制,各具特点。
我们将对这些协议的原理和性能进行详细分析,探讨其优缺点和适用场景。
接下来,我们将对能量感知路由协议的性能进行评估和分析。
无线传感器网络的路由协议无线传感器网络(Wireless Sensor Network,简称WSN)是由大量分布式无线传感器节点组成的网络,用于感知环境、采集数据并传输给终端节点。
由于传感器节点资源有限,传统的路由协议在WSN中不适用。
因此,研究人员开展了大量的工作,提出了许多适用于WSN的路由协议。
以下是WSN常见的路由协议:基于平面的路由协议将传感器节点所处的平面划分为不同的区域,利用区域之间的连接关系进行数据传输。
其中一种经典的基于平面的路由协议是LEACH(Low Energy Adaptive Clustering Hierarchy),它基于分簇的思想将传感器节点分为不同的簇,每个簇有一个簇首节点负责数据聚合和传输。
基于层次的路由协议是WSN中常见的一种路由方式,它将节点组织成多个层次。
每个层次中的节点具有不同的功能和职责。
经典的基于层次的路由协议包括TEEN(Threshold-sensitive Energy Efficient Sensor Network)和PEGASIS(Power-Efficient Gathering in Sensor Information Systems)。
基于多跳的路由协议允许节点通过中转节点将数据传输到目的节点,从而延长网络的传输范围。
常见的基于多跳的路由协议包括SPIN(Sensor Protocols for Information via Negotiation)和Directed Diffusion。
SPIN协议利用分布式算法对节点进行数据交换和传输,Directed Diffusion协议则通过沿着数据梯度传播的方式进行数据传输。
由于传感器节点能量有限,基于能量的路由协议非常重要。
这些协议通过考虑节点能量状态来决定数据传输路径,以延长网络的生命周期。
例如,E-SEP(Energy-Efficient Stable Election Protocol)、GEDIR (Gateway-Efficient, Deterministic and Energy-Aware Routing)和ENERGY-LL(Energy-Efficient, Low Latency Routing)都是基于能量的路由协议。
无线传感器网络分簇路由协议研究无线传感器网络是一种由许多分布式传感器节点组成的网络,这些节点通过无线通信相互连接,可以实现对环境的监测和数据采集。
在无线传感器网络中,由于节点数量众多、能量有限、通信带宽受限等特点,网络中的传感器节点之间需要进行有效的组织和管理,以实现高效的数据传输和节能。
分簇路由协议是无线传感器网络中的一种重要的路由协议,它将传感器节点分成不同的簇(cluster),每个簇都有一个簇头节点(cluster head),负责进行数据的聚集和传输,从而减少网络中节点之间的通信量,延长网络的生命周期。
本文将围绕无线传感器网络分簇路由协议展开研究,探讨目前常用的分簇路由协议的特点、优缺点以及未来的发展方向。
一、分簇路由协议的基本原理在无线传感器网络中,节点之间通信的距离有限,而且节点的能量有限,为了延长网络的寿命并提高网络的传输效率,需要将节点进行分组管理。
分簇路由协议的基本原理是将网络中的所有传感器节点分成不同的簇,每个簇由一个簇头节点来管理,簇头节点负责接收本簇内所有传感器节点采集的数据并进行处理,然后将处理后的数据传输给下一级的节点,直到数据传输到基站或者数据融合节点。
分簇路由协议通常包括两个阶段:簇首选举阶段和数据传输阶段。
在簇首选举阶段,网络中的节点根据一定的规则选择自己所属的簇,并选举产生簇头节点,簇头节点的选择通常考虑节点能量、距离等因素。
在数据传输阶段,簇头节点负责接收和处理本簇内的数据,并将处理后的数据传输给下一级的节点,直到数据传输到基站或者数据融合节点。
1. LEACH协议LEACH(Low-Energy Adaptive Clustering Hierarchy)是一种经典的分簇路由协议,它采用轮换簇首节点的方式来实现能量的均衡消耗。
LEACH协议将网络中的节点随机地分为若干个簇,并由每个簇中的节点根据一定的概率选择自己所属的簇,并选举产生簇头节点。
簇头节点负责接收和聚集本簇内的数据,并将数据传输给基站。
物联网中的无线传感器网络路由优化研究随着物联网技术的迅猛发展,无线传感器网络在各个领域的应用越来越广泛。
然而,由于无线传感器节点资源有限,以及网络拓扑变化频繁等原因,如何有效地优化无线传感器网络的路由成为一个重要的研究问题。
一、无线传感器网络的特点无线传感器网络由大量的无线传感器节点组成,这些节点分布在特定的区域中。
这些节点能够感知环境中的各种信息,并通过无线通信将这些信息传输到目标地点。
无线传感器网络具有以下几个特点:1. 自组织:无线传感器网络中的节点可以自动地组织成网络,无需人为干预。
节点之间通过无线通信协作完成数据传输任务。
2. 节点资源有限:无线传感器节点通常由电池供电,节点的能量、存储和计算能力都有限。
因此,在设计无线传感器网络路由时,需要考虑到节点资源的限制。
3. 网络拓扑动态变化:无线传感器网络中的节点通常是动态的,网络拓扑通过节点的移动而不断变化。
这对路由算法的设计提出了更高的要求。
二、无线传感器网络路由优化的意义无线传感器网络路由优化的目标是通过合理地选择传输路径,最大限度地节省能量、降低延迟,并保证网络的可靠性和稳定性。
路由优化可以提高网络的性能,延长节点寿命,并提高网络的适应性和扩展性。
三、无线传感器网络中的传统路由协议在无线传感器网络中,常用的传统路由协议有以下几种:1. LEACH(Low-Energy Adaptive Clustering Hierarchy):这是一种基于分簇的路由协议,将传感器节点划分为若干簇,每个簇由一个簇头节点负责,通过簇头节点将数据传输到基站。
2. AODV(Ad-hoc On Demand Distance Vector):这是一种基于距离向量的路由协议,通过维护路由表和请求-应答的方式实现数据传输。
3. DSR(Dynamic Source Routing):这是一种基于源路由的路由协议,数据包中包含完整的传输路径信息,通过多跳方式将数据传输到目标地点。
无线传感网络中的拓扑控制与路由协议比较研究无线传感网络(Wireless Sensor Network, WSN)是由大量分布在空间中的无线传感器节点组成的网络。
这些节点可以感知周围环境的信息,并将其传输给其他节点或基站。
拓扑控制和路由协议是WSN中关键的技术,对于网络的性能和能耗有着重要影响。
本文将对WSN中常用的拓扑控制和路由协议进行比较研究。
一、拓扑控制拓扑控制是指在WSN中建立和维护节点之间的连接关系,以构建合适的网络拓扑结构。
常见的拓扑控制方法有静态和动态两种。
静态拓扑控制常用的方法是基于位置的方法。
节点根据自身的位置信息,选择与其相邻的节点进行通信。
这种方法简单直观,但对节点位置信息要求较高,且不能适应网络拓扑的动态变化。
动态拓扑控制方法根据网络的需求和特点,动态地调整节点之间的连接关系。
其中,最小生成树(Minimum Spanning Tree, MST)是一种常用的动态拓扑控制算法。
MST算法通过选择一棵树,使得网络中所有节点都能够连通,并且树的总边权最小。
这种方法可以适应网络拓扑的变化,但在大规模网络中计算复杂度较高。
二、路由协议路由协议是指在WSN中确定数据传输路径的方法。
常见的路由协议有平面路由、分层路由和基于位置的路由。
平面路由是指所有节点在同一层次上进行通信,数据通过多跳传输到达目的地。
常见的平面路由协议有LEACH、PEGASIS等。
这种路由协议简单易实现,但在大规模网络中,会出现能耗不均衡和网络拥塞的问题。
分层路由是将网络分为多个层次,每个层次中的节点负责不同的任务。
常见的分层路由协议有TEEN、APTEEN等。
这种路由协议能够提高网络的能耗均衡性和扩展性,但增加了网络的复杂性。
基于位置的路由是根据节点的位置信息确定数据传输路径。
常见的基于位置的路由协议有GEOCAST、GPSR等。
这种路由协议能够减少能耗,提高网络的可靠性,但对节点位置信息要求较高。
三、比较研究从拓扑控制和路由协议的角度来看,静态拓扑控制方法适用于节点位置固定的场景,但对节点位置信息要求较高。
无线传感器网络路由协议的研究摘要:对无线传感器网络及其特点进行了学习归纳,指出了无线传感网络(WSN)与传感网络及无线自组网的差别及其需要解决的关键问题。
对当今流行的几种WSN分层路由协议进行的分析和总结。
在是否以数据为中心、是否支持数据融合、是否基于节点定位,服务质量(QoS),可扩展性、鲁棒性和安全性等方面对其进行比较,并指出其优缺点。
最后指出当前WSN路由协议致力于在满足基本性能上的QoS的提高。
关键词:无线传感器网络;路由协议;分层;性能比较Abstract:Inductive learning on the characteristics of wireless sensor networks,. Pointed out that the wireless sensor network (WSN) and sensor networks and wireless ad hoc networks and their differences on key issues to be resolved. Several of today's popular WSN routing protocols layered analysis and summary. Compare them on whether data-centric, whether to support data fusion, whether based on node location, and the Quality of Service (QoS), scalability, robustness, security, and point their advantages and disadvantages. Last, point that the current WSN is committed to meet the basic performance of routing protocols on the improvement of QoS.Key words:wireless sensor network ; routing protocol ; Stratified; Performance Comparison0前言传感器是数据采集、信息处理的关键部件,它可以将物理世界中的一个物理量映射到一个定量的测量值,使人们对物理世界形成量化认识。
传感器技术是新技术革命和信息社会的重要技术基础[1]。
随着微电子、计算机和网络技术的发展,传感器技术正向着微型化、智能化、网络化、集成化的方向发展[2]。
无线传感网络(WSN)由具有传感、数据处理和短距离无线通信功能的传感器组成,在军事国防、环境监测、生物医疗、抢险救灾以及商业应用等领域具有广阔的应用前景[3]。
只有网络化的智能传感器技术才能适应各种控制系统对自动化水平、复杂性以及环境适应性(如高温、高速、野外、地下、高空等)越来越高的要求[1]。
近些年来,随着传感器越来越广泛的应用,对无线传感器网络路由技术要求越来越高。
如今又很多工作者致力于WSN路由协议的研究,并取得很好进展。
本文主要对这些路由协议进行总结和比较。
1无线传感器网络的特点WSN是一种分布式、自组织传感网络,具有覆盖面广、自适应强、布局方便灵活等特点。
它与传统固定网络有很大的不同,主要有以下两大特征[4]:(1)以数据为中心。
环境感知数据的处理和传送时整个无线传感器网络的核心,无线传感器网络中所有的功能都是围绕数据的接收、处理、发送和应用进行的。
用户在使用无线传感器网络时是将想要知道的事情告诉传感器网络,传感器网络在获取指定目标事件的信息后汇聚并汇报给用户,用户无需知道数据到底是来自于哪个传感器节点。
(2)高度面向应用系统。
传感器的任务是感知客观环境,不同的应用背景所处的环境不同,所关心的物理量和不同,因此对传感器网络的要求也各不相同。
与WSN最为相似的是移动自组织网络(mobile ad hoc networks,简称MANET),尽管二者都是无线自组织多跳网络,但差异很大[5]:WSNs节点因能量耗尽而易失效;WSNs节点通信高能耗,数据计算低能耗,而这种差异在MANET中并不重要;WSNs节点的计算、存储、通信能力也有限;WSNs节点不移动或很少移动,而MANET节点移动性强;WSNs的数据包更小,因而数据传输开销更大;WSNs一般独立成网,主要用于监测功能,是以数据为中心的网络,MANET则能为分布式应用提供互联、计算能力;WSNs节点可达上千,远大于MANET的几十个节点;WSNs网络流量具有many-to-one和one-to-many的特点;WSNs面向特定的应用;WSNs邻居节点数据很相似;WSNs节点一般没有统一编址(在某些应用中可对节点编址).WSNs的上述特点使得传统固定网络和移动自组织网络的路由协议在直接应用于WSN 时效率很低。
近些年来很多研究人员涉足于这个领域的研究。
2无线传感器网络路由协议需要解决的问题由于无线传感网络与传统网络的不同,在设计WSN路由协议时应根据其特点设计合适的路由协议。
一个好的WSN网络层路由协议设计应该满足以下条件[1]:(1)简单性和节能性。
为了高效地利用有限的网络资源,尽可能压缩不必要的开销,以最大限度地延长网络生存时间,路由协议的设计必须具备简单性和节能性。
(2)为了尽可能地减少无线传感器网络内冗余信息的发送,节约有限的工作能源。
路由协议的设计需要以数据为中心,具备数据融合能力。
(3)路由协议应该采用分布式运行方式,以适应拓扑动态变化的网络结构,提高系统的鲁棒性。
(4)可扩展性。
这是为了适应WSN节点数量多、网络规模大和网络易受损的特点,保证传感器节点的随时加入和退出不会影响到全局任务的正常执行。
(5)路由协议尽可能具有安全性,降低遭受攻击的可能性。
3无线传感器网络路由协议的分类目前,已有很多路由协议,这些路由协议大都具有以下特征:(1)传感器节点按照数据属性寻址,而不是IP寻址。
(2)传感器节点检测到的数据往往被发送到Sink节点。
(3)原始检测数据中有大量的冗余信息,路由协议可以合并数据、减少冗余性。
(4)节约传感器节点的处理能力、存储空间、发射功率、电源能量等有限资源。
由于无线传感器技术面向应用,不同应用背景下对传感器路由协议的要求就不同,这就使人们不断设计出各种类型的路由协议。
这里采用唐勇等的划分方法[5],按照通信模式、路由结构、路由建立时机、状态维护、节点标识和投递方式等策略对众多的路由协议进行分类:(1) 根据传输过程中采用路径的多少,可分为单路径路由协议和多路径路由协议。
单路径路由节约存储空间,数据通信量少;多路径路由容错性强,健壮性好,且可从众多路由中选择一条最优路由。
(2) 根据节点在路由过程中是否有层次结构、作用是否有差异,可分为平面路由协议和层次路由协议。
平面路由简单,健壮性好,但建立、维护路由的开销大,数据传输跳数多,适合小规模网络;层次路由扩展性好,适合大规模网络,但簇的维护开销大,且簇头是路由的关键节点,其失效将导致路由失败。
(3) 根据路由建立时机与数据发送的关系,可分为主动路由协议、按需路由协议和混合路由协议。
主动路由建立、维护路由的开销大,资源要求高;按需路由在传输前需计算路由,时延大;混合路由则综合利用这两种方式。
(4) 根据是否以地理位置来标识目的地、路由计算中是否利用地理位置信息,可分为基于位置的路由协议和非基于位置的路由协议。
有大量WSNs应用需要知道突发事件的地理位置,这是基于位置的路由协议的应用基础,但需要GPS定位系统或者其他定位方法协助节点计算位置信息。
(5) 根据是否以数据来标识目的地,可分为基于数据的路由协议和非基于数据的路由协议。
有大量WSNs应用要求查询或上报具有某种类型的数据,这是基于数据的路由协议的应用基础,但需要分类机制对数据类型进行命名。
(6) 根据节点是否编址、是否以地址标识目的地,可分为基于地址的路由协议和非基于地址的路由协议。
基于地址的路由在传统路由协议中较常见,而在WSNs中一般不单独使用而与其他策略结合使用。
(7) 根据路由选择是否考虑QoS约束,可分为保证QoS的路由协议和不保证QoS的路由协议。
保证QoS的路由协议是指在路由建立时,考虑时延、丢包率等QoS参数,从众多可行路由中选择一条最适合QoS应用要求的路由。
(8) 根据数据在传输过程中是否进行聚合处理,可分为数据聚合的路由协议和非数据聚合的路由协议。
数据聚合能减少通信量,但需要时间同步技术的支持,并使传输时延增加。
(9) 根据路由是否由源节点指定,可分为源站路由协议和非源站路由协议。
源站路由协议节点无须建立、维护路由信息,从而节约存储空间,减少通信开销。
但如果网络规模较大,数据包头的路由信息开销也大,而且如果网络拓扑变化频繁,将导致路由失败。
(10) 根据路由建立时机是否与查询有关,可分为查询驱动的路由协议和非查询驱动的路由协议。
查询驱动的路由协议能够节约节点存储空间,但数据时延较大,且不适合环境监测等需紧急上报的应用。
4分层路由协议分析在平面路由协议中,所有网络节点的地位是平等的,不存在等级和层次差异.它们通过相互之间的局部操作和信息反馈来生成路由.在这类协议中,目的节点(sink)向监测区域的节点(source)发出查询命令,监测区域内的节点收到查询命令后,向目的节点发送监测数据.平面路由的优点是简单、易扩展,无须进行任何结构维护工作,所有网络节点的地位平等,不易产生瓶颈效应,因此具有较好的健壮性.典型的平面路由算法有DD(directed diffusion)[6], SAR (sequential assignment routing)[7],SPIN(sensor protocols for information via negotiation)[8],Romor Routing[9]等.平面路由的最大缺点在于:网络中无管理节点,缺乏对通信资源的优化管理,自组织协同工作算法复杂,对网络动态变化的反应速度较慢等[10].在无线传感器网络体系结构中,网络层的路由技术至关重要.分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术.层次路由协议的基本思想是选取一些节点负责某个区域的路由,相对于其他节点具有更大的责任,而节点之间不是完全平等的关系。
簇类协议具有良好的节能效果和可扩展性。
具有代表性的、成熟的路由协议主要有:LEACH(Low-Energy Adaptive Clustering Hierarchy)、TEEN(Thresholdsensitive Energy Efficient sensor Network protocol)、PE-GASIS (Power-Efficient Gathering in Sensor InformationSystems),以及在此基础上改进的协议。