移动无线传感器网络采样区域自调整的MCL定位算法

摘要

定位技术是无线传感器网络中关键的支撑技术之一.现有的无线传感器网络定位算法大多是针对静态场景的,不能直接应用于移动无线传感器网络.针对移动无线传感器网络的特点,在深入分析现有蒙特卡洛算法的基础上,提出一种改进机制,即采样区域自调整的蒙特卡洛节点定位( SA MCL)算法.该算法通过对节点历史位置信息插值模拟获得节点的运动速度和方向,目的是为了自动调整采样区域,从而提高定位精度.仿真结果表明,采用SA_MCI算法,节点的定位精度有较大提高.%Localization technology is one of the key supporting technologies in wireless sensor networks(WSNs). Most existing localization algorithms in literature are designed for static WSNs. Thus,most of them cannot be applied to mobile WSNs. This work began with a thorough investigation of Monte Carlo Localization algorithm. On this basis, we proposed a self-adjusting sampling area localization(SA_MCL) algorithm,in consideration of the characteristics of mobile sensor node. SA_MCL uses interpolation simulation method to process historical location information of a node. The purpose is to get the velocity and direction of the node, thereby improving positioning accuracy. Simulation results show that SA_MCL algorithm improves positioning accuracy of a node significantly.