A Novel Centralized Range-Free Static Node Localization Algorithm with Memetic Algorithm and Lévy Flight

Node localization, which is formulated as an unconstrained NP-hard optimization problem, is considered as one of the most significant issues of wireless sensor networks (WSNs). Recently, many swarm intelligent algorithms (SIAs) were applied to solve this problem. This study aimed to determine node location with high precision by SIA and presented a new localization algorithm named LMQPDV-hop. In LMQPDV-hop, an improved DV-Hop was employed as an underground mechanism to gather the estimation distance, in which the average hop distance was modified by a defined weight to reduce the distance errors among nodes. Furthermore, an efficient quantum-behaved particle swarm optimization algorithm (QPSO), named LMQPSO, was developed to find the best coordinates of unknown nodes. In LMQPSO, the memetic algorithm (MA) and Lévy flight were introduced into QPSO to enhance the global searching ability and a new fast local search rule was designed to speed up the convergence. Extensive simulations were conducted on different WSN deployment scenarios to evaluate the performance of the new algorithm and the results show that the new algorithm can effectively improve position precision.

[1]  Chih-Shun Hsu,et al.  A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement , 2008, IEEE Transactions on Mobile Computing.

[2]  Jie Zhao,et al.  A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems , 2014, Inf. Sci..

[3]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Jing Cheng,et al.  An Effective Cuckoo Search Algorithm for Node Localization in Wireless Sensor Network , 2016, Sensors.

[6]  Mingzhi Song,et al.  Improved sequence-based localization applied in coal mine , 2016, Int. J. Distributed Sens. Networks.

[7]  Ying Zhang,et al.  A Localization Method for Underwater Wireless Sensor Networks Based on Mobility Prediction and Particle Swarm Optimization Algorithms , 2016, Sensors.

[8]  Gianluigi Ferrari,et al.  A swarm-based approach to real-time 3D indoor localization: Experimental performance analysis , 2016, Appl. Soft Comput..

[9]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[10]  Bernard Mulgrew,et al.  Distributed target localization using quantized received signal strength , 2017, Signal Process..

[11]  Zhao Yan-han,et al.  PSO localization algorithm for WSN nodes based on modifying average hop distances , 2013 .

[12]  Danda B. Rawat,et al.  Advances on localization techniques for wireless sensor networks: A survey , 2016, Comput. Networks.

[13]  Li Tao,et al.  Localization Algorithm in Wireless Sensor Networks Based on Multiobjective Particle Swarm Optimization , 2014, Int. J. Distributed Sens. Networks.

[14]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[15]  Shi Ying,et al.  Localization Based on Particle Swarm Optimization with Penalty Function for Wireless Sensor Network , 2012 .

[16]  Minglei Shu,et al.  Parameter Selection and Performance Comparison of Particle Swarm Optimization in Sensor Networks Localization , 2017, Sensors.

[17]  Shiu Yin Yuen,et al.  An Evolutionary Algorithm That Makes Decision Based on the Entire Previous Search History , 2011, IEEE Transactions on Evolutionary Computation.

[18]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[19]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[20]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

[21]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[22]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[23]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[24]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[25]  Subir Halder,et al.  A survey on mobility-assisted localization techniques in wireless sensor networks , 2016, J. Netw. Comput. Appl..

[26]  Junjie Chen,et al.  Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks , 2017, KSII Trans. Internet Inf. Syst..

[27]  Dan Li,et al.  An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[28]  Sonia Goyal,et al.  Wireless Sensor Network Localization Based on Cuckoo Search Algorithm , 2014, Wirel. Pers. Commun..

[29]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.