一种基于多普勒效应的拟牛顿室内定位算法

A quasi-Newton indoor localization algorithm based on the Doppler effect

针对现有室内定位方法,根据目标节点在运动过程中与参考信标节点间产生的多普勒效应,得到一种距离差测量方法,避免了对目标节点与信标节点间时钟同步的要求.为实现此距离差定位,提出了一种基于拟牛顿法的室内定位算法.随机选取初始猜测值,得到一个测量点的距离差信息,由此迭代得到单个测量点坐标,再将所有测得的相对位置坐标进行整体迭代并调整初始位置,直到得到稳定的初始位置,实现定位.Matlab仿真结果表明,在信噪比SNR=10时,定位误差不超过0.5m.同时,为提高定位速度和成功率,尝试用粒子群算法求初始猜测值,进一步提高算法的性能.

To avoid the clock synchronization between objective node and beacon nodes in indoor location system,a new distance measuring method based on the Doppler effect is proposed.A quasi-Newton indoor localization algorithm is implemented for distance measurement.The initial parameters for quasi-Newton are obtained randomly.Quasi-Newton is used to get each single position.Then,all the relative positions would be iterated to adjust the original position for localization.Matlab simulations show that the location error is less than 0.5mwhen SNR is 10.Then,particle swarm optimization is applied to improve the performance of convergence.