Localization Technology Based on Quantum-Behaved Particle Swarm Optimization Algorithm for Wireless Sensor Network

Abstract:

This paper proposed a distributed iterative localization technology of wireless sensor networks (WSNs) to solve the problem of node localization. In this approch, once the nodes get localized, they act as references for the rest of nodes to localize. The ranging-based localization problem is formulated as a multidimensional optimization issue, and the quantum-behaved particle swarm optimization algorithm (QPSO) is used to exploit their quick convergence to quality solutions. Finally, the simulation results compared with the particle swarm optimization algorithm (PSO) algorithm show that QPSO outperforms the PSO and improve the node position accuracy, which prove the validity of the presented method.

• Periodical: Applied Mechanics and Materials (Volumes 220-223)
• Pages: 1852-1856
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.220-223.1852
• Online since: November 2012
• Authors: Ji Zhao, Yi Fu, Han Bo Wang
• Keywords: Location, Particle Swarm Optimization Algorithm, Quantum-Behaved Particle Swarm Optimization Algorithm, Wireless Sensor Network (WSN)

References

[1] I. Akyidiz, W. Su, Y.Sankarasubrammniam, and E. Cayirci: IEEE Commun. Mag., vol. 40, no 8 (2002). p.102

[2] J. Aspnes, T. Eren, D. Goldenberg, et al.: IEEE Trans. Mobile Comput., vol. 5, no. 12 (2006), p.1663

[3] A. Boukerche, H. Oliveira, E. Nakamura and A. Loureiro: IEEE Wireless Commun. Mag.,vol. 14, no. 6 (2007), p.6

[4] X.Z. Chen, M.H. Liao and J.H. Lin: Journal of Computer Application 30(7) (2010),p.1736 In Chinese

[5] A. Gopakumar and L. Jacob: Localization in wireless sensor networks using particle swarm optimization, in Proc. IET Int. Conf. on Wireless, Mobile and Multimedia Networks (2008), p.227

DOI: 10.1049/cp:20080185

[6] A. Kannan, G. Mao and B. Vucetic: Simulated annealing based localization in wireless sensor network , in Proc. 30th Anniversary IEEE Conf. on Local Computer Networks (2005), p.15

DOI: 10.1109/lcn.2005.125

[7] G.-F. Nan, M.-Q.Li and J. Li: Estimation of node localization with a real-coded genetic algorithm in WSNs, in Proc. Int. Conf. on Machine Learning and Cybernetics, vol. 2 (2007), p.873

DOI: 10.1109/icmlc.2007.4370265

[8] Q. Zhang, J. Huang, J. Wang, et al.: A two-phase localization algorithm for wireless sensor network, in Proc. Int. Conf. on Information and Automation ICIA (2008), p.59

[9] J. Kennedy, R.C. Eberhart: Particle Swarm Optimization, Proceedings of the IEEE International Joint Conference on Neural Networks,(1995), p.(1942)

[10] Van den Bergh F.: An Analysis of Particle Swarm Optimizers, PhD Thesis. University of Pretoria, (2001)

[11] J. Sun, W.B. Xu and B. Feng: A Global Search Strategy of Quantum-behaved Particle Swarm Optimization, Proceedings of IEEE conference on Cybernetics and Intelligent Systems. (2004) ,p.111

DOI: 10.1109/iccis.2004.1460396

[12] J. Sun, B. Feng and W.B. Xu: Particle Swarm Optimization with Particles Having Quantum Behavior, Proceedings of 2004 Congress on Evolutionary Computation. (2004), p.325

DOI: 10.1109/cec.2004.1330875