Motion-aware self-localization for underwater networks

A myriad of ocean processes affect life on the planet and are a source of intrigue to oceanographers and scientists. Understanding these processes and their interactions with currents requires collection of relevant data. A network of mobile platforms can be used to learn the correlation of processes in space and over time. To do this, data samples collected by nodes have to be annotated with location information. Given limited access to Global Positioning Systems underwater, collaborative self-localization schemes applied periodically are well-suited for this purpose. However, the specific nature of the underwater acoustic environment introduces significant error during network self-localization due to the combined effect of large latencies in communication and node mobility. We propose a method to account for these effects thus significantly improving the accuracy of position estimates.

[1]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[2]  Curt Schurgers,et al.  Energy-Efficient Ranging for Post-Facto Self-Localization in Mobile Underwater Networks , 2008, IEEE Journal on Selected Areas in Communications.

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

[4]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[5]  Peter I. Corke,et al.  Experiments with Underwater Robot Localization and Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[7]  Curt Schurgers,et al.  Sensor networks of freely drifting autonomous underwater explorers , 2006, WUWNet '06.

[8]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[9]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

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

[11]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[12]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[13]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[14]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[16]  A.S. Willsky,et al.  Nonparametric belief propagation for self-calibration in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[17]  Dieter Fox,et al.  Markov localization - a probabilistic framework for mobile robot localization and navigation , 1998 .

[18]  John S. Heidemann,et al.  Low-power acoustic modem for dense underwater sensor networks , 2006, WUWNet '06.

[19]  Wolfram Burgard,et al.  Position tracking with position probability grids , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).