具有近最优鲁棒性与高效路由特性的地理网络的演化构建

在现实地理空间上设计鲁棒且高效的网络是实现可靠通信系统的重要问题之一。本文基于渗流理论和几何图属性，从以下视角研究了此类设计：1）根据空间异质人口的演化网络；2）针对故障和攻击具有容忍连通性的三峰低度数；3）短路径内的去中心化路由。此外，我们指出了地理约束对局部环路的容忍度减弱，并提出了一种实用策略，即在随机选择的节点之间添加一小部分捷径链路，以将鲁棒性提高到与网络大小为 $N$ 时具有较高度数 $O(\sqrt{N})$ 的最优双峰网络相似的水平。这些特性对于构建未来广域通信中的自组织网络将非常有用。