Research Article
A Homology Based Coverage Optimization Algorithm for Wireless Sensor Networks
119 downloads
@INPROCEEDINGS{10.1007/978-3-030-37262-0_24, author={Lei Xiang and Feng Yan and Yaping Zhu and Weiwei Xia and Fei Shen and Song Xing and Yi Wu and Lianfeng Shen}, title={A Homology Based Coverage Optimization Algorithm for Wireless Sensor Networks}, proceedings={Ad Hoc Networks. 11th EAI International Conference, ADHOCNETS 2019, Queenstown, New Zealand, November 18--21, 2019, Proceedings}, proceedings_a={ADHOCNETS}, year={2020}, month={1}, keywords={Coverage optimization Homology Wireless sensor networks}, doi={10.1007/978-3-030-37262-0_24} }
- Lei Xiang
Feng Yan
Yaping Zhu
Weiwei Xia
Fei Shen
Song Xing
Yi Wu
Lianfeng Shen
Year: 2020
A Homology Based Coverage Optimization Algorithm for Wireless Sensor Networks
ADHOCNETS
Springer
DOI: 10.1007/978-3-030-37262-0_24
Abstract
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.
Copyright © 2019–2024 ICST