UREAL: Underwater Reflection-Enabled Acoustic-Based Localization

The underwater medium is an extreme environment for achieving accurate localization due to its many challenges, some of which includes propagation delay, multipath, rough surfaces, and more. Localization relies on accurate ranging information such as time of arrival, time difference of arrival, and angle of arrival (AOA). In the underwater environment, these ranging measurements will be prone to errors especially when the algorithm relies on the stability of the line-of-sight (LOS) link. This error is mainly attributed to the multipath nature of the underwater medium, most notably in shallow water setups. To circumvent these issues, we propose a novel underwater signal reflection-enabled acoustic-based localization scheme (UREAL) that employs both LOS and surface-reflected nonline-of-sight (NLOS) ranging information to locate a node that has drifted away. We classify both the LOS and surface-reflected NLOS links by leveraging our previous work, which uses homomorphic deconvolution to recover the channel IR containing the link information. Our UREAL scheme uses both azimuthal and elevation AOA measurements to provide the 3-D ranging required for the position estimation process. We then present a closed-form least squares method that is used to locate the lost node with either LOS AOA measurements and/or with surface-reflected AOA ranging information. The approach is validated using a 3-D underwater setup and is shown to outperform competing schemes.

[1]  Mohamed F. Younis,et al.  Underwater signal reflection enabled localization scheme , 2013, IEEE International Conference on Wireless for Space and Extreme Environments.

[2]  Upamanyu Madhow,et al.  Cooperative localization using angle of arrival measurements in non-line-of-sight environments , 2008, MELT '08.

[3]  Kaveh Pahlavan,et al.  AOA Assisted NLOS Error Mitigation for TOA-Based Indoor Positioning Systems , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[4]  Andreu Urruela,et al.  Divide-and-Conquer Based Closed-form Position Estimation for AOA and TDOA Measurements , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[5]  Mohamed F. Younis,et al.  Surface Based Underwater Communications , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[6]  Jingang Yi,et al.  Dynamic model-aided localization of underwater autonomous gliders , 2013, 2013 IEEE International Conference on Robotics and Automation.

[7]  Milica Stojanovic,et al.  Underwater acoustic communications , 1995, Proceedings of Electro/International 1995.

[8]  Mohamed F. Younis,et al.  Surface Based Anchor-Free Localization Algorithm for Underwater Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[9]  Mario Gerla,et al.  Phero-trail: a bio-inspired location service for mobile underwater sensor networks , 2008, IEEE Journal on Selected Areas in Communications.

[10]  Kiseon Kim,et al.  3D Underwater Localization with Hybrid Ranging Method for Near-Sea Marine Monitoring , 2011, 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing.

[11]  Dugald Thomson,et al.  AUV localization in an underwater acoustic positioning system , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[12]  Huei-Wen Ferng,et al.  Projection-based localization for underwater sensor networks with consideration of layers , 2013, IEEE 2013 Tencon - Spring.

[13]  Roee Diamant,et al.  Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties , 2013, IEEE Trans. Mob. Comput..

[14]  Anuj Sehgal,et al.  Energy consumption analysis of underwater acoustic sensor networks , 2011, OCEANS'11 MTS/IEEE KONA.

[15]  Alenka G. Zajic Statistical Modeling of MIMO Mobile-to-Mobile Underwater Channels , 2011, IEEE Transactions on Vehicular Technology.

[16]  Hwee Pink Tan,et al.  LOS and NLOS Classification for Underwater Acoustic Localization , 2014, IEEE Transactions on Mobile Computing.

[17]  Mohamed F. Younis,et al.  Throughput Analysis for Shallow Water Communication Utilizing Directional Antennas , 2012, IEEE Journal on Selected Areas in Communications.

[18]  W. Kuperman,et al.  Computational Ocean Acoustics , 1994 .

[19]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[20]  Dana H. Brooks,et al.  Closed-form solution for positioning based on angle of arrival measurements , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[21]  Melvin A. Pedersen,et al.  Normal‐Mode and Ray Theory Applied to Underwater Acoustic Conditions of Extreme Downward Refraction , 1972 .

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

[23]  Mohamed F. Younis,et al.  Surface-Reflection-Based Communication and Localization in Underwater Sensor Networks , 2014, ACM Trans. Sens. Networks.

[24]  Kaveh Pahlavan,et al.  CN-TOAG: a new algorithm for indoor geolocation , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[25]  Michael B. Porter,et al.  Computational Ocean Acoustics , 1994 .

[26]  Guangjie Han,et al.  A Collaborative Localization algorithm for underwater acoustic sensor networks , 2014, 2014 International Conference on Computing, Management and Telecommunications (ComManTel).

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

[28]  Upamanyu Madhow,et al.  Cooperative localization using angle of arrival measurements: sequential algorithms and non-line-of-sight suppression , 2012, ArXiv.