The adjacency matrix-based algorithm of constructing barrier coverage in underwater wireless sensor network

Juan Chang, Xiaohong Shen, Hongyan Zhao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Barrier coverage is one of the most important issues in underwater wireless sensor networks (UWSNs). In the past works, the shortest path algorithm is often employed to construct the barrier coverage. However, the computational complexity of the shortest path algorithm (Dijkstra) is high. What's more, the number of nodes constructing barrier coverage adopting Dijkstra algorithm is not small. In this paper, the adjacency matrix-based algorithm is proposed to construct the barrier coverage. In essence, the abscissa of all the randomly deployed sensors imposes certain regularities on searching the adjacency matrix's upper triangle (UT-adjacency matrix), by which we can detect the sensors sequentially to construct the barrier coverage. The following experimental studies demonstrate the effectiveness of the proposed algorithm.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781538631409
DOIs
StatePublished - 29 Dec 2017
Event7th IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017 - Xiamen, Fujian, China
Duration: 22 Oct 201725 Oct 2017

Publication series

Name2017 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
Volume2017-January

Conference

Conference7th IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
Country/TerritoryChina
CityXiamen, Fujian
Period22/10/1725/10/17

Keywords

  • adjacency matrix
  • barrier coverage
  • Underwater wireless sensor network

Fingerprint

Dive into the research topics of 'The adjacency matrix-based algorithm of constructing barrier coverage in underwater wireless sensor network'. Together they form a unique fingerprint.

Cite this