基于量子退火算法的无线传感器网络节点定位

Node location in wireless sensor networks based on quantum annealing algorithm

经典模拟退火、遗传算法等是无线传感器网络节点非测距定位广泛使用的方法,但是它们都存在:①容易陷入局部最优,难以实现全局最优,定位精度不高;②计算较复杂,能耗较多等问题.提出了基于量子退火算法的无线传感器网络节点定位方法,利用量子隧穿效应,可以较快地穿透能量势垒由局部最优到达全局最优,简化了计算,提高了计算速度.通过仿真实验验证,该算法与传统的遗传算法和经典模拟退火算法相比,提高了精度,降低了能耗.

Simulated annealing and genetic algorithm are widely used in wireless sensor network for range-free node location.However,they all have problems that are easy to fall into local optimum and difficult to achieve the global optimum,so they lead to higher position accuracy,more complex computation and more energy consumption.In view of these problems this paper proposes a node localization method based on quantum annealing algorithm for wireless sensor networks.Quantum annealing algorithm utilizes quantum tunneling effect to rapidly penetrate the energy barrier from local optimum to global optimum.The calculation is simplified and the calculation speed is increased.Simulation experiment results show that the algorithm improves the accuracy and reduces the energy consumption compared with the traditional genetic algorithm and the classical simulated annealing algorithm.Therefore,it has a wider application prospect.