|
JAIST Repository >
a. 知識科学研究科・知識科学系 >
a10. 学術雑誌論文等 >
a10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9561
|
| タイトル: | Geographical networks stochastically constructed by a self-similar tiling according to population |
| 著者: | Hayashi, Yukio
Ono, Yasumasa |
| キーワード: | robustness of connectivity
bounded short path
efficient decentralized routing
self-organization
complex network science |
| 発行日: | 2011-01-13T04:16:44Z |
| 出版者: | American Physical Society |
| 誌名: | Physical Review E |
| 巻: | 82 |
| 号: | 1 |
| 開始ページ: | 16108-1 |
| 終了ページ: | 16108-9 |
| DOI: | 10.1103/PhysRevE.82.016108 |
| 抄録: | In real communication and transportation networks, the geographical positions of nodes are very important for the efficiency and the tolerance of connectivity. Considering spatially inhomogeneous positions of nodes according to a population, we introduce a multiscale quartered (MSQ) network that is stochastically constructed by recursive subdivision of polygonal faces as a self-similar tiling. It has several advantages: the robustness of connectivity, the bounded short path lengths, and the shortest distance routing algorithm in a distributive manner. Furthermore, we show that the MSQ network is more efficient with shorter link lengths and more suitable with lower load for avoiding traffic congestion than other geographical networks which have various topologies ranging from river to scale-free networks. These results will be useful for providing an insight into the future design of ad hoc network infrastructures. |
| Rights: | Yukio Hayashi, and Yasumasa Ono, Physical Review E, 82(1), 16108-1-16108-9. Copyright by the American Physical Society. http://dx.doi.org/10.1103/PhysRevE.82.016108 |
| URI: | http://hdl.handle.net/10119/9561 |
| 資料タイプ: | publisher |
| 出現コレクション: | a10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 15858-1.pdf | | 978Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
