JAIST Repository >
School of Knowledge Science >
Grants-in-aid for Scientific Research Papers >
FY 2016 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/14306

Title: フラクタル階層ネットワークの自己組織化と増強法
Other Titles: Self-organization of fractal hierarchical networks and the enhancement
Authors: 林, 幸雄
Authors(alternative): Hayashi, Yukio
Keywords: 自己組織化
Issue Date: 31-May-2017
Abstract: 増大する通信量に対してスケーラブルに成長する構造を災害等に活用する為、人口分布に応じた再帰分割で設計されたネットワーク上で、乱歩による探索が非一様な通信分布において優れることを明らかにし、搬送蓄積型の遅延耐性ネットワークのルーティング法に拡張した。さらに、その階層面の効率的巡回リレー法を提案し、遅延最小の負荷配分の最適問題を解いた。また、長方形の再帰四分割で構築した道路網を近似する土台から成長させたネットワークが、高い頑健性と通信効率を兼ね備えることを示した。さらに副産物として、攻撃耐性が極めて強い頑健な玉葱状構造を協調的な部分複写等に基づいて成長させる構築手法を世界で初めて見出した。:In order to apply a scalable growing structure for increasing communication to emergent situation in disasters etc., we considered a geographical network designed by recursive divisions into quarters according to population, and showed that random walks on the network are superior to searching targets at unknown positions in spatially non-uniform distribution of communication requests. It was extended to a routing method on DTN: delay-tolerant-network of carry-store-forward type. We also proposed an efficient routing in the minimum delay by relay of cyclic deliveries on hierarchical faces, and solved the optimal load. In addition, we showed that the network grown from approximated road-base by recursive divisions into four rectangles has both high robustness and efficiency. As a by-product, for the first time in the world, we found new construction methods based on cooperative partial-copying etc. for growing onion-like networks with very strong robustness against intentional attacks.
Description: 基盤研究(C)(一般)
Language: jpn
URI: http://hdl.handle.net/10119/14306
Appears in Collections:平成28年度 (FY 2016)

Files in This Item:

File Description SizeFormat
25330100seika.pdf104KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology