构建无覆盖空洞的通信树
网络与互联网体系结构
2018-02-26 v1 计算几何
摘要
无线网络无处不在，但其管理可能很棘手，因为即便网络完全连通，其覆盖也可能包含空洞。本文提出一种算法，可在无线网络节点间构建通信树，并保证树中无覆盖空洞。我们利用单纯同调从数学上计算覆盖，并基于 Prim 算法原理构建通信树。给出了一些仿真结果以研究算法性能并比较不同度量。最后，我们表明该算法可用于创建跳数受限的无覆盖空洞通信组。
引用
@article{arxiv.1802.08442,
title = {Building a coverage hole-free communication tree},
author = {Anais Vergne and Laurent Decreusefond and Philippe Martins},
journal= {arXiv preprint arXiv:1802.08442},
year = {2018}
}