An efficient localization approach to locate sensor nodes in 3D wireless sensor networks using adaptive flower pollination algorithm

Localization in wireless sensor networks (WSNs) is required to examine the coordinates of the sensor nodes deployed in the sensing field. It is the process that determines the location of the target nodes relative to the location of deployed anchor nodes. The anchor nodes positions are known as the nodes that have GPS unit incorporated with them. All sensor nodes are generally not configured with GPS as it is not suitable for indoor environments and/or underwater areas. A network becomes more expensive and utilizes more energy if all nodes are equipped with GPS that is a major drawback of WSNs. Various localization schemes have been proposed in literature, while most research proposals deal with the study of 2D applications. However, in the 3D applications, the area under observation may have a complexity in the sensing environment. An optimized algorithm is required for the determination of node location in 3D environment. In this paper, we propose an adaptive flower pollination algorithm (AFPA) with enhanced exploration and exploitation capabilities of conventional FPA for the localization of sensor nodes in WSN. To test the performance of AFPA, benchmark functions (CEC 2019) are used to compare it with other meta-heuristics. The results show that proposed AFPA outperforms in terms of convergence speed and provides better results for most of the benchmark functions. Also, the proposed AFPA is tested on WSN Localization problem, it provides least localization error in comparison to other techniques applied in 3D WSN environments.

[1]  Hong Huo,et al.  A 3D node localization scheme for wireless sensor networks , 2009, IEICE Electron. Express.

[2]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

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

[4]  Abdalkarim Awad,et al.  Adaptive Distance Estimation and Localization in WSN using RSSI Measures , 2007 .

[5]  Janez Brest,et al.  The 100-Digit Challenge: Algorithm jDE100 , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[6]  Houduo Qi,et al.  Tackling the flip ambiguity in wireless sensor network localization and beyond , 2016, Digit. Signal Process..

[7]  Anil Kumar,et al.  3D localization of moving target nodes using single anchor node in anisotropic wireless sensor networks , 2017 .

[8]  Hyunmin Cho,et al.  RSS-based indoor localization with PDR location tracking for wireless sensor networks , 2016 .

[9]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[10]  Yoan Shin,et al.  An Efficient Hybrid RSS-AoA Localization for 3D Wireless Sensor Networks , 2019, Sensors.

[11]  Yunhao Liu,et al.  Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon , 2010 .

[12]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[13]  Arun Khosla,et al.  A Novel Approach for Localization of Moving Target Nodes in Wireless Sensor Networks , 2017 .

[14]  S. R. Sujatha Node Localization Method for Wireless Sensor Networks Based on Hybrid Optimization of Particle Swarm Optimization and Differential Evolution , 2017 .

[15]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[16]  Prabhjot Singh,et al.  Efficient localisation approach for WSNs using hybrid DA-FA algorithm , 2020, IET Commun..

[17]  Yongquan Zhou,et al.  Elite Opposition-Based Water Wave Optimization Algorithm for Global Optimization , 2017 .

[18]  I-Tai Lu,et al.  Three-Dimensional Node Localization Algorithm for WSN Based on Differential RSS Irregular Transmission Model , 2014, J. Commun..

[19]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[20]  Andrew H. Kemp,et al.  3DWireless Network Localization from Inconsistent Distance Observations , 2007, Ad Hoc Sens. Wirel. Networks.

[21]  R. Srinivasan,et al.  RSS-based location estimation in mobility assisted wireless sensor networks , 2011, Proceedings of the 6th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems.

[22]  Po-Jen Chuang,et al.  An Effective PSO-Based Node Localization Scheme for Wireless Sensor Networks , 2008, 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[23]  Gulshan Kumar,et al.  Improved DV-Hop Localization Scheme for Randomly Deployed WSNs , 2020 .

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

[25]  Anil Kumar,et al.  Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks , 2018, Telecommun. Syst..

[26]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[27]  Prabhjot Singh,et al.  Naked Mole-Rat Algorithm with Improved Exploration and Exploitation Capabilities to Determine 2D and 3D Coordinates of Sensor Nodes in WSNs , 2020, Arabian Journal for Science and Engineering.

[28]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[29]  Peter Biber,et al.  Wireless node localization based on RSSI using a rotating antenna on a mobile robot , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[30]  Li-Yeh Chuang,et al.  Chaotic catfish particle swarm optimization for solving global numerical optimization problems , 2011, Appl. Math. Comput..

[31]  Jingjing Gu,et al.  An Improved 3D Localization Algorithm for the Wireless Sensor Network , 2015, Int. J. Distributed Sens. Networks.

[32]  Tanveer Ahmad,et al.  Parametric Loop Division for 3D Localization in Wireless Sensor Networks , 2017, Sensors.

[33]  Bo Yang,et al.  A Novel Trilateration Algorithm for RSSI-Based Indoor Localization , 2020, IEEE Sensors Journal.

[34]  Cheng Li,et al.  A Novel Flip Ambiguities Detection Algorithm for WSN Localization , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[35]  Kevin Burrage,et al.  An improved firefly algorithm for global continuous optimization problems , 2020, Expert Syst. Appl..

[36]  S. Arora,et al.  Node Localization in Wireless Sensor Networks Using Butterfly Optimization Algorithm , 2017, Arabian Journal for Science and Engineering.

[37]  Anil Kumar,et al.  Optimized localization of target nodes using single mobile anchor node in wireless sensor network , 2018, AEU - International Journal of Electronics and Communications.

[38]  Jorge Juan Robles Indoor localization based on wireless sensor networks , 2014 .

[39]  Anil Kumar,et al.  Meta-heuristic range based node localization algorithm for Wireless Sensor Networks , 2012, 2012 International Conference on Localization and GNSS.

[40]  Santar Pal Singh,et al.  Implementation of a PSO Based Improved Localization Algorithm for Wireless Sensor Networks , 2019 .

[41]  Rohit Salgotra,et al.  Pattern Synthesis of Linear Antenna Arrays Using Enhanced Flower Pollination Algorithm , 2017 .

[42]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[43]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[44]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[45]  Yang Song,et al.  Analysis of flip ambiguity for robust three-dimensional node localization in wireless sensor networks , 2016, J. Parallel Distributed Comput..