基于混合粒子群优化算法的DV-Hop定位算法

DV-Hop Location Algorithm based on Composite Particle Swarm Optimization

摘要:

针对无线传感器网络节点定位技术中DV-Hop算法的不足,利用混合粒子群优化算法对DV-Hop算法的位置估计进行校正,提出了一种CCPDV-Hop算法,该方法在不需要任何额外硬件设备和通信开销基础上,将未知节点定位问题抽象为高维最优化问题,并利用混合粒子群优化算法进行求解。仿真实验结果表明,改进的DV-Hop算法与传统方法相比,定位误差显著下降,定位精度和鲁棒性都有明显提高。

Abstract:

In order to improve the accuracy of node location in wireless sensor network,an intelligent location algorithm based on composite Particle Swarm Optimization (PSO) is proposed for DV-Hop. The problem of uncertainty location is transformed into a multi-dimension optimization problem after the process of maximum likelihood method. Moreover, satisfactory accuracy of location is obtained with the advantage of composite PSO in NP problems. The experiment results show that, proposed algorithm is excellent in decreasing location error, improving accuracy and robustness, compared with traditional methods.