基于Monte Carlo的无线传感器网络定位算法.pdf

and Technologies) 2008年第27卷第3期 58 传感器与微系统(TransducerMicmsystem 基于MonteCarlo的无线传感器网络定位算法木 李长庚，李新兵，谭鹏飞，盛利元 (中南大学物理学院。湖南长沙410083) 摘要：无线传感器网络节点自身定位技术是无线传感器网络关键技术之一。针对目前各种定位算法存 在定位精度较低的问题。提出了一种基于MonteCarlo方法的定位算法，该算法利用粒子到锚节点的距离 计算各粒子的权值，通过滤波不断更新粒子的集合，使粒子收敛到未知节点的位置。对非视线情况、不同 锚节点个数、迭代次数及粒子数进行了定位过程仿真，并和极大似然估计定位算法进行了定位结果比较。 结果表明：该算法充分利用了对节点位置估计的有效信息，一定程度上抑制了非视线误差的影响，定位精 度高，稳定性好。 关键词：无线传感器网络；定位算法；锚节点；非视线 中图分类号：TP393 文献标识码：A 文章编号：1000--9787(2008)03一0058一04 networks Localizationofwirelesssensor algorithms onMonteCarlomethod掌 based LI Peng—fei，SHENGLi—yuan Chang—geng，LIXin—bing，TAN of Scienceand South 410083，China) (SchoolPhysical Technology，CentralUniversity，Changsha networksnodeself-locationacriticalrolein ofwirelesssensor Abstract：Wireless∽nsor plays the印plication networks。But isstilla inits solvethis newlocalization hilshinaccuracy problemapplication．Toproblem，a basedonMonteCarlois the valuewith node power particle—to·anchordistance， algorithm proposed．Bycomputing constant hassimulatedatthe totheunknownlocation the algorithmconverges through particlesgroupupdating．It and it also with occasionofnolineof anchor compared sight，diffe