• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Construction Methods of Ad Hoc Scale-Free Networks

Research Project

Project/Area Number 18500049
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

HAYASHI Yukio  Japan Advanced Institute of Science and Technology, 知識科学研究科, 准教授 (70293397)

Co-Investigator(Kenkyū-buntansha) MATSUKUBO Jun  北九州工業高等専門学校, 電子制御工学科, 助教 (90413872)
Co-Investigator(Renkei-kenkyūsha) MATSUKUBO Jun  北九州工業高等専門学校, 電子制御工学科, 助教 (90413872)
Project Period (FY) 2006 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥3,310,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥510,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2007: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywords結合耐性 / 自己組織化 / ルーティング / 地理的空間 / 無線通信網 / 無線通信 / 防災ネットワーク
Research Abstract

無線やセンサシステム等におけるアドホック通信を含めた近未来のネットワークの基盤技術を探るため、1)地理的空間上で成長するスケールフリーモデル、2)連鎖的故障への防御法、3)災害時の協調的な信頼情報の収集、4)分析ツールの整備などに関して、自律分散処理やルーティングの効率化等のアルゴリズム的な観点から検討した。特に、故障や攻撃によるノード除去にも頑健でパケットの主要経路をなすショートカットの追加や応急処置的なリンク張り替えの効果が明らかとなった。

Report

(4 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (67 results)

All 2009 2008 2007 2006

All Journal Article (25 results) (of which Peer Reviewed: 14 results) Presentation (36 results) Book (6 results)

  • [Journal Article] Necessary Backbone of Super-highways for Transport on Geographical Complex Networks2009

    • Author(s)
      Yukio Hayashi
    • Journal Title

      Advances in Complex Systems Vol.12, No.1

      Pages: 73-86

    • NAID

      120002723402

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties2009

    • Author(s)
      Yukio Hayashi
    • Journal Title

      Physica A 388

      Pages: 991-998

    • NAID

      120002511614

    • Related Report
      2008 Annual Research Report 2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Necessary Backbone of Super-highways for Transport on Geographical Complex Networks2009

    • Author(s)
      Yukio Hayashi
    • Journal Title

      Advances in Complex Systems 12(1)

      Pages: 73-86

    • NAID

      120002723402

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 小特集「複雑ネットワーク科学の拡がり」2008

    • Author(s)
      林幸雄
    • Journal Title

      情報処理学会誌 Vol.49, No.3

      Pages: 275-320

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 小特集「複雑ネットワーク科学の拡がり」2008

    • Author(s)
      林幸雄(編著)
    • Journal Title

      情報処理学会誌 49(3)

      Pages: 275-320

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 小特集複雑ネットワーク科学の拡がり2008

    • Author(s)
      林 幸雄 編著
    • Journal Title

      情報処理学会誌 49(3)

      Pages: 275-320

    • Related Report
      2007 Annual Research Report
  • [Journal Article] リレー連載「ネットワーク科学最前線-世界の''つながり''を知る科学と思考-」2007

    • Author(s)
      林幸雄
    • Journal Title

      情報通信ネットワークが持つべき特性, 数理科学 第45巻11号, No.533

      Pages: 77-83

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Controllable Model of Random Multiplicative Process for Entire Distribution of Population2007

    • Author(s)
      Shinji Tomita, and Yukio Hayashi
    • Journal Title

      Physica A 387

      Pages: 1345-1351

    • NAID

      120001063273

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Improvement of the robustness on geographical networks by adding shortcuts2007

    • Author(s)
      Yukio Hayashi, and Jun Matsukubo
    • Journal Title

      Physica A, 380

      Pages: 552-562

    • NAID

      120001063272

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 身近なネットワークは複雑?,アイ・サイ問答教室2007

    • Author(s)
      林幸雄
    • Journal Title

      システム/制御/情報 Vol.51, No.2

      Pages: 111-112

    • NAID

      110006205314

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 情報通信ネットワークが持つべき特性2007

    • Author(s)
      林 幸雄
    • Journal Title

      数理科学リレー連載「ネットワーク科学最前線-世界の"つながり"を知る科学と思考-」 45(11)

      Pages: 77-83

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Controllable Model of Random Multiplicative Process for Entire Distribution of Population2007

    • Author(s)
      Shinji Tomita and Yukio Hayashi
    • Journal Title

      Physica A 387

      Pages: 1345-1351

    • NAID

      120001063273

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improvement of the robustness on geographical networks by adding shortcuts2007

    • Author(s)
      Yukio Hayashi and Jun Matsukubo
    • Journal Title

      Physica A 380

      Pages: 552-562

    • NAID

      120001063272

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 身近なネットワークは複雑? アイ・サイ問答教室2007

    • Author(s)
      林 幸雄
    • Journal Title

      システム/制御/情報 51・2

      Pages: 111-112

    • NAID

      110006205314

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 頑健かつ効率的な機関連携を考慮した災害情報通信ネットワーク2007

    • Author(s)
      小野 泰正, 林 幸雄
    • Journal Title

      情報処理学会 数理モデル化と問題解決研究会報告書 2007-MPS-63

      Pages: 29-32

    • NAID

      110006248715

    • Related Report
      2006 Annual Research Report
  • [Journal Article] ネットワーク解析および可視化ツールPajekについて2007

    • Author(s)
      佐藤 恵介, 林 幸雄
    • Journal Title

      第3回ネットワーク生態学シンポジウム予稿集

      Pages: 133-137

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 無線アドホックネットワーク上のカスケード故障シミュレーション2007

    • Author(s)
      松久保 潤, 林 幸雄
    • Journal Title

      第3回ネットワーク生態学シンポジウム予稿集

      Pages: 142-143

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Geographical construction of scale-free networks with both short path lengths and hops2006

    • Author(s)
      Yukio Hayashi and Jun Matsukubo
    • Journal Title

      Lecture Notes in Computer Science 3993

      Pages: 1106-1113

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Geographical effects on the path length and the robustness in complex networks2006

    • Author(s)
      Yukio Hayashi and Jun Matsukubo
    • Journal Title

      Physical Review E 73 066113

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Geographical effects on the path length and the robustness in complex networks2006

    • Author(s)
      Yukio Hayashi, Jun Matsukubo
    • Journal Title

      Physical Review E 73

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Geographical construction of scale-free networks with both short path lengths and hops2006

    • Author(s)
      Yukio Hayashi, Jun Matsukubo
    • Journal Title

      Lecture Notes in Computer Science 3993

      Pages: 1106-1113

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Scale-free structure is not best for the shortest path lengths and the robustness2006

    • Author(s)
      Yukio Hayashi, Jun Matsukubo
    • Journal Title

      Proc. of AISB, Symposium on Network Analysis in Natural Sciences and Engineering 3

      Pages: 120-127

    • Related Report
      2006 Annual Research Report
  • [Journal Article] トレンドキーワード : スケールフリーネットワーク2006

    • Author(s)
      林 幸雄
    • Journal Title

      電子情報通信学会誌 情報・システムソサエティ誌 11・1

      Pages: 19-19

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 複雑ネットワークにおける頑健性、カスケード故障、地理的制約に対するトポロジー制御2006

    • Author(s)
      林 幸雄
    • Journal Title

      電子情報通信学会 情報ネットワーク研究会技術報告書 IN2006-120

      Pages: 37-42

    • NAID

      110006163275

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 近接結合を持つネットワークの頑健性 -母関数アプローチによるパーコレーション解析-2006

    • Author(s)
      林 幸雄
    • Journal Title

      電子情報通信学会 情報論的学習理論研究会予稿集

      Pages: 200-207

    • Related Report
      2006 Annual Research Report
  • [Presentation] 地理空間上のネットワークモデルのいくつかの特性2009

    • Author(s)
      奥村浩徳, 林幸雄
    • Organizer
      第5回ネットワーク生態学シンポジウム(CD 予稿集)
    • Place of Presentation
      沖縄国際大学
    • Related Report
      2008 Final Research Report
  • [Presentation] 大規模なネットワーク解析ツールをオープンソースとして開発・利用するプラットフォームの開発と参加者募集2009

    • Author(s)
      佐藤恵介, 林幸雄, 小野泰正
    • Organizer
      第5回ネットワーク生態学シンポジウム(CD 予稿集)
    • Place of Presentation
      沖縄国際大学
    • Related Report
      2008 Final Research Report
  • [Presentation] 地理空間上のネットワークモデルのいくつかの特性2009

    • Author(s)
      奥村浩徳, 林幸雄
    • Organizer
      第5回ネットワーク生態学シンポジウム
    • Place of Presentation
      沖縄国際大学
    • Related Report
      2008 Annual Research Report
  • [Presentation] 大規模なネットワーク解析ツールをオープンソースとして開発・利用するプラットフォームの開発と参加者募集2009

    • Author(s)
      佐藤恵介, 林幸雄, 小野泰正
    • Organizer
      第5回ネットワーク生態学シンポジウム
    • Place of Presentation
      沖縄国際大学
    • Related Report
      2008 Annual Research Report
  • [Presentation] 複雑ネットワーク上でのダイナミクス研究ツール2008

    • Author(s)
      小野 泰正、林 幸雄
    • Organizer
      第4回ネットワーク生態学シンポジウム
    • Place of Presentation
      京都産業大学
    • Year and Date
      2008-05-10
    • Related Report
      2007 Annual Research Report
  • [Presentation] Robust Design of Geographical Networks based on a population against Failures and Attacks2008

    • Author(s)
      Yukio Hayashi
    • Organizer
      CD : Proc. Of the 4th Workshop on Spatial Stochastic Models for Wireless Networks
    • Place of Presentation
      Berlin Germany
    • Year and Date
      2008-04-04
    • Related Report
      2008 Final Research Report
  • [Presentation] Robust Design of Geographical Networks based on a Population against Failures and Attacks2008

    • Author(s)
      Yukio Hayashi
    • Organizer
      Proc. of the 4th Workshop on Spatial Stochastic Models for Wireless Networks
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      2008-04-04
    • Related Report
      2008 Annual Research Report
  • [Presentation] A phase transition of multi-peak of information spreading on communities' structure2008

    • Author(s)
      Keisuke Sato, and Yukio Hayashi
    • Organizer
      Proc. of the 3rd International Nonlinear Science Conference
    • Place of Presentation
      Tokyo
    • Year and Date
      2008-03-13
    • Related Report
      2008 Final Research Report
  • [Presentation] A Phase Trallsition of Multi-Peak of Information Spreading on Community Structures2008

    • Author(s)
      Keisuke Sato and Yukio Hayashi
    • Organizer
      3rd International Nonlinear Science Conference
    • Place of Presentation
      Tokyo,Japan
    • Year and Date
      2008-03-13
    • Related Report
      2007 Annual Research Report
  • [Presentation] 複雑ネットワーク上でのダイナミクス研究ツール2008

    • Author(s)
      小野泰正, 林幸雄
    • Organizer
      第4回ネットワーク生態学シンポジウム
    • Place of Presentation
      京都産業大学(CD予稿集)
    • Year and Date
      2008-03-10
    • Related Report
      2008 Final Research Report
  • [Presentation] リンクの重みを考慮したWeb コミュニティ探索法2008

    • Author(s)
      松久保潤, 林幸雄
    • Organizer
      第4回ネットワーク生態学シンポジウム
    • Place of Presentation
      京都産業大学(CD予稿集)
    • Year and Date
      2008-03-10
    • Related Report
      2008 Final Research Report
  • [Presentation] 大規模複雑なネットワーク分析に適した分散環境2008

    • Author(s)
      小野泰正, 林幸雄
    • Organizer
      情報処理学会研究報告 2008-MPS-72(24)
    • Place of Presentation
      大阪大学
    • Related Report
      2008 Final Research Report
  • [Presentation] Trade-off between detoured hopping and congested waiting in the routings depend on degrees and queue lengths at nodes on scale-free networks2008

    • Author(s)
      Yukio Hayashi, and Yasumasa Ono
    • Organizer
      Proc. Of the 3rd International Workshop and Conference on Networks Science
    • Place of Presentation
      Nowrich UK
    • Related Report
      2008 Final Research Report
  • [Presentation] 大規模複雑なネットワーク分析に適した分散環境2008

    • Author(s)
      小野泰正, 林幸雄
    • Organizer
      情報処理学会数理モデル化と問題解決研究会
    • Place of Presentation
      大阪大学基礎工学部
    • Related Report
      2008 Annual Research Report
  • [Presentation] Trade-off between detoured hopping and congested waiting in the routings depend on degrees and queue lengths at nodes on scale-free networks2008

    • Author(s)
      Yukio Hayashi, Yasumasa Ono
    • Organizer
      Proc. of the 3rd International Workshop and Conference on Networks Science
    • Place of Presentation
      Nowrich, UK
    • Related Report
      2008 Annual Research Report
  • [Presentation] Controllable Stochastic Models for Entire Distribution of Population2007

    • Author(s)
      Shinji Tomita, and Yukio Hayashi
    • Organizer
      Proc. Of IES2007
    • Place of Presentation
      Tokyo
    • Year and Date
      2007-11-30
    • Related Report
      2008 Final Research Report
  • [Presentation] Controllable Stochastic Models for Entire Distribution of Population2007

    • Author(s)
      Shinji Tomita and Yukio Hayashi
    • Organizer
      11th Asia-Pacific Workshop on Intelligent and Evolutionary Systems
    • Place of Presentation
      Yokosuka,Japan
    • Year and Date
      2007-11-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] Necessary backbone of superhighways for transport on geographical complex networks2007

    • Author(s)
      Yukio Hayashi
    • Organizer
      European Conference on Complex Systems
    • Place of Presentation
      Dresden,Germany
    • Year and Date
      2007-10-04
    • Related Report
      2007 Annual Research Report
  • [Presentation] Emergent Communication Networks for Uncertain Information at the Beginning of a Disaster2007

    • Author(s)
      Yasumasa Ono, and Yukio Hayashi
    • Organizer
      19th International Conference on Noise and Fluctuations, AIP Conference Proceeding
    • Place of Presentation
      Tokyo
    • Year and Date
      2007-09-13
    • Related Report
      2008 Final Research Report
  • [Presentation] Emergent Communication Networks for Uncertain Information at the Beginning of a Disaster2007

    • Author(s)
      Yasumasa Ono, and Yukio Hayashi
    • Organizer
      International Conference on Noise and Fluctuations
    • Place of Presentation
      Tokyo,Japan
    • Year and Date
      2007-09-13
    • Related Report
      2007 Annual Research Report
  • [Presentation] 確率モデル制御による人口分布の再現2007

    • Author(s)
      富田真治, 林幸雄
    • Organizer
      ネットワーク生態学シンポジウム第3回サマースクール
    • Place of Presentation
      富士教育研修所
    • Year and Date
      2007-09-04
    • Related Report
      2008 Final Research Report 2007 Annual Research Report
  • [Presentation] An efficient connection structure between cooperative governments for gathering disaster information2007

    • Author(s)
      Yasumasa Ono, and Yukio Hayashi
    • Organizer
      Proc. Of the 2007 International Conference on Modeling, Simulation and Visualization Methods
    • Place of Presentation
      LA USA
    • Year and Date
      2007-06-27
    • Related Report
      2008 Final Research Report
  • [Presentation] An efficient connection structure between cooperative governments for gathering disaster information2007

    • Author(s)
      Yasumasa Ono, and Yukio Hayashi
    • Organizer
      International Conference on Modeling, Simulation and Visualization Methods
    • Place of Presentation
      Las Vegas,USA
    • Year and Date
      2007-06-27
    • Related Report
      2007 Annual Research Report
  • [Presentation] ネットワーク科学とその数理-現実のネットワークに潜む共通性-2007

    • Author(s)
      林幸雄
    • Organizer
      第4 回 理工学研究科総合講義C現象数理科学の新展開
    • Place of Presentation
      明治大学大学院
    • Year and Date
      2007-05-24
    • Related Report
      2008 Final Research Report
  • [Presentation] ネットワーク科学とその数理現実のネットワークに潜む共通性2007

    • Author(s)
      林 幸雄
    • Organizer
      第4回理工学研究科総合講義C現象数理科学の新展開
    • Place of Presentation
      明治大学大学院
    • Year and Date
      2007-05-24
    • Related Report
      2007 Annual Research Report
  • [Presentation] 複雑ネットワークにおける頑健性、カスケード故障、地理的制約に対するトポロジー制御2007

    • Author(s)
      林幸雄
    • Organizer
      (独)情報通信機構 未来ICT研究センター第82回KARC
    • Place of Presentation
      コロキウム
    • Year and Date
      2007-04-19
    • Related Report
      2008 Final Research Report
  • [Presentation] 複雑ネットワークにおける頑健性、カスケード故障、地理的制約に対するトポロジー制御2007

    • Author(s)
      林 幸雄
    • Organizer
      第82回KARCコロキウム
    • Place of Presentation
      未来ICTセンター
    • Year and Date
      2007-04-19
    • Related Report
      2007 Annual Research Report
  • [Presentation] ネットワーク解析および可視化ツールPajek について2007

    • Author(s)
      佐藤恵介, 林幸雄
    • Organizer
      第3回ネットワーク生態学シンポジウム(CD 予稿集)
    • Place of Presentation
      中央大学
    • Year and Date
      2007-03-16
    • Related Report
      2008 Final Research Report
  • [Presentation] 無線アドホックネットワーク上のカスケード故障シミュレーション2007

    • Author(s)
      松久保潤, 林幸雄
    • Organizer
      第3回ネットワーク生態学シンポジウム(CD 予稿集)
    • Place of Presentation
      中央大学
    • Year and Date
      2007-03-16
    • Related Report
      2008 Final Research Report
  • [Presentation] 頑健かつ効率的な機関連携を考慮した災害情報通信ネットワーク2007

    • Author(s)
      小野泰正, 林幸雄
    • Organizer
      情報処理学会研究報告 2007-MPS-63
    • Place of Presentation
      宮城県松島
    • Year and Date
      2007-03-03
    • Related Report
      2008 Final Research Report
  • [Presentation] Necessary backbone of superhighways for transport on geographical complex networks2007

    • Author(s)
      Yukio Hayashi
    • Organizer
      European Conference on Complex Systems
    • Place of Presentation
      Dresden Germany
    • Related Report
      2008 Final Research Report
  • [Presentation] 複雑ネットワークにおける頑健性, カスケード故障2006

    • Author(s)
      林幸雄
    • Organizer
      地理的制約に対するトポロジー制御, 信学IN(情報ネットワーク)研究会 信学技報IN2006-120
    • Place of Presentation
      大阪大学(招待講演)
    • Year and Date
      2006-12-14
    • Related Report
      2008 Final Research Report
  • [Presentation] 近接結合を持つネットワークの頑健性, -母関数アプローチによるパーコレーション解析-2006

    • Author(s)
      林幸雄
    • Organizer
      電子情報通信学会IBIS2006オーガナイズドセッション : 複雑ネットワークのサイエンス
    • Place of Presentation
      大阪大学中之島センター(予稿集)
    • Year and Date
      2006-11-02
    • Related Report
      2008 Final Research Report
  • [Presentation] 災害発生時における移動基地局の配置問題2006

    • Author(s)
      淺沼雅行, 林幸雄
    • Organizer
      ネットワーク生態学研究会第2回サマースクール
    • Place of Presentation
      山形県青年の家
    • Year and Date
      2006-09-01
    • Related Report
      2008 Final Research Report
  • [Presentation] ネットワーク・コミュニティにおけるコネクターの重みづけに関する研究2006

    • Author(s)
      西田正延, 林幸雄
    • Organizer
      ネットワーク生態学研究会第2回サマースクール
    • Place of Presentation
      山形県青年の家
    • Year and Date
      2006-09-01
    • Related Report
      2008 Final Research Report
  • [Presentation] Geographical construction of scale-free networks with both short path lengths and hops2006

    • Author(s)
      Yukio Hayashi and Jun Matsukubo
    • Organizer
      Proc. Of International Conference on Computational Science, Organized Workshop on Networks : Structure and Dynamics, Part.III
    • Place of Presentation
      Reading UK
    • Year and Date
      2006-05-26
    • Related Report
      2008 Final Research Report
  • [Book] ネットワーク科学への招待, V.情報情報通信ネットワークが持つべき特性2008

    • Author(s)
      青山秀明・相馬亘・藤原義久・共編著(分担執筆 : 林幸雄)
    • Publisher
      サイエンス社
    • Related Report
      2008 Final Research Report
  • [Book] 臨時別冊・数理科学SGCライブラリ65 ネットワーク科学への招待2008

    • Author(s)
      青山秀明, 相馬亘, 藤原義久, 共編著(分担執筆 林幸雄)
    • Total Pages
      194
    • Publisher
      サイエンス社
    • Related Report
      2008 Annual Research Report
  • [Book] ネットワーク科学の道具箱2007

    • Author(s)
      林幸雄(編著)
    • Total Pages
      212
    • Publisher
      近代科学社
    • Related Report
      2008 Final Research Report
  • [Book] 噂の拡がり方-ネットワーク科学で世界を読み解く-2007

    • Author(s)
      林幸雄(著)
    • Total Pages
      192
    • Publisher
      化学同人
    • Related Report
      2008 Final Research Report
  • [Book] 噂の拡がり方2007

    • Author(s)
      林 幸雄
    • Total Pages
      192
    • Publisher
      化学同人
    • Related Report
      2007 Annual Research Report
  • [Book] ネットワーク科学の道具箱2007

    • Author(s)
      林 幸雄 編著
    • Total Pages
      212
    • Publisher
      近代科学社
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi