一种基于蒙特卡罗法的无线传感器网络移动节点定位算法研究.pdfVIP

第23卷 第4期 传 感 技 术 学 报 V0l_23 No．4 2010年 4月 CHINESE JOURNALOFSENSORSANDACTUATORS Apr．2010 A StudyofMobileNodeLocalizationAlgorithm BasedonM CL for W irelessSensorNetworks HUANGMeigen ，CHANGXinfeng (ComputerScienceofChongQing ofPostsandTelecommunications，Chongqing400065，China) Abstract：Localizationisextremelycriticalformanyapplicationsinwirelesssensornetworks．Thispaperresearches themobilewirelesssensornetworkslocalizationalgorithm whichcanbeusedfortheanchornodestaticandlocaliza— tionnoderandommotion．weproposeandanalyzeavariationoftheMonteCarloLocalization(MCL)algorithm．rIhe nodemotionmodel，themotionforecast，andthelocationfilterarediscussedindetail．Viasimulation．theimprove． mentmethodhasoutstandingperformanceindifferentdensityofanchornodes，connectivitynadmovementvelocity． Keywords：wirelesssensornetworks；nodelocalization；MonteCarlo；mobile EEACC：6150P 一 种基于蒙特卡罗法的无线传感器网络移动节点定位算法研究米 黄梅根 ，常新峰 (重庆邮电大学计算机科学与技术学院，重庆 400065) 摘 要 ：定位技术是无线传感器网络中关键的基础支撑技术。文章研究无线传感网中信标节点静止、定位节点随机运动情 况下的节点定位方法。在传统MCL算法基础上，提出一个改进定位算法，通过构建节点运动模型，进行运动预测、位置滤波， 提高定位精度。仿真结果表明，改进方案在不同的信标节点密度、不同的连接度、不同的节点运动速度等情况下，均表现出了 良好 的性能。 关键词 ：无线传感器网络；节点定位；蒙特卡罗；移动 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1004—1699(2010)O4—0562一O5 在无线传感器 网络 (WSN)应用 中，节点能够 自 中，实现低成本、低功耗和高精度 的定位 ，成为当前 主确定位置被认为是其基本能力和系统的基本服务 的一个难点问题。 之一。对于 WSN来说 ，人工部署或为所有网络节点 由于节点的移动性 ，将导致网络的拓扑结构变化 配置 GPS装置都会受到成本、功耗、拓展性等问题 频繁，若采用静态定位算法中的定位机制，则需要频 的限制。因此，寻求WSN 自身定位机制成为许多研 繁地更新节点的位置信息，这将消耗系统的大量资 究机构和学者所共 同探讨的问题 。 源，同时也会降低网络响应能力及定位精度 。针对 节点定位算法有不同的分类标准，根据WSN中 节点的移动性 ，目前学术界已提出一些针对 WSN的 传感器节点是否移动，节点定位可分为静态定位 动态定位算法，如 DLS定位算法 J、DRL定位算 (Staticlocalization)和动态定位 (DynamicLocaliza— 法_9J、Landscape．3Dl【ol等，但