Browse > Article
http://dx.doi.org/10.3837/tiis.2018.01.004

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.1, 2018 , pp. 61-80 More about this Journal
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
Range-free localization; sensitivity of parameters; improved algorithm; intelligent optimization algorithms;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.
3 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.
4 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.
5 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.
6 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.
7 A. Gopakumar, L. Jacob, "Localization in wireless sensor networks using particle swarm optimization," 2008.
8 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.   DOI
9 H. Li, J. Wang, X. Li, "A distributed 3 dimension relative localization algorithm for mobile sensor networks," 2007.
10 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.   DOI
11 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.
12 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.
13 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.
14 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.   DOI
15 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.   DOI
16 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.
17 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.   DOI
18 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.   DOI
19 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.   DOI
20 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.   DOI
21 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.
22 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.
23 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.
24 L. Wang, J. Zhang, D. Cao, "A new 3-dimensional DV-hop localization algorithm," Journal of Computational Information Systems, 8(6): 2463-2475, 2012.
25 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.   DOI
26 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.   DOI
27 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.
28 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.
29 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.
30 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.
31 S. Afzal, "A review of localization techniques for wireless sensor networks," Journal of Basic and Applied Scientific Research, 2(8), 7795-7801, 2012.
32 Q. Liu, P. Ren, Z. Zhou, "Three-dimensional Accurate Positioning Algorithm based on Wireless Sensor Networks," Journal of Computers, 6(12): 2582-2589, 2011.
33 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.
34 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.
35 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.