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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 W. Cheng, "Underwater localization in sparse 3d acoustic sensor networks" IEEE 2008

2 Q. Liu, "Three-dimensional Accurate Positioning Algorithm based on Wireless Sensor Networks" 6 (6): 2582-2589, 2011

3 C. Liu, "Performance evaluation of range-free localization methods for wireless sensor networks" IEEE 59-66, 2005

4 G. V. Chakaravarthy, "Performance evaluation of proposed differential evolution and particle swarm optimization algorithms for scheduling m-machine flow shops with lot streaming" 24 (24): 175-191, 2013

5 C. H. Ou, "Path planning algorithm for mobile anchor-based localization in wireless sensor networks" 13 (13): 466-475, 2013

6 R. C. Eberhart, "Particle swarm optimization: Developments, applications and resources" 81-86, 2001

7 R. V. Kulkarni, "Particle swarm optimization in wireless-sensor networks: A brief survey" 41 (41): 262-267, 2011

8 F. Belmecheri, "Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows" 24 (24): 775-789, 2013

9 K. S. Low, "Optimization of sensor node locations in a wireless sensor network" 5 : 286-290, 2008

10 H. Chen, "Novel centroid localization algorithm for three-dimensional wireless sensor networks" IEEE 1-4, 2008

11 P. K. Singh, "Node localization in wireless sensor networks" 2 : 2568-2572, 2011

12 A. Boukerche, "Localization systems for wireless sensor networks" 14 (14): 6-12, 2007

13 A. Gopakumar, "Localization inwireless sensor networks using particle swarm optimization" 227-230, 2008

14 A. Gopakumar, "Localization in wireless sensor networks using particle swarm optimization" 2008

15 C. Tian, "Localization and synchronization for 3D underwater acoustic sensor networks, Ubiquitous intelligence and computing" Springer Berlin Heidelberg 622-631, 2007

16 S. L. Liu, "Fast and High-Accuracy Localization for Three-Dimensional Single-Particle Tracking" 3 : 2013

17 D. E. Manolakis, "Efficient solution and performance analysis of 3-D position estimation by trilateration" 32 (32): 1239-1248, 1996

18 Liu Y, "Efficient Quality-of-Service (QoS) Support in Mobile Opportunistic Networks" 63 (63): 4574-4584, 2014

19 Liu Y, "Efficient Data Query in Intermittently-Connected Mobile Ad Hoc Social Networks" 26 (26): 1301-1312, 2015

20 S. Lederer, "Connectivity-based localization of large-scale sensor networks with complex shape" 5 (5): 31-, 2009

21 C. Y. Shih, "COLA: Complexity-reduced trilateration approach for 3D localization in wireless sensor networks" IEEE 24-32, 2010

22 R. V. Kulkarni, "Bio-inspired node localization in wireless sensor networks" 205-210, 2009

23 W. Qun, "An improved 3-dimensional mobile location method using volume measurements of tetrahedron" 85 (85): 1817-1823, 2002

24 Z. H. Zhan, "Adaptive particle swarm optimization" 39 (39): 1362-1381, 2009

25 E. Guerrero, "A three-dimensional range-free localization algorithm based on mobile beacons for wireless sensor networks" 1 : 013-, 2010

26 S. Afzal, "A review of localization techniques for wireless sensor networks" 2 (2): 7795-7801, 2012

27 K. S. Low, "A particle swarm optimization approach for the localization of a wireless sensor network" IEEE 1820-1825, 2008

28 V. K. Chaurasiya, "A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling" 15 : 5-18, 2014

29 Q. Zhang, "A new centralized localization algorithm for wireless sensor network" IEEE 625-629, 2008

30 L. Wang, "A new 3-dimensional DV-hop localization algorithm" 8 (8): 2463-2475, 2012

31 Y. Delice, "A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing" 1-14, 2014

32 H. Li, "A distributed 3 dimension relative localization algorithm for mobile sensor networks" 2007

33 S. Samanta, "A Survey on 3d Localization in Wireless Sensor Networks" 2 (2): 48-52, 2013

34 Q. Shi, "A 3d node localization scheme for wireless sensor networks" 6 (6): 167-172, 2009

35 R. Mautz, "3D Wireless Network Localization from Inconsistent Distance Observations" 3 (3): 141-170, 2007