KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Accurate Range-free Localization Based on Quantum Particle Swarm Optimization in Heterogeneous Wireless Sensor Networks

  • Wu, Wenlan (Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology) ;
  • Wen, Xianbin (Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology) ;
  • Xu, Haixia (Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology) ;
  • Yuan, Liming (Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology) ;
  • Meng, Qingxia (Tianjin University, School of Computer Science and Technology)
  • Received : 2017.07.16
  • Accepted : 2017.10.12
  • Published : 2018.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a novel range-free localization algorithm based on quantum particle swarm optimization. The proposed algorithm is capable of estimating the distance between two non-neighboring sensors for multi-hop heterogeneous wireless sensor networks where all nodes' communication ranges are different. Firstly, we construct a new cumulative distribution function of expected hop progress for sensor nodes with different transmission capability. Then, the distance between any two nodes can be computed accurately and effectively by deriving the mathematical expectation of cumulative distribution function. Finally, quantum particle swarm optimization algorithm is used to improve the positioning accuracy. Simulation results show that the proposed algorithm is superior in the localization accuracy and efficiency when used in random and uniform placement of nodes for heterogeneous wireless sensor networks.

Keywords

References

  1. J. Yang, J. Zhou, Z. Lv, W. Wei and H. Song, "A real-time monitoring system of industry carbon monoxide based on wireless sensor networks," Sensors, vol. 15, no. 12, pp. 29535-29546, November, 2015. https://doi.org/10.3390/s151129535
  2. R. Sarkar and J. Gao, "Differential forms for target tracking and aggregate queries in distributed networks," IEEE/ACM Transactions on Networking, vol. 21, no. 4, pp. 1159-1172, August, 2013. https://doi.org/10.1109/TNET.2012.2220857
  3. T. L. T. Nguyen, F. Septier, H. Rajaona, G. W. Peters, I. Nevat and Y. Delignon, "A bayesian perspective on multiple source localization in wireless sensor networks," IEEE Transactions on Signal Processing, vol. 64, no. 7, pp. 1684-1699, April, 2016. https://doi.org/10.1109/TSP.2015.2505689
  4. S. Halder and A. Ghosal, "A survey on mobility-assisted localization techniques in wireless sensor networks," Journal of Network and Computer Applications, vol. 60, pp. 82-94, January, 2016. https://doi.org/10.1016/j.jnca.2015.11.019
  5. J. Cota-Ruiz, P. Rivas-Perea, E. Sifuentes and R. Gonzalez-Landaeta, "A recursive shortest path routing algorithm with application for wireless sensor network localization," IEEE Sensors Journal, vol. 16, no. 11, pp. 4631-4637, June, 2016. https://doi.org/10.1109/JSEN.2016.2543680
  6. V. Jariwala, V. Singh, P. Kumar and D. C. Jinwala, "Investigating approaches of data integrity preservation for secure data aggregation in wireless sensor networks," Journal of Information Security, vol. 05, no. 01, pp. 1-11, 2014. https://doi.org/10.4236/jis.2014.51001
  7. Z. Wang, H. Chen, Q. Cao, H. Qi, Z. Wang and Q. Wang, "Achieving location error tolerant barrier coverage for wireless sensor networks," Computer Networks, vol. 112, pp. 314-328, January, 2017. https://doi.org/10.1016/j.comnet.2016.11.014
  8. Z. Wang, Q. Cao, H. Qi, H. Chen and Q. Wang, "Cost-effective barrier coverage formation in heterogeneous wireless sensor networks," Ad Hoc Networks, vol. 64, pp. 65-79, September, 2017. https://doi.org/10.1016/j.adhoc.2017.06.004
  9. Z. Wang, J. Liao, Q. Cao, H. Qi and Z. Wang, "Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks," IEEE Transactions on Mobile Computing, vol. 13, no. 7, pp. 1443-1455, July, 2014. https://doi.org/10.1109/TMC.2013.118
  10. A. El Assaf, S. Zaidi, S. Affes, and N. Kandil, "Cost-effective and accurate nodes localization in heterogeneous wireless sensor networks," in Proc. of 2015 IEEE International Conference on Communications (ICC), pp. 6601-6608, June, 2015.
  11. A. E. Assaf, S. Zaidi, S. Affes and N. Kandil, "Low-cost localization for multihop heterogeneous wireless sensor networks," IEEE Transactions on Wireless Communications, vol. 15, no. 1, pp. 472-484, January, 2016. https://doi.org/10.1109/TWC.2015.2475255
  12. G. R. Harik, F. G. Lobo and D. E. Goldberg, "The compact genetic algorithm," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 287-297, November, 1999. https://doi.org/10.1109/4235.797971
  13. C. A. C. Coello, G. T. Pulido and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 256-279, June, 2004. https://doi.org/10.1109/TEVC.2004.826067
  14. J. Prawin, A. R. M. Rao and K. Lakshmi, "Nonlinear parametric identification strategy combining reverse path and hybrid dynamic quantum particle swarm optimization," Nonlinear Dynamics, vol. 84, no. 2, pp. 797-815, December, 2015.
  15. S. Zaidi, A. El Assaf, S. Affes and N. Kandil, "Range-Free nodes localization in mobile wireless sensor networks," in Proc. of IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB), pp.1-6, October 4-7, 2015.
  16. N. Barak, N. Gaba and S. Aggarwal, "Localization of sensor nodes using modified particle swarm optimization in wireless sensor networks," in Proc. of International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp.2608-2613, September 21-24, 2016.
  17. L. Li, L. Jiao, J. Zhao, R. Shang and M. Gong, "Quantum-behaved discrete multi-objective particle swarm optimization for complex network clustering," Pattern Recognition, vol. 63, pp. 1-14, March, 2017. https://doi.org/10.1016/j.patcog.2016.09.013
  18. Jun Sun, Wenbo Xu and Bin Feng, "A global search strategy of quantum-behaved particle swarm optimization," in Proc. of IEEE Conference on Cybernetics and Intelligent Systems, pp.111-116, December 1-3, 2004.
  19. Y. Jian-Bin and X. Wen-Bo, "Research on the node localization based on quantum particle swarm optimal algorithm for WSNs," in Proc. of International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES), pp.309-313, October 14-17, 2011.
  20. J. Liu, J. Sun and W. Xu, "Quantum-behaved particle swarm optimization with adaptive mutation operator," in Proc. of Advances in Natural Computation, pp. 959-967, November 14-16, 2006.
  21. P.-H. Chen, "Particle Swarm Optimization for Power Dispatch with Pumped Hydro," Numerical Analysis and Scientific, Particle Swarm Optimization, InTech, 2009.
  22. A. Duca, L. Duca, G. Ciuprina and D. Ioan, "Neighborhood strategies for QPSO algorithms to solve benchmark electromagnetic problems," in Proc. of 8th International Conference on Evolutionary Computation Theory and Applications, pp. 148-155, January, 2016.
  23. T. WU, Y. YAN and X. CHEN, "Improved QPSO algorithm based on random evaluation and its parameter control," Journal of Computer Applications, vol. 33, no. 10, pp. 2815-2818, November, 2013. https://doi.org/10.3724/SP.J.1087.2013.02815
  24. L. Zhao, X. Wen and D. Li, "Amorphous localization algorithm based on BP artificial neural network," International Journal of Distributed Sensor Networks, vol. 11, no. 7, p. 657241, January, 2015. https://doi.org/10.1155/2015/657241
  25. S. Shen, B. Yang, K. Qian, W. Wang, X. Jiang, Y. She and Y. Wang, "An improved amorphous localization algorithm for wireless sensor networks," in Proc. of International Conference on Networking and Network Applications (NaNA), pp. 69-72, July 23-25, 2016.
  26. X. Yi, Y. Liu, L. Deng and Y. He, "An improved DV-Hop positioning algorithm with modified distance error for wireless sensor network," in Proc. of Second International Symposium on Knowledge Acquisition and Modeling, pp. 216-218, November 30- December 1, 2009.
  27. Yun Wang, Xiaodong Wang, Demin Wang and D. P. Agrawal, "Range-free localization using expected hop progress in wireless sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 10, pp. 1540-1552, October, 2009. https://doi.org/10.1109/TPDS.2008.239

Cited by

  1. An Effective Quantum Genetic Algorithm Based on Drama Resource Mining Using Wireless Sensing Technology vol.2021, pp.None, 2018, https://doi.org/10.1155/2021/4122372