フラクタル階層ネットワークの自己組織化と増強法

Material type: 文書・図像類

Author: 林, 幸雄

Publisher: -

Publication date: 2017-05-31

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: 増大する通信量に対してスケーラブルに成長する構造を災害等に活用する為、人口分布に応じた再帰分割で設計されたネットワーク上で、乱歩による探索が非一様な通信分布において優れることを明らかにし、搬送蓄積型の遅延耐性ネットワークのルーティング法に拡張した。さらに、その階層面の効率的巡回リレー法を提案し、遅延...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

JAIST Repository
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
JAIST Repository

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: フラクタル階層ネットワークの自己組織化と増強法
Author/Editor: 林, 幸雄
Author Heading: 林, 幸雄
Publication Date: 2017-05-31
Publication Date (W3CDTF): 2017-05-31
Alternative Title: Self-organization of fractal hierarchical networks and the enhancement
Periodical title: 科学研究費助成事業研究成果報告書
Pages: 1-5
Text Language Code: jpn
Subject Heading: 自己組織化
遅延耐性ネットワーク(DTN)
自律分散
ルーティング
再帰分割
頑健性
玉葱状構造
人口分布
Target Audience: 一般
Note (General): 増大する通信量に対してスケーラブルに成長する構造を災害等に活用する為、人口分布に応じた再帰分割で設計されたネットワーク上で、乱歩による探索が非一様な通信分布において優れることを明らかにし、搬送蓄積型の遅延耐性ネットワークのルーティング法に拡張した。さらに、その階層面の効率的巡回リレー法を提案し、遅延最小の負荷配分の最適問題を解いた。また、長方形の再帰四分割で構築した道路網を近似する土台から成長させたネットワークが、高い頑健性と通信効率を兼ね備えることを示した。さらに副産物として、攻撃耐性が極めて強い頑健な玉葱状構造を協調的な部分複写等に基づいて成長させる構築手法を世界で初めて見出した。：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.
基盤研究(C)（一般）
研究期間：2013～2016
課題番号：25330100
研究者番号：70293397
研究分野：複雑ネットワーク科学
identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/14306
Format (IMT): application/pdf
Source: https://dspace.jaist.ac.jp/dspace/bitstream/10119/14306/1/25330100seika.pdf
https://dspace.jaist.ac.jp/dspace/bitstream/10119/14306/1/25330100seika.pdf
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ