一种基于 RSSI的改进蒙特卡罗定位算法

摘要

Among the localisation algorithms for wireless sensor networks nodes , the received signal strength indication ( RSSI )-based Monte Carlo localisation ( MCL) algorithm combines the advantages of RSSI localisation algorithm and classical MCL algorithm , though having good localisation accuracy , its computational cost is big , and its energy consume is serious .To overcome these shortages , an improved Monte Carlo localisation algorithm based on RSSI is proposed .The algorithm uses interpolation to estimate the state of node motion and uses cross operation to accelerate the validated particle's selection and increase the accuracy of prediction and filtration .Simulation experimental results show that the algorithm outperforms the traditional algorithm in convergence speed , computational cost and localisation accuracy .%移动无线传感器网络的节点定位算法中，基于RSSI（Received Signal Strength Indication ）的蒙特卡罗定位算法结合了RSSI定位算法和蒙特卡罗定位算法的优点，定位精度较好，但计算量较大，节点能量消耗严重。针对上述不足，提出一种基于RSSI的改进蒙特卡罗定位算法，采用插值法对节点运动状态进行预测，同时采用交叉操作加快有效粒子的选择，提高预测和滤波的准确性。仿真实验结果表明，该算法与传统算法相比加快了收敛速度，减少了计算开销，同时提高了定位精度。