A Homology Based Coverage Optimization Algorithm for Wireless Sensor Networks

被引：0

作者：

Xiang, Lei ^{[1
]}

Yan, Feng ^{[1
]}

Zhu, Yaping ^{[1
]}

Xia, Weiwei ^{[1
]}

Shen, Fei ^{[2
]}

Xing, Song ^{[3
]}

Wu, Yi ^{[4
]}

Shen, Lianfeng ^{[1
]}

机构：

[1] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing, Peoples R China

[2] Chinese Acad Sci, Shanghai Inst Microsyst & Informat Technol, Shanghai, Peoples R China

[3] Calif State Univ Los Angeles, Dept Informat Syst, Los Angeles, CA 90032 USA

[4] Fujian Normal Univ, Key Lab OptoElect Sci & Technol Med, Fujian Prov Key Lab Photon Technol, Minist Educ, Fuzhou, Peoples R China

来源：

AD HOC NETWORKS, ADHOCNETS 2019 | 2019年 / 306卷

关键词：

Coverage optimization; Homology; Wireless sensor networks; HOLE DETECTION;

D O I：

10.1007/978-3-030-37262-0_24

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Simplicial complex provides a precise and tractable representation of the topology of wireless sensor networks. In this paper, a coverage optimization algorithm based on Rips complex is given for the purpose of energy conservation of wireless sensor networks. Considering an area of interest which is covered by sensor nodes completely and even superfluously, our algorithm is performed to turn off redundant sensor nodes effectively in the network while maintaining the coverage consistently. Simulation results show that this distributed algorithm can remove more than 70% internal sensor nodes, and complexity analysis for our algorithm is given.

引用

页码：288 / 301

页数：14

共 50 条

[1] A Homology-Based Coverage Hole Detection Algorithm in Wireless Sensor Networks
Dong, Yuqing
Kang, Hong
Yan, Feng
Shen, Lianfeng
Xia, Weiwei
[J]. PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 347 - 351
[2] Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm
Wang DaWei
Wang Changliang
[J]. INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2015, 8 (01): : 99 - 108
[3] Coverage Optimization for Wireless Sensor Networks by Evolutionary Algorithm
Li, Kangshun
Wen, Zhichao
Li, Shen
[J]. COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, (ISICA 2015), 2016, 575 : 52 - 63
[4] Node State Optimization based Coverage Control Algorithm for Wireless Sensor Networks
Lu, Xu
Cen, Jian
Zhang, Xuhong
[J]. 2014 IEEE 7TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC), 2014, : 163 - 166
[5] Coverage Control Optimization Algorithm for Wireless Sensor Networks Based on Combinatorial Mathematics
Wang, Yongjie
Li, Maolin
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
[6] A Coverage Optimization Strategy for Mobile Wireless Sensor Networks Based on Genetic Algorithm
Liang, Chiu-Kuo
Lin, Yu-Hsiung
[J]. PROCEEDINGS OF 4TH IEEE INTERNATIONAL CONFERENCE ON APPLIED SYSTEM INNOVATION 2018 ( IEEE ICASI 2018 ), 2018, : 1272 - 1275
[7] Coverage optimization algorithm based on control nodes position in wireless sensor networks
Li, Qiangyi
Liu, Ningzhong
[J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2022, 35 (05)
[8] Hybrid algorithm optimization for coverage problem in wireless sensor networks
Han-Dong Jia
Shu-Chuan Chu
Pei Hu
LingPing Kong
XiaoPeng Wang
Václav Snášel
Tong-Bang Jiang
Jeng-Shyang Pan
[J]. Telecommunication Systems, 2022, 80 : 105 - 121
[9] A Novel Nonlinear Optimization Coverage Algorithm in Wireless Sensor Networks
Peng, Huiling
Sun, Zeyu
Li, Yuanbo
[J]. INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (07): : 23 - 31
[10] Game theoretical algorithm for coverage optimization in Wireless Sensor Networks
Zhang, Lun
Lu, Yan
Chen, Lan
Dong, Decun
[J]. WORLD CONGRESS ON ENGINEERING 2008, VOLS I-II, 2008, : 764 - 769

← 1 2 3 4 5 →