Localization and Synchronization for 3D Underwater Acoustic Sensor Networks

Three-dimensional Under-Water Acoustic Sensor Networks (UWASN) are supposed to be deployed for many applications. However, a protocol for sensors' self-localization and time-synchronization in UWASN remains a challenge problem. In this paper, we developed a multilateration algorithm which could reliably localize and synchronize underwater sensor networks by acoustic ranging. To our best knowledge, this is the first scheme which could achieve both them for 3D UWASN simultaneously. Simulation results are also given to illustrate its effectiveness.

[1]  Milica Stojanovic,et al.  Acoustic (Underwater) Communications , 2003 .

[2]  Robert A. Meyers,et al.  Encyclopedia of telecommunications , 1988 .

[3]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[4]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[5]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[6]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

[7]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[8]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[9]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[10]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[11]  Zygmunt J. Haas,et al.  Topology Control and Network Lifetime in Three-Dimensional Wireless Sensor Networks , 2006, ArXiv.

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

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

[14]  Milica Stojanovic,et al.  Shallow-Water Acoustic Networks† , 2003 .

[15]  Deborah Estrin,et al.  Geography-informed energy conservation for ad hoc networks , 2001, ACM/IEEE International Conference on Mobile Computing and Networking.

[16]  Acm Sigmobile.  MobiCom 2006 : proceedings of the Twelfth Annual International Conference on Mobile Computing and Networking : September 24-29, 2006, Los Angeles, California, USA , 2006 .

[17]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[18]  W.K.G. Seah,et al.  Multihop localization with density and path length awareness in non-uniform wireless sensor networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[20]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[21]  J.E. Garcia.  Positioning of sensors in underwater acoustic networks , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[22]  J.E. Garcia.  Accurate positioning for underwater acoustic networks , 2005, Europe Oceans 2005.

[23]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

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

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