Optimized localization of target nodes using single mobile anchor node in wireless sensor network

Abstract In Wireless Sensor Networks (WSNs), main challenges which restrict the performance are data computation, lifetime, routing, task scheduling, security, organization and localization. Recently, numerous Computational Intelligence (CI) based potential solutions for above mentioned challenges have been proposed to fulfill the desired level of performance in WSNs. Use of CI gives autonomous and strong solutions to ascertain precise node location (2D/3D) with least hardware necessity (position finding device, i.e., GPS empowered gadget). Localization of target nodes in static scenario can be done more precisely. However, in case of mobility, determining accurate position of each node in network is a challenging problem. In this paper, a novel idea of localizing target nodes with moving single anchor node is proposed using CI based application of Particle Swarm Optimization (PSO) and H-Best Particle Swarm Optimization (HPSO). The moving anchor node is following the Hilbert trajectory. Proposed algorithms are actualized for range-based, distributed, non-collaborative and isotropic WSNs. Only single moving anchor node is used as a reference node to localize the target nodes in the entire network. In proposed algorithms, problem of Line of Sight (LoS) is minimized due to projection of virtual anchor nodes.

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

[2]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Anil Kumar,et al.  Range-free 3D node localization in anisotropic wireless sensor networks , 2015, Appl. Soft Comput..

[4]  Sayyed Majid Mazinani,et al.  Localization in Wireless Sensor Network Using a Mobile Anchor in Obstacle Environment , 2013 .

[5]  Hongxu Ma,et al.  Real-time path planning of mobile anchor node in localization for wireless sensor networks , 2008, 2008 International Conference on Information and Automation.

[6]  Chansik Park,et al.  Multihop range-free localization with approximate shortest path in anisotropic wireless sensor networks , 2014, EURASIP J. Wirel. Commun. Netw..

[7]  Max Q.-H. Meng,et al.  Accurate localization in combination with wireless sensor networks and laser localization , 2009, 2009 IEEE International Conference on Automation and Logistics.

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

[9]  Bekkay Hajji,et al.  Efficient coding techniques algorithm for cluster-heads communication in Wireless Sensor Networks , 2017 .

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

[11]  Prateek Gupta,et al.  Clustering-based Optimized HEED protocols for WSNs using bacterial foraging optimization and fuzzy logic system , 2019, Soft Comput..

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

[13]  Ashok K. Turuk,et al.  Localization of Wireless Sensor Networks Using a Single Anchor Node , 2013, Wirel. Pers. Commun..

[14]  Wonjun Lee,et al.  MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[15]  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.

[16]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[17]  Guangjie Han,et al.  A Greedy Scanning Data Collection Strategy for Large-Scale Wireless Sensor Networks with a Mobile Sink , 2016, Sensors.

[18]  Chih-Heng Ke,et al.  An Efficient Localization Scheme with Ring Overlapping by Utilizing Mobile Anchors in Wireless Sensor Networks , 2010, 2010 4th International Conference on Multimedia and Ubiquitous Engineering.

[19]  Dongbing Gu,et al.  Localization in wireless sensor networks using a mobile anchor node , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[20]  Minglei Shu,et al.  Three-dimensional localization algorithm of wireless sensor networks base on particle swarm optimization , 2012 .

[21]  Naixue Xiong,et al.  Adjustable Trajectory Design Based on Node Density for Mobile Sink in WSNs , 2016, Sensors.

[22]  Chia-Ho Ou,et al.  A Localization Scheme for Wireless Sensor Networks Using Mobile Anchors With Directional Antennas , 2011, IEEE Sensors Journal.

[23]  Nidal Nasser,et al.  RELMA: A Range Free Localization Approach Using Mobile Anchor Node for Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[24]  Chang Liu,et al.  GTMA: Localization in Wireless Sensor Network Based a Group of Tri-Mobile Anchors , 2017 .

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

[26]  Tsair-Fwu Lee,et al.  Improved Node Localization for WSN Using Heuristic Optimization Approaches , 2016, 2016 International Conference on Networking and Network Applications (NaNA).

[27]  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.

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

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

[30]  John F. Roddick,et al.  An Improvement of Flower Pollination Algorithm for Node Localization Optimization in WSN , 2017, J. Inf. Hiding Multim. Signal Process..

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

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