具有不可靠中继节点的无线传感器网络崩溃概率分析

在本文中，我们推导了具有不可靠中继节点的分组网络的平均网络崩溃概率的上界。我们假设中继节点以给定的节点崩溃概率独立失效。幸存图是从原始图中移除失效中继节点及其连接边后得到的诱导子图。如果幸存网络不连通，我们认为发生网络崩溃。本文的主要贡献是推导平均网络崩溃概率的上界，其中期望取自正则图系综。该界的证明基于正则图与正则二部图之间的自然一一对应，以及满足特定条件的二部图枚举。该证明思路受低密度奇偶校验码重量分布分析的启发。与计算机实验得到的平均网络崩溃概率估计相比，观察到该上界不仅提供上界，而且在节点崩溃概率较小时也是网络崩溃概率的精确估计。