TY - GEN
T1 - The adjacency matrix-based algorithm of constructing barrier coverage in underwater wireless sensor network
AU - Chang, Juan
AU - Shen, Xiaohong
AU - Zhao, Hongyan
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/12/29
Y1 - 2017/12/29
N2 - 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.
AB - 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.
KW - adjacency matrix
KW - barrier coverage
KW - Underwater wireless sensor network
UR - http://www.scopus.com/inward/record.url?scp=85049166189&partnerID=8YFLogxK
U2 - 10.1109/ICSPCC.2017.8242477
DO - 10.1109/ICSPCC.2017.8242477
M3 - 会议稿件
AN - SCOPUS:85049166189
T3 - 2017 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
SP - 1
EP - 6
BT - 2017 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 7th IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
Y2 - 22 October 2017 through 25 October 2017
ER -