无线传感网络路由协议技术的分析

Diabloa

无线传感网络路由协议技术的分析

* b. y. ^, {2 h8 ]! ?: _
: }0 `# T: |6 j2 l无线传感器网络的协议栈由物理层、数据链路层、网络层、传输层和应用层组成。

! d. V9 T6 U' O) n' P- @网络层负责路由的发现和维护,一个网络设计的成功与否,路由协议非常关键。从图中的架构可看出无线传感器路由协议的分类,我们择其中的一部分进行分析。

9 e; H6 R/ {; R1 y. J  g) R' G; \  A  

传统路由协议

扩散法(Flooding)

扩散法是一种传统的最基本的网络路由协议,不需要知道网络拓朴结构和使用任何路由算法。节点将数据副本广播给每个邻居节点,邻居节点又将其传输给各自的每个邻居节点,直到将数据传输到目标节点为止。
1 e3 \8 P! x( e" i- m
0 `8 W' ^0 \! z$ E$ r0 [0 Q4 A优点：①实现简单;②不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源;③适用于健壮性要求高的场合。

! R1 _% L. ^; N% b6 Z缺点：①存在信息爆炸(Implosion)问题;②出现部分重叠(Overlap)现象;③盲目使用资源。

, ]) L- X# @" N闲聊法

Hedeniemi S等人提出的Gossiping闲聊法是扩散法的改进版本。节点随机选择某一个邻居节点转发分组,而不是用广播,如果一个节点第二次收到它的邻居节点的数据副本,则将此数据发回邻居节点。

优点：节约能量, 避免了“内爆”问题。

8 M5 X% L, Z5 n3 @3 z缺点：仍然无法解决部分重叠现象和盲目使用资源问题,而且数据传输平均时延拉长,传输速度变慢。
" q# z9 i8 n( r( L9 o. e
0 h% x' o( d, L) B: i以数据为中心的路由协议
) |% Q9 W$ ~6 Q2 U$ \( N, R
" T9 Q( Z8 f) C; g0 Z) u" v以数据为中心的路由协议是基于查询和对目标数据的命名之上的,通过数据聚合减少重复的数据传送。以数据为中心路由还可分为：事件驱动模式和查询驱动模式。
( g% A6 e' Y7 W' n
SPIN(Sensor Protocols for Information via Negotiation)
5 x8 r2 R7 N" O$ U2 [
SPIN是由Kaulik等提出的一种以数据为中心的自适应通信路由协议。节点仅广播采集数据的属性描述信息（元数据meta-data）而不是数据本身,当有相应的请求时,才有目的地发送数据信息。
( ~7 ]; q' t6 R! X
* T5 F6 C0 [8 o% O. v优点：①元数据的传输耗能相对较少;②只广播其它节点没有的数据,减少了能耗;③不维护邻居节点信息,适应节点移动的情况。
, m) c: I1 n) C- m2 I1 m2 q" U1 H
7 u( g$ x% S  j4 T4 y% P% ]6 G缺点：健壮性差。会出现“数据盲点”,进而影响整个网络信息的收集。不适用于高密度节点分布的情况。

谣传路由(rumor routing)
) {& |+ V  Q- i9 @
Boulis等人提出的谣传路由是DD的一个改进。节点的代理消息、汇聚节点的查询消息各自沿随机路径传播。当两条路径交叉在一起时,形成一条完整路径。

优点：避免了大量扩散过程,显著节省能量。适用于数据传输量较小的情况。

0 d- E$ ~& U  A缺点：如果网络拓朴结构频繁变动,性能大幅下降。
( K6 h& X* T. i+ Y/ d6 S3 L# n' A
MTE（Minimum Transmission Energy）

当节点经中转到目的节点的传输能量小于它的最短路径的传输能量时,选择该中转节点转发数据。

优点：简单、开销小,每个节点只需要找到通往Sink节点的下一跳节点,然后把数据发给它。
: M) j/ e8 t* ~0 d0 B6 n
缺点：节点之间负载不平衡,靠近汇聚节点的节点因路由任务过重很快耗尽能量而死亡,缩短了整个网络的生命。
+ W* B2 N, ]% e6 ~6 i/ D) }. q" x
基于地理位置的路由协议

基于地理位置的路由协议利用位置信息传送数据到指定区域而不是整个网络,来降低能耗。这方面的协议主要是来源于移动Ad-hoc网络,设计时考虑了节点的移动性。但是它们在节点移动很少或者根本不移动的情况下也非常适用。
# V$ S5 U# L$ {1 E6 h$ P
: N& f6 @7 x3 X6 z( K7 q5 IGEAR (Geographic and Energy Aware Routing)

8 U" T2 R& ~3 t! z' {+ gGEAR也可以认为是Directed Diffusion方法的一种改进。利用位置信息向某一个特定的区域广播查询请求,根据位置信息和节点能量剩余情况,将数据发回到汇聚节点。  
5 l0 B0 C5 G1 C: l' a
优点：避免了扩散传播,节省能源,网络寿命延长。
2 n' A; Z1 |0 q  Y
& Q# `6 M* N; w9 V缺点：由于缺乏足够的拓朴信息,路由过程中可能遇到路由空洞,反而降低了路由效率。只适用于节点移动性不强的应用环境。

基于服务质量的路由协议
$ F3 Z% K4 {: }% t
基于服务质量的路由协议的目标是在实现路由功能的同时满足一些网络QoS要求。这类路由协议在建立传感器网络的路由路径的同时,考虑端对端的时延要求。
5 n( n% T/ V; u4 p; l" E5 a
0 ~  W/ A( z  F6 V+ V6 s3 nSPEED
7 R4 |. e" x( D
SPEED提供了端对端的软实时(soft real-time)保证。交换节点的传输延迟,得到网络负载情况;利用局部地理信息和传输速率信息做出路由决定。邻居反馈机制保证网络传输速率在一个阈值之上,反向重路由变更机制避开了延迟大的链路和路由空洞。

优点：实现了端到端的传输率保证、网络拥塞控制以及负载平衡机制。该算法和AODV与DSR比较,性能有一定提高,能满足end-to-end delay和预定传输速度,消耗的总传输能量较少。
  |* U$ S& E! ?
# Q, T4 Y  u" Q! ~8 r1 f, t, b: L缺点：没有考虑在多条路径上传输以提高平均寿命,传输的报文也没有优先级机制。
" [# C7 p# P/ M0 H3 x. L) m
单层路由协议
# g( A( z' S1 j/ w
( i9 F' l0 N7 L6 A' @; W; ^低能自适应聚类体系（LEACH）

LEACH(Low Energy Adaptive Clustering Hierarchy)是MIT的Chandrakasan等人为无线传感器网络设计的低功耗自适应聚类路由算法,是一个基于多簇结构的分层路由协议,它是主动网络的路由算法。该协议分为两个阶段操作,即簇形成阶段和稳定工作阶段,两个阶段所持续的时间总和称为一轮。在簇形成阶段,随机选择一个节点作为簇头,簇形成后进入稳定工作阶段,簇头开始接收簇内各节点采集的数据,然后采用数据融合技术进行处理,将整合后的数据传输给Sink。
1 P7 D/ U- ]- p% C8 m& ~' O; K7 z
优点：随机选择簇头,平均分担路由业务,减小了能耗。
; l7 w4 {0 K* _  D. \4 l$ [, m
6 M7 i- t5 I) F5 S缺点：①不适合大范围的应用;
+ l: |9 |) ^; J* v- I
②集群分组方式带来了额外开销以及覆盖问题;
$ u* T" S4 M' M% c' r3 ~
5 K3 ^. A; ]5 h- t& E. A% U③仅适用于每个节点在单位时间内需要发送的数据量基本相同的情况,而不适合突发数据通信。
8 b6 O8 G8 @5 w4 u, j* h
, {2 h0 K6 {- L多层路由协议

4 ?/ e% p. X: {  P5 f" x门限敏感的节能型网络协议（TEEN）

' O) v, g2 v7 T6 {3 h' g' OTEEN(Threshold sensitive Energy Efficient sensor Network protocol)算法在LEACH算法的基础上,针对检测突发事件的场景,对sensor节点进行两次集群分组。定义硬、软两个门限值,以确定是否需要发送测数据。当监测数据一次超过硬门限时,节点用它作为新的硬门限,并发送它。如果监测数据的变化幅度大于软门限,则节点传送较新的数据,并将它设定为新的硬门限。

优点：数据传送量比主动网络少,节省大量能源。适用于响应型(Reactive)应用。

2 V5 }8 g! O) B' |% \! C$ A& z缺点：如果某个节点的检测数据始终达不到硬门限,用户将无法得到任何数据,也无法知道这个节点是否失效,因此这个方法不适用于需周期性采样的网络。

两层分簇协议（Hierarchical Clustering Protocol）

, }8 m8 s& T5 y4 D2 `$ c  TEstrin等提出了一种两层的分簇算法。处于某一层的节点同其广播半径及跳数有关,所处层次越高,所覆盖面积越大。此算法可以扩展成一个多层的簇体系。

+ J! U+ E& \  a3 V4 L优点：适合大型网络。
9 J0 t, D4 X; e& u
' g& v. E8 b: c# C: O% E  ?  X缺点：在形成多层簇类的过程中会额外消耗一些能源,而且,网络需要形成多少层,按照什么策略形成层次等都是值得继续探讨的课题。
2 }$ V. h+ E: j5 ^
5 M4 V! a3 P/ i2 I( sYounis(三层体系结构的路由协议)

Younis等人提出了基于三层体系结构的路由协议。用户划分簇,并将簇头ID和簇内节点位置通知每个簇头。簇头监控节点的能量变化,决定并维护节点的状态（感知、转发、感知并转发、休眠）,评价节点间传输链路的成本,选择最小成本路径作为较优路径。
' e  w0 v: N& R
优点：具有很好的节能性能、较高的吞吐量和较低的通信延迟。

0 W  g* h; Q+ e4 k/ t* B缺点：健壮性不好。

无线传感器网络（wireless sensor network,WSN）是由大量传感器节点通过无线通信技术自组织构成的网络,它集成了传感器、微机电系统和网络三大技术,目的是感知、采集和处理网络覆盖围内感知对象的信息,并转发给观察者,是以数据处理为中心的系统。它是信息技术的新领域,军事和民用领域均有非常广阔的应用前景。

  v; u" D; f. \* ~
- `1 _; P5 _( @/ T0 U. z自适应的数据管理网络

' g  Z. S/ [" ^# j! L0 c' Q  
" D/ M$ @9 Y3 w7 Z2 }$ D
3 m. e0 _$ M  o* Y! S" |8 e无线传感器网络除了具有传统无线网络的共同特征以外,还具有很多其它特点。

$ S+ g" q/ G- a" ]9 F" P  

网络具有大规模、自组织、动态性、可靠性
( l; _  C5 e+ ]( D8 O! j) n
  
2 [! @" P4 @" }7 ?
: I# g6 o9 ~$ K7 ?/ u传感器节点的数量可能达到几百万个。网络经常有新节点加入或已有节点失效,网络拓朴结构变化快,人很少干预其运行。传感器必须具有相应的通信协议必须具有可重构和自适应性、高健壮性和容错性。
* k  \/ w4 |' G+ y
  
; G8 C- k. y' S# n3 J0 i
传感节点电源能量、通信能力、计算存储能力有限

( y0 [' `$ c# N8 ?7 _; [  
' A% \9 t: G; K' ~* {# Z
* v" [- p/ M  A$ C4 R传感器采用电池供电,能量有限,因此节能设计非常关键。无线传感器网络以 “多跳”方式传输数据,通信范围只有几十米。传感节点由于体积、成本以及能量的限制,处理器和存储器的能力和容量有限,因此计算能力十分有限。
% W9 j7 l9 C% ]/ C
  

# e, t! h2 D+ m. [4 e4 {0 P以数据为中心
0 {( U7 x# K1 X4 ?/ V' z7 @/ O
  

传感器网络的设计必须以感知数据管理和处理为中心,把数据库技术和网络技术紧密结合,实现一个高性能的网络系统,使用户自如地在传感器网络上进行感知数据的管理和处理。
: _  J  \' E) v, s& T
  

应用相关性强
* i  s7 @/ O3 k* \- `/ C  T
  
$ C$ u) G* K( a
, }) n8 J$ d5 O不同的传感器网络应用关心不同的物理量,对系统的要求也不同,其硬件平台、软件系统和网络协议有很大差别。

* _9 _* w( w" |+ n! O' K! ^6 _' U7 W  

" t$ g2 g0 P: `! @1 }: Y& ?
建立安全路由已成研究热点

- t, p: ^  h; v$ l9 P% n  

: l9 \: E1 F0 j; n1 I% `- `无线传感器网络是一种新的信息获取和处理技术。在特殊领域有着传统技术不可比拟的优势,必将开辟出不少新颖而有价值的商业应用。
+ E: T' ]1 ?; w4 E' x
  

& J5 V# a+ c, i" |( t但是,在这方面的研究中,目前尚存在几个值得思考的问题：比如,如何实现精简协议族、如何实现节点的自组织和重配置、如何设计异构的网络路由协议、如何设计适用于移动的网络路由协议以及网络安全问题。
' Q3 x0 K* \* Z) q3 d- J- c& r$ X. A" v
  
$ x) C) _. Z# [! G: a8 }
对于无线传感器网络,大多数路由协议都没有考虑安全的需求,都易于遭到攻击,从而使整个网络崩溃。无线传感器网络的主要攻击有：虚假路由信息（通过欺骗,分割网络,增加端到端的时延）、选择性的转发（导致数据包不能到达目的地）、Sinkhole攻击（攻击节点声称自己电源充足、性能可靠而且高效,所有的数据包都发向它）、Sybil攻击（攻击节点以多个身份出现,和其他攻击方法结合使用）、Wormholes攻击（两个恶意节点合谋进行攻击,吸引数据包发向离基站较远恶意节点）、HELLO flood攻击（恶意节点用足够大的功率广播HELLO包,以声明自己是其他节点的邻居节点）。

  
. P/ l3 Z$ ~/ C1 L/ Q1 U8 N0 X
由于传感器节点本身的处理能力、电源以及通信能力方面的限制,因此,如何建立节能、高效、健壮、安全的路由协议将是无线传感器网络研究中富于挑战的课题之一。

Demyar

无线传感网络路由协议技术的分析。