RSSI辅助的蒙特卡罗盒定位算法.PDFVIP

第23卷摇 第12期 计 算机 技 术 与发 展 Vol.23摇 No.12 2013年12月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Dec.摇 2013 RSSI辅助的蒙特卡罗盒定位算法 1 1 1 1,2 游晓鹏 ,鲍金凤 ,邱奉美 ,李怀忠 (1.温州大学物理与电子信息工程学院,浙江 温州325035; 2.埃迪斯科文大学计算机与安全科学学院,澳大利亚佩斯6050) 摘摇 要:针对以蒙特卡罗为基础的几种无线传感器网络定位算法普遍存在定位精度和采样效率低的问题,文中提出了一 种RSSI辅助的蒙特卡罗盒定位算法(RAMCB)。 通过实验构造出符合实际环境的RSSI和距离区间的映射关系数据库;在 定位阶段,未知节点利用来自一跳和两跳锚节点的RSSI值查询数据库,得到与一跳和两跳锚节点的距离区间,利用距离区 间建立更为精确的采样箱,以提高采样效率;未知节点根据样本到一跳、两跳锚节点的估计距离和实际距离的差值来动态 赋予样本的权值。 仿真结果表明:RAMCB算法能有效提高定位精度和采样效率。 关键词:移动定位;蒙特卡罗;动态权值;蒙特卡罗盒定位;RSSI;RSSI辅助的蒙特卡罗盒定位 中图分类号:TP393摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2013)12-0011-05 doi:10.3969/ j.issn.1673-629X.2013.12.003 RSSI Assisted Monte Carlo Localization Boxed Algorithm 1 1 1 1,2 YOU Xiao-peng ,BAO Jin-feng ,QIU Feng-mei ,LI Huai-zhong (1.College of Physicsand Electronic Information Engineering,Wenzhou University,Wenzhou 325035,China; 2.School of Computer and Security Science,Edith Cowan University,Perth6050,Australia) Abstract:In view of the low localization accuracy and sampling efficiency problems that generally exist in the localization algorithm based on Monte Carlo in WSN.a RSSI Assisted Monte Carlo Localization Boxed (RAMCB) algorithm ispresented.A database of the mapping between RSSI and distance scopes suited to realitiesis created by experiment.In the localization stage,an unknown node uses RSSI valuesfromone-hopandtwo-hopanchorstoquerythedatabase,thenthedistancescopestoone-hopandtwo-hopanchorsareob鄄 tained,use the distance scopesto establish a morea