Simplicial Complex Reduction Algorithm for Simplifying WSN’s Topology

Wenyu Ma; Feng Yan; Xuzhou Zuo; Jin Hu; Weiwei Xia; Lianfeng Shen

Ad Hoc Networks. 10th EAI International Conference, ADHOCNETS 2018, Cairns, Australia, September 20-23, 2018, Proceedings

Research Article

Simplicial Complex Reduction Algorithm for Simplifying WSN’s Topology

Download

86 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-030-05888-3_3,
    author={Wenyu Ma and Feng Yan and Xuzhou Zuo and Jin Hu and Weiwei Xia and Lianfeng Shen},
    title={Simplicial Complex Reduction Algorithm for Simplifying WSN’s Topology},
    proceedings={Ad Hoc Networks. 10th EAI International Conference, ADHOCNETS 2018, Cairns, Australia, September 20-23, 2018, Proceedings},
    proceedings_a={ADHOCNETS},
    year={2018},
    month={12},
    keywords={Simplicial complex Reduction algorithm Wireless sensor networks},
    doi={10.1007/978-3-030-05888-3_3}
}

Wenyu Ma
Feng Yan
Xuzhou Zuo
Jin Hu
Weiwei Xia
Lianfeng Shen
Year: 2018
Simplicial Complex Reduction Algorithm for Simplifying WSN’s Topology
ADHOCNETS
Springer
DOI: 10.1007/978-3-030-05888-3_3

Wenyu Ma¹^,*, Feng Yan^,*, Xuzhou Zuo²^,*, Jin Hu³^,*, Weiwei Xia¹^,*, Lianfeng Shen¹^,*

1: Southeast University
2: University of Electronic Science and Technology of China
3: 724 Research Institute of CSIC

*Contact email: mwy@seu.edu.cn, feng.yan@seu.edu.cn, zuoxuzhou@uestc.edu.cn, hj662@163.com, wwxia@seu.edu.cn, lfshen@seu.edu.cn

Abstract

In this paper, a reduction algorithm aiming at simplifying the topology of wireless sensor networks (WSNs) is proposed. First, we use simplicial complex as the tool to represent the topology of the WSNs. Then, we present a reduction algorithm which recurrently deletes redundant vertices and edges while keeping the homology of the network invariant. By reducing the number of simplexes, we make the simplicial complex graph nearly planar and easy for computation. Finally, the performance of the proposed scheme is investigated. Simulations under different node intensities are presented and the results indicate that the proposed algorithm performs well in reducing the number of simplexes under various situations.

Keywords: Simplicial complex Reduction algorithm Wireless sensor networks

Published: 2018-12-19
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-030-05888-3_3