A Homology Based Coverage Optimization Algorithm for Wireless Sensor Networks

Lei Xiang; Feng Yan; Yaping Zhu; Weiwei Xia; Fei Shen; Song Xing; Yi Wu; Lianfeng Shen

Ad Hoc Networks. 11th EAI International Conference, ADHOCNETS 2019, Queenstown, New Zealand, November 18–21, 2019, Proceedings

Research Article

A Homology Based Coverage Optimization Algorithm for Wireless Sensor Networks

Download

86 downloads

Cite: BibTeX Plain Text

@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

Lei Xiang¹^,*, Feng Yan¹^,*, Yaping Zhu¹^,*, Weiwei Xia¹^,*, Fei Shen²^,*, Song Xing³^,*, Yi Wu⁴^,*, Lianfeng Shen¹^,*

1: Southeast University
2: Chinese Academy of Sciences
3: California State University
4: Fujian Normal University

*Contact email: 220160868@seu.edu.cn, feng.yan@seu.edu.cn, xyzzyp@seu.edu.cn, wwxia@seu.edu.cn, fei.shen@wico.sh, sxing@exchange.calstatela.edu, wuyi@fjnu.edu.cn, lfshen@seu.edu.cn

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.

Keywords: Coverage optimization Homology Wireless sensor networks

Published: 2020-01-03
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-030-37262-0_24