Sensor Coverage Strategy in Underwater Wireless Sensor Networks



Underwater Wireless Sensor Networks(UWSNs), Finite VC-dimension, Gradient direction, Sensor deployment


This paper mainly describes studies hydrophone placement strategy in a complex underwater environment model to compute a set of "good" locations where data sampling will be most effective. Throughout this paper it is assumed that a 3-D underwater topographic map of a workspace is given as input.Since the negative gradient direction is the fastest descent direction, we fit a complex underwater terrain to a differentiable function and find the minimum value of the function to determine the low-lying area of the underwater terrain.The hydrophone placement strategy relies on gradient direction algorithm that solves a problem of maximize underwater coverage: Find the maximize coverage set of hydrophone inside a 3-D workspace. After finding the maximize underwater coverage set, to better take into account the optimal solution to the problem of data sampling, the finite VC-dimension algorithm computes a set of hydrophone that satisfies hydroacoustic signal energy loss constraints. We use the principle of the maximize splitting subset of the coverage set and the ”dual” set of the coverage covering set, so as to find the hitting set, and finally find the suboptimal set (i.e., the sensor suboptimal coverage set).Compared with the random deployment algorithm, although the computed set of hydrophone is not guaranteed to have minimum size, the algorithm does compute with high network coverage quality.

Author Biographies

Lu Yao, Qinghai Normal University

Department of Computers Qinghai Normal University,China

Xiujuan Du

Department of Computers Qinghai Normal University,China


Bartlett, P.L.; Harvey,N.(2019). Nearly-tight vc-dimension and pseudodimension bounds for piecewise linear neural networks. Journal of Machine Learning Research, 20(63), 1-17, 2019.

Binh, H.T.; Hanh, N.T.(2018). Improved cuckoo search and chaotic flower pollination optimization algorithm for maximizing area coverage in wireless sensor networks. Neural computing and applications, 30(7), 2305-2317, 2018.

Biswas, S.; Das, R.; Chatterjee, P.(2018). Energy-efficient connected target coverage in multi-hop wireless sensor networks. Industry interactive innovations in science, engineering and technology, Springer, 411-421, 2018.

Brönnimann, H.; Goodrich, M.T.(1995). Almost optimal set covers in finite vc-dimension. Discrete & Computational Geometry, 14(4), 463-479, 1995.

Bryner, D.; Huffer, F.; Srivastava, A.; Tucker, J.D.(2016) Underwater minefield detection in clutter data using spatial point-process models. IEEE Journal of Oceanic Engineering, 41(3), 670-681, 2016.

Chan, T.M.(2018). Improved deterministic algorithms for linear programming in low dimensions. ACM Transactions on Algorithms (TALG), 14(3), 30, 2018.

Commuri, S.; Watfa, M.K.(2006). Coverage strategies in wireless sensor networks. International Journal of Distributed Sensor Networks, 2(4), 333-353, 2006.

Darabkh ,K.A; Alsaraireh, N.R.(2018). A yet efficient target tracking algorithm in wireless sensor networks. 2018 15th International Multi-Conference on Systems, Signals & Devices (SSD), IEEE, 7-11, 2018.

Ducoffe, G.; Habib, M.; Viennot,L.(2019). Diameter computation on h-minor free graphs and graphs of bounded (distance) vc-dimension. arXiv preprint arXiv:1907.04385, 2019.

Harizan, S.; Kuila, P.(2019). Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach. Wireless Networks, 25(4), 1995-2011, 2019.

Hu, W.; Yao, W.H.; Hu, Y.W.; Li, H.H.(2019). Selection of cluster heads for wireless sensor network in ubiquitous power internet of things. International Journal of Computers Communications & Control, 14(3), 44-358, 2019.

Jagtap, A.M.; Gomathi, N.(2020) Energy efficient sensor deployment with tcov and ncon in wireless sensor networks: Energy efficient sensor deployment with tcov. International Journal of Embedded and Real-Time Communication Systems (IJERTCS), 11(1), 1-22, 2020.

Kjos-Hanssen, B.; Felix, C.J.; Kim, S.Y.; Lamb, E.; Takahashi, D.(2020). Vc-dimensions of nondeterministic finite automata for words of equal length. arXiv preprint arXiv:2001.02309, 2020.

Lacharité, M.; Brown, C.J.; Gazzola, V.(2018). Multisource multibeam backscatter data: developing a strategy for the production of benthic habitat maps using semi-automated seafloor classification methods. Marine Geophysical Research, 39(1-2), 307-322, 2018.

Luo, X.B.; Xu, D.M.; Hu, J.J.; Hu, M.(2014). Application research of 3d imaging sonar system in salvage process. Applied Mechanics and Materials, Trans Tech Publ, 643, 279-282, 2014.

Morozs, N.; Mitchell, P.D.; Zakharov, Y.; Mourya, R.(2018). Robust tda-mac for practical underwater sensor network deployment: Lessons from usmart sea trials. Proceedings of the Thirteenth ACM International Conference on Underwater Networks & Systems, ACM, 11, 2018.

Mridula, K.M.; Ameer, P.M.(2018). Three-dimensional sensor network connectivity considering border effects and channel randomness with application to underwater networks. IET Communications, 12(8), 94-1002, 2018.

Nazarzehi, V.; Savkin, A.V.(2018). Distributed self-deployment of mobile wireless 3d robotic sensor networks for complete sensing coverage and forming specific shapes. Robotica, 36(1), 1-18, 2018.

Nielsen, P.L.; Muzi, L.; Siderius, M.(2017). Seabed characterization from ambient noise using short arrays and autonomous vehicles. IEEE Journal of Oceanic Engineering, 42(4), 1094-1101, 2017.

Ojha, T.; Misra, S.; Raghuwanshi, S.(2015). Wireless sensor networks for agriculture: The stateof- the-art in practice and future challenges. Computers and Electronics in Agriculture, 118, 66-84, 2015.

Osamy, W.; Khedr, A.M.(2018). An algorithm for enhancing coverage and network lifetime in cluster-based wireless sensor networks. International Journal of Communication Networks and Information Security, 10(1), 1-9, 2018.

Pinto, L.; Gopalan, D.(2019). Limiting network size within finite bounds for optimization. arXiv preprint arXiv:1903.02809, 2019.

Poduri, S.; Pattem, S.; Krishnamachari, B.; Sukhatme, G.(2006). Sensor network configuration and the curse of dimensionality. Proc. Third Workshop on Embedded Networked Sensors (EmNets 2006), Cambridge, MA, USA. Citeseer, 2006.

Saffran, J.R.; Kirkham, N.Z.(2018). Infant statistical learning. Annual review of psychology, 69, 2018.

Saikia, M.; Hussain, M.A.(2019). Wireless sensor node deployment strategy for hilly terrains-a surface approximation based approach. IET Wireless Sensor Systems, 9(5), 284-294, 2019.

Shakkottai, S.; Srikant, R.; Shroff, N.B.(2005). Unreliable sensor grids: Coverage, connectivity and diameter. Ad Hoc Networks, 3(6), 702-716, 2005.

Tam, N.T.; Hai, D.T.(2018). Improving lifetime and network connections of 3d wireless sensor networks based on fuzzy clustering and particle swarm optimization. Wireless Networks, 24(5), 1477-1490, 2018.

Yao, L.; Du, X.J.(2020). Identification of underwater targets based on sparse representation. IEEE Access, 8, 215-228, 2020.

Zhang, C.L.; Bai,X.L.; Teng,J.(2010). Constructing low-connectivity and full-coverage three dimensional sensor networks. IEEE Journal on Selected Areas in Communications, 28(7), 984-993, 2010.

Zheng, X.; Feng, C.; Li, T.Y.(2019). Analysis of autonomous underwater vehicle (auv) navigational states based on complex networks. Ocean Engineering, 187, 106141, 2019.

Zou, Y.; Chakrabarty, K.(2003). Sensor deployment and target localization based on virtual forces. IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), IEEE, 2, 1293-1303, 2003.



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.