Localization and Time Synchronization Techniques in Underwater Acoustic Sensor Networks (UASNs)


　

   Main Menu

   External Links

　

Underwater acoustic sensor networks (UASNs) enable numerous applications for ocean monitoring and surveillance, assisted navigation, oceanographic data harvesting, pollution detection and disaster rescue, etc.. Each sensor needs its location information to associate with its sensing data to make good use of the data. Thus, acoustic signals are employed in UASNs for underwater localization, which are fundamentally different from the terrestrial one, and extremely difficult due to the non-uniform underwater medium. Great challenges are imposed on underwater localization for UASNs, such as the varying speed of the acoustic signal, the long propagation delay, the harsh underwater environments, and the mobility of the sensors.

On this page, we provide a list of papers in the related areas of underwater acoustic localization. The intention is to list some key papers in this area for academic exchanges and also serve for those who are going to study this field.

This page is maintained by Youjie Xia (Ph.D Candidate) and Yiyin Wang (Assistant Professor) from Department of Automation, Shanghai Jiao Tong University, Shanghai, P. R. China. If you want your paper to be listed here, please write to Youjie Xia.

　

Overview Papers and Tutorials

  1. L. Paull, S. Saeedi, M. Seto, H. Li, AUV Navigation and Localization: A Review, IEEE J. OCEANIC ENGINEERING, vol. 39, no. 1, pp. 131-149, Jan. 2014.
  2. M. Erol-Kantarci，H. T. Mouftah, and S. Oktug, A survey of architectures and localization techniques for underwater acoustic sensor networks, IEEE Communications Surveys & Tutorials, vol. 13, no. 3, pp. 487-502, Mar. 2011.
  3. M. Erol-Kantarci, H. T. Mouftah, and S. Oktug, Localization techniques for underwater acoustic sensor networks, IEEE Commun. Mag., vol. 48, no.12, pp. 152-158, 2010.
  4. M. Stojanovic, J. Preisig, Underwater acoustic communication channels: Propagation models and statistical characterization, IEEE Commun. Mag., vol. 47, no.1, pp. 84-89, Jan. 2009.
  5. V. Chandrasekhar, W. K. Seah, Y. S. Choo, and H. V. Ee, Localization in underwater sensor networks: survey and challenges, in Proc. first workshop on Underwater networks (WuWNet), Los Angeles, CA, USA, pp. 33-40, 2006.

UASN Simulators

  1. Here is a website about the Underwater Acoustic Channel Model Simulator, please refer to http://oalib.hlsresearch.com/Rays/.
  2. UWSN Simulator: Aqua-Sim, please refer to http://obinet.engr.uconn.edu/wiki/index.php/Aqua-Sim.

Acoustic Channel Estimation

  1. F. Qu, X. Nie, W. Xu, A Two-Stage Approach for the Estimation of Doubly Spread Acoustic Channels, IEEE J. OCEANIC ENGINEERING, 2014. (Accepted for publication)
  2. S. Kaddouri, P. P. J. Beaujean, P. J. Bouvet, G. Real, Least Square and Trended Doppler Estimation in Fading Channel for High-Frequency Underwater Acoustic Communications, IEEE J. OCEANIC ENGINEERING, vol. 39, no. 1, pp. 179-188, Jan. 2014.

Localization Algorithms

  1. Y. T. Tan, R. Gao, M. Chitre, Cooperative Path Planning for Range-Only Localization Using a Single Moving Beacon,IEEE J. OCEANIC ENGINEERING, 2014. (Accepted for publication)
  2. Z. Yu, C. Xiao, G. Zhou, Multi-Objectivization-Based Localization of Underwater Sensors Using Magnetometers, IEEE SENSORS JOURNAL, vol. 14, no. 4, pp. 1099-1106, Apr. 2014.
  3. R. Diamant, L. Lampe, Underwater localization with time-synchronization and propagation speed uncertainties，IEEE Trans. Mobile Computing, vol. 12, no. 7, pp. 1257-1269, Jul. 2013.
  4. A. K. Othman, GPS-less localization protocol for underwater acoustic networks, in Proc. IEEE WOCN, Surabaya, pp. 1-6, May. 2008.
  5. A. K. Othman, A. E. Adams, C. C. Tsimenidis, Node discovery protocol and localization for distributed underwater acoustic networks, in Proc. IEEE AICT-ICIW, pp. 93-93, Feb. 2006.
  6. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, Range-free localization schemes for large scale sensor networks, in Proc. IEEE MobiCom, San Diego, CA, USA, pp. 81-95. 2003.
  7. A. Savvides, H. Park, and M. B. Srivastava, The n-hop multilateration primitive for node localization problems, Mobile Networks and Applications, Vol. 8, no. 4, pp. 443-451, Aug. 2003.
  8. A. Savvides, H. Park, and M. B. Srivastava, The bits and flops of the n-hop multilateration primitive for node localization problems, in Proc. the 1st ACM Int. workshop on Wireless sensor networks applications, Atlanta, Georgia, USA, pp. 112-121, Sep. 2002.
  9. A. Savvides, C. C. Han, and M. B. Strivastava, Dynamic fine-grained localization in ad-hoc networks of sensors, in Proc. IEEE MobiCom, Rome, Italy, pp. 166-179, Jul. 2001.

 1.Cluster Based Approach      

  1. H. Chan, A. Perrig, ACE An emergent algorithm for highly uniform cluster formation, in Proc. First European Workshop EWSN, Berlin, Germany, vol. 2920, pp. 154-171, January 2004.
  2. R. Iyengar, B. Sikdar, Scalable and distributed GPS free positioning for sensor networks, in Proc. IEEE ICC, vol.1, pp. 338-342, May. 2003.
  3. S. Capkun, M. Hamdi and J. P. Hubaux, GPS-free positioning in mobile ad-hoc networks, in Proc. Hawaii International Conference on System Sciences, pp. 3481-3490, Maui, HW, January 2001.
  4. 于宁. 无线传感器网络定位优化方法 Chapter 5.5[D].北京邮电大学,2008.
  5. 李旻. 无线传感器网络基于分簇的可扩展相对定位算法研究 Chapter 3[D].中国科学技术大学,2008.

 2.Multidimensional Scaling (MDS) Method

  1. J. A. Costa, N. Patwari, A. O. Hero III, Distributed weighted-multidimensional scaling for node localization in sensor networks, ACM Trans. Sensor Networks, vol.2, no.1, pp.39-64, Feb. 2006.
  2. Y. Shang, W. Ruml, Y. Zhang, et al, Localization from mere connectivity, in Proc. 4th ACM international symposium on Mobile ad hoc networking & computing, Annapolis, Maryland, USA, pp. 201-212, Jun. 2003.

Time Synchronization

  1. S. Kim, and Y. Yoo, SMP-Sync: Time Synchronization using Seawater Movement Pattern for Underwater Wireless Networks, Computing, in Proc. IEEE ICNC 2014, pp.842-846, 2014.
  2. J. Liu, Z. Wang, M. Zuba, Z. Peng, J. H. Cui and S. Zhou, DA-Sync: A Doppler-Assisted Time-Synchronization Scheme for Mobile Underwater Sensor Networks, IEEE TRANSACTIONS ON MOBILE COMPUTING, vol. 13, no. 3, Mar. 2014.
  3. J. Liu, Z. Zhou, Z. Peng, J. H. Cui, M. Zuba, and L. Fiondella, Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks, IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 24, no. 2, Feb. 2013.
  4. R. Diamant, L. Lampe, Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties, IEEE TRANSACTIONS ON MOBILE COMPUTING, vol. 12, no. 7, Jul. 2013.
  5. J. Liu, Z. Wang, M. Zuba, Z. Peng, J. H. Cui, and S. Zhou, JSL: Joint Time Synchronization and Localization Design with Stratification Compensation in Mobile Underwater Sensor Networks, in Proc. 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2012.
  6.  A. Gkikopouli, G. Nikolakopoulos ,and S. Manesis, A Survey on Underwater Wireless Sensor Networks and Applications, Mediterranean Conference on Control & Automation, Barcelona, Spain, Jul. 2012.
  7. J. Liu, Z. Wang, Z. Peng, M. Zuba, J. H. Cui, and S. Zhou, TSMU: A Time Synchronization Scheme for Mobile Underwater Sensor Networks , in Proc. IEEE Globecom, 2011.
  8. F. Yuan, S. Chen, X. Lin, and E. Cheng, Time-Frequency Synchronization Method for Multi-Point Underwater Acoustic Communication System ,in Proc. 29th Chinese Control Conference, Beijing, China, Jul. 2010.
  9. C. Tian, H. Jiang, X. Liu, X. Wan, W. Liu, and Y. Wang, Tri-Message: A Lightweight Time Synchronization Protocol for High Latency and Resource-Constrained Networks, in Proc. IEEE ICC, 2009.
  10. A. A. Syed, and J. Heidemann, Time Synchronization for High Latency AcousticNetworks, in Proc. INFOCOM, 2006.

Hardware DetailsTop

  1. R. Been, D. T. Hughes, A. Vermeij, Heterogeneous underwater networks for ASW：technology and techniques, NURC UDT Europe, Undersea Defence Technology Europe, Glasgow, United Kingdom, 10-12 June. 2008.
  2. C. Detweiller, I. Vasilescu, D. Rus, An underwater sensor network with dual communications, sensing, and mobility, in Proc. IEEE OCEANS 2007 - Europe, Aberdeen, pp. 1-6, June. 2007.
  3. J. Wills, W. Ye, J. Heidemann, Low-power acoustic modem for dense underwater sensor networks, in Proc. WUWNet'06, New York, USA   pp. 79-85, Sep. 2006.

Research Groups Worldwide

  1. UWSN Lab at the University of Connecticut (led by Prof. Jun-Hong Cui and Prof. Shengli Zhou), please refer to http://uwsn.engr.uconn.edu/.
  2. BWN Lab Research page on Underwater Acoustic Sensor Networks (led by Dr. Ian F. Akyildiz, etc.), please refer to http://www.ece.gatech.edu/research/labs/bwn/UWASN/personnel.html.
  3. AUV Lab at MIT Sea Grant, where Milica Stojanovic is affiliated with, please refer to http://auvlab.mit.edu/.

Existing Products

  1. Here is a website about various products for UASN, please refer to http://www.benthos.com/.
  2. 水声通信系列产品：AquaNetwork水下通信系统。
    Series of products in underwater acoustic communication：AquaNetwork underwater acoustic communication system.
  3. TrackLink 1500—USBL跟踪与高速水声通信系统的集成，包括其应用。
    TrackLink 1500—USBL Integration of tracking and high-speed underwater acoustic communication system，including its application.
  4. AUV系列产品，装备有声学调制解调器，即具有水声modem系统。
    Series of AUVs，Equipped with acoustic modems，i.e.with the underwater acoustic modem system.
  5. DSPComm Aquacomm水声通信产品, 产品的实际数据可供参考(如AUV的通信范围等)。
    DSPComm Aquacomm:Products of underwater acoustic communication, the actual data of products are available for reference (For example: AUV communication range, etc.).

Other Related Applications

  1. R. Diamant, H. P. Tan, L. Lampe, LOS and NLOS Classification for Underwater Acoustic Localization, IEEE Trans. MOBILE COMPUTING, vol. 13, no. 2, pp. 311-323, Feb. 2014.      
  2. D. M. Surveyor, M. L. S. Giovanni-Surveyor, M. Spadaro, UNDERWATER ACOUSTIC POSITIONING SYSTEM, Academy of Positioning Marine and Bathymetry (A.PO.MA.B). SCIENTIFIC MANIFEST-2,2013.
  3. Y. Wang, G. Leus, et al, Cramer-Rao bound for range estimation, in Proc. IEEE ICASSP, Taipei, China, pp. 3301-3304, Apr. 2009.
  4. L. Collin, S. Azou, K. Yao, et al, On spatial uncertainty in a surface long baseline positioning system, in Proc. the Fifth European Conference on Underwater Acoustics, Lyon, France, pp. 607-612, 2000.

中文文献：

综述文章及相关著作：

  1. 郭忠文, 罗汉江, 洪锋, 等. 水下无线传感器网络的研究进展[J].计算机研究与发展, 2010, 47(3): 377-389.
  2. 吕超, 王硕, 谭民. 水下移动无线传感器网络研究综述[J].控制与决策, 2009, 24(6): 801-812.
  3. 王福豹, 史龙, 任丰原. 无线传感器网络中的自身定位系统和算法[J].软件学报, 2005, 16(5).
  4. 孙利民. 无线传感器网络[M]. 北京：清华大学出版社, 2005.

　

Last updated: May. 5, 2014