具有近最优鲁棒性和有效路由特性的地理网络的进化构造
Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties
摘要：
在真实的地理空间上进行鲁棒、高效的网络设计是实现可靠通信系统的重要问题之一。本文基于渗流理论和几何图形的性质，从以下几个方面研究了这种设计：1）空间异质种群的网络演化，2）三峰低度的容错连通性，以及3）短路径内的分散路由.此外，我们指出了削弱的容忍度的地理限制的本地循环，并提出了一个实用的策略，通过添加一小部分的捷径之间的随机选择的节点，以提高鲁棒性的相似水平的最佳双峰网络与更大的程度$O(\sqrt{N})$的网络规模$N$。这些性质将有助于构建未来的ad-hoc网络在广域通信。
英文摘要：
Robust and efficient design of networks on a realistic geographical space is one of the important issues for the realization of dependable communication systems. In this paper, based on a percolation theory and a geometric graph property, we investigate such a design from the following viewpoints: 1) network evolution according to a spatially heterogeneous population, 2) trimodal low degrees for the tolerant connectivity against both failures and attacks, and 3) decentralized routing within short paths. Furthermore, we point out the weakened tolerance by geographical constraints on local cycles, and propose a practical strategy by adding a small fraction of shortcut links between randomly chosen nodes in order to improve the robustness to a similar level to that of the optimal bimodal networks with a larger degree $O(\sqrt{N})$ for the network size $N$. These properties will be useful for constructing future ad-hoc networks in wide-area communications.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
