A Relative-Localization Algorithm Using Incomplete Pairwise Distance Measurements for Underwater Applications

The task of localizing underwater assets involves the relative localization of each unit using only pairwise distance measurements, usually obtained from time-of-arrival or time-delay-of-arrival measurements. In the fluctuating underwater environment, a complete set of pair-wise distance measurements can often be difficult to acquire, thus hindering a straightforward closed-form solution in deriving the assets' relative coordinates. An iterative multidimensional scaling approach is presented based upon a weighted-majorization algorithm that tolerates missing or inaccurate distance measurements. Substantial modifications are proposed to optimize the algorithm, while the effects of refractive propagation paths are considered. A parametric study of the algorithm based upon simulation results is shown. An acoustic field-trial was then carried out, presenting field measurements to highlight the practical implementation of this algorithm.

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

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

[3]  J. Leeuw.  Convergence of the majorization method for multidimensional scaling , 1988 .

[4]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[5]  A.K. Othman,et al.  GPS-less localization protocol for underwater acoustic networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

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

[7]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[8]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[9]  Leo L. Beranek,et al.  Noise and vibration control , 1971 .

[10]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

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

[12]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[13]  Hing-Cheung So,et al.  A multidimensional scaling framework for mobile location using time-of-arrival measurements , 2005, IEEE Transactions on Signal Processing.

[14]  P. Groenen,et al.  Global Optimization in Least-Squares Multidimensional Scaling by Distance Smoothing , 1999 .

[15]  Li Xiao,et al.  Sensor Localization under Limited Measurement Capabilities , 2007, IEEE Network.

[16]  Stanley T. Birchfield.  Geometric microphone array calibration by multidimensional scaling , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[17]  V. Gregers Hansen,et al.  Detection Performance of the Cell Averaging LOG/CFAR Receiver , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Gul A. Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[19]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[20]  Qicai Shi,et al.  Performance analysis of relative location estimation for multihop wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[21]  Chris Savarese.  LOCATIONING IN DISTRIBUTED AD-HOC WIRELESS SENSOR NETWORKS , 2001 .

[22]  G. Johnston.  Long Term Underwater Positioning Technologies for the Offshore Oil and Gas Industry , 2007, OCEANS 2007 - Europe.

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

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

[25]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[26]  W. Torgerson.  Multidimensional scaling: I. Theory and method , 1952 .

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

[28]  D. A. Wolf.  Recent advances in descriptive multivariate analysis , 1996 .

[29]  R. Nitzberg.  Analysis of the Arithmetic Mean CFAR Normalizer for Fluctuating Targets , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[30]  Shengli Zhou,et al.  IEEE TRANSACTIONS ON SIGNAL PROCESSING (TO APPEAR) 1 Stratification Effect Compensation for Improved Underwater Acoustic Ranging , 2022 .

[31]  J. Rice,et al.  Underwater Acoustic Communications and Networks for the US Navy's Seaweb Program , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

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

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

[34]  A. J. Knight,et al.  Sonar array signal processing for sparse linear arrays , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[35]  Patrick J. F. Groenen,et al.  The majorization approach to multidimensional scaling : some problems and extensions , 1993 .

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

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

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

[39]  M. Chitre,et al.  Underwater acoustic channel characterisation for medium-range shallow water communications , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[40]  D. E. Weston,et al.  Studies of sound transmission fluctuations in shallow coastal waters , 1969, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[41]  Lee Freitag,et al.  Acoustic communication in very shallow water: results from the 1999 AUV Fest , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[42]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[43]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[44]  Robert J. Urick,et al.  Principles of underwater sound for engineers , 1967 .

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

[46]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[47]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[48]  Philip R. Atkins,et al.  Robust time‐division channel‐access approach for an ad hoc underwater network , 2008 .

[49]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.