基于接收信号强度指示测距的蒙特卡罗盒移动节点定位算法

来源：计算机应用杂志2015年第4期北京时间：

作者：武晓琳, 单志龙, 曹树林, 曹楚裙

单位：华南师范大学 计算机学院, 广州 510631

摘要：针对无线传感器网络(WSN)中以蒙特卡罗为基础的移动节点定位算法在采样效率和定位精度方面的不足,提出一种基于接收信号强度指示(RSSI)测距的蒙特卡罗盒定位(MCB)算法。通过对RSSI测距信息分区间管理来加强过滤条件,提高定位精度;同时采样阶段利用已满足过滤条件的样本点生成更有效的样本,从而提高采样效率;最后通过牛顿插值法预测节点运动轨迹,样本点与未知节点运动轨迹越接近则其权值越大,据此对样本点进行加权处理得到节点的最佳估计位置。仿真结果表明,改进方案在不同的锚节点密度、通信半径、运动速度等情况下均表现出良好性能,且定位精度与同等条件下的蒙特卡罗盒算法相比均有提高。

关键词：无线传感器网络,移动定位,蒙特卡罗盒定位,接收信号强度指示,运动预测

基金资助：国家自然科学基金资助项目(61102065);广东省自然科学基金资助项目(S2012040010974);广东省科技计划项目(2013B040401014)。