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

Juan Chang, Xiaohong Shen, Hongyan Zhao

科研成果: 书/报告/会议事项章节会议稿件同行评审

5 引用 (Scopus)

摘要

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.

源语言英语
主期刊名2017 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
出版商Institute of Electrical and Electronics Engineers Inc.
1-6
页数6
ISBN(电子版)9781538631409
DOI
出版状态已出版 - 29 12月 2017
活动7th IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017 - Xiamen, Fujian, 中国
期限: 22 10月 201725 10月 2017

出版系列

姓名2017 IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
2017-January

会议

会议7th IEEE International Conference on Signal Processing, Communications and Computing, ICSPCC 2017
国家/地区中国
Xiamen, Fujian
时期22/10/1725/10/17

指纹

探究 'The adjacency matrix-based algorithm of constructing barrier coverage in underwater wireless sensor network' 的科研主题。它们共同构成独一无二的指纹。

引用此