第33卷第4期湖南科技学院学报V ol.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) 鲁棒性。路由算法应具备一定的自适应能力和容错能力,不能因为由于部分节点的失效而影响整个网络的工作,而且无需人为的干预就可自行适应各种不同的应用环
73
境。
(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协议的
74