Accurate Localization Under Correlated Errors for Underwater Acoustic Sensor Networks

Localization is an indispensable part for most underwater wireless sensor networks (UWSNs). In these networks, acoustic ranging signals are typically used. Because of the depth dependent sound speed, acoustic ray bends in water. This presents a unique problem making conventional localization algorithms assuming straight line distances between target and anchor nodes inaccurate. In this paper, authors present a Maximum Likelihood estimation scheme for accurate location estimation in UWSNs where there is correlation of range measurement errors. The method takes into account ray bending by making use of ray tracing, with sound speed profile as input. The performance of the scheme was studied by means of Monte-Carlo simulation and the results are reported. The Cramer-Rao lower bound of the scheme is also derived and reported.

[1]  M. Porter,et al.  Gaussian beam tracing for computing ocean acoustic fields , 1987 .

[2]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[3]  B. Alavi,et al.  Distance Measurement Error Modeling for Time-of-Arrival Based Indoor Geolocation , 2006 .

[4]  Gyula Simon,et al.  Time of Arrival Data Fusion for Source Localization , 2005 .

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

[6]  Fang Liu,et al.  Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

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

[8]  Daniel J. Ryan,et al.  Using a Sensor Network to Localize a Source under Spatially Correlated Shadowing , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[9]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[10]  Lillykutty Jacob,et al.  Localization Using Ray Tracing for Underwater Acoustic Sensor Networks , 2010, IEEE Communications Letters.

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

[12]  Neal Patwari,et al.  2008 International Conference on Information Processing in Sensor Networks Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography , 2022 .

[13]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[14]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[15]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

[16]  Peter King,et al.  An Improved Communications Model for Underwater Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[17]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

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

[20]  Agathoniki Trigoni,et al.  Distributed localization in cluttered underwater environments , 2010, WUWNet.

[21]  Joakim Jaldén,et al.  Gaussian mixture modeling for source localization , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Yuh-Ren Tsai,et al.  Location Tracking in Mobile Networks under Correlated Shadowing Effects , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[23]  Hwee-Pink Tan,et al.  NLOS identification using a hybrid ToA-signal strength algorithm for underwater acoustic localization , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[24]  M. Gudmundson.  Correlation Model for Shadow Fading in Mobile Radio Systems , 1991 .

[25]  M. Gerla,et al.  Multi Stage Underwater Sensor Localization Using Mobile Beacons , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[26]  Hatem Hmam.  Passive source localization from time of arrival measurements , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

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

[28]  Mario Gerla,et al.  Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks , 2011, Ad Hoc Networks.

[29]  H. Vincent Poor,et al.  Time-of-Arrival Estimation in Non-Line-Of-Sight Environments , 2003 .

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