基于APIT和粒子滤波的无线移动节点定位算法研究.pdfVIP

72 传感器与微系统(TransducerandMicrosystemTechnologies) 2011年 第30卷 第9期 基于 APIT和粒子滤波的无线移动节点定位算法研究 王 嘉，付敬奇 (上海大学 机电工程与 自动化学院，上海200072) 摘 要：传统的近似三角形内点测试 (APIT)，即近似三角形内点测试定位算法，广泛应用于静态节点定 位。结合粒子滤波提出改进算法，将APIT算法推广到节点动态定位。算法根据节点的移动性和APIT多 边重合区域确定采样区域，通过 目标节点的接收信号强度指示 (RSSI)序列值过滤样本 ，使样本值的数学 期望收敛于目标节点。仿真表明：该算法有效缩小采样区域，降低了定位能耗，与 MCL，MCB算法相比，更 精确地实现了动态定位。 关键词：无线传感器网络；定位算法；近似三角形内点测试；接收信号强度指示 ；蒙特一卡罗；粒子滤波 中图分类号：TP242．6 文献标识码：A 文章编号：1000-9787(2011)09-0072-04 Study on localization algorithm forwirelessmobilenode basedonAPIT andparticlefilter WANG Jia．FUJing—qi (1．SchoolofMechanicalandElectricalEngineeringandAutomation，ShanghaiUniversity，Shanghai200072，China) Abstract：TraditionalAP1Ttestlocalizationalgorithm iswidelyusedinstaticnode1ocation．AnimprovedAPIT algorithm iSproposed combined with particlefilterto promote itinto nodedynamiclocation．Thisalgorithm determinesthesampleareaaccordingtonode mobilityand theAPIT Polygon overlap area，and filtersamples throughthetargetnode’Sreceivedsignalstrengthindication(RSSI)sequencevalues，inorderthatmathematical expectationofthe sample valuescould convergetothatofthe targetnode．Simulation resuhsshow thatthe algorithm efficentlyreducethesampling areaand thelocation energy consumption．To acertain extent，more accuratelyrealizedynamicpositioningcomparedwithMCLandMCBalgorithm． Keywords：wirelesssensornetworks(WSNs)；localizationalgorithm；approximatepoint—in—triangulation (APIT)；RSSI；Monte—Carlo；particlefilter 0 引 言 和不基于测距的信息，文献[3]提出锚盒子法重构 MCL的 无线传感器网络(WSNs)已在 自然环境生态监测 、火 采样 区域，文献 [4]提 出Dual—MCL和 Mixture—MCL，Dual— 灾水文报警 、医疗卫生 、工农业 、智能家居等方面得到了广 MCL通过在过滤阶段运动模型来更新样本 ，Mixture—MCL 泛