A new localization using single mobile anchor and mesh-based path planning models

AbstractLocalization is an important issue in field of Wireless Sensor Networks. Range-free approach is most promising solution used for networks due to its low cost and less power consumption. The main limitation of range-free approach is low accuracy as it is affected by many factors such as node density, coverage and topology diversity. This work proposes a solution that achieves higher accuracy and gives higher coverage for all kinds of network scenarios, even for sparse one. The approach is mainly developed to improve traditional range-free (DV-Hop) method by using a single mobile anchor and mesh based path planning models. The single mobile anchor identifies different reference points in uniform manner to locate nodes in the network region. The performance of proposed methods is evaluated via simulations to demonstrate its effectiveness and simulation results confirm adequacy of the proposed solutions with higher accuracy and higher coverage as compared to traditional one.

[1]  Amanpreet Kaur,et al.  A weighted centroid localization algorithm for randomly deployed wireless sensor networks , 2017, J. King Saud Univ. Comput. Inf. Sci..

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

[3]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

[4]  Amanpreet Kaur,et al.  Nature Inspired Algorithm-Based Improved Variants of DV-Hop Algorithm for Randomly Deployed 2D and 3D Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[5]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 2002, Wirel. Networks.

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

[7]  Reza Ghazizadeh,et al.  Wireless sensor network localisation using new heuristic optimisation algorithms , 2018, Int. J. Ultra Wideband Commun. Syst..

[8]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[9]  Lei Li,et al.  An improved localization algorithm based on genetic algorithm in wireless sensor networks , 2015, Cognitive Neurodynamics.

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

[11]  Yunhao Liu,et al.  Localization of Wireless Sensor Networks in the Wild: Pursuit of Ranging Quality , 2013, IEEE/ACM Transactions on Networking.

[12]  King Lun Yiu Ad-hoc positioning system , 2008 .

[13]  Tarek R. Sheltami,et al.  DV-maxHop: A Fast and Accurate Range-Free Localization Algorithm for Anisotropic Wireless Networks , 2017, IEEE Transactions on Mobile Computing.

[14]  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).

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

[16]  Xiong Fang,et al.  Improved DV-Hop Positioning Algorithm Based on Compensation Coefficient , 2015 .

[17]  Lianhai Shan,et al.  A Weighted Centroid Localization Algorithm Based on DV-Hop for Wireless Sensor Network , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[18]  Ivan Mezei,et al.  Improvements of DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommun. Syst..

[19]  Pabitra Mohan Khilar,et al.  An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network , 2016, Wirel. Networks.

[20]  Laizhong Cui,et al.  A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network , 2018, Appl. Soft Comput..

[21]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[22]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[23]  Cong Wang,et al.  A Hybrid Algorithm of GA + Simplex Method in the WSN Localization , 2015, Int. J. Distributed Sens. Networks.

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

[25]  D. K. Lobiyal,et al.  Novel DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommunication Systems.

[26]  Guozhi Song,et al.  Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

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

[28]  Thomas Kunz,et al.  Localization in Wireless Sensor Networks and Anchor Placement , 2012, J. Sens. Actuator Networks.

[29]  Linqing Gui,et al.  Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks , 2015, Ad Hoc Networks.

[30]  Amanpreet Kaur,et al.  A Survey of Recent Developments in DV-Hop Localization Techniques for Wireless Sensor Network , 2017 .

[31]  Xiaoning Wang,et al.  Ontology-Based Scientific Service Instant Response System Design , 2015 .