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

  • @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 Xiang1,*, Feng Yan1,*, Yaping Zhu1,*, Weiwei Xia1,*, Fei Shen2,*, Song Xing3,*, Yi Wu4,*, Lianfeng Shen1,*
  • 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.