Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks

We introduce and study the localization problem in large scale underwater acoustic sensor networks. Considering that depth information is typically available for underwater sensors, we transform the 3D underwater positioning problem into its two-dimensional counterpart via a projection technique. We then introduce a localization scheme specifically designed for large scale acoustic underwater sensor networks. The proposed localization scheme does not require time-synchronization in the network. This scheme relies on time-differences of arrival (TDoA) measured locally at a sensor to detect range differences from the sensor to three anchors that can mutually hear each other. We consider variations in the speed of sound and analyze the performance of the proposed scheme in terms of the number of localized nodes, location errors, and the number of reference nodes.

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

[2]  A. Coppens.  Simple equations for the speed of sound in Neptunian waters , 1981 .

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

[4]  Guerino Giancola,et al.  Understanding Ultra Wide Band Radio Fundamentals , 2004 .

[5]  Claude C. Leroy.  Erratum: “Depth-pressure relationships in the oceans and seas” [J. Acoust. Soc. Am. 103(3), 1346–1352 (1998)] , 2007 .

[6]  N. P. Fofonoff,et al.  Algorithms for Computation of Fundamental Properties of Seawater. Endorsed by Unesco/SCOR/ICES/IAPSO Joint Panel on Oceanographic Tables and Standards and SCOR Working Group 51. Unesco Technical Papers in Marine Science, No. 44. , 1983 .

[7]  George S. K. Wong,et al.  Speed of sound in seawater as a function of salinity, temperature, and pressure , 1995 .

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

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

[10]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

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

[12]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

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

[14]  Claude C. Leroy,et al.  Depth-pressure relationships in the oceans and seas , 1998 .

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

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

[17]  Chen Tung Chen,et al.  Speed of sound in seawater at high pressures , 1977 .

[18]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[19]  Miodrag Potkonjak,et al.  Location Discovery in Ad-hoc Wireless Sensor Networks , 2004 .

[20]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

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

[22]  Matthew J. Hahn.  Undersea navigation via a distributed acoustic communications network , 2005 .