论无线网络连通性的质量

尽管在网络连通性领域进行了密集的研究，但仍有一类重要问题尚未解决：如何测量具有现实节点数（不一定大到足以保证使用渐近分析）且连接不可靠（反映了无线通信固有的不可靠特性）的无线多跳网络的连通性质量？连通性质量衡量了一个节点发送的数据包到达另一个节点的容易程度和可靠程度。它补充了使用容量来衡量饱和流量场景下网络质量的做法，并提供了一种对（端到端）网络连接质量的固有衡量。在本文中，我们探讨了将概率连通矩阵作为测量网络连通性质量的一种可能工具。我们展示了概率连通矩阵的一些有趣性质及其与连通性质量的联系。我们论证了概率连通矩阵的最大特征值可以作为网络连通性质量的一个良好度量。