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 Chang | 1 | 0 | 0.34 |
Xiaohong Shen | 2 | 0 | 1.01 |
Hongyan Zhao | 3 | 9 | 5.03 |