基于信念重用的WSNs能量高效跟踪.pdfVIP

30 传感器与微系统 (TransducerandMicrosystemTechnologies) 2012年第3l卷 第8期 基于信念重用的WSNs能量高效跟踪 仵 博 ，吴 敏 ，郑红燕 ，冯延蓬 (1．中南大学 信息科学与工程学院，湖南 长沙 410083： 2．先进控制与智能 自动化湖南省工程实验室，湖南 长沙 410083： 3．深圳职业技术学院 教育技术与信息中心，广东 深圳 518055) 摘 要：针对无线传感器网络 (WSNs)中目标跟踪性能与传感器能量消耗难以平衡问题 ，提出一种信念重 用的WSNs能量高效跟踪算法。使用部分可观察马尔可夫决策过程 (POMDPs)对动态不确定环境下的 WSNs进行建模，将跟踪性能与能量消耗平衡优化问题转化为POMDPs最优值函数求解过程 ；采用最大报 酬值启发式查找方法获得跟踪性能的逼近最优值 ；采用信念重用方法避免重复获取信念 ，有效降低传感器 通信带来的能量消耗。实验结果表明：信念重用算法能够有效优化跟踪性能与能量消耗之间的平衡，达到 以较低的能量消耗获得较高跟踪性能的目的。 关键词：无线传感器网络；能量高效跟踪；信念重用；部分可观察马尔可夫决策过程 中图分类号：TP393；TP181 文献标识码：A 文章编号：1000-9787(2012)08-0030-04 Energy·efficienttrackinginW SNsbasedonbeliefreusing WU Bo ，。 WUMin ，ZHENG Hong—yan。 FENG Yan—peng。 ， ， (1．SchoolofInformationScienceandEngineering，CentralSouthUniversity，Changsha410083，China； 2．HunanEngineeringLaboratoryforAdvancedControlandIntelligentAutomation，Changsha410083，China； 3．EducationTechnologyandInformationCenter，ShenzhenPolytechnic，Shenzhen518055，China) Abstract：Inordertosolvetheproblem ofthetradeoffbetweentargettrackingperformanceandsensorsenergy consumptioninwirelesssensornetworks(WSNs)，anovelalgorithm usingbeliefreusingforeneryg—efficient trackinginWSNsisproposed．WSNsismodeledunderdynamicuncertaintyenvironmentusingpartiallyobservable Markovdecisionprocesses(POMDPs)，andtheoptimizationofthetradeoffbetweentrackingperformanceand energyconsumption istransfomr ed intosolving theoptimalfunction valueofPOMDPs．The maximum rewards heuristicsearchalgorithm isusedtoapproximatetheoptimalvaluewithrespecttotrackingperformance．A novel approachcalledthebeliefreusing(BR)ispresentedtoavoidrepe