Ⅰ 无线传感器网络的特点及关键技术
无线传感器网络的特点及关键技术
无线传感器网络被普遍认为是二十一世纪最重要的技术之一,是目前计算机网络、无线通信和微电子技术等领域的研究热点。下面我为大家搜索整理了关于无线传感器网络的特点及关键技术,欢迎参考阅读!
一、无线传感器网络的特点
与其他类型的无线网络相比,传感器网络有着鲜明的特征。其主要特点可以归纳如下:
(一)传感器节点能量有限。当前传感器通常由内置的电池提供能量,由于体积受限,因而其携带的能量非常有限。如何使传感器节点有限的能量得到高效的利用,延长网络生存周期,这是传感器网络面临的首要挑战。
(二)通信能力有限。无线通信消耗的能量与通信距离的关系为E=kdn。其中,参数n的取值为2≤n≤4,n的取值与许多因素有关。但是不管n具体的取值,n的取值范围一旦确定,就表明,无线通信的能耗是随着距离的增加而更加急剧地增加的。因此,在满足网络连通性的要求下,应尽量采用多跳通信,减少单跳通信的距离。通常,传感器节点的通信范围在100m内。
(三)计算、存储和有限。一方面为了满足部署的要求,传感器节点往往体积小;另一方面出于成本控制的目的`,节点的价格低廉。这些因素限制了节点的硬件资源,从而影响到它的计算、存储和通信能力。
(四)节点数量多,密度高,覆盖面积广。为了能够全面准确的监测目标,往往会将成千上万的传感器节点部署在地理面积很大的区域内,而且节点密度会比较大,甚至在一些小范围内采用密集部署的方式。这样的部署方式,可以让网络获得全面的数据,提高信息的可靠性和准确性。
(五)自组织。传感器网络部署的区域往往没有基础设施,需要依靠传感器节点协同工作,以自组织的方式进行网络的配置和管理。
(六)拓扑结构动态变化。传感器网络的拓扑结构通常是动态变化的,例如部分节点故障或电量耗尽退出网络,有新的节点被部署并加入网络,为节约能量节点在工作和休眠状态间进行切换,周围环境的改变造成了无线通信链路的变化,以及传感器节点的移动等都会导致传感器网络拓扑结构发生变化。
(七)感知数据量巨大。传感器网络节点部署范围大、数量多,且网络中的每个传感器通常都产生较大的流式数据并具有实时性,因此网络中往往存在数量巨大的实时数据流。受传感器节点计算、存储和带宽等资源的限制,需要有效的分布式数据流管理、查询、分析和挖掘方法来对这些数据流进行处理。
(八)以数据为中心。对于传感器网络的用户而言,他们感兴趣的是获取关于特定监测目标的真实可靠的数据。在使用传感器网络时,用户直接使用其关注的事件作为任务提交给网络,而不是去访问具有某个或某些地址标识的节点。传感器网络中的查询、感知、传输都是以数据为中心展开的。
(九)传感器节点容易失效。由于传感器网络应用环境的特殊性以及能量等资源受限的原因,传感器节点失效(如电池能量耗尽等)的概率远大于传统无线网络节点。因此,需要研究如何提高数据的生存能力、增强网络的健壮性和容错性以保证部分传感器节点的损坏不会影响到全局任务的完成。此外,对于部署在事故和自然灾害易发区域的无线传感器网络,还需要进一步研究当事故和灾害导致大部分传感器节点失效时如何最大限度地将网络中的数据保存下来,以提供给灾害救援和事故原因分析等使用。
二、关键技术
无线传感器网络作为当今信息领域的研究热点,设计多学科交叉的研究领域,有非常多的关键技术有待研究和发现,下面列举若干。
(一)网络拓扑控制。通过拓扑控制自动生成良好的拓扑结构,能够提高路由协议和MAC协议的效率,可为数据融合、时间同步和目标定位等多方面奠定基础,有利于节省能量,延长网络生存周期。所以拓扑控制是无线传感器网络研究的核心技术之一。目前,拓扑控制主要研究的问题是在满足网络连通度的前提下,通过功率控制或骨干网节点的选择,剔除节点之间不必要的通信链路,生成一个高效的数据转发网络拓扑结构。
(二)介质访问控制(MAC)协议。在无线传感器网络中,MAC协议决定无线信道的使用方式,在传感器节点之间分配有限的无线通信资源,用来构建传感器网络系统的底层基础结构。MAC协议处于传感器网络协议的底层部分,对传感器网络的性能有较大影响,是保证无线传感器网络高效通信的关键网络协议之一。传感器网络的强大功能是由众多节点协作实现的。多点通信在局部范围需要MAC协议协调其间的无线信道分配,在整个网络范围内需要路由协议选择通信路径。
在设计MAC协议时,需要着重考虑以下几个方面:
(1)节省能量。传感器网络的节点一般是以干电池、纽扣电池等提供能量,能量有限。
(2)可扩展性。无线传感器网络的拓扑结构具有动态性。所以MAC协议也应具有可扩展性,以适应这种动态变化的拓扑结构。
(3)网络效率。网络效率包括网络的公平性、实时性、网络吞吐量以及带宽利用率等。
(三)路由协议。传感器网络路由协议的主要任务是在传感器节点和Sink节点之间建立路由以可靠地传递数据。由于传感器网络与具体应用之间存在较高的相关性,要设计一种通用的、能满足各种应用需求的路由协议是困难的,因而人们研究并提出了许多路由方案。
(四)定位技术。位置信息是传感器节点采集数据中不可或缺的一部分,没有位置信息的监测消息可能毫无意义。节点定位是确定传感器的每个节点的相对位置或绝对位置。节点定位分为集中定位方式和分布定位方式。定位机制也必须要满足自组织性,鲁棒性,能量高效和分布式计算等要求。
(五)数据融合。传感器网络为了有效的节省能量,可以在传感器节点收集数据的过程中,利用本地计算和存储能力将数据进行融合,取出冗余信息,从而达到节省能量的目的。
(六)安全技术。安全问题是无线传感器网络的重要问题。由于采用的是无线传输信道,网络存在偷听、恶意路由、消息篡改等安全问题。同时,网络的有限能量和有限处理、存储能力两个特点使安全问题的解决更加复杂化了。
;Ⅱ 有关无线传感器网络中时间同步机制有哪些方法和策略
1 时间同步技术的重要性
传感器节点的时钟并不完美,会在时间上发生漂移,所以观察到的时间对于网络中的节点来说是不同的。但很多网络协议的应用,都需要一个共同的时间以使得网路中的节点全部或部分在瞬间是同步的。
第一,传感器节点需要彼此之间并行操作和协作去完成复杂的传感任务。如果在收集信息过程中,传感器节点缺乏统一的时间戳(即没有同步),估计将是不准确的。
第二,许多节能方案是利用时间同步来实现的。例如,传感器可以在适当的时候休眠(通过关闭传感器和收发器进入节能模式),在需要的时候再唤醒。在应用这种节能模式的时候,节点应该在同等的时间休眠和唤醒,也就是说当数据到来时,节点的接收器可以接收,这个需要传感器节点间精确的定时。
2 时间同步技术所关注的主要性能参数
时间同步技术的根本目的是为网络中节点的本地时钟提供共同的时间戳。对无线传感器
网络WSN(Wireless Sensor Networks)[1]
的时间同步应主要应考虑以下几个方面的问题:
(1)能量效率。同步的时间越长,消耗的能量越多,效率就越低。设计WSN的时间同步算法需以考虑传感器节点有效的能量资源为前提。
(2) 可扩展性和健壮性。时间同步机制应该支持网络中节点的数目或者密度的有效扩展,并保障一旦有节点失效时,余下网络有效且功能健全。
(3)精确度。针对不同的应用和目的,精确度的需求有所不用。
(4)同步期限。节点需要保持时间同步的时间长度可以是瞬时的,也可以和网络的寿命一样长。
(5)有效同步范围。可以给网络内所有节点提供时间,也可以给局部区域的节点提供时间。
(6)成本和尺寸。同步可能需要特定的硬件,另外,体积的大小也影响同步机制的实现。 (7)最大误差。一组传感器节点之间的最大时间差,或相对外部标准时间的最大差。 3 现有主要时间同步方法研究
时间同步技术是研究WSN的重要问题,许多具体应用都需要传感器节点本地时钟的同步,要求各种程度的同步精度。WSN具有自组织性、多跳性、动态拓扑性和资源受限性,尤其是节点的能量资源、计算能力、通信带宽、存储容量有限等特点,使时间同步方案有其特
殊的需求,也使得传统的时间同步算法不适合于这些网络[2]
。因此越来越多的研究集中在设
计适合WSN的时间同步算法[3]
。针对WSN,目前已经从不同角度提出了许多新的时间同步算法[4]
。
3.1 成对(pair-wise)同步的双向同步模式
代表算法是传感器网络时间同步协议TPSN(Timing-Sync Protocol for Sensor
Networks)[5~6]
。目的是提供WSN整个网络范围内节点间的时间同步。
该算法分两步:分级和同步。第一步的目的是建立分级的拓扑网络,每个节点有个级别。只有一个节点与外界通信获取外界时间,将其定为零级,叫做根节点,作为整个网络系统的时间源。在第二步,每个i级节点与i-1(上一级)级节点同步,最终所有的节点都与根节点同步,从而达到整个网络的时间同步。详细的时间同步过程如图 1 所示。
图1 TPSN 同步过程
设R为上层节点,S为下层节点,传播时间为d,两节点的时间偏差为θ。同步过程由节点R广播开始同步信息,节点S接收到信息以后,就开始准备时间同步过程。在T1时刻,节点S发送同步信息包,包含信息(T1),节点R在T2接收到同步信息,并记录下接收时间T2,这里满足关系:21TTd
节点R在T3时刻发送回复信息包,包含信息(T1,T2,T3)。在T4时刻S接收到同步信息包,满足关系:43TTd
最后,节点S利用上述2个时间表达式可计算出的值:(21)(43)2
TTTT
TPSN由于采用了在MAC层给同步包标记时间戳的方式,降低了发送端的不确定性,消除了访问时间带来的时间同步误差,使得同步效果更加有效。并且,TPSN算法对任意节点的同步误差取决于它距离根节点的跳数,而与网络中节点总数无关,使TPSN同步精度不会随节点数目增加而降级,从而使TPSN具有较好的扩展性。TPSN算法的缺点是一旦根节点失效,就要重新选择根节点,并重新进行分级和同步阶段的处理,增加了计算和能量开销,并随着跳数的增加,同步误差呈线性增长,准确性较低。另外,TPSN算法没有对时钟的频差进行估计,这使得它需要频繁同步,完成一次同步能量消耗较大。
3.2 接收方-接收方(Receiver-Receiver)模式
代表算法是参考广播时间同步协议RBS(Reference Broadcast Synchronization)[7]
。RBS是典型的基于接收方-接收方的同步算法,是Elson等人以“第三节点”实现同步的思想而提出的。该算法中,利用无线数据链路层的广播信道特性,基本思想为:节点(作为发
送者)通过物理层广播周期性地向其邻居节点(作为接收者)发送信标消息[10]
,邻居节点记录下广播信标达到的时间,并把这个时间作为参考点与时钟的读数相比较。为了计算时钟偏移,要交换对等邻居节点间的时间戳,确定它们之间的时间偏移量,然后其中一个根据接收
到的时间差值来修改其本地的时间,从而实现时间同步[11]
。
假如该算法在网络中有n个接收节点m个参考广播包,则任意一个节点接收到m个参考包后,会拿这些参考包到达的时间与其它n-1个接收节点接收到的参考包到达的时间进行比较,然后进行信息交换。图2为RBS算法的关键路径示意图。
网络接口卡
关键路径
接收者1
发送者
接收者2
图2 RBS算法的关键路径示意图
其计算公式如下:
,,1
1,:[,]()m
jkikkinjnoffsetijTTm
其中n表示接收者的数量,m表示参考包的数量,,rbT表示接收节点r接收到参考包b时的时钟。
此算法并不是同步发送者和接收者,而是使接收者彼此同步,有效避免了发送访问时间对同步的影响,将发送方延迟的不确定性从关键路径中排除,误差的来源主要是传输时间和接收时间的不确定性,从而获得了比利用节点间双向信息交换实现同步的方法更高的精确度。这种方法的最大弊端是信息的交换次数太多,发送节点和接收节点之间、接收节点彼此之间,都要经过消息交换后才能达到同步。计算复杂度较高,网络流量开销和能耗太大,不适合能量供应有限的场合。
3.3 发送方-接收方(Sender-Receiver)模式
基于发送方-接收方机制的时间同步算法的基本原理是:发送节点发送包含本地时间戳的时间同步消息,接收节点记录本地接收时间,并将其与同步消息中的时间戳进行比较,调整本地时钟。基于这种方法提出的时间同步算法有以下两种。
3.3.1 FTSP 算法[8]
泛洪时间同步协议FTSP(Flooding Time Synchronization Protocol)由Vanderbilt大学Branislav Kusy等提出,目标是实现整个网络的时间同步且误差控制在微秒级。该算法用单个广播消息实现发送节点与接收节点之间的时间同步。
其特点为:(1)通过对收发过程的分析,把时延细分为发送中断处理时延、编码时延、传播时延、解码时延、字节对齐时延、接收中断处理时延,进一步降低时延的不确定度;(2)通过发射多个信令包,使得接收节点可以利用最小方差线性拟合技术估算自己和发送节点的频率差和初相位差;(3)设计一套根节点选举机制,针对节点失效、新节点加入、拓扑变化
等情况进行优化,适合于恶劣环境[12]
。
FTSP算法对时钟漂移进行了线性回归分析。此算法考虑到在特定时间范围内节点时钟晶振频率是稳定的,因此节点间时钟偏移量与时间成线性关系,通过发送节点周期性广播时间同步消息,接收节点取得多个数据对,构造最佳拟合直线,通过回归直线,在误差允许的时间间隔内,节点可直接通过它来计算某一时间节点间的时钟偏移量而不必发送时间同步消息进行计算,从而减少了消息的发送次数并降低了系统能量开销。
FTSP结合TPSN和RBS的优点,不仅排除了发送方延迟的影响,而且对报文传输中接收方的不确定延迟(如中断处理时间、字节对齐时间、硬件编解码时间等)做了有效的估计。多跳的FTSP协议采用层次结构,根节点为同步源,可以适应大量传感器节点,对网络拓扑结构的变化和根节点的失效有健壮性,精确度较好。该算法通过采用MAC层时间戳和线性回归偏差补偿弥补相关的错误源,通过对一个数据包打多个时戳,进而取平均和滤除抖动较大的时戳,大大降低了中断和解码时间的影响。FTSP 采用洪泛的方式向远方节点传递时间基准节点的时间信息,洪泛的时间信息可由中转节点生成,因此误差累积不可避免。另外,FTSP的功耗和带宽的开销巨大。
3.3.2 DMTS 算法[9]
延迟测量时间同步DMTS (delay measurement time synchronization) 算法的同步机制是基于发送方-接收方的同步机制。DMTS 算法的实现策略是牺牲部分时间同步精度换取较低的计算复杂度和能耗,是一种能量消耗轻的时间同步算法。
DMTS算法的基本原理为:选择一个节点作为时间主节点广播同步时间,所有接收节点通过精确地测量从发送节点到接收节点的单向时间广播消息的延迟并结合发送节点时间戳,计算出时间调整值,接收节点设置它的时间为接收到消息携带的时间加上广播消息的传输延迟,调整自己的逻辑时钟值以和基准点达成同步,这样所有得到广播消息的节点都与主节点进行时间同步。发送节点和接收节点的时间延迟dt可由21()dtnttt得出。其中,nt为发送前导码和起始字符所需的时间,n为发送的信息位个数,t为发送一位所需时间;1t为接收节点在消息到达时的本地时间;2t为接收节点在调整自己的时钟之前的那一时刻记录的本地时间,21()tt是接收处理延迟。
DMTS 算法的优点是结合链路层打时间戳和时延估计等技术,消除了发送时延和访问时延的影响,算法简单,通信开销小。但DMTS算法没有估计时钟的频率偏差,时钟保持同步的时间较短,没有对位偏移产生的时间延迟进行估计,也没有消除时钟计时精度对同步精度的影响,因此其同步精度比FTSP略有下降,不适用于定位等要求高精度同步的应用。
基于发送方-接收方单向同步机制的算法在上述三类方法中需要发送的时间同步消息数目最少。发送节点只要发送一次同步消息,因而具有较低的网络流量开销和复杂度,减少了系统能耗。
4 结论
文章介绍了WSN时间同步算法的类型以及各自具有代表性的算法,分析了各算法的设计原理和优缺点。这些协议解决了WSN中时间同步所遇到的主要问题,但对于大型网络,已有的方法或多或少存在着一些问题:扩展性差、稳定性不高、收敛速度变慢、网络通信冲突、能耗增大。今后的研究热点将集中在节能和时间同步的安全性方面。这将对算法的容错性、有效范围和可扩展性提出更高的要求。
Ⅲ 无线传感器网络技术与应用的目录
第1章无线传感器网络概述
1.1传感器网络的研究历史
1.1.1早期的军用传感器网络研究
1.1.2美军DARPA的分布式传感器网络研究计划
1.1.320世纪80年代和90年代的军用传感器网络
1.1.421世纪的传感器网络研究
1.2WSN基本概念
1.2.1什么是WSN
1.2.2WSN与MANET的异同
1.2.3WSN的通信体系结构
1.3WSN的主要技术
1.3.1系统体系结构
1.3.2网络与通信的控制
1.4影响WSN设计的因素
1.4.1容错
1.4.2扩展性
1.4.3价格
1.4.4硬件限制
1.4.5WSN拓扑
1.4.6WSN工作环境
1.4.7传输媒介
1.4.8功耗
参考文献
第2章无线传感器网络竞争类MAC协议
2.1传感器媒介访问控制协议(S-MAC)
2.1.1能量浪费原因分析
2.1.2S-MAC协议概述
2.1.3休眠的协调
2.1.4避免旁听与消息分片传输
2.1.5时延分析
2.1.6S-MAC协议实现
2.1.7S-MAC协议的性能
2.2超时MAC协议(T-MAC)
2.2.1T-MAC协议概述
2.2.2T-MAC基本协议
2.2.3分群与同步
2.2.4RTS操作与TA选择
2.2.5避免旁听
2.2.6不对称通信
2.2.7T-MAC的性能
2.3伯克利媒介访问控制协议(B-MAC)
2.3.1B-MAC协议的设计与实现
2.3.2寿命建模
2.3.3参数
2.3.4自适应控制
参考文献
第3章无线传感器网络分配类MAC协议
3.1流量自适应媒介访问协议(TRAMA)
3.1.1TRAMA协议概述
3.1.2TRAMA协议组成
3.1.3访问方式与相邻节点协议
3.1.4传输时间安排交换协议
3.1.5自适应选举算法
3.1.6TRAMA的性能
3.2分布式随机时隙安排协议(DRAND)
3.2.1TDMA时隙分配问题定义
3.2.2DRAND算法详述
3.2.3DRAND正确性
3.2.4DRAND复杂性分析
3.2.5DRAND的性能
3.3功率高效与时延意识媒介访问协议(PEDAMACS)
3.3.1PEDAMACS协议概述
3.3.2PEDAMACS分组格式
3.3.3本地拓扑建立阶段
3.3.4AP拓扑信息收集阶段
3.3.5传输时间安排阶段
3.3.6拓扑调整阶段
3.3.7传输时间安排算法
参考文献
第4章无线传感器网络混合类MAC协议
4.1斑马MAC协议(Z-MAC)
4.1.1时间同步协议(TPSN)
4.1.2Z-MAC协议概述
4.1.3相邻节点寻找与时隙分配
4.1.4本地成帧
4.1.5Z-MAC协议的传输控制
4.1.6发送规则
4.1.7直接竞争通知
4.1.8Z-MAC传输时间安排的接收
4.1.9本地时间同步
4.1.10Z-MAC协议的性能
4.1.11Z-MAC协议随机分析
4.2漏斗-MAC协议
4.2.1漏斗问题
4.2.2按需发送信标
4.2.3面向中心节点的传输时间安排
4.2.4定时与成帧
4.2.5Meta-传输时间安排的广播
4.2.6动态深度调整
4.2.7漏斗-MAC协议的测试床实验评估
参考文献
第5章无线传感器网络数据中心路由协议
5.1协商式传感器信息分发协议(SPIN)
5.1.1SPIN概述
5.1.2Meta-Data
5.1.3SPIN消息
5.1.4SPIN资源管理
5.1.5SPIN实现
5.1.6SPIN-1:3步握手协议
5.1.7SPIN-2:低能量门限的SPIN-1
5.1.8用于与SPIN比较的其他数据分发算法
5.1.9SPIN的性能评估
5.1.10SPIN小结
5.2定向扩散
5.2.1定向扩散的组成要素
5.2.2命名
5.2.3兴趣与梯度
5.2.4数据传播
5.2.5路径建立与路径裁剪的强化
5.2.6定向扩散的分析评估
5.2.7定向扩散的仿真评估
参考文献
第6章无线传感器网络分层路由协议
6.1低能量自适应分群分层(LEACH)
6.1.1LEACH协议体系结构
6.1.2群首选择算法
6.1.3分群算法
6.1.4稳定状态阶段
6.1.5LEACH-C:BS建立分群
6.1.6LEACH的分析与仿真
6.2两层数据分发协议(TTDD)
6.2.1两层数据分发
6.2.2栅格结构
6.2.3TTDD转发
6.2.4栅格维护
6.2.5TTDD开销分析
6.2.6TTDD的性能
6.2.7TTDD讨论
参考文献
第7章无线传感器网络地理位置路由协议
7.1定位技术
7.1.1距离测量与角度测量
7.1.2位置计算
7.1.3TPS网络模型
7.1.4TPS定位方案
7.1.5TPS技术性能分析
7.2贪婪地理路由算法
7.2.1概述
7.2.2基于DT的膨胀分析
7.2.3贪婪转发(GF)
7.2.4有界Voronoi贪婪转发(BVGF)
7.2.5网络膨胀分析总结
7.2.6基于概率通信模型的扩充
7.3位置辅助泛洪协议(LAF)
7.3.1LAF协议概述
7.3.2采用LAF分发信息
7.3.3LAF中的资源管理
7.3.4栅格维护开销
7.3.5数据分发规程的完备性
7.3.6LAF节能分析
7.3.7位置估计中的误差
7.3.8LAF的性能
参考文献
第8章无线传感器网络端到端可靠传输协议
8.1事件到中心节点的可靠传输协议(ESRT)
8.1.1问题定义
8.1.2评估环境
8.1.3特性区域
8.1.4ESRT协议描述
8.1.5拥塞检测
8.1.6ESRT协议对并发事件的处理
8.1.7ESRT协议的性能分析
8.1.8ESRT协议的仿真结果
8.1.9?的正确选择
8.2基于多电台虚拟中心节点的过载流量管理(SIPHON)
8.2.1拥塞检测与预防(CODA)
8.2.2虚拟中心节点寻找与可见度范围控制
8.2.3SIPHON拥塞检测
8.2.4改变流量的传输路径
8.2.5次网络中的拥塞
8.2.6虚拟中心节点开销分析
参考文献
第9章无线传感器网络逐跳可靠传输协议
9.1合成拥塞控制技术(FUSION)
9.1.1拥塞崩溃的症状
9.1.2逐跳流量控制
9.1.3速率限制
9.1.4MAC层优先级化
9.1.5应用自适应
9.2慢分发、快提取可靠传输协议(PSFQ)
9.2.1PSFQ协议概述
9.2.2PSFQ分发操作
9.2.3PSFQ提取操作
9.2.4PSFQ报告操作
9.2.5单个分组消息的交付
9.2.6PSFQ的性能
9.3下行数据可靠交付可扩展体系结构(GARUDA)
9.3.1面临的挑战
9.3.2可靠性语义
9.3.3GARUDA的基本原理
9.3.4单个分组或第一个分组的交付
9.3.5即时构建GARUDA核
9.3.6两阶段丢失恢复
9.3.7其他可靠性语义的支持
9.3.8GARUDA的性能
参考文献
第10章无线传感器网络数据融合技术
10.1树状结构累积
10.1.1分布式生成树算法
10.1.2E-Span树
10.2不受应用约束的自适应数据累积(AIDA)
10.2.1AIDA协议概述
10.2.2AIDA体系结构
10.2.3AIDA控制单元中的累积方案
10.2.4AIDA累积功能单元
10.2.5AIDA分组格式
10.2.6AIDA分组头开销分析
10.2.7AIDA节省分析
10.2.8AIDA的性能
10.3无结构累积法与半结构累积法
10.3.1数据意识任意组播(DAA)
10.3.2ToD上的动态转发
10.3.3性能分析
10.3.4ToD和DAA的性能
参考文献
第11章无线传感器网络安全
11.1WSN安全概述
11.1.1WSN安全威胁模型
11.1.2WSN安全面临的障碍
11.1.3WSN安全要求
11.1.4WSN安全解决方案的评估
11.2WSN中的安全攻击
11.2.1物理层安全攻击
11.2.2链路层安全攻击
11.2.3对WSN网络层(路由)的攻击
11.2.4对传输层的攻击
11.3SPINS安全解决方案
11.3.1符号
11.3.2SNEP
11.3.3μTESLA
11.3.4μTESLA详细描述
11.3.5SPINS实现
11.3.6SPINS性能评估
11.4LEAP+安全解决方案
11.4.1假设条件
11.4.2LEAP+概述
11.4.3单独密钥的建立
11.4.4成对密钥的建立
11.4.5分群密钥的建立
11.4.6全网密钥的建立
11.4.7本地广播认证
11.4.8LEAP+安全分析
11.4.9LEAP+性能评估
参考文献
第12章无线传感器网络中间件技术
12.1WSN中间件面临的挑战
12.2WSN中间件的功能要求
12.3ZebraNet系统中的中间件系统(Impala)
12.3.1ZebraNet系统简介
12.3.2ZebraNet中间件体系结构
12.3.3应用适配器
12.3.4应用更新器
12.3.5周期性操作调度
12.3.6事件处理模型
12.3.7Impala网络接口
12.3.8Impala评估
12.4传感器信息网络化体系结构(SINA)
12.4.1SINA的功能组成
12.4.2信息抽象
12.4.3传感器查询与任务分配语言(SQTL)
12.4.4传感器执行环境(SEE)
12.4.5信息收集方法
12.4.6应用举例
参考文献
第13章无线传感器网络应用及编程
13.1传感器网络的应用
13.1.1军事应用
13.1.2环境应用
13.1.3医疗卫生应用
13.1.4家庭应用
13.1.5其他商业应用
13.2WSN应用设计原理
13.2.1设计方面
13.2.2确定WSN操作坊式
13.3WSN网络编程
13.3.1编程抽象
13.3.2现有若干编程模型简介
13.4分层编程与ATaG编程架构
13.4.1WSN的分层编程
13.4.2抽象任务图编程架构(ATaG)
13.4.3采用ATaG的应用开发方法
13.4.4一个ATaG应用例子
参考文献
……
Ⅳ 什么是无线传感技术
早在上世纪70年代,就出现了将传统传感器采用点对点传输、连接传感控制器而构成传感网络雏形,我们把它归之为第一代传感器网络。随着相关学科的不断发展和进步,传感器网络同时还具有了获取多种信息信号的综合处理能力,并通过与传感控制的相联,组成了有信息综合和处理能力的传感器网络,这是第二代传感器网络。而从上世纪末开始,现场总线技术开始应用于传感器网络,人们用其组建智能化传感器网络,大量多功能传感器被运用,并使用无线技术连接,无线传感器网络逐渐形成。
无线传感器网络是新一代的传感器网络,具有非常上世纪70年代,其发展和应用,将会给人类的生活和生产的各个领域带来深远影响。
无线传感器网络可以看成是由数据获取网络、数据颁布网络和控制管理中心三部分组成的。其主要组成部分是集成有传感器、处理单元和通信模块的节点,各节点通过协议自组成一个分布式网络,再将采集来的数据通过优化后经无线电波传输给信息处理中心。
Ⅳ 无线传感器网络节点部署问题研究
无线传感器网络是近几年发展起来的一种新兴技术,在条件恶劣和无人坚守的环境监测和事件跟踪中显示了很大的应用价值。节点部署是无线传感器网络工作的基础,对网络的运行情况和寿命有很大的影响。部署问题涉及覆盖、连接和节约能量消耗3个方面。该文重点讨论了网络部署中的覆盖问题,综述了现有的研究成果,总结了今后的热点研究方向,为以后的研究奠定了基础。
基于虚拟势场的有向传感器网络覆盖增强算法
陶 丹+, 马华东, 刘 亮
(智能通信软件与多媒体北京市重点实验室(北京邮电大学),北京 100876)
A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks
TAO Dan+, MA Hua-Dong, LIU Liang
(Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia (Beijing University of Posts and Telecommunications), Beijing 100876, China)
+ Corresponding author: Phn: +86-10-62282277, Fax: +86-10-62283523, E-mail: [email protected], http://www.bupt.e.cn
Tao D, Ma HD, Liu L. A virtual potential field based coverage-enhancing algorithm for directional sensor networks. Journal of Software, 2007,18(5):11521163. http://www.jos.org.cn/1000-9825/18/1152.htm
Abstract: Motivated by the directional sensing feature of video sensor, a direction adjustable sensing model is proposed first in this paper. Then, the coverage-enhancing problem in directional sensor networks is analyzed and defined. Moreover, a potential field based coverage-enhancing algorithm (PFCEA) is presented. By introcing the concept of “centroid”, the pending problem is translated into the centroid points’ uniform distribution problem. Centroid points repel each other to eliminate the sensing overlapping regions and coverage holes, thus enhance the whole coverage performance of the directional sensor network. A set of simulation results are performed to demonstrate the effectiveness of the proposed algorithm.
Key words: directional sensor network; directional sensing model; virtual potential field; coverage enhancement
摘 要: 首先从视频传感器节点方向性感知特性出发,设计了一种方向可调感知模型,并以此为基础对有向传感器网络覆盖增强问题进行分析与定义;其次,提出了一种基于虚拟势场的有向传感器网络覆盖增强算法PFCEA (potential field based coverage-enhancing algorithm).通过引入“质心”概念,将有向传感器网络覆盖增强问题转化为质心均匀分布问题,以质心点作圆周运动代替传感器节点传感方向的转动.质心在虚拟力作用下作扩散运动,以消除网络中感知重叠区和盲区,进而增强整个有向传感器网络覆盖.一系列仿真实验验证了该算法的有效性.
关键词: 有向传感器网络;有向感知模型;虚拟势场;覆盖增强
中图法分类号: TP393 文献标识码: A
覆盖作为传感器网络中的一个基本问题,反映了传感器网络所能提供的“感知”服务质量.优化传感器网络覆盖对于合理分配网络的空间资源,更好地完成环境感知、信息获取任务以及提高网络生存能力都具有重要的意义[1].目前,传感器网络的初期部署有两种策略:一种是大规模的随机部署;另一种是针对特定的用途进行计划部署.由于传感器网络通常工作在复杂的环境下,而且网络中传感器节点众多,因此大都采用随机部署方式.然而,这种大规模随机投放方式很难一次性地将数目众多的传感器节点放置在适合的位置,极容易造成传感器网络覆盖的不合理(比如,局部目标区域传感器节点分布过密或过疏),进而形成感知重叠区和盲区.因此,在传感器网络初始部署后,我们需要采用覆盖增强策略以获得理想的网络覆盖性能.
目前,国内外学者相继开展了相关覆盖增强问题的研究,并取得了一定的进展[25].从目前可获取的资料来看,绝大多数覆盖问题研究都是针对基于全向感知模型(omni-directional sensing model)的传感器网络展开的[6],
即网络中节点的感知范围是一个以节点为圆心、以其感知距离为半径的圆形区域.通常采用休眠冗余节点[2,7]、
重新调整节点分布[811]或添加新节点[11]等方法实现传感器网络覆盖增强.
实际上,有向感知模型(directional sensing model)也是传感器网络中的一种典型的感知模型[12],即节点的感知范围是一个以节点为圆心、半径为其感知距离的扇形区域.由基于有向感知模型的传感器节点所构成的网络称为有向传感器网络.视频传感器网络是有向传感器网络的一个典型实例.感知模型的差异造成了现有基于全向感知模型的覆盖研究成果不能直接应用于有向传感器网络,迫切需要设计出一系列新方法.
在早期的工作中[13],我们率先开展有向传感器网络中覆盖问题的研究,设计一种基本的有向感知模型,用以刻画视频传感器节点的方向性感知特性,并研究有向传感器网络覆盖完整性以及通信连通性问题.同时,考虑到有向传感器节点传感方向往往具有可调整特性(比如PTZ摄像头的推拉摇移功能),我们进一步提出一种基于图论和计算几何的集中式覆盖增强算法[14],调整方案一经确定,网络中所有有向传感器节点并发地进行传感方向的一次性调整,以此获得网络覆盖性能的增强.但由于未能充分考虑到有向传感器节点局部位置及传感方向信息,因而,该算法对有向传感器网络覆盖增强的能力相对有限.
本文将基本的有向感知模型扩展为方向可调感知模型,研究有向传感器网络覆盖增强问题.首先定义了方向可调感知模型,并分析随机部署策略对有向传感器网络覆盖率的影响.在此基础上,分析了有向传感器网络覆盖增强问题.本文通过引入“质心”概念,将待解决问题转化为质心均匀分布问题,提出了一种基于虚拟势场的有向传感器网络覆盖增强算法PFCEA(potential field based coverage-enhancing algorithm).质心在虚拟力作用下作扩散运动,逐步消除网络中感知重叠区和盲区,增强整个网络覆盖性能.最后,一系列仿真实验验证了PFCEA算法的有效性.
1 有向传感器网络覆盖增强问题
本节旨在分析和定义有向传感器网络覆盖增强问题.在此之前,我们对方向可调感知模型进行简要介绍.
1.1 方向可调感知模型
不同于目前已有的全向感知模型,方向可调感知模型的感知区域受“视角”的限制,并非一个完整的圆形区域.在某时刻t,有向传感器节点具有方向性感知特性;随着其传感方向的不断调整(即旋转),有向传感器节点有能力覆盖到其传感距离内的所有圆形区域.由此,通过简单的几何抽象,我们可以得到有向传感器节点的方向可调感知模型,如图1所示.
定义1. 方向可调感知模型可用一个四元组P,R, ,
表示.其中,P=(x,y)表示有向传感器节点的位置坐标;R表示节
点的最大传感范围,即传感半径;单位向量 = 为扇形感知区域的中轴线,即节点在某时刻t时的传感方向; 和 分别是单位向量 在X轴和Y轴方向上的投影分量;表示边界距离传感向量 的传感夹角,2代表传感区域视角,记作FOV.
特别地,当=时,传统的全向感知模型是方向可调感知模型的一个特例.
若点P1被有向传感器节点vi覆盖成立,记为viP1,当且仅当满足以下条件:
(1) ,其中, 代表点P1到该节点的欧氏距离;
(2) 与 间夹角取值属于[,].
判别点P1是否被有向传感器节点覆盖的一个简单方法是:如果 且 ,那么,点P1
被有向传感器节点覆盖;否则,覆盖不成立.另外,若区域A被有向传感节点覆盖,当且仅当区域A中任何一个点都被有向传感节点覆盖.除非特别说明,下文中出现的“节点”和“传感器节点”均满足上述方向可调感知模型.
1.2 有向传感器网络覆盖增强问题的分析与定义
在研究本文内容之前,我们需要作以下必要假设:
A1. 有向传感器网络中所有节点同构,即所有节点的传感半径(R)、传感夹角()参数规格分别相同;
A2. 有向传感器网络中所有节点一经部署,则位置固定不变,但其传感方向可调;
A3. 有向传感器网络中各节点都了解自身位置及传感方向信息,且各节点对自身传感方向可控.
假设目标区域的面积为S,随机部署的传感器节点位置满足均匀分布模型,且目标区域内任意两个传感器节点不在同一位置.传感器节点的传感方向在[0,2]上也满足均匀分布模型.在不考虑传感器节点可能落入边界区域造成有效覆盖区域减小的情况下,由于每个传感器节点所监控的区域面积为R2,则每个传感器节点能监测整个目标区域的概率为R2/S.目标区域被N个传感器节点覆盖的初始概率p0的计算公式为(具体推导过程参见文献[14])
(1)
由公式(1)可知,当目标区域内网络覆盖率至少达到p0时,需要部署的节点规模计算公式为
(2)
当网络覆盖率分别为p0和p0+p时,所需部署的传感器节点数目分别为ln(1p0)/,ln(1(p0+p))/.其中, =ln(SR2)lnS.因此,传感器节点数目差异N由公式(3)可得,
(3)
当目标区域面积S、节点传感半径R和传感夹角一定时,为一常数.此时,N与p0,p满足关系如图2所示(S=500500m2,R=60m,=45º).从图中我们可以看出,当p0一定时,N随着p的增加而增加;当p一定时,N随着p0的增加而增加,且增加率越来越大.因此,当需要将覆盖率增大p时,则需多部署N个节点(p0取值较大时(80%),p取值每增加1%,N就有数十、甚至数百的增加).如果采用一定的覆盖增强策略,无须多部署节点,就可以使网络覆盖率达到p0+p,大量节省了传感器网络部署成本.
设Si(t)表示节点vi在传感向量为 时所覆盖的区域面积.运算操作Si(t)Sj(t)代表节点vi和节点vj所能覆盖到的区域总面积.这样,当网络中节点传感向量取值为 时,有向传感器网络覆盖率可表
示如下:
(4)
因此,有向传感器网络覆盖增强问题归纳如下:
问题:求解一组 ,使得对于初始的 ,有 取值
接近最大.
Fig.2 The relation among p0, p and N
图2 p0,p和N三者之间的关系
2 基于虚拟势场的覆盖增强算法
2.1 传统虚拟势场方法
虚拟势场(virtual potential field)的概念最初应用于机器人的路径规划和障碍躲避.Howard等人[8]和Pori等人[9]先后将这一概念引入到传感器网络的覆盖增强问题中来.其基本思想是把网络中每个传感器节点看作一个虚拟的电荷,各节点受到其他节点的虚拟力作用,向目标区域中的其他区域扩散,最终达到平衡状态,即实现目标区域的充分覆盖状态.Zou等人[15]提出了一种虚拟力算法(virtual force algorithm,简称VFA),初始节点随机部署后自动完善网络覆盖性能,以均匀网络覆盖并保证网络覆盖范围最大化.在执行过程中,传感器节点并不移动,而是计算出随机部署的传感器节点虚拟移动轨迹.一旦传感器节点位置确定后,则对相应节点进行一次移动操作.Li等人[10]为解决传感器网络布局优化,在文献[15]的基础上提出了涉及目标的虚拟力算法(target involved virtual force algorithm,简称TIVFA),通过计算节点与目标、热点区域、障碍物和其他传感器之间的虚拟力,为各节点寻找受力平衡点,并将其作为该传感器节点的新位置.
上述利用虚拟势场方法优化传感器网络覆盖的研究成果都是基于全向感知模型展开的.假定传感器节点间存在两种虚拟力作用:一种是斥力,使传感器节点足够稀疏,避免节点过于密集而形成感知重叠区域;另一种是引力,使传感器节点保持一定的分布密度,避免节点过于分离而形成感知盲区[15].最终利用传感器节点的位置移动来实现传感器网络覆盖增强.
2.2 基于虚拟势场的有向传感器网络覆盖增强算法
在实际应用中,考虑到传感器网络部署成本,所有部署的传感器节点都具有移动能力是不现实的.另外,传感器节点位置的移动极易引起部分传感器节点的失效,进而造成整个传感器网络拓扑发生变化.这些无疑都会增加网络维护成本.因而,本文的研究工作基于传感器节点位置不变、传感方向可调的假设.上述假设使得直接利用虚拟势场方法解决有向传感器网络覆盖增强问题遇到了麻烦.在传统的虚拟势场方法中,传感器节点在势场力的作用下进行平动(如图3(a)所示),而基于本文的假设,传感器节点表现为其扇形感知区域在势场力的作用下以传感器节点为轴心进行旋转(如图3(b)所示).
为了简化扇形感知区域的转动模型,我们引入“质心(centroid)”的概念.质心是质点系中一个特定的点,它与物体的平衡、运动以及内力分布密切相关.传感器节点的位置不变,其传感方向的不断调整可近似地看作是扇形感知区域的质心点绕传感器节点作圆周运动.如图3(b)所示,一个均匀扇形感知区域的质心点位于其对称轴上且与圆心距离为2Rsin/3.每个传感器节点有且仅有一个质心点与其对应.我们用c表示传感器节点v所对应的质心点.本文将有向传感器网络覆盖增强问题转化为利用传统虚拟势场方法可解的质心点均匀分布问题,如图4所示.
Fig.3 Moving models of sensor node
图3 传感器节点的运动模型
Fig.4 The issue description of coverage enhancement in directional sensor networks
图4 有向传感器网络覆盖增强问题描述
2.2.1 受力分析
利用虚拟势场方法增强有向传感器网络覆盖,可以近似等价于质心点-质心点(c-c)之间虚拟力作用问题.我们假设质心点-质心点之间存在斥力,在斥力作用下,相邻质心点逐步扩散开来,在降低冗余覆盖的同时,逐渐实现整个监测区域的充分高效覆盖,最终增强有向传感器网络的覆盖性能.在虚拟势场作用下,质心点受来自相邻一个或多个质心点的斥力作用.下面给出质心点受力的计算方法.
如图5所示,dij表示传感器节点vi与vj之间的欧氏距离.只有当dij小于传感器节点传感半径(R)的2倍时,它们的感知区域才存在重叠的可能,故它们之间才存在产生斥力的作用,该斥力作用于传感器节点相应的质心点ci和cj上.
定义2. 有向传感器网络中,欧氏距离不大于节点传感半径(R)2倍的一对节点互为邻居节点.节点vi的邻居节点集合记作i.即i={vj|Dis(vi,vj)2R,ij}.
我们定义质心点vj对质心点vi的斥力模型 ,见公式(5).
(5)
其中,Dij表示质心点ci和cj之间的欧氏距离;kR表示斥力系数(常数,本文取kR=1);ij为单位向量,指示斥力方向(由质心点cj指向ci).公式(5)表明,只有当传感器节点vi和vj互为邻居节点时(即有可能形成冗余覆盖时),其相应的质心点ci和cj之间才存在斥力作用.质心点所受斥力大小与ci和cj之间的欧氏距离成反比,而质心点所受斥力方向由ci和cj之间的相互位置关系所决定.
质心点ci所受合力是其受到相邻k个质心点排斥力的矢量和.公式(6)描述质心点ci所受合力模型 .
(6)
通过如图6所示的实例,我们分析质心点的受力情况.图中包括4个传感器节点:v1,v2,v3和v4,其相应的质心
点分别为c1,c2,c3和c4.以质心点c1为例,由于d122R,故 ,质心点c1仅受到来自质心点c3和c4的斥力,其所受合力 .传感器节点传感方向旋转导致质心点的运动轨迹并不是任意的,而是固定绕传感器节点作圆周运动.因此,质心点的运动仅仅受合力沿圆周切线方向分量 的影响.
Fig.6 The force on centroid
图6 质心点受力
2.2.2 控制规则(control law)
本文基于一个虚拟物理世界研究质心点运动问题,其中作用力、质心点等都是虚拟的.该虚拟物理世界的构建是建立在求解问题特征的基础上的.在此,我们定义控制规则,即规定质心点受力与运动之间的关系,以达到质心点的均匀分布.
质心点在 作用下运动,受到运动学和动力学的双重约束,具体表现如下:
(1) 运动学约束
在传统传感器网络中利用虚拟势场方法移动传感器节点的情况下,由于传感器节点向任意方向运动的概率是等同的,我们大都忽略其所受的运动学约束[8].而在转动模型中,质心点的运动不是任意方向的,受合力沿圆
周切线方向分量 的影响,只能绕其传感器节点作圆周运动.
质心点在运动过程中受到的虚拟力是变化的,但对传感器网络系统来说,传感器节点之间每时每刻都交换邻居节点位置及传感方向信息是不现实的.因此,我们设定邻居节点间每隔时间步长t交换一次位置及传感方向信息,根据交换信息计算当前时间步长质心点所受合力,得出转动方向及弧长.同时,问题求解的目的在于将节点的传感方向调整至一个合适的位置.在此,我们不考虑速度和加速度与转动弧长之间的关系.
(2) 动力学约束
动力学约束研究受力与运动之间的关系.本运动模型中的动力学约束主要包含两方面内容:
• 每个时间步长t内,质心点所受合力与转动方向及弧长之间的关系;
• 质心点运动的静止条件.
在传统传感器网络中利用虚拟势场方法移动传感器节点的情况下,在每个时间步长内,传感器节点的运动速度受限于最大运动速度vmax,而不是随传感器节点受力无止境地增加.通过此举保证微调方法的快速收敛.在本转动模型中,我们同样假设质心点每次固定以较小的转动角度进行转动,通过多次微调方法逐步趋向最优解,即在每个时间步长t内,质心点转动的方向沿所受合力在圆周切线方向分量,转动大小不是任意的,而是具有固定转动角度.采用上述方法的原因有两个:
• 运动过程中,质心点受力不断变化,且变化规律很难用简单的函数进行表示,加之上述运动学约束和问题特征等因素影响,我们很难得出一个简明而合理的质心点所受合力与转动弧长之间的关系.
• 运动过程中,质心点按固定角度进行转动,有利于简化计算过程,减少节点的计算负担.同时,我们通过分析仿真实验数据发现,该方法具有较为理想的收敛性(具体讨论参见第3.2节).
固定转动角度取值不同对PFCEA算法性能具有较大的影响,这在第3.3节中将加以详细的分析和说明.
当质心点所受合力沿圆周切线方向分量为0时,其到达理想位置转动停止.如图7所示,我们假定质心点在圆周上O点处合力切向分量为0.由于质心点按固定转动角度进行转动,因此,它
未必会刚好转动到O点处.当质心点处于图7中弧 或 时,会
因合力切向分量不为0而导致质心点围绕O点附近往复振动.因此,为避免出现振动现象,加速质心点达到稳定状态,我们需要进一步限定质心点运动的停止条件.
当质心点围绕O点附近往复振动时,其受合力的切向分量很
小.因此,我们设定受力门限,当 (本文取=10e6),即可认
定质心点已达到稳定状态,无须再运动.经过数个时间步长t后,当网络中所有质心点达到稳定状态时,整个传感器网络即达到稳定状态,此时对应的一组 ,该
组解通常为本文覆盖增强的较优解.
2.3 算法描述
基于上述分析,本文提出了基于虚拟势场的网络覆盖增强算法(PFCEA),该算法是一个分布式算法,在每个传感器节点上并发执行.PFCEA算法描述如下:
输入:节点vi及其邻居节点的位置和传感方向信息.
输出:节点vi最终的传感方向信息 .
1. t0; //初始化时间步长计数器
2. 计算节点vi相应质心点ci初始位置 ;
3. 计算节点vi邻居节点集合i,M表示邻居节点集合中元素数目;
4. While (1)
4.1 tt+1;
4.2 ;
4.3 For (j=0; j<M; j++)
4.3.1 计算质心点cj对ci的当前斥力 ,其中,vji;
4.3.2 ;
4.4 计算质心点ci当前所受合力 沿圆周切线分量 ;
4.5 确定质心点ci运动方向;
4.6 If ( ) Then
4.6.1 质心点ci沿 方向转动固定角度;
4.6.2 调整质心点ci至新位置 ;
4.6.3 计算节点vj指向当前质心点ci向量并单位化,得到节点vi最终的传感方向信息 ;
4.7 Sleep (t);
5. End.
3 算法仿真与性能分析
我们利用VC6.0自行开发了适用于传感器网络部署及覆盖研究的仿真软件Senetest2.0,并利用该软件进行了大量仿真实验,以验证PFCEA算法的有效性.实验中参数的取值见表1.为简化实验,假设目标区域中所有传感器节点同构,即所有节点的传感半径及传感夹角规格分别相同.
Table 1 Experimental parameters
表1 实验参数
Parameter Variation
Target area S 500500m2
Area coverage p 0~1
Sensor number N 0~250
Sensing radius Rs 0~100m
Sensing offset angel 0º~90º
3.1 实例研究
在本节中,我们通过一个具体实例说明PFCEA算法对有向传感器网络覆盖增强.在500500m2的目标区域内,我们部署传感半径R=60m、传感夹角=45º的传感器节点完成场景监测.若达到预期的网络覆盖率p=70%, 通过公式(1),我们可预先估算出所需部署的传感器节点数目,
.
针对上述实例,我们记录了PFCEA算法运行不同时间步长时有向传感器网络覆盖增强情况,如图8所示.
(a) Initial coverage, p0=65.74%
(a) 初始覆盖,p0=65.74% (b) The 10th time step, p10=76.03%
(b) 第10个时间步长,p10=76.03%
(c) The 20th time step, p20=80.20%
(c) 第20个时间步长,p20=80.20% (d) The 30th time step, p30=81.45%
(d) 第30个时间步长,p30=81.45%
Fig.8 Coverage enhancement using PFCEA algorithm
图8 PFCEA算法实现覆盖增强
直观看来,质心点在虚拟斥力作用下进行扩散运动,逐步消除网络中感知重叠区和盲区,最终实现有向传感器网络覆盖增强.此例中,网络传感器节点分别经过30个时间步长的调整,网络覆盖率由最初的65.74%提高到81.45%,网络覆盖增强达15.71个百分点.
图9显示了逐个时间步长调整所带来的网络覆盖增强.我们发现,随着时间步长的增加,网络覆盖率也不断增加,且近似满足指数关系.当时间步长达到30次以后,网络中绝大多数节点的传感方向出现振动现象,直观表现为网络覆盖率在81.20%附近在允许的范围振荡.此时,我们认定有向传感器网络覆盖性能近似增强至最优.
网络覆盖性能可以显着地降低网络部署成本.实例通过节点传感方向的自调整,在仅仅部署105个传感器节点的情况下,最终获得81.45%的网络覆盖率.若预期的网络覆盖率为81.45%,通过公式(1)的计算可知,我们至少需要部署148个传感器节点.由此可见,利用PFCEA算法实现网络覆盖增强的直接效果是可以节省近43个传感器节点,极大地降低了网络部署成本.
3.2 收敛性分析
为了讨论本文算法的收敛性,我们针对4种不同的网络节点规模进行多组实验.我们针对各网络节点规模随机生成10个拓扑结构,分别计算算法收敛次数,并取平均值,实验数据见表2.其他实验参数为R=60m,=45º, =5º.
Table 2 Experimental data for convergence analysis
表2 实验数据收敛性分析
(%)
(%)
1 50 41.28 52.73 24
2 70 52.74 64.98 21
3 90 60.76 73.24 28
4 110 65.58 78.02 27
分析上述实验数据,我们可以得出,PFCEA算法的收敛性即调整的次数,并不随传感器网络节点规模的变化而发生显着的改变,其取值一般维持在[20,30]范围内.由此可见,本文PFCEA算法具有较好的收敛性,可以在较短的时间步长内完成有向传感器网络的覆盖增强过程.
3.3 仿真分析
在本节中,我们通过一系列仿真实验来说明4个主要参数对本文PFCEA算法性能的影响.它们分别是:节点规模N、传感半径R、传感夹角和(质心点)转动角度.针对前3个参数,我们与以往研究的一种集中式覆盖增强算法[14]进行性能分析和比较.
A. 节点规模N、传感半径R以及传感角度
我们分别取不同节点规模进行仿真实验.从图10(a)变化曲线可以看出,当R和一定时,N取值较小导致网络初始覆盖率较小.此时,随着N的增大,p取值呈现持续上升趋势.当N=200时,网络覆盖率增强可达14.40个百分点.此后,p取值有所下降.这是由于当节点规模N增加导致网络初始覆盖率较高时(如60%),相邻多传感器节点间形成覆盖盲区的概率大为降低,无疑削弱了PFCEA算法的性能.另外,部分传感器节点落入边界区域,也会间接起到削弱PFCEA算法性能的作用.
另外,传感半径、传感角度对PFCEA算法性能的影响与此类似.当节点规模一定时,节点传感半径或传感角度取值越小,单个节点的覆盖区域越小,各相邻节点间形成感知重叠区域的可能性也就越小.此时,PFCEA算法对网络覆盖性能改善并不显着.随着传感半径或传感角度的增加,p不断增加.当R=70m且=45º时,网络覆盖率最高可提升15.91%.但随着传感半径或传感角度取值的不断增加,PFCEA算法带来的网络覆盖效果降低,如图10(b)、图10(c)所示.
(c) The effect of sensing offset angle , other parameters meet N=100, R=40m, =5º
(c) 传感角度的影响,其他实验参数满足:N=100,R=40m,=5º
Ⅵ 李方敏的期刊论文
[1]. 李方敏, 徐文君, 刘新华. 无传感器网络链路稳定成簇与功率控制算法.计算机学报.2007(已录用)
[2]. 李方敏, 徐文君, 韩屏. 无线传感器/执行器网络中能量有效的实时分簇路由协议.计算机研究与发展(已录用)
[3]. 韩屏,李方敏无线传感网络中基于生日悖论的分簇算法. 小型微型计算机系统.2007(已录用)
[4]. 李方敏, 徐文君, 刘新华, 韩屏. 无线传感器网络功率控制技术及研究进展。软件学报,将于2008.1发表.
[5]. 韩屏,李方敏。一种基于无线传感网络的实用性地下坑道定位方法。传感技术学报,2007(已录用)
[6]. 刘新华,李方敏。无线传感器网络中一种能量均衡的分布式成簇算法。传感技术学报,2007(已录用)
[7]. 刘新华,李方敏。一种分布式的无线传感器网络Range-free节点定位算法。传感技术学报,2007(已录用)
[8]. 李方敏,龚思来,韩屏。一种结合功率控制的无线传感器网络区域定位算法。传感技术学报,2008,21(1):158~162.
[9]. 李方敏, 徐文君, 高超. “一种适用于无线传感器网络的功率控制MAC协议”, 软件学报,2007,18(5):1080-1091.
[10]. 李方敏, 刘新华, 旷海兰. “无线传感器网络中一种高能效、低延时的泛洪算法研究”, 通信学报.2007,28(8):46~53.
[11]. 张顺亮, 叶澄清, 李方敏. “基于RTT的TCP流带宽公平性保障机制”, 通信学报, 2004, 25(5): 131~137.
[12]. 张顺亮, 叶澄清, 李方敏. “一种基于速率的BLUE改进方法”, 计算机研究与发展, 2004 41(4): 660~666.2004,41(4):660~666.
[13]. 张顺亮, 叶澄清, 李方敏. “一种加强的主动队列管理算法--EBLUE”, 通信学报, 2003, 24(11): 109~115.
[14]. 李方敏,周祖德.区分服务环境下TCP拥塞控制机制研究.系统仿真学报,2003,15(6):832~836.
[15]. 李方敏, 李仁发, 叶澄清. “一种核心无状态保存的自适应成比例的公平带宽分配机制”, 计算机研究与发展, 2002, 39(3): 269~274.
[16]. 李方敏, 叶澄清. “一种支持优先级标记处理的主动队列机制”, 软件学报, 2002, 13(4): 846~852.
[17]. 李方敏, 叶澄清, 李仁发. “支持最小速率保证的UDP拥塞控制机制”, 计算机研究与发展, 2001, 38(8): 988~993.
[18]. 李方敏, 叶澄清. “主动网络体系结构分析与设计”, 通信学报, 2000, 21(12): 90~96.
[19]. 李方敏编着.《VxWorks高级程序设计》, 清华大学出版社, 2004年5月.
Ⅶ 无线传感器网络
无线传感器网络(wirelesssensornetwork,WSN)是综合了传感器技术、嵌入式计算机技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集网络分布区域内的各种环境或监测对象的信息,并对这些数据进行处理,获得详尽而准确的信息。传送到需要这些信息的用户。它是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成一个多跳的自组织的网络系统。传感器、感知对象和观察者构成了传感器网络的三要素。
无线传感器网络作为当今信息领域新的研究热点,涉及到许多学科交叉的研究领域,要解决的关键技术很多,比如:网络拓扑控制、网络协议、网络安全、时间同步、定位技术、数据融合、数据管理、无线通信技术等方面,同时还要考虑传感器的电源和节能等问题。
所谓部署问题,就是在一定的区域内,通过适当的策略布置传感器节点以满足某种特定的需求。优化节点数目和节点分布形式,高效利用有限的传感器网络资源,最大程度地降低网络能耗,均是节点部署时应注意的问题。
目前的研究主要集中在网络的覆盖问题、连通问题和能耗问题3个方面。
基于节点部署方式的覆盖:1)确定性覆盖2)自组织覆盖
基于网格的覆盖:1)方形网格2)菱形网格
被监测目标状态的覆盖:1)静态目标覆盖2)动态目标覆盖
连通问题可描述为在传感器节点能量有限,感知、通信和计算能力受限的情况下,采用一定的策略(通常设计有效的算法)在目标区域中部署传感器节点,使得网络中的各个活跃节点之间能够通过一跳或多跳方式进行通信。连通问题涉及到节点通信距离和通信范围的概念。连通问题分为两类:纯连通与路由连通。
覆盖中的节能对于覆盖问题,通常采用节点集轮换机制来调度节点的活跃/休眠时间。连通中的节能针对连通问题,也可采用节点集轮换机制与调整节点通信距离的方法。而文献中涉及最多的主要是从节约网络能量和平衡节点剩余能量的角度进行路由协议的研究。
Ⅷ 程良伦的发表论文
1. 古连华,程良伦,ZHU Quan-Min, Aμ-MAC:一种自适应的无线传感器网络MAC协议[J]. 自动化学报,2010,(1).
2. 黄曼;程良伦.基于蚁群优化的WSN功率自适应路由算法[J/OL].计算机工程,,():1[2011/7/11].
3. 黄帅,程良伦. 一种基于虚拟力的有向传感器网络低冗余覆盖增强算法[J]. 传感技术学报,2011,(3).
4. 彭蓓雷,程良伦. 一种节点任务活动状态感知的改进型S-MAC协议[J]. 传感器与微系统,2011,(5).
5. 刘洪涛,程良伦. 基于DHT的物联网命名服务体系结构研究[J]. 计算机应用研究,2011,(6).
6. 刘洪涛,程良伦. 基于优先级的服务区分和速率控制策略[J]. 计算机应用,2011,(6).
7. 张小波,程良伦. Web Service在企业集成中的安全应用[J]. 计算机应用与软件,2011,(6).
8. 陈聪传,程良伦. 区域细化的RFID室内定位算法[J]. 计算机应用与软件,2011,(1).
9. 范富明,程良伦. TFT-LCD检测中基于激光三角法的显微镜离焦快速在线检测及补偿[J]. 中国激光,2011,(2).
10. 冯芳,程良伦. 一种高节能多跳分层路由协议[J]. 自动化仪表,2011,(2).
11. 任斌,程良伦. 多项式光滑的支持向量回归机[J]. 控制理论与应用,2011,(2).
12. 林观康,程良伦. 基于地理信息静态分簇的无线传感器网络路由算法[J]. 计算机应用与软件,2011,(2).
13. 谢晓松,程良伦. 传感器网络基于移动信标改进的DV-Hop定位算法[J]. 计算机应用与软件,2011,(4).
14. 谢晓松,程良伦. 无线传感器网络基于移动信标动态选择的定位算法[J]. 传感器与微系统,2011,(1).
15. 汤子隆,程良伦. 一种新的支持移动Sink的多媒体传感器网络路由协议[J]. 传感器与微系统,2011,(3).
16. 任斌,程良伦. 基于RSPHL算法的圆形标志定位方法[J]. 计算机工程,2011,(5).
17. Ren Bin,Cheng Lianglun. Polynomial Smooth Epsilon-support Vector Regression Based on Hermite Interpolation[J], Journal of Computational Information Systems, 2010, 6(13): 4523-4532
18. Ren Bin, Cheng Lianglun. Research on smoothing support vector regression based on Cubic Spline Interpolation[C],2010 International Conference on Image Processing and Pattern Recognition in Instrial Engineering:78201G
19. Yuechao Wang, Lianglun Cheng. Mobile Agent for Medium and High Rate WSN, Computer Application and System Modeling (ICCASM), 2010 International Conference. 2010 , V12, 333-337.
20. Yuechao Wang, Lianglun Cheng. MILR: Itinerary Planning for Mobile Agents Based MHWSN, 2011 3nd International Conference on Computer and Network Technology (ICCNT 2011), V20:566-568.
21. Yuechao Wang, Lianglun Cheng. Event-triggered Time Synchronization Algorithm in Medium and High Rate WSN. Applied Mechanics and Materials. 2011 International Conference on Mechatronic Systems and Automation Systems (MSAS 2011).
22. Yuechao Wang, Lianglun Cheng. Prioritizing based congestion control in MHWSN, Procedia Engineering. 2011 International Conference on Advanced in Control Engineering and Information Science(CEIS 2011).
23. SHEN Jianfang, CHENG Linaglun. Implementation of Program Behavior Anomaly Detection and Protection Using Hook Technology, 2009 WRI International Conference on Communications and Mobile Computing ,2009.
24. SHEN Jianfang, CHENG Linaglun. Adaptive Contention Window MAC Protocol for Middle and High Rate Sensor Networks Based on Cross-layer. Procedia Engineering (ISSN:1877-7058),EI期刊
25. Xiaobo Zhang, Lianglun Cheng, Quanmin Zhu. Study of RFID Indoor Location Algorithm Based on Region Division. Journal of Information and Computational Science.2010,7(14):3051-3058.
26. Xiaobo Zhang, Lianglun Cheng, Quanmin Zhu. Improvement of Filtering Algorithm for RFID Middleware Using KDB-Tree Query Index. Journal of Software
27. Lun Yong-Liang,Cheng Liang-lun.A RFID Security Authentication Protocol Based on the Public and Tag Key[C]. the 3nd International Conference on Computer and Network Technology (ICCNT 2011), V20.
28. Yongliang Lun,Lianglun Cheng. The Research on the Framework of Cyber-Physical Systems for the Reliable Sensing and Optimization Scheling [J].Applied Mechanics and Materials
29. Yongliang Lun,Lianglun Cheng.The research on the model of the context-aware for reliable sensing and explanation in Cyber-Physical System[J].Procedia Engineering.
30. 邓洁,程良伦,大规模无线传感器网络多优先级自适应分簇路由协议[J]. 传感器与微系统,2010,(8).
31. 程良伦,江伟欢,SMD缺陷检测中快速图像匹配算法研究[J]. 计算机应用与软件,2010,(11).
32. 姜钧,程良伦,黄帅,一种检测薄膜晶体管液晶屏的自动对焦方法[J]. 激光与红外,2010,(12).
33. 汤子隆,程良伦,一种新的基于地理信息的多媒体传感器网络路由协议[J]. 计算机应用与软件,2010,(12).
34. 肖磊,程良伦,范富明,TFT-LCD面板反射的能量对光斑图像的影响[J]. 微型机与应用,2010,(21).
35. 申建芳,程良伦,基于区分服务的自适应跨层调度算法[J]. 计算机工程,2010,(18).
36. 衷柳生,程良伦,基于区分服务的无线多媒体传感器网络QoS路由协议[J]. 计算机应用研究,2010,(11).
37. 冯芳,程良伦,无线传感器网络中一种新的基于神经网络的自适应路由算法[J]. 传感技术学报,2010,(10).
38. 程良伦,赖宇锋,基于改进ACS算法的SMT自动光学检测路径规划[J]. 计算机应用与软件,2010,(9).
39. 彭蓓雷,程良伦,基于MR防干扰下的高效能多播路由协议[J]. 传感技术学报,2010,(8).
40. 彭蓓雷,程良伦,一种节能意识的多路径QoS保证路由协议[J]. 化工自动化及仪表,2010,(7).
41. 范富明,程良伦,基于CANopen协议的精密光学平台多轴控制的研究[J]. 电气传动,2010,(7).
42. 刘洪涛,程良伦,具有移动汇聚节点的环境监测系统设计[J]. 计算机工程与应用,2010,(19).
43. 范富明,程良伦,王晓芬,潘建华,一种新型光学快速自动聚焦系统[J]. 光电工程,2010,(5).
44. 尹明,章云,程良伦,蔡述庭,分布式视频编码的自适应图像组结构研究[J]. 计算机应用,2010,(5).
45. 许亮,程良伦,黄志平,基于混合函数的KICA-LSSVM故障分类方法及应用[J]. 化工自动化及仪表,2010,(3).
46. 李少春,程良伦,一种自适应的混合型无线传感器网络拓扑控制算法[J]. 传感技术学报,2010,(3).
47. 黎大鹏,程良伦,基于锚节点动态选择和调整的传感器网络定位[J]. 计算机应用与软件,2010,(3).
48. 张小波,程良伦,何小敏,曾启杰,广域网环境下构建全集成互动式学习平台[J]. 广东工业大学学报(社会科学版),2010,(1).
49. 黎大鹏,程良伦,基于VWMC的传感器网络移动节点定位算法[J]. 计算机工程与设计,2010,(2).
50. 程良伦,江伟欢,基于二值投影的PCB元件安装缺陷检测算法研究[J]. 计算机工程与设计,2010,(3).
51. 尹明,章云,程良伦,蔡述庭. Wyner-Ziv视频编码中边信息估计算法改进[J]. 计算机应用研究,2009,(12).
52. 张丰贵,程良伦. 基于KDB树的RFID事件聚合过滤算法[J]. 计算机工程,2009,(21).
53. 江伟欢,程良伦. 水火弯板运动控制系统的研究[J]. 机床与液压,2009,(10).
54. 胡晓文,程良伦. 基于嵌入式MC206数控水火弯板机控制系统的设计[J]. 电气自动化,2009,(2).
55. 邓洁,程良伦. 基于二进制搜索算法的RFID系统防碰撞算法[J]. 广东工业大学学报,2009,(3).
56. 任斌,程良伦. AOI机器视觉系统中检测光源的分析和设计[J]. 微计算机信息,2009,(27).
57. 赖宇锋,程良伦. 基于小波变换与相位相关的PCB图像拼接算法[J]. 计算机应用研究,2009,(9).
58. 卢旭,程良伦. ASP和ASP·NET共享Session状态研究[J]. 计算机应用与软件,2009,(6).
59. 衷柳生,程良伦. 基于博弈论的无线传感器网络非均匀分簇路由算法[J]. 计算机应用研究,2009,(5).
60. 任斌,程良伦. 李雅普诺夫稳定性理论中V函数的构造研究[J]. 自动化与仪器仪表,2009,(2).
61. 古连华,程良伦. E-μMAC:一种高效的混合型无线传感器网络MAC协议[J]. 计算机应用研究,2009,(4).
62. 卢旭,程良伦. 高数据融合的非均匀分簇无线传感器网络路由协议[J]. 计算机应用研究,2009,(4).
63. 任斌,程良伦. PCB贴片安装缺陷自动光学检测系统关键技术[J]. 东莞理工学院学报,2009,(1).
64. 张彩霞,程良伦. 基于Hash的RFID安全协议的设计[J]. 包装工程,2009,(1).
65. 程良伦,林伟勇. 一种稳定高效的动态帧时隙ALOHA算法[J]. 计算机应用研究,2009,(1).
66. Shen jianfang; Lianglun Cheng;Fu Xiufen,Implementation of program behavior anomaly detection and protection using hook technology,2009 International conference on communications and mobile computing, pp.338-342.
67. Hongtao Liu; Lianglun Cheng; Dapeng Li, Design of Smart Nodes for RFID Wireless Sensor Networks, Ecation Technology and Computer Science, 2009. ETCS '09. First International Workshop on , vol.2, no., pp.132-136, 7-8 March 2009
68. Wu yu, Lianglun Cheng.A Study of Mobile Agent Tree Routes for Data Fusion in WSN[C].2009 International Conference on Communications and Mobile Computing,2009:57-60.
69. REN Bin,CHENG LiangLun . Research of Classification System based on Naive Bayes and MetaClass. 2009 Second International Conference on Modelling and Simulation ICMS2009, 2009-5.(EI收录)
70. REN Bin,CHENG LiangLun . SMT Automatic Optical Inspection Path Planning Based On MDSPSO Algorithm,“2009 International Conference on Computational Intelligence and Natural Computing” CINC2009, 2009-6. (EI收录)
71. 吴猛,程良伦.一种无线传感器网络节点及其实现方法[J].仪表技术与传感器,2008(12):14-16.
72. 杜新恒,程良伦.无线传感器网络中距离无关定位算法的研究[J].计算机工程与应用,2008,44(33):119-121.
73. 刘洪涛,程良伦.基于J2EE电力营销决策支持系统的研究与实现[J].计算机工程与应用,2008,44(15):218-220.
74. 伦永亮,程良伦.基于PID变频调速技术的纸浆模塑烘干线系统设计[J].中国包装工业,2008(12):30-33.
75. 程良伦,田云杰,陈少华.一种基于IEC61850标准的嵌入式合并单元的研究与实现[J].电力系统保护与控制,2008,36(20):55-58,61.
76. 陈荣军,程良伦.一种新型实用棉条检测传感器[J].仪表技术与传感器,2008(6):7-8,23.
77. 宋相慧,程良伦.基于无线传感器网络的移动数据库体系结构的研究[J].工业控制计算机,2008,21(5):31-32.
78. 张鼎,程良伦.基于CC2500的RFID网络控制器的设计[J].工业控制计算机,2008,21(1):27-28.
79. 刘学钢,程良伦.一种可编程的多协议RFID读写器的设计[J].微计算机信息,2007(23):230-232.
80. 钟伟,程良伦.水利水文遥测系统的设计和实施[J].计算技术与自动化,2007,26(4):102-105.
81. 刘学钢,程良伦.QTE网络编程在嵌入式水文信息采集系统中的应用[J].微计算机信息,2007(27):23-25.
82. 田云杰,程良伦罗晟.基于IEC61850的嵌入式合并单元的研究[J].继电器,2007,35(10):52-55.
83. 陈浩,程良伦张小波.基于向量空间模型的无导词义消歧[J].计算机工程与设计,2007,28(5):1215-1218.
84. 程良伦,刘学钢.一种UHF及微波段RFID标签芯片的研究与应用[J].微计算机信息,2006(09Z):182-184,74.
85. 张鼎华,程良伦,张凌.J2EE框架在需求侧用电管理信息系统中的应用[J].电力需求侧管理,2006,8(2):15-17.
86. 周珊珊,程良伦.网络数据库的安全及性能优化[J].计算机与现代化,2006(1):48-50.
87. 刘洪涛,程良伦.基于活动/资源/时间图模型的过程建模方法[J].现代计算机:下半月版,2005(5):25-27.
88. 程良伦,许星.工业以太网的研究现状与发展[J].可编程控制器与工厂自动化(PLC FA),2004(8):12-16.
89. 程良伦,周晓辉,何小敏.基于Profibus的过程自动化网络系统[J].可编程控制器与工厂自动化(PLC FA),2004(5):51-53,79.
90. 程良伦.基于Profibus的过程自动化网络系统的设计与实现[J].世界仪表与自动化,2004,8(4):24-24,26.
91. 罗世亮,邹谷山程良伦.PROFIBUS在制碱厂的应用[J].工业控制计算机,2003,16(12):54-55.
92. 仲兆峰,许星,程良伦.基于PROFIBUS总线技术的工业网络的设计与实现[J].微计算机信息,2003,19(11):6-7.
93. 仲兆峰,徐其迎,唐其伟,程良伦.计算机监控系统在峡口水闸中的应用[J].自动化技术与应用,2003,22(5):78-81.
94. 程良伦欧金成等.IT与自动化在本科毕业设计中的融合[J].广东工业大学学报:社会科学版,2002,2(B06):190-191.
95. 程良伦,杨宜民.管道内微机器人弯管运动的动力学稳定性[J].控制理论与应用,2001,18(1):62-68.
96. 程良伦,杨宜民.新型精密直线驱动器及其控制器的研究[J].计算技术与自动化,2000,19(1):19-21,30.
97. 程良伦,杨宜民.一种新型管道内微机器人的研究[J].机器人,1999,21(4):249-255.
98. 程良伦,杨宜民.微型管道机器人[J].机器人技术与应用,1998(4):16-17.
99. 杨宜民,程良伦.微细作业系统的现状,构成及其应用[J].机器人,1998,20(1):32-36.
100. 程良伦,杨宜民.新型压电式直线驱动器的研究[J].高技术通讯,1997,7(10):16-19.
101. 程良伦.全自动数控型电阻焊机的研究[J].广东工学院学报,1996,13(4):96-101.
Ⅸ 无线传感器网络的特点与应用
无线传感器网络是一种新型的传感器网络,其主要是由大量的传感器节点组成,利用无线网络组成一个自动配置的网络系统,并将感知和收集到的信息发给管理部门。目前无线传感器网络在军事、生态环境、医疗和家居方面都有一定应用,未来无线传感器网络的发展前景将是不可估量的。
一、无线传感器网络的特点
(一)节点数量多
在监测区通常都会安置许多传感器节点,并通过分布式处理信息,这样就能够提高监测的准确性,有效获取更加精确的信息,并降低对节点传感器的精度要求。此外,由于节点数量多,因此存在许多冗余节点,这样就能使系统的容错能力较强,并且节点数量多还能够覆盖到更广阔的监测区域,有效减少监测盲区。
(二)动态拓扑
无线传感器网络属于动态网络,其节点并非固定的。当某个节电出现故障或是耗尽电池后,将会退出网络,此外,还可能由于需要而被转移添加到其他的网络当中。
(三)自组织网络
无线传感器的节点位置并不能进行精确预先设定。节点之间的相互位置也无法预知,例如通过使用飞机播散节点或随意放置在无人或危险的区域内。在这种情况下,就要求传感器节点自身能够具有一定的组织能力,能够自动进行相关管理和配置。
(四)多跳路由
无线传感网络中,节点之间的距离通常都在几十到几百米,因此节点只能与其相邻的节点进行直接通信。如果需要与范围外的节点进行通信,就需要经过中间节点进行路由。无线传感网络中的多跳路由并不是专门的路由设备,所有传输工作都是由普通的节点完成的。
(五)以数据为中心
无线传感网络中的节点均利用编号标识。由于节点是随机分布的,因此节点的编号和位置之间并没有联系。用户在查询事件时,只需要将事件报告给网络,并不需要告知节点编号。因此这是一种以数据为中心进行查询、传输的方式。
(六)电源能力局限性
通常都是用电池对节点进行供电,而每个节点的能源都是有限的,因此一旦电池的能量消耗完,就是造成节点无法再进行正常工作。
二、无线传感器网络的应用
(一)环境监测应用
无线传感器可以用于进行气象研究、检测洪水和火灾等,在生态环境监测中具有明显优势。随着我国市场经济的不断发展,生态环境污染问题也越来越严重。我国是一个幅员辽阔、资源丰富的农业大国,因此在进行农业生产时利用无线传感器进行对生产环境变化进行监测能够为农业生产带来许多好处,这对我国市场经济的'不断发展有着重要意义。
(二)医疗护理应用
无线传感器网络通过使用互联网络将收集到的信息传送到接受端口,例如一些病人身上会有一些用于监测心率、血压等的传感器节点,这样医生就可以随时了解病人的病情,一旦病人出现问题就能够及时进行临时处理和救治。在医疗领域内传感器已经有了一些成功案例,例如芬兰的技术人员设计出了一种可以穿在身上的无线传感器系统,还有SSIM(Smart Sensors and Integrated Microsystems)等。
(三)智能家居建筑应用
文物保护单位的一个重要工作就是要对具有意义的古老建筑实行保护措施。利用无线传感器网络的节点对古老建筑内的温度是、湿度、关照等进行监测,这样就能够对建筑物进行长期有效的监控。对于一些珍贵文物的保存,对保护地的位置、温度和湿度等提前进行检测,可以提高展览品或文物的保存品质。例如,英国一个博物馆基于无线传感器网络设计了一个警报系统,利用放在温度底部的节点检测灯光、振动等信息,以此来保障文物的安全[5]。
目前我国基础建设处在高速发展期,建设单位对各种建设工程的安全施工监测越来越关注。利用无线传感器网络使建筑能够检测到自身状况并将检测数据发送给管理部门,这样管理部门就能够及时掌握建筑状况并根据优先等级来处理建筑修复工作。
另外,在家具或家电汇中设置无线传感器节点,利用无线网络与互联网络,将家居环境打造成一个更加舒适方便的空间,为人们提供更加人性化和智能化的生活环境。通过实时监测屋内温度、湿度、光照等,对房间内的细微变化进行监测和感知,进而对空调、门窗等进行智能控制,这样就能够为人们提供一个更加舒适的生活环境。
(四)军事应用
无线传感器网络具有低能耗、小体积、高抗毁等特性,且其具有高隐蔽性和高度的自组织能力,这为军事侦察提供有效手段。美国在20世纪90年代就开始在军事研究中应用无线传感器网络。无线传感器网络在恶劣的战场内能够实时监控区域内敌军的装备,并对战场上的状况进行监控,对攻击目标进行定位并能够检测生化武器。
目前无线传感器网络在全球许多国家的军事、研究、工业部门都得到了广泛的关注,尤其受到美国国防部和军事部门的重视,美国基于C4ISR又提出了C4KISR的计划,对战场情报的感知和信息综合能力又提出新的要求,并开设了如NSOF系统等的一系列军事无线传感器网络研究。
总之,随着无线传感器网络的研究不断深入和扩展,人们对无线传感器的认识也越来越清晰,然而目前无线传感器网络的在技术上还存在一定问题需要解决,例如存储能力、传输能力、覆盖率等。尽管无线传感器网络还有许多技术问题待解决使得现在无法广泛推广和运用,但相信其未来发展前景不可估量。