Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph

CHANG Juan; SHEN Xiaohong; WANG Haiyan; ZHAO Hongyan; LI Xiangxiang

doi:10.11999/JEIT221304

Volume 46 Issue 1

Jan. 2024

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2024 > 46(1): 22-30

CHANG Juan, SHEN Xiaohong, WANG Haiyan, ZHAO Hongyan, LI Xiangxiang. Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph[J]. Journal of Electronics & Information Technology, 2024, 46(1): 22-30. doi: 10.11999/JEIT221304

Citation:

CHANG Juan, SHEN Xiaohong, WANG Haiyan, ZHAO Hongyan, LI Xiangxiang. Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph[J]. Journal of Electronics & Information Technology, 2024, 46(1): 22-30. doi: 10.11999/JEIT221304

Citation:

CHANG Juan, SHEN Xiaohong, WANG Haiyan, ZHAO Hongyan, LI Xiangxiang. Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph[J]. Journal of Electronics & Information Technology, 2024, 46(1): 22-30. doi: 10.11999/JEIT221304

PDF( 3149 KB)

Barrier Coverage Strategy for Underwater Directed Wireless Sensor Networks Based on Hierarchy Graph

doi: 10.11999/JEIT221304

1.
School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, China
2.
Department of Basic Sciences, Air Force Engineering University, Xi’an 710051, China

Funds: The National Natural Science Foundation of China (62031021)

Received Date: 2022-10-17
Rev Recd Date: 2023-02-19

Available Online: 2023-03-16

Publish Date: 2024-01-17

Abstract

Abstract

Barrier coverage has become a research hotspot of Underwater Wireless Sensor Networks (UWSNs) in recent years. However, the barrier coverage of Underwater Directed Sensor Networks (UDSNs) has not been paid enough attention. The barrier coverage of static UDSNs under random deployment is so difficult that there are a few relevant research results on this problem. In this paper, the barrier coverage strategy of UDSNs on the basis of hierarchy graph is proposed for offseting that deficiency. In this strategy, the conditions for strong (weak) connection between two adjacent nodes under multiple location relationships is studied for the first time, then the coverage graph is built and graded based on this condition. On the foundation of hierarchy graph, appropriate nodes can be selected from the randomly distributed static UDSN. The experimental results show that adopting this algorithm less sensor nodes are adopted to construct barrier coverage on the premise of ensuring a high success rate. What's more, this algorithm can ensure higher network detection probability and longer network lifetime.
- Underwater Directional Sensor Networks (UDSN),
- Barrier coverage,
- Hierarchy graph,
- Coverage graph

FullText(HTML)

References(17)

References

[1]	CHEN Ai, LI Zhizhou, LAI T H, et al. One-way barrier coverage with wireless sensors[C]. 2011 Proceedings IEEE INFOCOM, Shanghai, China, 2011: 626–630.
[2]	LIU X L, YANG B, and CHEN G L. Barrier coverage in mobile camera sensor networks with grid-based deployment[J]. Journal of Information Science and Engineering, 2015, 370(1958): 209–223.
[3]	TAO Dan, TANG Shaojie, ZHANG Haitao, et al. Strong barrier coverage in directional sensor networks[J]. Computer Communications, 2012, 35(8): 895–905. doi: 10.1016/j.comcom.2012.01.022
[4]	SHEN Weiqiang, ZHANG Chuanlin, ZHANG Xiaona, et al. A fully distributed deployment algorithm for underwater strong k-barrier coverage using mobile sensors[J]. International Journal of Distributed Sensor Networks, 2019, 15(4): 1550147719838196.
[5]	MOSTAFAEI H, CHOWDHURY M U, and OBAIDAT M S. Border surveillance with WSN systems in a distributed manner[J]. IEEE Systems Journal, 2018, 12(4): 3703–3712. doi: 10.1109/JSYST.2018.2794583
[6]	AMUTHA J, SHARMA S, and NAGAR J. WSN strategies based on sensors, deployment, sensing models, coverage and energy efficiency: Review, approaches and open issues[J]. Wireless Personal Communications, 2020, 111(2): 1089–1115. doi: 10.1007/s11277-019-06903-z
[7]	张景昱, 刘京菊, 叶春明. 基于区域分割和Voronoi图的区域覆盖算法[J]. 计算机应用研究, 2020, 37(10): 3116–3120. doi: 10.19734/j.issn.1001-3695.2019.06.0229 ZHANG Jingyu, LIU Jingju, and YE Chunming. Area coverage algorithm based on region segmentation and Voronoi diagram[J]. Application Research of Computers, 2020, 37(10): 3116–3120. doi: 10.19734/j.issn.1001-3695.2019.06.0229
[8]	LIU Xiaolan, YANG Bin, and CHEN Guilin. Full-view barrier coverage in mobile camera sensor networks[J]. Wireless Networks, 2019, 25(8): 4773–4784. doi: 10.1007/s11276-018-1764-6
[9]	LIN Tingyu, SANTOSO H A, WU Kunru, et al. Enhanced deployment algorithms for heterogeneous directional mobile sensors in a bounded monitoring area[J]. IEEE Transactions on Mobile Computing, 2017, 16(3): 744–758. doi: 10.1109/TMC.2016.2563435
[10]	MA Zijing, LI Shuangjuan, and HUANG Dong. Exact algorithms for barrier coverage with line-based deployed rotatable directional sensors[C]. 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Korea, 2020: 1–7.
[11]	CHEN Gong, XIONG Yonghua, SHE Jinhua, et al. Optimization of the directional sensor networks with rotatable sensors for target-barrier coverage[J]. IEEE Sensors Journal, 2021, 21(6): 8276–8288. doi: 10.1109/JSEN.2020.3045138
[12]	NGUYEN T G and SO-IN C. Distributed deployment algorithm for barrier coverage in mobile sensor networks[J]. IEEE Access, 2018, 6: 21042–21052. doi: 10.1109/ACCESS.2018.2822263
[13]	刘志敏, 欧阳章东, 王田, 等. 异构视频传感器网络目标全视角覆盖估计模型[J]. 电子学报, 2021, 49(1): 77–84. doi: 10.12263/DZXB.20191339 LIU Zhimin, OUYANG Zhangdong, WANG Tian, et al. Full-view coverage estimation in heterogeneous visual sensor networks[J]. Acta Electronica Sinica, 2021, 49(1): 77–84. doi: 10.12263/DZXB.20191339
[14]	SI Pengju, MA Junlei, TAO Fazhan, et al. Energy-efficient barrier coverage with probabilistic sensors in wireless sensor networks[J]. IEEE Sensors Journal, 2020, 20(10): 5624–5633. doi: 10.1109/JSEN.2020.2970435
[15]	YANG Rui, GAO Xiaofeng, WU Fan, et al. Distributed algorithm for full-view barrier coverage with rotatable camera sensors[C]. 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, USA, 2015: 1–6.
[16]	CHANG Juan, SHEN Xiaohong, BAI Weigang, et al. Hierarchy graph based barrier coverage strategy with a minimum number of sensors for underwater sensor networks[J]. Sensors, 2019, 19(11): 2546. doi: 10.3390/s19112546
[17]	CHANG Juan, SHEN Xiaohong, YUAN Yifan, et al. Strong barrier coverage in underwater directional sensor network[C]. 2020 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), Macau, China, 2020: 1–5.