一种使用灰度预测模型的强自适应性移动节点定位算法

摘要

定位技术是无线传感器网络的关键技术，而关于移动节点的定位又是其中的技术难点。该文针对移动节点定位问题提出基于灰度预测模型的强自适应性移动节点定位算法(GPLA)。算法在基于蒙特卡罗定位思想的基础上，利用灰度预测模型进行运动预测，精确采样区域，用估计距离进行滤波，提高采样粒子的有效性，通过限制性的线性交叉操作来生成新粒子，从而加快样本生成，减少采样次数，提高算法效率。仿真实验中，该算法在通信半径、锚节点密度、样本大小等条件变化的情况下，表现出较好的性能与较强的自适应性。%Localization of sensor nodes is an important issue in Wireless Sensor Networks (WSNs), and positioning of the mobile nodes is one of the difficulties. To deal with this issue, a strong self-adaptive Localization Algorithm based on Gray Prediction model for mobile nodes (GPLA) is proposed. On the background of Monte Carlo Localization Algoritm, gray prediction model is used in GPLA, which can accurate sampling area is used to predict nodes motion situation. In filtering process, estimated distance is taken to improve the validity of the sample particles. Finally, restrictive linear crossover is used to generate new particles, which can accelerate the sampling process, reduce the times of sampling and heighten the efficiency of GPLA. Simulation results show that the algorithm has excellent performance and strong self-adaptivity in different communication radius, anchor node, sample size, and other conditions.