KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

PMDV-hop: An effective range-free 3D localization scheme based on the particle swarm optimization in wireless sensor network

  • Wang, Wenjuan (School of Computer Science and Engineering, Nanjing University of Science and Technology) ;
  • Yang, Yuwang (School of Computer Science and Engineering, Nanjing University of Science and Technology) ;
  • Wang, Lei (School of Computer Science and Technology, Nanjing university of posts and telecommunications) ;
  • Lu, Wei (School of Computer Science and Engineering, Nanjing University of Science and Technology)
  • Received : 2016.06.17
  • Accepted : 2017.11.06
  • Published : 2018.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Location information of individual nodes is important in the implementation of necessary network functions. While extensive studies focus on localization techniques in 2D space, few approaches have been proposed for 3D positioning, which brings the location closer to the reality with more complex calculation consumptions for high accuracy. In this paper, an effective range-free localization scheme is proposed for 3D space localization, and the sensitivity of parameters is evaluated. Firstly, we present an improved algorithm (MDV-Hop), that the average distance per hop of the anchor nodes is calculated by root-mean-square error (RMSE), and is dynamically corrected in groups with the weighted RMSE based on group hops. For more improvement in accuracy, we expand particle swarm optimization (PSO) of intelligent optimization algorithms to MDV-Hop localization algorithm, called PMDV-hop, in which the parameters (inertia weight and trust coefficient) in PSO are calculated dynamically. Secondly, the effect of various localization parameters affecting the PMDV-hop performance is also present. The simulation results show that PMDV-hop performs better in positioning accuracy with limited energy.

Keywords

References

  1. S. Samanta, P. U. Tembhare, C. R. Pote, "A Survey on 3d Localization in Wireless Sensor Networks," IJCSN International Journal of Computer Science and Network, Vol. 2, Issue 1, pp. 48-52, Editorial Board, 2013.
  2. S. L. Liu, J. Li, Z. L. Zhang, et al, "Fast and High-Accuracy Localization for Three-Dimensional Single-Particle Tracking," Scientific reports, 3, 2013.
  3. V. K. Chaurasiya, N. Jain, G. C. Nandi, "A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling," Information Fusion, 15: 5-18, 2014. https://doi.org/10.1016/j.inffus.2013.06.003
  4. S. Lederer, Y. Wang, J. Gao, "Connectivity-based localization of large-scale sensor networks with complex shape," ACM Transactions on Sensor Networks (TOSN), 5(4): 31, 2009.
  5. Q. Shi, H. Huo, T. Fang, et al, "A 3d node localization scheme for wireless sensor networks," IEICE Electronics express, 6(3): 167-172, 2009. https://doi.org/10.1587/elex.6.167
  6. D. E. Manolakis, "Efficient solution and performance analysis of 3-D position estimation by trilateration," Aerospace and Electronic Systems, IEEE Transactions on, 32(4): 1239-1248, 1996. https://doi.org/10.1109/7.543845
  7. C. Tian, W. Liu, J. Jin, et al, "Localization and synchronization for 3D underwater acoustic sensor networks," Ubiquitous intelligence and computing, Springer Berlin Heidelberg, 622-631, 2007.
  8. R. Mautz, W. Ochieng, G. Brodin, et al, "3D Wireless Network Localization from Inconsistent Distance Observations," Ad Hoc & Sensor Wireless Networks, 3(2-3): 141-170, 2007.
  9. Q. Zhang, J. Huang, J. Wang, et al, "A new centralized localization algorithm for wireless sensor network," in Proc. of Communications and Networking in China, ChinaCom 2008, Third International Conference on, IEEE, 625-629, 2008.
  10. L. Wang, J. Zhang, D. Cao, "A new 3-dimensional DV-hop localization algorithm," Journal of Computational Information Systems, 8(6): 2463-2475, 2012.
  11. P. K. Singh, B. Tripathi, N. P. Singh, "Node localization in wireless sensor networks," International Journal of Computer Science Engineering & Information Technology, 2: 2568-2572, 2011.
  12. A. Boukerche, H. A. B. F. Oliveira, E. F. Nakamura, et al, "Localization systems for wireless sensor networks," IEEE Wireless Communications, 14(6): 6-12, 2007. https://doi.org/10.1109/MWC.2007.4407221
  13. S. Afzal, "A review of localization techniques for wireless sensor networks," Journal of Basic and Applied Scientific Research, 2(8), 7795-7801, 2012.
  14. Q. Liu, P. Ren, Z. Zhou, "Three-dimensional Accurate Positioning Algorithm based on Wireless Sensor Networks," Journal of Computers, 6(12): 2582-2589, 2011.
  15. W. Cheng, A. Y. Teymorian, L. Ma, et al, "Underwater localization in sparse 3d acoustic sensor networks" in Proc. of INFOCOM 2008, The 27th Conference on Computer Communications, IEEE, 2008.
  16. H. Chen, P. Huang, M. Martins, et al, "Novel centroid localization algorithm for three-dimensional wireless sensor networks," in Proc. of Wireless Communications, Networking and Mobile Computing, WiCOM'08, 4th International Conference on, IEEE, 1-4, 2008.
  17. E. Guerrero, W. Hao, J. Alvarez, et al, "A three-dimensional range-free localization algorithm based on mobile beacons for wireless sensor networks," Computer Aided Drafting, Design and Manufacturing, 1: 013, 2010.
  18. G. V. Chakaravarthy, S. Marimuthu , A. N. Sait, "Performance evaluation of proposed differential evolution and particle swarm optimization algorithms for scheduling m-machine flow shops with lot streaming," Journal of Intelligent Manufacturing, 24(1), 175-191, 2013. https://doi.org/10.1007/s10845-011-0552-2
  19. A. Gopakumar, L. Jacob, "Localization inwireless sensor networks using particle swarm optimization," in Proc. of IET Int. Conf. Wireless, Mobile Multimedia Netw., pp. 227-230, 2008.
  20. R. V. Kulkarni, G. K. Venayagamoorthy, and M. X. Cheng, "Bio-inspired node localization in wireless sensor networks," in Proc. of IEEE Int. Conf. Syst., Man Cybern., San Antonio, TX, pp. 205-210, Oct. 2009.
  21. K. S. Low, H. A. Nguyen, H. Guo, "A particle swarm optimization approach for the localization of a wireless sensor network" in Proc. of Industrial Electronics, 2008, ISIE 2008, IEEE International Symposium on, IEEE, 1820-1825, 2008.
  22. K. S. Low, H. A. Nguyen, and H. Guo, "Optimization of sensor node locations in a wireless sensor network," in Proc. of 4th Int. Conf. Natural Comput., vol. 5, pp. 286-290, 2008.
  23. R. C. Eberhart and Y. H. Shi, "Particle swarm optimization: Developments, applications and resources," in Proc. of IEEE Congr. Evol. Comput, pp.81-86, Seoul, Korea, 2001.
  24. A. Gopakumar, L. Jacob, "Localization in wireless sensor networks using particle swarm optimization," 2008.
  25. R. V. Kulkarni, G. K. Venayagamoorthy, "Particle swarm optimization in wireless-sensor networks: A brief survey [J]," Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 41(2), 262-267, 2011. https://doi.org/10.1109/TSMCC.2010.2054080
  26. H. Li, J. Wang, X. Li, "A distributed 3 dimension relative localization algorithm for mobile sensor networks," 2007.
  27. C. H. Ou, W. L. He, "Path planning algorithm for mobile anchor-based localization in wireless sensor networks," Sensors Journal, IEEE, 13(2), 466-475, 2013. https://doi.org/10.1109/JSEN.2012.2218100
  28. C. Y. Shih, P. J. Marron, "COLA: Complexity-reduced trilateration approach for 3D localization in wireless sensor networks," in Proc. of Sensor Technologies and Applications(SENSORCOMM), 2010 Fourth International Conference on, IEEE, 24-32, 2010.
  29. W. Qun, P. Ying-Ning, "An improved 3-dimensional mobile location method using volume measurements of tetrahedron," IEICE transactions on communications, 85(9), 1817-1823, 2002.
  30. C. Liu, K. Wu, "Performance evaluation of range-free localization methods for wireless sensor networks" in Proc. of Performance, Computing, and Communications Conference, 2005, IPCCC 2005, 24th IEEE International, IEEE, 59-66, 2005.
  31. F. Belmecheri, C. Prins, F. Yalaoui, L. Amodeo, "Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows," Journal of Intelligent Manufacturing, 24(4), 775-789, 2013. https://doi.org/10.1007/s10845-012-0627-8
  32. Z. H. Zhan, J. Zhang, Y. Li, H. H. Chung, "Adaptive particle swarm optimization. IEEE Transactions on Systems, Man, and Cybernetics," Part B: Cybernetics, 39(6), 1362-1381, 2009. https://doi.org/10.1109/TSMCB.2009.2015956
  33. Y. Delice, E. K. Aydogan, U. Ozcan, et al, "A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing," Journal of Intelligent Manufacturing, 1-14, 2014.
  34. Liu Y, Yang Z, Ning T, et al., "Efficient Quality-of-Service (QoS) Support in Mobile Opportunistic Networks[J]," IEEE Transactions on Vehicular Technology, 63(9), 4574-4584, 2014. https://doi.org/10.1109/TVT.2014.2311450
  35. Liu Y, Han Y, Yang Z, et al. "Efficient Data Query in Intermittently-Connected Mobile Ad Hoc Social Networks[J]," IEEE Transactions on Parallel and Distributed Systems, 26(5): 1301-1312, 2015. https://doi.org/10.1109/TPDS.2014.2320922