动态无线传感器网络的改进蒙特卡罗定位算法.pdfVIP

第25卷 第9期 传 感 技 术 学 报 V01．25 No．9 2012年9月 CHINESEJOURNALOFSENSORSANDACTUATORS Sep．2012 AnImprovedMonteCarloLocalizationAlgorithm forMobileWirelessSensorNetworks ZHUHaiping ，YUHongcheng，ZHONGXiaoyong，YUQianhong (StateKeyLaboratoryofDigitalManufacturingEquipmentTechnology，HuazhongUniversityofScienceTechnology，Wuhan430074，China) Abstract：Aimingatthelocalizationofmobilenodesinwirelesssensornetworks，animprovedalgorithm isproposed basedontheconventionalMCLalgorithm．TheRSSIrangingmodelisbuiltintheimprovedalgorithm torestrictthe samplingareaforimprovingthesamplingefficiency．Thesimulationresultshowsthatthisimprovedalgorithm obtains betterlocalizationprecisionindifferenttimesteps，densityofanchornodesandmovementvelocitycomparedwith otherlocalizationalgorithmssuchasMCLandMCBwhicharebasedonMonteCarlomethod． Keywords：mobilewirelesssensornetworks；nodelocalization；MonteCarlolocalizationAlgorithm；RSSI EEACC：6210C：6150P；7230 doi：10．3969／j．issn．1004-1699．2012．09．021 动态无线传感器网络的改进蒙特卡罗定位算法术 朱海平 ，于红丞，钟小勇，余钱红 (华中科技大学，数字制造装备与技术国家重点实验室，武汉430074) 摘 要 ：针对于无线传感器网络中移动节点的定位问题，在传统蒙特卡罗定位算法的基础上，提出了一种改进算法。该算法 通过构建接收信号强度指示测距模型来限制样本区域以求提高采样效率。仿真结果表明，与MCL、MCB等其他蒙特卡罗定位 算法相比，改进算法在不同的时间、不同的锚节点密度、不同的节点移动速度等情况下，都具有更好的定位精度。 关键词 ：动态无线传感器网络；节点定位；蒙特卡罗定位算法；接收信号强度指示 中图分类号：TP393 文献标识码 ：A 文章编号：10O4—1699(2O12)O9—1284-05 对于无线传感器网络(wirelesssensornetworks， 态定位算法在动态定位中的局限性，取得了较好的定 WSN)来说，节点自定位是网络提供的基本服务之 位精度。在 MCL算法的基础上，一些学者提出了 一 MCB[]RSS—MCLlIl_ 。 在许多应用中，不包含传感器节点位置信息的 、 、MMCL 等定位算法。 感知数据是没有意义的，例如：军事 目标追踪 ¨J、防 RSSI(receivedsignalstrengthindication，接收信 火监测 J、矿井探测 等。如何实现高效、高精度 号强度指示)通常被用于估计节点与节点之间的距 的节点定位是无线传感器网络的研究热点之一。 离。RSSI测距技术不需要额外的硬件设备，并且耗 许多学者提出了不同的定位方法，包括 Cricket 能低、原理简单，可 以利用其有效特点用来改进 定位系统 J，质心定位