Centralized Cooperative Positioning for Underwater Sensor Networks: A Weighted Gradient Approach

We consider cooperative positioning using acoustic range measurements for underwater sensor networks. Severe multipath scattering from the seabed and ocean surface can result in inaccurate range measurements. The direct path is not necessarily the strongest path or the first arrival. Then, the range measurements based on the first or strongest arrival could be significantly biased. We introduce herein a new centralized cooperative positioning algorithm, referred to as the weighted steepest descent algorithm (WSDA), for underwater sensor networks. We assume that for each acoustic ranging channel, multiple range measurements corresponding to several propagation paths, one of which is the direct path, are available for cooperative positioning. Since it is unknown a priori which path is the direct path, we must identify it first. We show that WSDA can be used to automatically identify the direct path. We also show via numerical examples that WSDA is an effective and efficient approach to cooperative positioning in underwater sensor networks.

[1]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[3]  Jian Li,et al.  Cooperative Positioning in Underwater Sensor Networks , 2010, IEEE Transactions on Signal Processing.

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

[5]  Zhou Shengli,et al.  Prospects and problems of wireless communication for underwater sensor networks , 2008 .

[6]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

[7]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[8]  J. Heidemann,et al.  Underwater Sensor Networking : Research Challenges and Potential Applications , 2006 .

[9]  J. Preisig,et al.  Estimation of Rapidly Time-Varying Sparse Channels , 2007, IEEE Journal of Oceanic Engineering.

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

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

[12]  P. Stoica,et al.  Cyclic minimizers, majorization techniques, and the expectation-maximization algorithm: a refresher , 2004, IEEE Signal Process. Mag..

[13]  Patrick McDowell,et al.  UUV Teams For Deep Water Operations , 2001 .

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

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

[16]  G. Deane,et al.  Surface wave focusing and acoustic communications in the surf zone , 2004 .

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

[18]  Weichang Li,et al.  Estimation and tracking of rapidly time-varying broadband acoustic communication channels , 2006 .

[19]  Shengli Zhou,et al.  Prospects and Problems of Wireless Communication for Underwater Sensor , 2008 .

[20]  James Preisig,et al.  Acoustic propagation considerations for underwater acoustic communications network development , 2006, Underwater Networks.

[21]  Jian Li,et al.  Enhanced channel estimation and efficient symbol detection in MIMO underwater acoustic communications , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

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

[23]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[24]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[25]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.