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

基于接收信号强度指示测距的蒙特卡罗盒移动节点定位算法摘要:针对无线传感器网络(WSN)中以蒙特卡罗为基础的移动节点定位算法在采样效率和定位精度方面的不足,提出一种基于接收信号强度指示(RSSI)测距的蒙特卡罗盒定位(MCB)算法。通过对RSSI测距信息分区间管理来加强过滤条件,提高定位精度;同时采样阶段利用已满足过滤条件的样本点生成更有效的样本,从而提高采样效率;最后通过牛顿插值法预测节点运动轨迹,样本点与未知节点运动轨迹越接近则其权值越大,据此对样本点进行加权处理得到节点的最佳估计位置。仿真结果表明,改进方案在不同的锚节点密度、通信半径、运动速度等情况下均表现出良好性能,且定位精度与同等条件下的蒙特卡罗盒算法相比均有提高。关键词:无线传感器网络;移动定位;蒙特卡罗盒定位;接收信号强度指示;运动预测中图分类号:;:AAbstract:works(WSN),aMonteCarlolocalizationBoxed(MCB)algorithmformobilenodesbasedonReceivedSignalStrengthIndication(RSSI),,,,thegreatertheweightofthesampleis,,andmovementvelocityetc.,paredwiththeMCBalgorithm,:work(WSN);mobilelocalization;MonteCarlolocalizationBoxed(MCB);ReceivedSignalStrengthIndication(RSSI);motionprediction0引言在无线传感器网络(work,WSN)的许多应用中,不仅要求传感器节点提供监测信息,还需要其报告自身的位置信息,多数的监测信息若没有准确的位置信息将变得毫无价值。例如,军事应用中需要知道敌方车辆的运动情况,灾害救援应用中需要知道火灾或其他灾害发生的具体位置,野生动物监测应用中需要明确动物的活动区域等。高效、精确的位置服务是无线传感器网络众多应用得以实现和推广的基础,因此,研究WSN中的节点定位技术具有重要意义。目前大多数WSN定位算法是针对静态网