Scalable Localization with Mobility Prediction for Underwater Sensor Networks

Due to adverse aqueous environments, non-negligible node mobility and large network scale, localization for large-scale mobile underwater sensor networks is very challenging. In this paper, by utilizing the predictable mobility patterns of underwater objects, we propose a scheme, called Scalable Localization scheme with mobility prediction (SLMP), for underwater sensor networks. In SLMP, localization is performed in a hierarchical way, and the whole localization process is divided into two parts: anchor node localization and ordinary node localization. During the localization process, every node predicts its future mobility pattern according to its past known location information, and it can estimate its future location based on its predicted mobility pattern. Anchor nodes with known locations in the network will control the whole localization process in order to balance the tradeoff between localization accuracy, localization coverage and communication cost. We conduct extensive simulations, and our results show that SLMP can greatly reduce localization communication cost while maintaining relatively high localization coverage and localization accuracy.

[1]  Liang Cheng,et al.  A Distributed Protocol for Multi-hop Underwater Robot Positioning , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[2]  A. Novikov,et al.  Hydrodynamic Model of the Lower Hudson River Estuarine System and its Application for Water Quality Management , 2006 .

[3]  John S. Heidemann,et al.  T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[5]  Hyuk Lim,et al.  Localization for anisotropic sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Manfred R. Schroeder.  Speech Processing , 1999 .

[7]  Curt Schurgers,et al.  Energy-efficient localization in networks of underwater drifters , 2007, Underwater Networks.

[8]  Peter Strobach,et al.  Linear Prediction Theory: A Mathematical Basis for Adaptive Systems , 1990 .

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

[10]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

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

[12]  Leonardo Badia,et al.  An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks , 2006, Underwater Networks.

[13]  Jun-Hong Cui,et al.  R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

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

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

[16]  R. Zimmerman,et al.  Absolute positioning of an autonomous underwater vehicle using GPS and acoustic measurements , 2005, IEEE Journal of Oceanic Engineering.

[17]  Chong Wang,et al.  Novel self-configurable positioning technique for multihop wireless networks , 2005, IEEE/ACM Transactions on Networking.

[18]  M. Aydinlik,et al.  A physical layer implementation on reconfigurable underwater acoustic modem , 2008, OCEANS 2008.

[19]  S. P. Beerens,et al.  An Analytical Study of Chaotic Stirring in Tidal Areas , 1994 .

[20]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[21]  Vinay Kolar,et al.  Dynamic Localization Protocols for Mobile Sensor Networks , 2004, ArXiv.

[22]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[24]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .

[25]  Zhou Shengli,et al.  Prospects and problems of wireless communication for underwater sensor networks , 2008 .

[26]  Michele Zorzi,et al.  Energy-Efficient Routing Schemes for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[27]  Peng Xie,et al.  An FEC-based Reliable Data Transport Protocol for Underwater Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[28]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[29]  Mario Gerla,et al.  Phero-trail: a bio-inspired location service for mobile underwater sensor networks , 2008, IEEE Journal on Selected Areas in Communications.

[30]  A. Savvides,et al.  Network localization in partially localizable networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[31]  John S. Heidemann,et al.  Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks , 2008, IEEE Journal on Selected Areas in Communications.

[32]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[33]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

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

[37]  Sumit Roy,et al.  Wide area ocean networks: architecture and system design considerations , 2006, WUWNet '06.

[38]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

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

[40]  Prasant Mohapatra,et al.  A hybrid medium access control protocol for underwater wireless networks , 2007, WuWNet '07.

[41]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

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

[43]  M.G. Bellanger,et al.  Digital processing of speech signals , 1980, Proceedings of the IEEE.

[44]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[45]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[46]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

[47]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

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

[49]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[50]  Shengli Zhou,et al.  Prospects and Problems of Wireless Communication for Underwater Sensor , 2008 .

[51]  V. Rodoplu,et al.  UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks , 2007, IEEE Journal of Oceanic Engineering.

[52]  Li Xiao,et al.  Locating Sensors in Concave Areas , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[53]  Donald G. Childers,et al.  Speech Processing , 1999 .

[54]  Michele Zorzi,et al.  Fountain codes and their application to broadcasting in underwater networks: performance modeling and relevant tradeoffs , 2008, WuWNeT '08.

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

[56]  Wei Cheng,et al.  Underwater Localization in Sparse 3D Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[57]  Mario Gerla,et al.  Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks , 2007, Underwater Networks.

[58]  Shengli Zhou,et al.  Efficient localization for large-scale underwater sensor networks , 2010, Ad Hoc Networks.

[59]  Silke Goronzy,et al.  Robust Adaptation to Non-Native Accents in Automatic Speech Recognition , 2002, Lecture Notes in Computer Science.

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

[61]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[62]  J.-E. Garcia.  Ad hoc positioning for sensors in underwater acoustic networks , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[63]  T. Austin,et al.  PARADIGM: a buoy-based system for AUV navigation and tracking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[64]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.