An overview of localization algorithms in mobile wireless sensor networks

Localization problem in mobile wireless sensor networks has drawn widely attention in recent years due to the rapid advances in mobile computing and improvements of wireless communication technologies. Indeed, mobile sensor networks become a valuable asset for many applications, since sensors can be mobile or easily tethered to mobile entities such as robots, vehicles or human. Thereby, it is crucial to support mobility without compromising the quality of applications that require wireless communications. Although, numerous research activities have successfully addressed the localization problem in static networks, few studies deal with the localization issue in mobile sensor networks. In this paper, we present a survey on existing work in this area and we address the gaps for actual deployment of mobile wireless sensor networks. Following our analysis, we propose a classification of the most important algorithms and schemes that outcome from recent literature. We discuss their basic principles, characteristics and concepts. Finally, we point out open research issues, their challenges and some future directions for localization in mobile wireless sensor networks.

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

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

[3]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[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]  Jang-Ping Sheu,et al.  Distributed Localization Scheme for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[7]  Waltenegus Dargie,et al.  A Survey on Mobility and Mobility-Aware MAC Protocols in Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[8]  Gianluca Mazzini,et al.  Localization in sensor networks with fading and mobility , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[10]  Guangjie Han,et al.  Localization Algorithms of Underwater Wireless Sensor Networks: A Survey , 2012, Sensors.

[11]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[12]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

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

[14]  Xue Liu,et al.  EUL: An Efficient and Universal Localization Method for Wireless Sensor Network , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[15]  Majid Sarrafzadeh,et al.  On-body device localization for health and medical monitoring applications , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[16]  Natalija Vlajic,et al.  Performance of IEEE 802.15.4 in wireless sensor networks with a mobile sink implementing various mobility strategies , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[17]  Hassan Ghasemzadeh,et al.  Toward seamless wearable sensing: Automatic on-body sensor localization for physical activity monitoring , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[18]  Feng Geng,et al.  A comparative study of mobility models in the performance evaluation of MCL , 2013, 2013 22nd Wireless and Optical Communication Conference.

[19]  Jindong Tan,et al.  Active Sensing with Mobile Sensor Networks: A Survey , 2013, J. Commun..

[20]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

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

[22]  Joanne Treurniet,et al.  A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain , 2014, ACM Comput. Surv..

[23]  Ákos Lédeczi,et al.  Shooter localization and weapon classification with soldier-wearable networked sensors , 2007, MobiSys '07.

[24]  Basem Shihada,et al.  On Event Detection and Localization in Acyclic Flow Networks , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Baris Fidan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

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

[27]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[28]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[29]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  Christian Schindelhauer,et al.  Mobility in Wireless Networks , 2006, SOFSEM.

[31]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[32]  Fengqi Yu,et al.  A Localization Algorithm for Mobile Wireless Sensor Networks , 2007 .

[33]  A. Novikov,et al.  Chaotic Behavior and Pollution Dispersion Characteristics in Engineered Tidal Embayments: A Numerical Investigation 1 , 2007 .

[34]  Nikolaos G. Bourbakis,et al.  A Survey on Wearable Sensor-Based Systems for Health Monitoring and Prognosis , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[35]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[36]  Damla Turgut,et al.  Local positioning for environmental monitoring in wireless sensor and actor networks , 2010, IEEE Local Computer Network Conference.

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