基于UKF区域交叉定位的无线传感器网络sink节点动态跟踪算法.pdfVIP

第32卷第9期 计 算 机 应 用 研 究 Vo1．32No．9 2015年 9月 ApplicationResearchofComputers Sep．2015 基于 UKF区域交叉定位的无线传感器网络 sink节点动态跟踪算法水 殷荣网 ，李赵鑫 ，邵安贤 ，庞京玉 (1．合肥学院基础教学与实验 中心，合肥 230601；2．北京大学信息科学技术学院，北京 100871) 摘 要：在传感器网络中sink点(或网关)是收集信息的节点，但其生存周期受能量限制，为了提高传感器网络 的使用寿命，对传感器网络的目标跟踪方式进行研究，提出基于无迹Kalman滤波(UKF)的传感器网络sink节点 动态跟踪算法，以实现高效节能的资源管理和利用方式。该算法主要包括位置预测和 目标定位两个步骤：首先 利用UKF算法对 目标节点的下一位置进行预测，通过选择各节点的开启／睡眠状态使 sink节点靠近预测位置； 然后通过四圆区域定位交叉定位算法对sink节点的位置区域进行局部准确定位 。实验结果表明，这种动态的 sink节点预测定位算法能够有效缩短数据发射传感器与 sink点之间的距离，减少跳数，从而实现负载均衡降低 能耗 的效果。 关键词：无迹卡尔曼滤波；区域交叉定位；sink节点；动态跟踪；生存周期 中图分类号 ：TP393．07 文献标志码 ：A 文章编号：1001．3695(2015)09．2729．04 doi：10．3969／j．issn2015．09．039 Dynamicwirelesssensornetworksinknodetracking algorithm basedonUKF andregionalcrosslocation YinRongwang，LiZhaoxin ，ShaoAnxian ，PangJingyu (1．Dept．ofBasicTeachingExperiment，HefeiUniversity，Hefei230601，China；2．SchoolofElectronicsEngineering＆ComputerScience， PekingUniversity，Beijing100871，China) Abstract：Sink(orgateway)inthesensornetworkpointiSnodecollectsinformationsbutitslifetimeiSconstraintedbyener- gy，inordertoimprovethesensornetworklifetime，researchonobjecttrackinginsensornetworks，andproposedanunscented Kalmanfilter(UKF)basedsensornetworksinknodedynamictrackingalgorithminordertorealizeresourcemanagementeffi— ciency．Thealgorithm mainlyincludedthelocationpredictionandtargetoftwosteps，firstly，itusedtheUKFalgorithm ofsink nodeapositionprediction，byselectingnodeson／sleepmakessinknodesgraduallyclosetothepredictedposition，andthen usedthefourroundofregional positioningalgorithm ofcrosslocationlocationraeaofsinknodelocallyaccuratepositioning． Theexperimentalresuhss