文档库 最新最全的文档下载
当前位置:文档库 › 一种新的面向目标跟踪的传感器节点调度策略

一种新的面向目标跟踪的传感器节点调度策略

No.6

Dec..2008

微处理机

MICROPROCESSORS

第6期

2008年12月

一种新的面向目标跟踪的传感器节点调度策略

程荣

(华中科技大学计算机学院服务计算技术与系统教育部重点实验室

集群与网格计算湖北省重点实验室,武汉430074)

摘要:在用于目标跟踪的无线传感器网络中,传感器节点的电池能量有限,跟踪质量和网络生命周期是两个冲突的优化目标。在目标的移动过程中,如何选择合适的传感器节点子集,在指定时刻被唤醒,是延长网络生命周期和保证跟踪质量的关键。一种能量高效的传感器节点调度机制被提出,该机制综合考虑跟踪质量和网络生命周期,根据目标可能的运动区域选择需要启动的传感器节点子集。仿真试验结果证明该调度策略是高效的和节能的。

关键词:传感器网络;目标跟踪;节点调度;网络生命周期

中图分类号:TP3文献标识码:B文章编号:1002—2279(2008)06-0112一04

ANovelNodeSchedulingSchemeforTargetTrackingSensorNetworks

CHENGRong

(HuazhongUniversityofScienceandTechnology,ServicesComputingTechnologyandSystemLab,

ClusterandGridComputingLabSchoolofComputerScienceandTechnology,Wuhan430074,China)

Abstract:Intargettrackingsensornetworks,trackingqualityandnetworklifetimearetwoconflictingoptimizationgoalsduetothelimitedbatterypowerofthesensornodes.Duringthemovementofatarget.howtoselectasuitablesubsetof∞n∞rstowakeupisofcriticalimportancebothforextendingnetworklifetimeandguaranteeingtrackingquality.Inthispaper,anenergy—efficientsensorschedulingschemeisproposed,inordertobalancingtrackingqualityandnetworklifetime.Thecorrectnessofourtrackingalgorithmandtheeffectivenessoftheproposedschedulingschemearevalidatedthroughtheoreticalproofsandextensivesimulationexperiments.

Keywords:Sensornetworks;Targettracking;Sensorscheduling;Networklifetime

1引言

无线传感器网络作为一种新兴技术,具有许多潜在的应用。这些网络一般由几百、几千个独立运作、配备无线通信接口和各种传感器的微型自治节点组成。这些节点一般采用电池供电,具有有限的无线通信能力和计算能力。无线传感器网络的应用包括战场侦察、环境监测、生物检测、家电和库存追踪等。

目标跟踪是无线传感器网络的一个重要应用,如军事侦察中的车辆跟踪、生态监测中的动物追踪等…。在这些应用里,由于传感器节点的电池能量有限,使得跟踪质量和网络生命周期成为两个相互矛盾的优化指标。在无能量限制的条件下,处于工作状态的传感器节点1能够持续地覆盖并监控给定的监测区域。但是,各个节点能量有限,而且在大多数情况下传感器节点的能量不可再生,完全覆盖和监控会很快耗尽传感器节点的电池能量。因此,在目标移动过程中,如何选择一个最佳的传感器节点子集处于工作状态,覆盖目标可能出现的区域,而其他节点处于节省能量的非工作状态,是延长网络生命周期和保证跟踪质量的关键。因此,设计能量高效的传感器节点调度策略对用于目标跟踪的无线传感器网络至关重要。

目前该领域的研究工作大多集中在无线传感器网络的部署阶段,对相应的网络参数进行静态优化,如优化传感器节点的布设位置。如何在目标跟踪过程中,综合考虑跟踪精度和网络生命周期,实时动态

作者简介:程荣(1980一),男,湖北黄梅人,硕士研究生,主研方向:移动AdHoe网络和无线传感器网络。收稿日期:2007—03—27

6期程荣:一种新的筒向目标跟踪的传感器节点调度策略?113?

地调度传感器第点方面的研究比较少。

我们提磁了一种动态的强标运动区域预测方法来代替对目标下一时刻精确位置的预测。实际上,精确预测目标下一个时刻的位置是非常困难的,在调度过程中,如果预测失败则可能导致节点漏度失败。尽管疆赡精确地预测磊轹下一时麴的位置,毽是可以预测目标下一时刻可能的运动区域,即预测目标未来运动区域的近似边界。然后提出了~种概率覆盖算法,邋过该算法来确定下一个时刻需要启动的传感器节点。整个调度策略的基标是在最大化网络生命周期的同时提供一定跟踪质量的保证。

2相关研究工作

文献[2】掇穗了一种以熊量为孛心的独立于跟踪算法和路崮协议的传感器部署机制,并弓l入了监测质量(QualityofSurveillance)的概念来指导协议的设计,但并宋考虑跟踪过程中动态的实时跟踪质撞闯题。文献[3]提出了分簇跟踪机制。在该机制孛,传感器丽络具有层次结构,爨少量处理麓力强的簇头节点和许多普通簇节点构成。无论是静态的还是动态的传感器节点都被按组分成簇和簇头节点,簇头节点负责从它的簇成员熙收集信息并用三角测爨技术或者基于Voronoi图表的方法计算髫标的位置。这些定位方法追求目标的精确定位,但是计算负荷非常大。

文献[4]和[5]提出了一种基于树的跟踪算法,跟踪问题被转化成一个多目标优化阅题。该机制通过构造传送树来完成跟踪任务。构造这样一个传送树需要网络全局信息,且传送树重新配置和维护会带来较大的通信负荷。而且该算法的性能高度依赖移动预测算法的精度,如果目标位置预测失败,将会簿致错误的传感器诱度决策,还霹能导致銎标丢失。

3能量高效的传感器节点调度策略

本节提出的节点调度策略主要包含:①预测目标下一个时刻可能的运动区域;②通过概率覆盖算法选择下一个时刻需要寓动的传感器节熹。

我们首先预测出目标在下~个时刻可能的运动区域x…,然后用一种基于概率的覆盖方法,Ot一覆盖算法,确定需要启动的传感器节点集合,然后通告这些节点送入羧踪状态,我靛称该算法势协铭调度算法(CooperationSchedulingAlgorithm,CSA)o(1)目标逡动区域预测

本节提出了一种保守的嗣标运动区域预测方法。首先,通过扩晨卡尔曼滤波预测凄嚣标下一个翼季绷的可能位置xHl,则嚣标下一个时刻的可麓运动送域通过一个不确定圆来近似表示,圆心力预测的下一个时刻的目标位置,半径为r’=r4-b,其中r为传感器节点的感知半径,b为一个全局参数,与憨个传感器网络节点部署的密度有关,如果传感器节点之阉豹密度较大则可戳取一个较零的值(期b=r/4),如果节点之间较稀疏,则b可以取一个稍大的值(如b=r/2)。如图l所示。

图1嚣标下一个薅刻可能懿逶凌送域

(2)概率覆盖

预测出了目标运动区域后,下一步就是根据预测的结果来确定下一时刻需要启动的传感器节点。传感器鼹络覆盖算法的选择直接影响着磊标静整溅质爨和传感器节点的选择。由于在秘标跟踪应用巾的覆盖算法还需要满足对动态不确定区域的覆盖,因此,传统的覆盖算法无法直接应用予目标跟踪应用。这里提凄一种概率覆盖方法采取代传统的竞全覆盖方法。

假设目标在下一个时刻的运动区域是x…,该区域的面积为s(X¨1)=S。+。。设区域x”1被传感器节点s;覆盖的部分西积为A;,即S(x…ns;)一矗{,移动霉标在下一个时刻被传感器节点s;覆盖的概率魑Pi=S(X¨1nsi)/S(XHl)一Ai/S…。如图2示,传感器节点s,,8:,8,覆盖的区域与目标下一时刻逡动区域的交集的面积分别为A;,A2,A,,则下一酵刻的嚣标被三个传感器节点覆盖的概率鸯P,=Al/S,+1,p2=赴/S…,p32A3/S…,盟然Pl<P2<P3∞A3/St+1=l。

豳2瑾一覆盖

馑一覆盖的定义如下。

定义1:给定一个概率值仪和一个目标运动区域x…,在下一个时刻移动目标被传感器节点s;覆盖的概率势P;,则-F一对刻豹候选传感器节点集会

?114?微处理机2008筇

S.={s{lPi≥伐,i=1,2….,k}。如果Ot=l,则下一时刻的运动区域完全被S中的每个传感器节点覆盖,即区域X”1满足完全覆盖;如果0<仪《1,则下一时刻的预测椭圆被s中的k个传感器不完全覆盖,即运动区域x“1满足不宠全覆盖(Ot一覆盖)。

’这种基于概率的覆盖方法为随后的传感器节点调度提供了更多的选择,与完全覆盖方法相比更加灵活和高效。

4实验结果分析

我们开发了相应的仿真系统来模拟用于移动嚣标跟踪的无线传感器网络。为了评估协作调度算法的性能,并比较其与已有算法的性能,我们同时仿真了CSA稻PECASl21两种枧制。PECAS怒PEAS【63豹一个加强协议。

在仿真系统中,让100个传感器节点随机分布在500mX500m的正方形聪域内。移动目标以一个可调节的初始速度随机出现在该区域内,翻标速度鹩变囊:骚麸歪态分布。系统采震扩展卡尔曼滤波(KEF)和极大似然估计(MLE)来进行移动目标的跟踪。目标的状态由一个4维向量(包含两个位置元素(X,y)和两个速率元素(V,,V,))来描述。系统营先用第3节提到的方法预测鬓标在下一个时刻可能的运动嚣域。然后,我们通过仪一覆盖算法来确定要启动的传感器节点集合。

’我们同时仿真了PECAS和CSA两种调度机制。PECAS是PEAS的一个改进版本。PECAS采取一种邻屠协作睡眠杭制,在PECAS视涮下,每个节点定时探测邻居节点是否处于跟踪状态,如果有活跃的邻居节点,则该节点囱己进入睡眠状态;如果没有,则继续处于活跃状态。这个机制的缺点是无法根据实时的跟踪信患来调度,优点是部署方便,量与跟踪算法无关。

仿真结果显示,一样的参数设置,CSA比PECAS有更好的性能。图3显示,执行PECAS算法的系统孛处于工作状态的传感器节点的数目,在大多数时刻院执行CSA算法的系统牵处于工律状态的传感器节点的数目要多。从能鬣消耗的角度考虑,CSA调度机制通过让更多的节点处于睡眠状态比PECSA更加节省能爨。在跟踪的开始阶段,他们都唤醒所有懿传感器,但是后来CSA撬糕毖PECSA槐镧能让更多的冗余节点进入睡眠状态。因此,PECAS算法比CSA算法消耗的能量更多。

图4显承了两种算法的跟踪误差。我们通过估计的县标位鬟穰真实的鬟椽位置之闻的鞭离(用最小平方误差(MSE)表示)来计算任意对刻静跟踪误熬。可以看到PECSA机制鸯溺次丢失了跟踪西标。尽管在某些时刻CSA算法的误差略微超过了PECSA算法,但CSA算法在任何时刻都没有丢失跟踪目标。基于CSA的传感器调度节点算法同PECSA算法裰毙提供了更好的鼹踪质量。

4.-

.W-

豳3两种机制下在各个时刻处于满跃状态的节点数目

圈毒瓣耱视裁的跟踪误差对笼

最后我们通过调节参数0c来评估CSA的性能。图5显示了评估结果。从图5可以发现当概率Ot从很小值开始增加耐,最小平方误差(MSE)趋予减少。然{嚣,当概率程达到某个魏詹继续增魏对,MSE趋手增加,即跟踪质量下降。原因在于:①当概率o‘取值很小时,对应预测区域覆盖概率很小的传感器节点都会被选中,这时满足要求的传感器节点非常多,造成冗余传感器节点增多,熊量滇耗增大,以致整个网络跟踪性熊下降;②当概率o£取值缀大时,蕞至Ot接近于l时,概率覆盖几乎成为完全覆盖,意味着对预测运动区域接近完全覆盖的传感器节点才会被选中,这时符合要求的传感器节点较少,导致跟踪性锈也下降。当概率莲增至为菜令会适翡篷时,通过Ot一覆菔算法确定的传感器节点集合接近予最优的传感器节点子集。实验结果表明。概率覆箍条件下的跟踪质量也可以达到完全覆盖条件下的跟踪质量水平。从图5哥以发现,当a=0。2时,最

6期程荣:一种新鹤面向掰标跟踪的传感器节点调度策略

。115?

小平方误差(MSE)和能量的消耗趋于一个平衡点。

monitoring[C].InPrceeedings

oftheFimtACMInterna-

tional

Workshop

on

Wireless

S6q陷or

Networks

and

'20

?

I’

Applications≤WSNA),2002:88—97.

,10

1∞

【2】Chao

Gni,Ptasant

Mohapatra.PowerConservationand

90

Q.auty

of

Surveillancein

TargetTrackingSensorNet-

粪80

works[C].InProceedings

ofthe

lOthannualinternational

70}

conference

on

Mobile

computing

and

networking

60

/{

(Mobicom),2004:129—143.£3】QXWang,W

Chen,RZheng,KLee,andLSha.

sO

,\_,——一

Acoustictargettrackingusingtinywireless

sensor

devices

40

marion

ProcessinginSensorNetworks.2003:642—657.

豳5CSA的误差

[4】礅黼heng臻鼹g黻建Guohoug

Cao,麟:Dynamic

获仿真结柒霹以看出,通过选择合适的概率覆ConvoyTr端一B珏8edCollaborationforTargetTrackingin

盖参数a,提出的调度策略可以在节省网络能量的SensorNetworks[J].IEEETransactionson

wireless

同时满足一定跟踪质量的要求,即在一个合理的能

communications,2004,3(5):1689—1701?

量消耗级别下,系统可以获得一个小的最小平方谈b1:蛩-譬:翟?=::罴:冀笔}:IEor’.(MSE,。秘㈣edin毒《她23二:重盘嘲a王Joim

c妇n勰蠢&

5结论

毳淼蒜:鼎0裟记~—融

能量高效的传感器节点调度机制在概率覆盖的[6]FYe,GZhong,SLu,LZhang.PEAS:ARobust

Energy

条锋下能够平衡跟踪震量秘网络生命罚期。仿真试

ConservingProtocolforLong—livedSensorNetworks

警童慧暖该调度策略是高效的和节能的。掰[C吼]腩.mInedPcro咖cepuedidnnggs

syof咖In珊tern(aIticoDcnals蒿?鼍:爹孝文献:I。品,2磊3五;:;_。1

‘…一。。一”……。

≤土接第111页)

if(TXD_CNT=。O)

SciaRegs。SCITXBUF=TXD—EXCH>>8;//

将数据的低8位写入发送缓冲

for(i=O;i<100;i++)NOP;

if(SciaRegs.SCICTL2.bit.TXRDY==1)//查询

是褥发送完毕

TXD_CNT=l;

else

SciaBegs.SCITXBUF=TXD—EXCH;//将数据的离8位写入发送缓冲for(i=O;i<100;i++)NOP;

if(SciaRegs.SCICTL2.bit.TXRDY==1)//查询是否发送完毕

TXD_CNT=0;

4结束语

利用C++Builder6。0作为上位机开发软件和下位枫进行数据传辕,不需要专用的复杂通讯端霜,而且程序容易实现。在上位机只需添加VisualBasic的MSComm控件,遗对于C++Builder来说是相当容易实现的;而F2812则可以直接使用其自身的SCI模块进行通信。传输速率可以满足一般的工程需要,因此可广泛魄波用于工程控镧领域。本文所述的程序已经在电动加载台中得到成用并取得成

功。

参考文献:

【1】王宏,薅薪蓖,冉歇.C++Builder翟净设计教程【越】。

j艺寒:清华大学密敝梭,2003—03.

【2]范逸之,江文贤,陈立冗.c十+Builder匈RS一232串行

通信控制[M].北京:清华大学出版社,2002—06.【3]TMS320F2812

DSP

ControUera

SystemandPeripherals

Reference

Guide[Z】。Texas

Instrument,2003—06。

【4】

强悫昌,崔庆瀹.TMS320嘲DSP冬炖机异步串稽

通讯的实现[J].机电设备.2004(1):钎一32.

一种新的面向目标跟踪的传感器节点调度策略

作者:程荣, CHENG Rong

作者单位:集群与网格计算湖北省重点实验室,武汉,430074;华中科技大学计算机学院服务计算技术与系统教育部重点实验室

刊名:

微处理机

英文刊名:MICROPROCESSORS

年,卷(期):2008,29(6)

参考文献(6条)

1.A Mainwaring Wireless sensor networks for habitat monitoring 2002

2.Chao Gui.Prssant Mohapatra Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks 2004

3.Q X Wang.W P Chen.B Zheng.K Lee,L Sha Acoustic target tracking using tiny wireless sensor devices 2003

4.Wensheng Zhang.Guohong Cao DCTC:Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks 2004(05)

5.W Zhang.G Cao Optimizing tree reconfigurstion for mobile target tracking in sensor networks 2004

6.F Ye.G Zhong.S Lu.L Zhang PEAS:A Robust Energy Conserving Protocol for Long-lived Sensor Networks 2003

本文链接:https://www.wendangku.net/doc/617430336.html,/Periodical_wclj200806036.aspx

相关文档