arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.4729physics.soc-phcs.SI
收藏

利用链路残存和捷径的自组织网络设计

Self-organized network design by link survivals and shortcuts

Yukio Hayashi, Yuki Meguro

摘要:

未来基础设施面临的挑战之一是如何以低成本设计一个高效率和强连接的网络。我们提出了自组织的地理网络超越了许多真实系统中的脆弱的无标度结构。在节点传输距离恒定的无线环境中,节点空间集中的网络是通过链路生存和路由流上的路径增强而形成的。特别是,我们发现,增加一些捷径诱导小世界效应和显着改善的鲁棒性,在同一水平的最佳双峰网络。这样一个简单的通用机制将打开前景的方式在广域自组织网络,智能电网和城市规划的几个应用。

英文摘要:

One of the challenges for future infrastructures is how to design a network with high efficiency and strong connectivity at low cost. We propose self-organized geographical networks beyond the vulnerable scale-free structure found in many real systems. The networks with spatially concentrated nodes emerge through link survival and path reinforcement on routing flows in a wireless environment with a constant transmission range of a node. In particular, we show that adding some shortcuts induces both the small-world effect and a significant improvement of the robustness to the same level as in the optimal bimodal networks. Such a simple universal mechanism will open prospective ways for several applications in wide-area ad hoc networks, smart grids, and urban planning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑