A factoring algorithm for probabilistic localization in Underwater Sensor Networks

In this paper we consider Underwater Sensor Networks (UWSNs) employing nodes that move freely with water currents. Localization of nodes in UWSNs depends on collaborative work of nodes in the network since GPS signals fade quickly underwater. Using the concept of probabilistic graphs to capture node location information, we formalize a problem called the Probabilistic Localization Problem (P-LOC) that calls for computing the probability that a given target node in a given probabilistic graph can localize itself during some interval of time. We then devise an iterative algorithm that gives exact solution to the problem if allowed to execute a sufficient number of iterations, otherwise, the algorithm provides a lower bound on the solution. We present numerical results to show the performance of the algorithm.

[1]  Bo Yang,et al.  A Joint Time Synchronization and Localization Design for Mobile Underwater Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[2]  H. T. Mouftah,et al.  Localization techniques for underwater acoustic sensor networks , 2010, IEEE Communications Magazine.

[3]  Ehab S. Elmallah,et al.  On path exposure in probabilistic wireless sensor networks , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[4]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

[5]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[6]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[8]  Cheng Li,et al.  An Improved Localization Method Using Error Probability Distribution for Underwater Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[9]  Soo-Hyun Park,et al.  A sweeper scheme for localization and mobility prediction in underwater acoustic sensor networks , 2010, OCEANS'10 IEEE SYDNEY.

[10]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[11]  Mohamed-Slim Alouini,et al.  A GPS-free Passive Acoustic Localization Scheme for Underwater Wireless Sensor Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[12]  Geert Leus,et al.  L-MAC: Localization packet scheduling for an underwater acoustic sensor network , 2013, 2013 IEEE International Conference on Communications (ICC).

[13]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[14]  Michael Zuba,et al.  JSL: Joint time synchronization and localization design with stratification compensation in mobile underwater sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[15]  Cheng Li,et al.  A Refined Localization Method for Underwater Tetherless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[16]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

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