A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks

Localization is one of the key technologies in wireless sensor networks (WSNs), since it provides fundamental support for many location-aware protocols and applications. Constraints on cost and power consumption make it infeasible to equip each sensor node in the network with a global position system (GPS) unit, especially for large-scale WSNs. A promising method to localize unknown nodes is to use mobile anchor nodes (MANs), which are equipped with GPS units moving among unknown nodes and periodically broadcasting their current locations to help nearby unknown nodes with localization. A considerable body of research has addressed the mobile anchor node assisted localization (MANAL) problem. However, to the best of our knowledge, no updated surveys on MAAL reflecting recent advances in the field have been presented in the past few years. This survey presents a review of the most successful MANAL algorithms, focusing on the achievements made in the past decade, and aims to become a starting point for researchers who are initiating their endeavors in MANAL research field. In addition, we seek to present a comprehensive review of the recent breakthroughs in the field, providing links to the most interesting and successful advances in this research field.

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

[2]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[3]  Aníbal Ollero,et al.  A particle filtering method for wireless sensor network localization with an aerial robot beacon , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[5]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[6]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[7]  Hao Wu,et al.  A Survey on Localization in Wireless Sensor Networks , 2011 .

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

[9]  Luigi Fortuna,et al.  Path planning with obstacle avoidance based on visibility binary tree algorithm , 2013, Robotics Auton. Syst..

[10]  Neeraj Jain,et al.  A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling , 2014, Inf. Fusion.

[11]  Sanjiv Tokekar,et al.  Mobility of sink using hexagon architecture in highly data centric Wireless Sensor Networks , 2012 .

[12]  Shuigeng Zhou,et al.  Distributed Localization Using a Moving Beacon in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[13]  Hua Tian,et al.  A Survey on MDS-Based Localization for Wireless Sensor Network , 2012 .

[14]  Francisco Santos Localization in Wireless Sensor Networks , 2008 .

[15]  Fengqi Yu,et al.  Collaborative localization algorithm for wireless sensor networks using mobile anchors , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).

[16]  Abderrahim Benslimane,et al.  Time-bounded localization algorithm based on distributed Multidimensional Scaling for Wireless Sensor Networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[17]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[18]  Rute C. Sofia,et al.  A Survey on Mobility Models for Wireless Networks , 2011 .

[19]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

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

[21]  Sandeep Joshi,et al.  A Review on Localization in Wireless Sensor Networks , 2014, SIRS.

[22]  Mei Sunliang Localization in wireless sensor networks with mobile anchor nodes , 2007 .

[23]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[24]  Kristina Lerman,et al.  Distributed online localization in sensor networks using a moving target , 2004, IPSN.

[25]  Hewijin Christine Jiau,et al.  Range-Free Localization with Aerial Anchors in Wireless Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[26]  M. Conti,et al.  Users Mobility Models for Opportunistic Networks : the Role of Physical Locations , 2007 .

[27]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[28]  Santar Pal Singh,et al.  Range Free Localization Techniques in Wireless Sensor Networks: A Review☆ , 2015 .

[29]  Li Wei,et al.  Mobile-Assisted Localization by Stitching in Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[30]  Kevin Curran,et al.  A Survey of Geographical Routing in Wireless Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.

[31]  Chia-Ho Ou,et al.  Path Planning Algorithm for Mobile Anchor-Based Localization in Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[32]  Kezhong Liu,et al.  A Fine-Grained Localization Scheme Using a Mobile Beacon Node for Wireless Sensor Networks , 2009, 2009 2nd International Conference on Computer Science and its Applications.

[33]  Tracy Camp,et al.  A Survey of Distance-Based Wireless Sensor Network Localization Techniques , 2012, Int. J. Pervasive Comput. Commun..

[34]  Gergely V. Záruba,et al.  Static Path Planning for Mobile Beacons to Localize Sensor Networks , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[35]  Gang Lu,et al.  Mobility Modeling in Mobile Ad Hoc Networks with Environment-Aware , 2006, J. Networks.

[36]  S. Chong,et al.  SLAW : A Mobility Model for Human Walks , 2009 .

[37]  Fengqi Yu,et al.  A three dimensional localization algorithm using a mobile anchor node under wireless channel , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[38]  Esteban Guerrero,et al.  ADAL: A distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[39]  Kiseon Kim,et al.  Mobile Beacon-Based 3D-Localization with Multidimensional Scaling in Large Sensor Networks , 2010, IEEE Communications Letters.

[40]  Wei Chen,et al.  Study on mobile beacon trajectory for node localization in wireless sensor networks , 2010, The 2010 IEEE International Conference on Information and Automation.

[41]  Attila K. Varga LOCALIZATION TECHNIQUES IN WIRELESS SENSOR NETWORKS , 2013 .

[42]  Kuo-Feng Ssu,et al.  Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[43]  Wonjun Lee,et al.  Adaptive Path Planning for Randomly Deployed Wireless Sensor Networks , 2011, J. Inf. Sci. Eng..

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

[45]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[46]  Chunhui Zhao,et al.  Localization with a Mobile Beacon Based on Compressive Sensing in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[47]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

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

[49]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[50]  Yinglong Wang,et al.  Dynamic path planning method for anchor node in three-dimensional wireless sensor networks , 2013, 2013 2nd International Symposium on Instrumentation and Measurement, Sensor Network and Automation (IMSNA).

[51]  David Simplot-Ryl,et al.  Dynamic Beacon Mobility Scheduling for Sensor Localization , 2012, IEEE Transactions on Parallel and Distributed Systems.

[52]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..

[53]  Tracy Camp,et al.  Trace-based mobility modeling for multi-hop wireless networks , 2011, Comput. Commun..

[54]  Xin Shu,et al.  Hexahedral Localization (HL): A Three-Dimensional Hexahedron Localization Based on Mobile Beacons , 2013, TheScientificWorldJournal.

[55]  R. M. Shubair,et al.  An overview of localization techniques for Wireless Sensor Networks , 2011, 2011 International Conference on Innovations in Information Technology.

[56]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[57]  Lingyang Song,et al.  Joint Optimization of Power, Packet Forwarding and Reliability in MIMO Wireless Sensor Networks , 2011, Mob. Networks Appl..

[58]  Robin Braun,et al.  Wireless sensor network localization algorithm using dynamic path of mobile beacon , 2011, The 17th Asia Pacific Conference on Communications.

[59]  U. Nazir,et al.  Classification of localization algorithms for wireless sensor network: A survey , 2012, 2012 International Conference on Open Source Systems and Technologies.

[60]  Yao-Hung Wu,et al.  An intelligent target localization in wireless sensor networks , 2014, 2014 International Conference on Intelligent Green Building and Smart Grid (IGBSG).

[61]  Cecilia Mascolo,et al.  An ad hoc mobility model founded on social network theory , 2004, MSWiM '04.

[62]  Pietro Manzoni,et al.  ANEJOS: a Java based simulator for ad hoc networks , 2001, Future Gener. Comput. Syst..

[63]  Nital H. Mistry,et al.  RSSI Based Localization Scheme in Wireless Sensor Networks: A Survey , 2015, 2015 Fifth International Conference on Advanced Computing & Communication Technologies.

[64]  Cem Ersoy,et al.  Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[65]  N. Nagarajan,et al.  A new group mobility model for mobile adhoc network based on unified relationship matrix , 2008 .

[66]  Xiao-Ping Zhang,et al.  Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables , 2014, IEEE Transactions on Signal Processing.

[67]  Sanjay Shakkottai,et al.  On Optimal Geographic Routing in Wireless Networks with Holes and Non-Uniform Traffic , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[69]  Yan Zhang,et al.  Energy-Efficient Cross-Layer Protocol of Channel-Aware Geographic-Informed Forwarding in Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[70]  Mohammed Feham,et al.  Wireless sensor networks localization algorithms: a comprehensive survey , 2013, ArXiv.

[71]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

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

[73]  Neal Patwari,et al.  Distributed Multidimensional Scaling with Adaptive Weighting for Node Localization in Sensor Networks , 2004 .

[74]  Li Xiao,et al.  Using mobile beacons to locate sensors in obstructed environments , 2010, J. Parallel Distributed Comput..

[75]  Sebastian Nanz,et al.  Mobility Models and Behavioural Equivalence for Wireless Networks , 2009, COORDINATION.

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

[77]  Lili Zhang,et al.  Very Low Energy Consumption Wireless Sensor Localization for Danger Environments with Single Mobile Anchor Node , 2008, Wirel. Pers. Commun..

[78]  Liu Xiao,et al.  A novel localization algorithm based on received signal strength for mobile wireless sensor networks , 2008, 2008 International Conference on Microwave and Millimeter Wave Technology.

[79]  Chih-Yung Chang,et al.  Anchor-Guiding Mechanism for Beacon-Assisted Localization in Wireless Sensor Networks , 2012, IEEE Sensors Journal.

[80]  Yinglong Wang,et al.  Four-mobile-beacon assisted localization in three-dimensional wireless sensor networks , 2012, Comput. Electr. Eng..

[81]  Chita R. Das,et al.  A realistic mobility model for wireless networks of scale-free node connectivity , 2010, Int. J. Mob. Commun..

[82]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[83]  Kaveh Pahlavan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

[84]  Subir Halder,et al.  A survey on mobile anchor assisted localization techniques in wireless sensor networks , 2016, Wirel. Networks.

[85]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

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

[87]  Takahiro Hara,et al.  Path planning using a mobile anchor node based on trilateration in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[88]  Haiyong Luo,et al.  A Mobile Beacon-Assisted Localization Algorithm Based on Network-Density Clustering for Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[89]  Ahmed Helmy,et al.  Modeling Spatial and Temporal Dependencies of User Mobility in Wireless Mobile Networks , 2008, IEEE/ACM Transactions on Networking.

[90]  Jiannong Cao,et al.  Secure localization and location verification in wireless sensor networks: a survey , 2010, The Journal of Supercomputing.

[91]  Brian D. O. Anderson,et al.  Localization Bias Reduction in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

[92]  Yu Gu,et al.  Mobility-Assisted Node Localization Based on TOA Measurements Without Time Synchronization in Wireless Sensor Networks , 2012, Mob. Networks Appl..

[93]  Gwo-Jong Yu,et al.  A Hierarchical MDS-based Localization Algorithm for Wireless Sensor Networks , 2007 .

[94]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.