Title
The Adjacency Matrix-Based Algorithm Of Constructing Barrier Coverage In Underwater Wireless Sensor Network
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 harrier 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.
Year
DOI
Venue
2017
10.1109/ICSPCC.2017.8242477
2017 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC)
Keywords
DocType
Citations 
Underwater wireless sensor network, barrier coverage, adjacency matrix
Conference
0
PageRank 
References 
Authors
0.34
3
3
Name
Order
Citations
PageRank
Juan Chang100.34
Xiaohong Shen201.01
Hongyan Zhao395.03