Underwater localization using stochastic proximity embedding and multi-dimensional scaling

Localization for underwater acoustic sensor networks is an active research topic where a large number of techniques have been proposed recently. This paper addresses one of the open research issues, the impact of underwater sound speed variation on the localization accuracy. In this paper, modified versions of stochastic proximity embedding and multi-dimensional scaling localization algorithms customized for underwater application are proposed. The algorithms are found to provide good performance in underwater scenario as they take into account refractive ray bending of acoustic waves. Detailed study of the algorithm performance has been done and the results are reported. Cramer Rao Lower Bound for the problem is also derived.

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

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

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

[4]  J. Cash,et al.  Solving Boundary Value Problems in R , 2012 .

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

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

[7]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

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

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

[10]  Frankie K. W. Chan,et al.  Efficient Weighted Multidimensional Scaling for Wireless Sensor Network Localization , 2009, IEEE Transactions on Signal Processing.

[11]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

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

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

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

[15]  Shahrokh Valaee,et al.  Localization of wireless sensors using compressive sensing for manifold learning , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[16]  Dimitris K. Agrafiotis,et al.  Stochastic proximity embedding , 2003, J. Comput. Chem..

[17]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[18]  Vasilis Friderikos,et al.  Cross-Layer Optimization to Maximize Fairness Among TCP Flows of Different TCP Flavors , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[20]  Alfred O. Hero,et al.  Manifold learning algorithms for localization in wireless sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Hwee Pink Tan,et al.  A Wide Coverage Positioning System (WPS) for Underwater Localization , 2010, 2010 IEEE International Conference on Communications.

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

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

[24]  E. J. Sullivan,et al.  Sound velocity profile estimation: a system theoretic approach , 1993 .

[25]  Aloor Gopakumar,et al.  Distributed wireless sensor network localization using stochastic proximity embedding , 2010, Comput. Commun..

[26]  Joshua B. Tenenbaum,et al.  Sparse multidimensional scaling using land-mark points , 2004 .

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

[28]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[29]  Cheng Li,et al.  An Improved Localization Method Using Error Probability Distribution for Underwater Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

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

[31]  Cheng Li,et al.  Design and Evaluation of a New Localization Scheme for Underwater Acoustic Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[32]  Jian Li,et al.  Cooperative positioning in underwater sensor networks , 2010 .