通过自适应聚类与感染动力学生成网络图：迈向全球连通的一步
网络与互联网体系结构
2021-11-23 v1 计算几何
系统与控制
系统与控制
摘要
全球超过40%的人口未连接互联网，主要由于缺乏充足的基础设施。我们的工作旨在通过提出偏远地区网络部署方案来弥合这一数字鸿沟。具体而言，部署若干接入点（AP）作为用户与回传节点（BN）之间的接口。主要挑战包括设计AP的数量与位置，并将其连接到BN。为应对这些挑战，我们首先提出一种称为连通率（connectivity ratio）的度量来评估部署质量。接下来，我们提出一种敏捷搜索算法以确定使该度量最大化的AP数量，并进行聚类以找到AP的最优位置。此外，我们提出一种受感染动力学启发的新算法，以经济方式将所有已部署AP连接到现有BN。为支持现有地面BN，我们研究了非地面BN的部署，这进一步在平均跳数、流量分布和回传长度方面改善了网络性能。最后，我们使用来自偏远村庄的真实数据集测试我们的方案。
引用
@article{arxiv.2111.10690,
title = {Network Graph Generation through Adaptive Clustering and Infection Dynamics: A Step Towards Global Connectivity},
author = {Aniq Ur Rahman and Fares Fourati and Khac-Hoang Ngo and Anish Jindal and Mohamed-Slim Alouini},
journal= {arXiv preprint arXiv:2111.10690},
year = {2021}
}
备注
6 pages, 8 figures, 2 algorithms