Abstract: In order to reduce the influence of the location error on the accuracy of node localization in Wireless Sensor Networks, a 3-D positioning method based on quantum genetic algorithm(QGA) is proposed. The algorithm has few parameters and is easy to realize. Firstly, the distance between the unknown nodes and anchor nodes is measured by RSSI. Then the local optimal problem of multi- dimension space is solved by using new quantum rotation gate and rotation angle. Finally, the global and local search ability of the fast convergence of quantum genetic algorithm is optimized to improve the positioning accuracy of wireless sensor network. The simulation results show that the accuracy and stability of the algorithm and the anti-jamming ability are obviously improved compared with the maximum likelihood method.

Key words: wireless sensor network, quantum genetic algorithm, quantum revolving door, anchor node