RSS-Based Target Localization in Underwater Acoustic Sensor Networks via Convex Relaxation

The received signal strength (RSS) based target localization problem in underwater acoustic wireless sensor networks (UWSNs) is considered. Two cases with respect to target transmit power are considered. For the first case, under the assumption that the reference of the target transmit power is known, we derive a novel weighted least squares (WLS) estimator by using an approximation to the RSS expressions, and then transform the originally non-convex problem into a mixed semi-definite programming/second-order cone programming (SD/SOCP) problem for reaching an efficient solution. For the second case, there is no knowledge on the target transmit power, and we treat the reference power as an additional unknown parameter. In this case, we formulate a WLS estimator by using a further approximation, and present an iterative ML and mixed SD/SOCP algorithm for solving the derived WLS problem. For both cases, we also derive the closed form expressions of the Cramer–Rao Lower Bounds (CRLBs) on root mean square error (RMSE). Computer simulation results show the superior performance of the proposed methods over the existing ones in the underwater acoustic environment.

[1]  Geert Leus,et al.  Localization and tracking of a mobile target for an isogradient sound speed profile , 2012, 2012 IEEE International Conference on Communications (ICC).

[2]  Lijun Chen,et al.  Multi-channel fingerprint localisation algorithm for wireless sensor network in multipath environment , 2017, IET Commun..

[3]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[4]  Dong-Seong Kim,et al.  Distributed cooperative transmission for underwater acoustic sensor networks , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[5]  Geert Leus,et al.  RSS-based sensor localization in underwater acoustic sensor networks , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Hai-yan Wang,et al.  Efficient convex optimization method for underwater passive source localization based on RSS with WSN , 2012, 2012 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2012).

[7]  Liming Zheng,et al.  Received signal strength-based underwater acoustic localization considering stratification effect , 2016, OCEANS 2016 - Shanghai.

[8]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

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

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Joon-Hyuk Chang,et al.  Closed-form two-step weighted-least-squares-based time-of-arrival source localisation using invariance property of maximum likelihood estimator in multiple-sample environment , 2016, IET Commun..

[12]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[13]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[14]  Hui Wang,et al.  Target Localization in Underwater Acoustic Sensor Networks Using RSS Measurements , 2018 .

[15]  W. Kuperman,et al.  Fundamentals of Ocean Acoustics , 2011 .

[16]  K. M. Mridula,et al.  Localization under anchor node uncertainty for underwater acoustic sensor networks , 2018, Int. J. Commun. Syst..

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

[18]  R. Michael Buehrer,et al.  Received signal strength-based sensor localization in spatially correlated shadowing , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Marko Beko,et al.  Distributed RSS-AoA Based Localization With Unknown Transmit Powers , 2016, IEEE Wireless Communications Letters.

[20]  Biao Wang,et al.  Target Localization in Underwater Acoustic Sensor Networks , 2008, 2008 Congress on Image and Signal Processing.

[21]  Geert Leus,et al.  Target Localization and Tracking for an Isogradient Sound Speed Profile , 2013, IEEE Transactions on Signal Processing.

[22]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[23]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[24]  Tamás Terlaky,et al.  Interior Point Methods for Nonlinear Optimization , 2010 .

[25]  Dengyuan Xu,et al.  Weighted Linear Least Square Localization Algorithms for Received Signal Strength , 2013, Wirel. Pers. Commun..

[26]  Marko Beko.  Energy-Based Localization in Wireless Sensor Networks Using Second-Order Cone Programming Relaxation , 2014, Wirel. Pers. Commun..

[27]  Marko Beko,et al.  RSS-based localization in wireless sensor networks using SOCP relaxation , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[28]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[29]  Liming Zheng,et al.  Joint Synchronization and Localization for Underwater Sensor Networks Considering Stratification Effect , 2017, IEEE Access.

[30]  M. Stojanovic,et al.  Statistical Characterization and Computationally Efficient Modeling of a Class of Underwater Acoustic Communication Channels , 2013, IEEE Journal of Oceanic Engineering.