logo

SCIENTIA SINICA Informationis, Volume 48, Issue 9: 1121-1136(2018) https://doi.org/10.1360/N112017-00262

Developing status and some cutting-edge issues of underwater sensor network localization technology

More info
  • ReceivedNov 30, 2017
  • AcceptedFeb 28, 2018
  • PublishedAug 24, 2018

Abstract

Owing to the complicated marine environment, a vast majority of terrestrial wireless sensor network technologies cannot be used directly in underwater sensor networks, which should be studied in combination with the special marine environment. In the last decade, there has been great progress in underwater sensor network localization technology. This paper summarizes the developing status first, and then puts forward some cutting-edge issues about underwater sensor network localization technology. Finally, this paper forecasts some practical questions expected to be solved in the next few years about underwater sensor network node localization technology.


Funded by

国家自然科学基金(61531012)

国家自然科学基金(61701132)

黑龙江省留学回国人员择优


References

[1] Rappaport T. Wireless Communications. Upper Saddle River: Prentice Hall, 1996. Google Scholar

[2] Catipovic J, Deffenbaugh M, Freitag L, et al. An acoustic telemetry system for deep ocean mooring data acquisition and control. In: Proceedings of OCEANS, Seattle, 1989. 3: 887--892. Google Scholar

[3] Merriam F, Frey D, Catipovic J. Performance of an MFSK acoustic telemetry system. In: Proceedings of OCEANS, Newport, 1992. 2: 928. Google Scholar

[4] Stojanovic M, Catipovic J, Proakis J G. Adaptive multichannel combining and equalization for underwater acoustic communications. J Acoust Soc Am, 1993, 94: 1621-1631 CrossRef ADS Google Scholar

[5] Stojanovic M, Catipovic J A, Proakis J G. Phase-coherent digital communications for underwater acoustic channels. IEEE J Ocean Eng, 1994, 19: 100-111 CrossRef ADS Google Scholar

[6] Li B S, Zhou S L, Stojanovic M, et al. Pilot-tone based ZP-OFDM demodulation for an underwater acoustic channel. In: Proceedings of OCEANS, Boston, 2006. 1--5. Google Scholar

[7] Li B S, Huang J, Zhou S L, et al. MIMO-OFDM for high rate underwater acoustic communications. IEEE J Oce Eng, 2009, 34: 635--644. Google Scholar

[8] Choi J W, Riedl T J, Kim K. Adaptive Linear Turbo Equalization Over Doubly Selective Channels. IEEE J Ocean Eng, 2011, 36: 473-489 CrossRef ADS Google Scholar

[9] Song H C, Hodgkiss W S, Kuperman W A. Spatial diversity in passive time reversal communications. J Acoust Soc Am, 2006, 120: 2067-2076 CrossRef ADS Google Scholar

[10] Tao J, Zheng Y R, Xiao C. Robust MIMO Underwater Acoustic Communications Using Turbo Block Decision-Feedback Equalization. IEEE J Ocean Eng, 2010, 35: 948-960 CrossRef ADS Google Scholar

[11] Hoang T D, Le L B, Le-Ngoc T. Joint sub-channel and power allocation for D2D communications for celluar networks. In: Proceedings of 2014 IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, 2014. 1338--1343. Google Scholar

[12] Roy T N. Deployable autonomous distributed system: future naval capability in undersea warfare. SSC San Diego Biennial Rev, 2003, 3: 181--185. Google Scholar

[13] Rice J A. Enabling undersea forceNet with seaweb acoustic networks. In: Proceedings of the 5th International Symposium on Technology and the Mine Problem, Monterey, 2002. 174--180. Google Scholar

[14] Freitag L E, Merriam J, Frye D, et al. A long-term deep-water acoustic telemetry experiment. In: Proceedings of OCEANS, Hawaii, 1991. 1: 254--260. Google Scholar

[15] Stojanovic M, Catipovic J, Proakis J G. An algorithm for multichannel coherent digital communication over long range underwater acoustic telemetry channels. In: Proceedings of OCEANS, Newport, 1992. 2: 577--582. Google Scholar

[16] Zhou S l, Giannakis G B. Finite-alphabet based channel estimation for OFDM and related multicarrier systems. IEEE Trans Commun, 2015, 49: 1402--1414. Google Scholar

[17] Riedl T, Singer A. MUST-READ: multichannel sample-by-sample turbo resampling equalization and decoding. In: Proceedings of OCEANS, Bergen, 2013. 1--5. Google Scholar

[18] Edelmann G F, Hodgkiss W S, Kim S, et al. Underwater acoustic communication using time reversal. In: Proceedings of OCEANS, Honolulu, 2001. 4: 2231--2235. Google Scholar

[19] Rice J A. Seaweb network for FRONT oceanographic sensors. San Diego: Space and Naval Warfare Systems Center, 2002. 30--35. Google Scholar

[20] Petrioli C, Petroccia R, Potter J R. The SUNSET framework for simulation, emulation and at-sea testing of underwater wireless sensor networks. Ad Hoc Networks, 2015, 34: 224-238 CrossRef Google Scholar

[21] Toso G, Masiero R, Casari P, et al. Field experiments for dynamic source routing: S2C EvoLogics modems run the SUN protocol using the DESERT underwater libraries. In: Proceedings of OCEANS, Hampton Roads, 2012. 1--10. Google Scholar

[22] Peng Z, Zhou Z, Cui J H, et al. Aqua-Net: an underwater sensor network architecture: design, implementation, and initial testing. In: Proceedings of MTS/IEEE OCEANS, Biloxi, 2009. 1--8. Google Scholar

[23] Wang Y, Liu Y, Guo Z. Three-dimensional ocean sensor networks: A survey. J Ocean Univ China, 2012, 11: 436-450 CrossRef ADS Google Scholar

[24] Qiao G, Liu S, Sun Z, et al. Full-duplex, multi-user and parameter reconfigurable underwater acoustic communication modem. In: Proceedings of OCEANS, San Diego, 2014. 1--8. Google Scholar

[25] 汪生泉. 水声传感器网络MAC层协议研究. 哈尔滨: 哈尔滨工程大学, 2015. Google Scholar

[26] Ma L, Qiao G, Liu S. HEU OFDM-modem for underwater acoustic communication and networking. In: Proceedings of the International Conference on Underwater Networks $\&$ Systems, Rome, 2014. 12--14. Google Scholar

[27] Liu S, Ma L, Hui L, et al. Design and implementation of OFDM underwater acoustic communication algorithm based on OMAP-L138. In: Proceedings of International Conference Underwater Networks & Systems, Rome, 2014. 12. Google Scholar

[28] Liu S, Ma T, Qiao G. Biologically inspired covert underwater acoustic communication by mimicking dolphin whistles. Appl Acoustics, 2017, 120: 120-128 CrossRef Google Scholar

[29] Qiao G, Zhao Y, Liu S, et al. Dolphin sounds-inspired covert underwater acoustic communication and micro-modem. Sensors, 2017, 17: 2447. Google Scholar

[30] Li S J, Bao G S, Wu S G. A practical overview and prospect of acoustic positioning technology. Ocean Tech, 2005, 24: 130--135. Google Scholar

[31] 孙思萍. 水声定位技术的应用. 海洋技术学报, 1993, 4: 31--34. Google Scholar

[32] Sun D J, Zheng C E, Qian H B, et al. The application of underwater acoustic positioning systems in ocean engineering. Tech Acoust, 2012, 31: 125--132. Google Scholar

[33] Sun D J, Zheng C E. Study on the development trend of underwater acoustic navigation and positioning technologies. J Ocean Tech, 2015, 34: 64--68. Google Scholar

[34] Vickery K. Acoustic positioning systems. A practical overview of current systems. In: Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles, Cambridge, 1998. 5--17. Google Scholar

[35] Vickery K. Acoustic positioning systems. New concepts-the future. In: Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles, Cambridge, 1998. 103--110. Google Scholar

[36] 张光亮, 方世良, 徐步安. 单频脉冲水声信号的精密时延估计研究. 见: 2008年全国声学学术会议, 2008. Google Scholar

[37] Coates R F W. Underwater acoustic systems. London: Macmillan Education, 1990. Google Scholar

[38] Burdic W S. Underwater acoustic system analysis. J Acoust Soc Am, 1984, 76: 996. Google Scholar

[39] Thomson D, Elson S. New generation acoustic positioning systems. In: Prcoeedings of OCEANS, Biloxi, 2002. 3: 1312--1318. Google Scholar

[40] Benslimane A, Saad C, Konig J, et al. Cooperative localization techniques for wireless sensor networks: free, signal and angle based techniques. Wirel Commun Mobile Comput, 2015, 14: 1627--1646. Google Scholar

[41] Luo H J, Guo Z W, Dong W, et al. LDB: localization with directional beacons for sparse 3D underwater acoustic sensor networks. J Netw, 2010, 5: 28--38. Google Scholar

[42] Pandey O J, Sharan R, Hegde R M. Localization in wireless sensor networks using visible light in non-line of sight conditions. Wirel Personal Commun, 2017, 6: 1--21. Google Scholar

[43] 科技日报. 国产高精度“超短基线定位系统"打破国外垄断, 2014. Google Scholar

[44] 光明日报. “蛟龙"号用上国产高精度超短基线定位系统, 2014. Google Scholar

[45] 中国海洋报. 2015年度中国海洋十大科技进展发布, 2016. Google Scholar

[46] 刘健, 徐会希. 潜龙一号:深海里的中国龙. 科技纵览, 2014, 6: 92--93. Google Scholar

[47] Ji D X, Liu J, Chen X Z, et al. Fast and accurate AUV positioning using acoustic beacons of LBL system. Tech Acoust, 2009, 28: 476--479. Google Scholar

[48] Su R Y, Venkatesan R, Li C. A new node coordination scheme for data gathering in underwater acoustic sensor networks using autonomous underwater vehicle. In: Proceedings of Wireless Communications and Networking Conference (WCNC), Shanghai, 2013. 4370--4374. Google Scholar

[49] Hollinger G A, Choudhary S, Qarabaqi P. Underwater Data Collection Using Robotic Sensor Networks. IEEE J Sel Areas Commun, 2012, 30: 899-911 CrossRef Google Scholar

[50] Fazel F, Stojanovic M. Resource allocation for hierarchical underwater sensor networks. In: Proceedings of Information Theory and Applications Workshop (ITA), San Diego, 2013. 1--10. Google Scholar

[51] Hajihoseini Gazestani A, Shahbazian R, Ghorashi S A. Decentralized Consensus Based Target Localization in Wireless Sensor Networks. Wireless Pers Commun, 2017, 97: 3587-3599 CrossRef Google Scholar

[52] Han G, Jiang J, Chao J. Path planning for a group of mobile anchor nodes based on regular triangles in wireless sensor networks. Neurocomputing, 2017, 270: 198-208 CrossRef Google Scholar

[53] Sharma G, Kumar A. Dynamic range normal bisector localization algorithm for wireless sensor networks. Wirel Pers Commun, 2017, 8: 1--21. Google Scholar

[54] Zhang X R, Xiong W L, Xu B G. A computationally efficient received signal strength based localization algorithm in closed-form for wireless sensor network. Neural Process Lett, 2017, 3: 1--15. Google Scholar

[55] Kumar G, Rai M K, Saha R. Securing range free localization against wormhole attack using distance estimation and maximum likelihood estimation in Wireless Sensor Networks. J Network Comput Appl, 2017, 99: 10-16 CrossRef Google Scholar

[56] Liu L, Du J, Guo D. A clustering approach for error beacon filtering in underwater wireless sensor networks. Int J Distributed Sens Networks, 2016, 12: 155014771668179 CrossRef Google Scholar

[57] Chandrasekhar V, Seah W. An area localization scheme for underwater sensor networks. In: Proceedings of OCEANS, Singapore, 2007. 1--8. Google Scholar

[58] Aziz M, Tayarani-N M H, Meybodi M R. A two-objective memetic approach for the node localization problem in wireless sensor networks. Genet Program Evolvable Mach, 2016, 17: 321-358 CrossRef Google Scholar

[59] Xiuzhen Cheng , Haining Shu , Qilian Liang . Silent Positioning in Underwater Acoustic Sensor Networks. IEEE Trans Veh Technol, 2008, 57: 1756-1766 CrossRef Google Scholar

[60] Shang F, Jiang Y, Xiong A. A Node Localization Algorithm Based on Multi-Granularity Regional Division and the Lagrange Multiplier Method in Wireless Sensor Networks.. Sensors, 2016, 16: 1934 CrossRef PubMed Google Scholar

[61] Carroll P, Mahmood K, Zhou S. On-Demand Asynchronous Localization for Underwater Sensor Networks. IEEE Trans Signal Process, 2014, 62: 3337-3348 CrossRef ADS Google Scholar

[62] Teymorian A Y, Cheng W, Ma L. 3D Underwater Sensor Network Localization. IEEE Trans Mobile Comput, 2009, 8: 1610-1621 CrossRef Google Scholar

[63] Chizari H, Poston T, Abd Razak S. Local coverage measurement algorithm in GPS-free wireless sensor networks. Ad Hoc Networks, 2014, 23: 1-17 CrossRef Google Scholar

[64] Zhou Y, He J H, Chen K, et al. An area localization scheme for large scale underwater wireless sensor networks. In: Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing. Washington: IEEE Computer Society, 2009. 543--547. Google Scholar

[65] Liu W, Wang D, Jiang H. An Approximate Convex Decomposition Protocol for Wireless Sensor Network Localization in Arbitrary-Shaped Fields. IEEE Trans Parallel Distrib Syst, 2015, 26: 3264-3274 CrossRef Google Scholar

[66] Erol M, Vieira L M, Gerla M. AUV-aided localization for underwater sensor networks. In: Proceedings of International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, 2007. 44--54. Google Scholar

[67] Luo H J, Zhao Y Y, Guo Z W, et al. UDB: using directional beacons for localization in underwater sensor networks. In: Proceedings of International Conference on Parallel and Distributed Systems, Melbourne, 2008. 551--558. Google Scholar

[68] Luo H J, Guo Z W, Dong W, et al. LDB: localization with directional beacons for sparse 3D underwater acoustic sensor networks. J Netw, 2010, 5: 28--38. Google Scholar

[69] Improved Object Localization Using Accurate Distance Estimation in Wireless Multimedia Sensor Networks. PLoS ONE, 2015, 10: e0141558 CrossRef PubMed ADS Google Scholar

[70] You K, Yang W, Han R. The Video Collaborative Localization of a Miner's Lamp Based on Wireless Multimedia Sensor Networks for Underground Coal Mines.. Sensors, 2015, 15: 25103-25122 CrossRef PubMed Google Scholar

[71] Han G, Zhang C, Liu T. MANCL: a multi-anchor nodes collaborative localization algorithm for underwater acoustic sensor networks. Wirel Commun Mob Comput, 2016, 16: 682-702 CrossRef Google Scholar

[72] Zhao R Q, Shen X H, Gao J J, et al. Localization in underwater acoustic networks based on double rates. In: Proceedings of OCEANS, Hampton Roads, 2012. 1--4. Google Scholar

[73] Zhu Z W, Guan W B, Liu L F, et al. A multi-hop localization algorithm in underwater wireless sensor networks. In: Proceedings of the 6th International Conference on Wireless Communications and Signal Processing (WCSP), Hefei, 2014. 1--6. Google Scholar

[74] Liu J, Wang Z H, Zuba M, et al. JSL: joint time synchronization and localization design with stratification compensation in mobile underwater sensor networks. In: Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, 2012. 317--325. Google Scholar

[75] Liu J, Wang Z, Cui J H. A Joint Time Synchronization and Localization Design for Mobile Underwater Sensor Networks. IEEE Trans Mobile Comput, 2016, 15: 530-543 CrossRef Google Scholar

[76] Diamant R, Lampe L. Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties. IEEE Trans Mobile Comput, 2013, 12: 1257-1269 CrossRef Google Scholar

[77] Yi J W, Mirza D, Schurgers C, et al. Joint time synchronization and tracking for mobile underwater systems. Ad Hoc Netw, 2013, 34: 1--8. Google Scholar

[78] Yi J W, Mirza D, Kastner R, et al. ToA-TS: time of arrival based joint time synchronization and tracking for mobile underwater systems. Ad Hoc Netw, 2015, 211--223. Google Scholar

[79] Xia Y, Wang Y, Ma X, et al. Joint time synchronization and localization for underwater acoustic sensor networks. In: Proceedings of the 10th International Conference on Underwater Networks $\&$ Systems. New York: ACM, 2015. Google Scholar

[80] He C F, Wang Y Y, Chen C, et al. Underwater acoustic localization with uncertainties in propagation speed and time synchronization. In: Proceedings of MTS/IEEE Monterey OCEANS, Monterey, 2016. 1--5. Google Scholar

[81] Ramezani H, Leus G. Localization Packet Scheduling for Underwater Acoustic Sensor Networks. IEEE J Sel Areas Commun, 2015, 33: 1345-1356 CrossRef Google Scholar

[82] Ramezani H, Fazel F, Stojanovic M. Collision Tolerant and Collision Free Packet Scheduling for Underwater Acoustic Localization. IEEE Trans Wireless Commun, 2015, 14: 2584-2595 CrossRef Google Scholar

[83] Zhang S L, Zhang Q, Liu M Q, et al. A multi-hop reverse localization scheme for underwater wireless sensor networks. In: Proceedings of the 32nd Chinese Control Conference, Xi'an, 2013. 7383--7388. Google Scholar

[84] Liu B, Chen H, Zhong Z. Asymmetrical Round Trip Based Synchronization-Free Localization in Large-Scale Underwater Sensor Networks. IEEE Trans Wireless Commun, 2010, 9: 3532-3542 CrossRef Google Scholar

[85] Han Y F, Zheng Y R, Sun D J. Measurement error impact on node localization of large scale underwater sensor networks. In: Proceedings of IEEE 82nd Vehicular Technology Conference (VTC2015-Fall), Boston, 2015. Google Scholar

[86] Guo Z, Guo Y, Hong F. Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon. IEEE Trans Veh Technol, 2010, 59: 3501-3509 CrossRef Google Scholar

  • Figure 1

    (Color online) Factors affecting sensor node distance and azimuth measurement accuracy

  • Figure 2

    (Color online) Underwater reference node location and time acquisition method

  • Figure 3

    Principle of the work

  • Figure 4

    (Color online) Avoid synchronous underwater network positioning principle. (a) Cheng and Zhou programs; (b) improvement programs

  • Figure 5

    Variation of temperature and depth in different regions

  • Figure 6

    Two-dimensional positioning of the basic principles

  • Table 1   Table 1Research status quo
    Researchers Research institute Research technology
    Freitag $\&$ Merriam [12] Woods Hole Oceanographic Institution MFSK
    Stojanovic $\&$ Catipovic [13] Woods Hole Oceanographic Institution Coherent communication (DFE based
    on embedded PLL)
    Zhou $\&$ Giannakis [14] University of Minneapolis OFDM
    Riedl $\&$ Singer [15] University of Illinois Single carrier (Multi-channel iterative
    turbo equalization)
    Edelmann $\&$ Hodgkiss [16] University of California Single carrier (Array-based equalization
    technique)
    Zheng $\&$ Xiao [10] University of Missouri-Columbia Single carrier (Equalization technique in
    the application of improved linear MMSE
    in MIMO communication system)

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1