73第33卷 第4期 湖南科技学院学报 Vol.33 No.4
2012年4月 Journal of Hunan University of Science and Engineering Apr.2012
无线传感网络路由协议研究新动向
梁小芝 李玲香
(湖南科技学院 计算机与通信工程系,湖南 永州 425100)
摘 要:无线传感器网络因其明显的性能优势和巨大的应用前景而受到学术界和工业界越来越广泛的重视。在无线传感
器体系结构中,网络层路由协议是无线传感网络的核心问题。文章阐述了无线传感器网络的特点,路由协议的要求,并对重
要的路由协议工作原理进行了技术分析,从协议性能的角度比较了各个路由协议的特点,最后在文中对WSN路由协议的研究
仍存在的问题和挑战进行了论述,指出了未来无线传感器网络路由协议的研究方向。
关键词:无线传感器网络;路由协议;数据融合;QoS;安全机制
中图分类号:TP79 文献标识码:A 文章编号:1673-2219(2012)04-0073-05
0 引 言
无线通信技术、数字信号处理以及传感器技术的高速发展和日益成熟,为以信息获取、信息处理和传输为基础的无
线传感器网络[1](Wireless Sensor Networks,WSNs)提供了
有力的支持。无线传感器网络在军事国防、环境监测、生物
医疗、抢险救灾以及商业应用等领域具有广阔的应用前景。
与无线传感器网络最为相似的移动自组织网络(mobile
Ad Hoc networks,MANET),尽管两者都是无线自组织多条网络,但差异很大:节点数量极大,节点不一定具有全球
唯一的标识;分布密度远远超过以往ad hoc网络中的节点
数;大部分节点不像MANET节点一样快速移动;节点出现
故障的可能性明显大于MANE网络;节点的存储能力、计
算能力和电能极其有限;节点主要采用广播方式通信,而
MANET网络大都采用点对点方式通信; 这些差异使得MANETs 路由协议不适合直接运用到
WSNs中,需要结合WSNs的特点对其进行改进,或提出新的路由协议。
1 无线传感网络路由协议特点和设计要求
1.1 无线传感网络路由协议的特点 和传统的路由协议相比,无线传感器的路由协议有以下 收稿日期:2012-03-30 基金项目:湖南省科技计划项目(项目编号2010FJ30 42)。
作者简介:梁小芝 (1963-),女,湖南湘潭人,副教授, 高级实验师,研究方向为计算机应用技术,智能信息处理与物联网技术。 特点:
(1) 能量有限。由于传感器节点能量的限制,无线传感器网络的路由协议设计要以节能作为首要考虑因素,减少节
点能耗和延长网络的生存时间是协议设计要考虑的首要问
题。
(2) 基于局部拓扑信息。无线传感器网络为了节省通信能量,通常采用多跳的通信模式,而节点有限的存储资源和
计算资源,使得节点不能存储大量的路由信息,不能进行太
复杂的路由计算。在节点只能获取局部拓扑信息和资源有限
的情况下,如何实现简单高效的路由机制是无线传感器网络
的一个基本问题。
(3) 无线传感器网络路由协议是以数据为中心进行路由的,它只提取某个区域的某个指标的值,而不会去关注某
个具体节点的感知数据。
(4) 应用相关。无线传感器网络的应用环境千差万别,不同的应用需要设计不同的路由协议与之相适应。
1.2 无线传感器网络协议的设计要求 针对无线传感器网络路由协议的上述特点,在设计路由
协议时需要满足下列要求:
(1) 能量高效。由于无线传感器网络节点能量有限,所以路由设计将能量高效放在首位,即要求路由算法尽可能简
单,信息传输尽可能高效节能。
(2) 容错性。传感器节点容易因为能量或环境影响而失效,这要求路由协议具有移动的容错能力。
(3) 鲁棒性。路由算法应具备一定的自适应能力和容错能力,不能因为由于部分节点的失效而影响整个网络的工
作,而且无需人为的干预就可自行适应各种不同的应用环 74 境。
(4) 可扩展性。不同的应用所需节点数量不同,网络规模也不同,路由设计应易于扩展,以便适应不同应用规模的
需求。
(5) 低延时性。不同的应用对时延有不同的要求,路由算法必须能满足各种应用对低延时要求,要及时准确地将数
据传送到指定的节点。
(6) 减少冗余信息。为尽可能减少数据发送,路由协议设计需要以数据为中心考虑,通过数据融合来有效减少信息
冗余。
(7) 安全。为防止监测数据被盗取和获取伪造的监测信息,路由协议应具有良好的安全性能,降低遭受攻击的可能
性。
2 无线传感网络路由协议的分析
由于路由协议分类的不确定性,有时一种同时具有多种
属性,可以同时分属于多类,本文就对当前典型的路由协议
机制和优缺点进行分析。
(1)Flooding和Gossiping [2-3 ]:这是两个最为经典和
简单的传统网络路由协议。
Flooding是一种传统的最基本的网络路由协议,不需要知道网络拓朴结构和使用任何路由算法。节点将数据副本广
播给每个邻居节点,邻居节点又将其传输给各自的每个邻居
节点,直到将数据传输到目标节点为止。Flood协议具有实
现简单;不需要为保持网络拓扑信息和实现复杂的路由发现
算法而消耗计算资源;适用于健壮性要求高的场合的优点,
但存在信息爆炸(Implosion)问题和出现部分重叠(Overlap)
现象和盲目使用资源的缺点。
Gossiping是Flooding的改进版本。节点随机选择某一个邻居节点转发分组,而不是用广播,如果一个节点第二次
收到它的邻居节点的数据副本,则将此数据发回邻居节点。
优点:节约能量,避免了“内爆”问题。
缺点:仍然无法解决部分重叠现象和盲目使用资源问
题,而且数据传输平均时延拉长,传输速度变变慢。
(2)SPIN(Sensor Protocols for Information via
Negotiation)[4]:SPIN是由Kaulik等提出的第一种以数据
为中心的自适应通信路由协议。协议的基本思想是采用3
次握手协议来实现数据的交互,在数据转发过程中使用3
种数据报文:ADV、REQ 和DATA。当一个节点采集的数
据后,将广播ADV 报文给其邻居节点, 如果邻居节点希
望接收该数据,则返回REQ 报文,数据源节点将发送DATA
报文给该节点。该协议通过ADV 消息和数据命名机制解决
了Flooding 协议中的内爆和重叠问题。
优点:元数据的传输耗能相对较少;只广播其它节点没
有的数据,减少了能耗;不维护邻居节点信息,适应节点移动的情况。
缺点:健壮性差。会出现“数据盲点”,进而影响整个
网络信息的收集。不适用于高密度节点分布的情况。
(3)DD(Directed Diffusion)[5]:是一种基于数据的
查询驱动的路由协议。DD路由机制分为周期性的兴趣
(Interest)扩散、梯度(gradient)建立和路径加强三个阶
段。在兴趣扩散阶段,sink 节点通过广播兴趣消息来寻找
数据源。梯度建立阶段,网络中各节点对兴趣消息进行缓存
与合并,并创建包含上报率、下一条等信息的梯度,从而建
立多条指向sink 节点的路径。路径加强阶段,sink 节点会
对最先收到消息的邻节点发送路径加强信息。接收到该信息
的节点做路径加强工作,源节点沿这个较高梯度的路径发送
数据。当主路径失效时,其他发送梯度较小的路径作为备用
路径。这种机制增强了路由的稳定性。
优点:健壮性好;正向加强机制能快速优化传输路径;
数据融合能减少通信量;使用查询机制按需建立路由,避免
保存全网信息。
缺点:梯度建立的开销很大,不适合多sink 点网络;
数据聚合过程采用时间同步技术,会带来较大开销和时延。
(4)GEAR (Geographic and Energy Aware Routing)[6]:
GEAR也可以认为是Directed Diffusion方法的一种改进。利用位置信息向某一个特定的区域广播查询请求,根据位置信
息和节点能量剩余情况,将数据发回到汇聚节点。
优点:避免了扩散传播,节省能源,网络寿命延长。
缺点:由于缺乏足够的拓朴信息,路由过程中可能遇到
路由空洞,反而降低了路由效率。只适用于节点移动性不强
的应用环境。
(5)LEACH(Low Energy Adaptive Clustering
Hierarchy)[7]:它是2000年麻省理工学院电子工程和计算
机科学系的WendiHeizelman 等人为WSNs专门设计的分簇
路由协议。LEACH的基本思想是将整个网络划分为不同的
簇,簇类节点的数据发送和接收由簇头负责,簇头节点以循
环的方式随机选择,这样把网络的负载均匀地分布在整个网
络上,很大程度上节约了通信过程中的能量损耗。该协议分
为两个阶段操作:簇的建立阶段和传输数据的稳定阶段。在
簇的建立阶段,相邻节点动态地形成簇,随机产生簇头;在
数据通信阶段,簇内节点把数据发给簇头,簇头进行数据融
合后把结果发送给基站。其中,簇的建立过程又可以分成4
个阶段:簇首节点的选择、簇首节点的广播、簇的建立和调
度机制的生成。
优点:随机选择簇头,平均分担路由业务,减小了能耗。
缺点:不适合大范围的应用;集群分组方式带来了额外
开销以及覆盖问题;仅适用于每个节点在单位时间内需要发
送的数据量基本相同的情况,而不适合突发数据通信。
(6)PEGASIS协议[8]:PEGASIS实在LEACH协议的 75基础上改进设计的,并不是非常严格的簇类协议,却延用了
簇的思想。PEGASIS的基本思想是:节点通过定位装置或
者通过发送能量递减的测试信号来发现距自己最近的邻居
节点,然后从距基站最远的节点开始,采用贪婪算法来构造
一条链,这条基于地理位置的链就是PEGASIS中的簇。链
上的相邻节点是地理位置上距离最短的两个邻居节点,前提
是假设这些节点都是静止的。PEGASIS中的数据传输使用
令牌(Token)机制:簇头产生一个令牌,发送到链的一端,
通知末梢节点开始传输数据,簇头与末梢之间的每个节点接
收到数据之后,先与自己采集的数据进行融合处理,再向下
一个节点转发,直至数据传输到簇头,簇头受到一侧的数据
后再将令牌发送到链的另一端,开始同样的过程。簇接收到
两侧传送来的数据后再发送给BS。
PEGASIS中的数据在距离最短的相邻节点之间传输,因而节点只以最小功率发送数据分组,在每个中间节点还进
行了数据融合,这样减少了业务流量,整个网络的功耗也就
减少了。
(7)TEEN(Threshold Sensitive Energy Efficient Sensor
Networkrotocol)[9]:TEEN是在LEACH算法的基础上,针
对检测突发事件的场景,对sensor节点进行两次集群分组,
同时利用了过滤方式来减少数据传输量。该协议定义了硬、
软两个门限来过滤发送数据。只有满足如下两个条件的时候
才能发送数据:当前数据的属性值大于硬门限;当前数据的
属性值与上一次发送数据的属性值之间的差距大于软门限。
该协议通过利用软、硬门限减少了数据传输量。
优点:通过设置硬阈值和软阈值两个参数,TEEN能够
大大地减少数据传送的次数,节省大量能源。适合于需要实
时感知的应用环境中。
缺点:如果某个节点的检测数据始终达不到硬门限,用
户将无法得到任何数据,也无法知道这个节点是否失效,因
此这个方法不适用于需周期性采样的网络。
其缺点是:如果数据的属性值一直达不到门限,节点不
会发送数据,用户将接收不到网络的任何数据,并且不能得
知所有节点是否死亡。
(8)SAR(Sequential Assignment Routing)[10]: 它是
1999 年Katayoun Sohrabi 等人在DARPA 支持的一个研究中提出的一种保证QoS 的路由协议。协议中sink 节点的所
有一跳邻节点都以自己为根建立生成树,其余各节点根据时
延、丢包率等QoS 参数来反向建立到sink 节点的多条路
径。在选择路径时, SAR 协议充分考虑了功耗和分组优先
权等特殊要求,采用局部路径恢复和多路径备份策略,避免
由于节点或链路失败而引起的重新计算路由的开销。
(9) SPEED 协议[11] 是一种提供端到端软实时保证, 并具有一定拥塞控制功能的QoS 协议。该协议保证网络上的数据包以一定的速率传输, 从而根据传感结点到汇聚结点
的距离和数据包的传输速率, 能够估计出数据包的端到端
传输延迟。
SPEED 协议中每个结点记录所有相邻结点的地理位置信息和转发速度, 并设定一个速度门限。当结点接收到一
个数据包时, 根据这个数据包的目的位置把相邻结点中距
离目的位置比当前结点近的所有结点划分为转发结点候选
集合,然后把转发结点候选集合中转发速度高于速度门限的
结点划分为转发结点集合, 在这个集合中转发速度越高的
结点被选为转发结点的可能性越大。如果没有结点属于这个
集合, 则利用反馈机制重新路由。这样就保证传输的实时
性, 避免了拥塞。同时, 因为传输延时越小的区域传输负
荷越小, 这样就平衡了整个网络的传输负荷, 从而分摊了
每个结点的能量消耗。
(10)GAF[12] :GAF路由算法的基本思想是引入节点的动态睡眠调度机制,使传感器节点尽量处于睡眠状态,从
而降低网络的能耗。该协议首先通过划分虚拟网格的方式确
定数据转发的等价节点,然后在在虚拟网格中只需要一个节
点处于活动状态,其他节点睡眠来节约全网的整体能耗。
(11)GPSR[13]: 路由算法是基于地理位置信息的路由
算法,在数据转发时采用了贪婪策略选择下一跳网络节点,
即数据源节点在自己的邻居节点中选择距离最近的一个节
点作为下一跳节点。MTE 路由协议最小化能量传输协议,
在数据转发时在邻居节点中选择通往基站节点的能耗最小
的节点作为下一跳路由。
3 无线传感网络路由协议综合比较
无线传感器网络的特点要求路由设计,必须首要考虑协
议的节能性(生命周期)、数据融合性、扩展性、健壮性;
其次考虑协议的安全性、移动支持性、QoS支持性等方面。
评价WSN路由协议性能可以从多个方面进行衡量。为了更
好地揭示协议的特点,表1从协议的网络的生存时间、路径
选择、数据融合、节点定位、健壮性、可扩展性、是否提供
QoS支持、对移动性支持的好坏以及是否提供安全机制等方面进行了总结。
从表-1比较结果可以看出每种路由协议都有其优缺点,
分别适用于不同的应用场合,现有的无线传感器网络路由协
议设计基本上都是以节能、延长网络生命周期为主要目的。
在一定程度上解决了能源消耗问题, 但还存在以下问题:
移动性的支持比较差;不支持QoS;没有安全机制;单路径
协议占多数等。由于无线传感器网络路由协议的设计与应用
密切相关,在实际应用中到底选择哪一种路由协议,要根据
具体应用和各路由协议的特点进行综合考虑。