具有节点故障的 ad hoc 无线网络的连通性
信息论
2018-04-23 v1 社会与信息网络
math.IT
摘要
无线传感器网络（WSNs）的连通性是一项基本的全局属性，即便部分传感器节点发生故障也期望得以维持。本文以不可靠节点 ad hoc WSNs 的抽象模型——节点故障模型中的随机几何图（RGGs）为研究对象，探讨其连通性。该模型中，假设每个节点以随机方式发生故障，即从图中移除。作为可靠性度量，网络崩溃概率定义为在 RGGs 上生存图不连通的平均概率。我们将具有一般连接函数的 RGGs 作为传统 RGG 模型的扩展加以研究，并给出两种数学分析：针对无限 RGGs 的渐近分析揭示了连通性的相变阈值；针对有限 RGGs 的非渐近分析提供了一个有用的近似公式。这些分析得到了反映实际无线信道的瑞利 SISO 模型数值仿真的支持。
引用
@article{arxiv.1804.07368,
title = {Connectivity of Ad Hoc Wireless Networks with Node Faults},
author = {Satoshi Takabe and Tadashi Wadayama},
journal= {arXiv preprint arXiv:1804.07368},
year = {2018}
}
备注
6pages, 3 figures