Browse > Article
http://dx.doi.org/10.3837/tiis.2019.10.009

A Localization Algorithm for Underwater Wireless Sensor Networks Based on Ranging Correction and Inertial Coordination  

Guo, Ying (Qingdao University of Science and Technology)
Kang, Xiaoyue (Qingdao University of Science and Technology)
Han, Qinghe (Qingdao University of Science and Technology)
Wang, Jingjing (Qingdao University of Science and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.10, 2019 , pp. 4971-4987 More about this Journal
Abstract
Node localization is the basic task of underwater wireless sensor networks (UWSNs). Most of the existing underwater localization methods rely on ranging accuracy. Due to the special environment conditions in the ocean, beacon nodes are difficult to deploy accurately. The narrow bandwidth and high delay of the underwater acoustic communication channel lead to large errors. In order to reduce the ranging error and improve the positioning accuracy, we propose a localization algorithm based on ranging correction and inertial coordination. The algorithm can be divided into two parts, Range Correction based Localization algorithm (RCL) and Inertial Coordination based Localization algorithm (ICL). RCL uses the geometric relationship between the node positions to correct the ranging error and obtain the exact node position. However, when the unknown node deviates from the deployment area with the movement of the water flow, it cannot communicate with enough beacon nodes in a certain period of time. In this case, the node uses ICL algorithm to combine position data with motion information of neighbor nodes to update its position. The simulation results show that the proposed algorithm greatly improves the positioning accuracy of unknown nodes compared with the existing localization methods.
Keywords
wireless sensor networks; underwater; node location; ranging correction; inertial coordination;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Han, Guangjie, et al., "Localization algorithms in large-scale underwater acoustic sensor networks: A quantitative comparison," International Journal of Distributed Sensor Networks, 10(3), 379-382, 2014.
2 Sun D Y, Qian Z H, Han M F, et al, "Improved clustering analysis algorithm for multilateral location in wireless sensor networks," Chinese Journal of Electronics, 42(8), 1601-1607, 2014.
3 Jiang, Jian, Gang Wang, and K. C. Ho, "Sensor network based rigid body localization via semidefinite relaxation using arrival time and doppler measurements," IEEE Transactions on Wireless Communications, 18(2), 1011-1025, 2019.   DOI
4 Luo J, Fan L, "A two-phase time synchronization-free localization algorithm for underwater sensor networks," Sensors, 17(4), 726, 2017.   DOI
5 Chang H Y, Kang H L, Moon H P, et al., "Sensor localization algorithms in underwater wireless sensor networks," in Proc. of Iccas-Sice. IEEE, 1760-1764, 2009.
6 Zoghi M, Kahaei M H, "Adaptive sensor selection in wireless sensor networks for target tracking," Iet Signal Processing, 4(5),530-536, 2010.   DOI
7 Zhang S, Wang J, Liu X, et al, "Range-free selective multilateration for anisotropic wireless sensor networks," in Proc. of Mesh and Ad Hoc Communications and Networks. IEEE, 299-307, 2012.
8 Ying, Zhang, et al., "A localization method for underwater wireless sensor networks based on mobility prediction and particle swarm optimization algorithms," Sensors, 16(2), 212, 2016.   DOI
9 Hari, Sai Krishna Kanth, et al., "Estimation of location and orientation for underwater vehicles from range measurements," 2018.
10 Misra S, Ojha T, Mondal A, "Game-theoretic topology control for opportunistic localization in sparse underwater sensor networks," in Proc. of Mobile Computing IEEE Transactions on, 14(5), 990-1003, 2015.
11 Guo Ying, and Yutao Liu, "Localization for anchor-free underwater sensor networks," Computers & Electrical Engineering, 39(6), 1812-1821, 2013.   DOI
12 V Mahajan, H Singh, "A review on underwater wireless sensor networks," International Journal of Advanced Research in Computer Science and Software Engineering, 5(5), 1576-1583, 2015.
13 Maqsood H, Javaid N, Yahya A, et al., "Mobil-AUV: AUV-aided localization scheme for underwater wireless sensor networks," in Proc. of International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing. IEEE, 170-175, 2016.
14 Kim S, Yoo Y, "High-precision and practical localization using seawater movement pattern and filters in underwater wireless networks," in Proc. of International Conference on Computational Science and Engineering. IEEE, 374-381, 2014.
15 Luo, Junhai, and Liying Fan, "A two-phase time synchronization-free localization algorithm for underwater sensor networks," Sensors, 17(4), 726, 2017.   DOI
16 Shit R C , Sharma S , Puthal D, et al, "Location of Things (LoT): A review and taxonomy of sensors localization in IoT infrastructure," IEEE Communications Surveys & Tutorials, 2018.
17 Crasta N, Moreno-Salinas D, Pascoal A M, et al, "Multiple autonomous surface vehicle motion planning for cooperative range-based underwater target localization," Annual Reviews in Control, 46, 326-342, 2018.   DOI
18 Jamalabdollahi M, Zekavat S, "Time of arrival estimation in wireless sensor networks via OFDMA," in Proc. of Vehicular Technology Conference. IEEE, 1-5, 2015.
19 Cui W, Wu S C, Wang Y Z, "A gossip-based AOA distributed localization algorithm for wireless sensor networks," Applied Mechanics & Materials, 577, 841-846, 2014.   DOI
20 Wang Y, Ho K C, "TDOA source localization in the presence of synchronization clock bias and sensor position errors," IEEE Transactions on Signal Processing, 61(18), 4532-4544, 2013.   DOI
21 Ren M M, Xie Z J, Jin G, et al., "DV-Hop localization algorithm based on multi-mobile beacons," Computer Engineering, 40(10), 92-97, 2014.
22 Cheng X, Shu H, Liang Q, et al, "Silent positioning in underwater acoustic sensor networks," IEEE Transactions on Vehicular Technology, 57(3),1756-1766, 2008.   DOI
23 Erol M, Vieira L F M, Gerla M, "Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks," in Proc. of The Workshop on Underwater Networks. DBLP, 97-100, 2007.
24 Erol M, Vieira L F M, Caruso A, et al, "Multi stage underwater sensor localization using mobile beacons," in Proc. of Second International Conference on Sensor Technologies and Applications. IEEE Computer Society, 710-714, 2008.
25 Erol M, Vieira L F M, Gerla M, "AUV-aided localization for underwater sensor networks," in Proc. of International Conference on Wireless Algorithms, Systems and Applications. IEEE, 44-54, 2007.
26 Isik M T, Akan O B, "A three dimensional localization algorithm for underwater acoustic sensor networks," IEEE Press, 8(9), 4457-4463, 2009.
27 Ma Z, Liu Y, Shen B, "Distributed wireless sensor network localization algorithm MDS-MAP(D)," Journal of Communications, 29(6), 57-62, 2008.   DOI
28 Jung-Sup Um, "Location sensors," Drones as Cyber-Physical Systems, 143-176, 2019.
29 Guo Z W, Luo H J, Hong F, et al, "Research progress of underwater wireless sensor networks," Computer Research and Development, 47(3), 377-389, 2010.
30 Yan Y, Wang H, Xuan W, "A novel least-square method of source localization based on acoustic energy measurements for UWSN," in Proc. of IEEE International Conference on Signal Processing, Communications and Computing. IEEE, 1-5, 2011.
31 Caruso A, Paparella F, Vieira L F M, et al, "The meandering current mobility model and its impact on underwater mobile sensor networks," in Proc. of INFOCOM 2008. The Conference on Computer Communications. IEEE, 221-225, 2008.
32 Wang M L, Song A J, "Positioning of 3D underwater sensor network based on mobile node," Computer System Application, 23(10), 162-166, 2014.
33 Luo, Junhai, et al, "Research on localization algorithms based on acoustic communication for underwater sensor networks," Sensors, 18(1), 67, 2018.   DOI
34 Tran-Quang, Vinh, Thu Ngo-Quynh, and Minho Jo, "A Lateration-localizing algorithm for energy-efficient target tracking in wireless sensor networks," Ad Hoc & Sensor Wireless Networks, 34, 1-4, 191-220, 2016.
35 Rahmati, Mehdi, Seth Karten, and Dario Pompili, "SLAM-based underwater adaptive sampling using autonomous vehicles," in Proc. of OCEANS 2018 MTS/IEEE Charleston. IEEE, 2018.
36 Fadel E, Gungor V C, Nassef L, et al, "A survey on wireless sensor networks for smart grid," Computer Communications, 71(C), 22-33, 2015.   DOI
37 Liu S, Ozay M, Okatani T, et al, "Detection and pose estimation for short-range vision-based underwater docking," IEEE Access, 7, 2720-2749, 2019.   DOI
38 Tsai, Pei-Hsuan, Rong-Guei Tsai, and Shiuan-Shiang Wang, "Hybrid localization approach for underwater sensor networks," Journal of Sensors, vol. 2017, 2017.
39 Shon, Minhan, Minho Jo, and Hyunseung Choo, "An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks," Computer communications, 35(15), 1921-1929, 2012.   DOI
40 Liu M, Guo X, Zhang S, "Localization based on best spatial correlation distance mobility prediction for underwater wireless sensor networks," in Proc. of Control Conference. IEEE, 7827-7832, 2015.
41 Li Z, Guo Z, Hong F, et al., "E2 DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks," Ad Hoc Networks, 11(4), 1372-1380, 2013.   DOI
42 Chen, Zhaohui, et al., "ULES: Underwater localization evaluation scheme under beacon node drift scenes," IEEE Access, 6, 70615-70624, 2018.   DOI