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

Study on Algorithm Design for Efficient Data Transfer Controls by using Properties of Human Mobility Patterns in Delay Tolerant Networks

Research Project

Project/Area Number 23500105
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Computer system/Network
Research InstitutionKwansei Gakuin University

Principal Investigator

HIROYOSHI Miwa  関西学院大学, 理工学部, 教授 (40351738)

Co-Investigator(Kenkyū-buntansha) AKIHIRO Fujihara  福井工業大学, 経営情報学科, 准教授 (70448687)
MASATO Uchida  千葉工業大学, 工学部, 准教授 (20419617)
Project Period (FY) 2011-04-28 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords劣通信環境 / 蓄積搬送型通信 / 最適化 / 確率論 / アルゴリズム / ユビキタスコンピューティング / DTN
Outline of Final Research Achievements

In this research, we designed some novel store-carry-forward routing methods based on properties of human mobility patterns for efficient data transfer controls in delay tolerant networks. First, we gathered data of human mobility and analyzed; as a result, we found the scale-free property in the frequency of serendipitous human encounters. In addition, we proposed a human mobility model, Homesick Levy Walk model, to explain the origin of this property. Furthermore, we designed a store-carry-forward routing algorithm based on this property and the optimal stopping theory and finally confirmed the validity of the algorithm by theoretical analyses and numerical experiments.

Report

(5 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (22 results)

All 2014 2013 2012 2011 Other

All Journal Article (11 results) (of which Peer Reviewed: 8 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (11 results) (of which Invited: 4 results)

  • [Journal Article] Homesick Levy Walk: A Mobility Model Having Ichi-Go Ichi-e and Scale-Free Properties of Human Encounters2014

    • Author(s)
      Akihiro Fujihara, Hiroyoshi Miwa
    • Journal Title

      Proc.IEEE COMPSAC2014

      Volume: 1 Pages: 576-583

    • DOI

      10.1109/compsac.2014.81

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Methods for Determining the Restoration Order of Base Nodes in the Virtual Segment Network2013

    • Author(s)
      辻広志,藤原明広,巳波弘佳
    • Journal Title

      Proc. INCoS2013

      Volume: 1 Pages: 456-461

    • DOI

      10.1109/incos.2013.85

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] On the Use of Congestion Information for Rerouting in the Disaster Evacuation Guidance Using Opportunistic Communication2013

    • Author(s)
      藤原明広,巳波弘佳
    • Journal Title

      Proc. ADMNET2013

      Volume: 1 Pages: 563-568

    • DOI

      10.1109/compsacw.2013.75

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Homesick LevyWalk and Optimal Forwarding Criterion of Utility-based Routing under Sequential Encounters2013

    • Author(s)
      Miwa,H. and A. Fujihara.
    • Journal Title

      Internet of things and inter-cooperative computational technologies for collective intelligence

      Volume: Vol.460 Pages: 207-231

    • DOI

      10.1007/978-3-642-34952-2_9

    • ISBN
      9783642349515, 9783642349522
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] 災害時のVirtual Segment方式におけるベースノード復旧順序決定法2013

    • Author(s)
      巳波弘佳,辻広志
    • Journal Title

      信学技報

      Volume: 112 Pages: 203-208

    • Related Report
      2012 Research-status Report
  • [Journal Article] すれちがい通信を利用した避難誘導における混雑地周辺での迂回経路選択の影響2013

    • Author(s)
      巳波弘佳,藤原明広
    • Journal Title

      信学技報

      Volume: 112 Pages: 353-358

    • Related Report
      2012 Research-status Report
  • [Journal Article] ヒューマンモビリティモデルとそれに基づく移動経路推定法2013

    • Author(s)
      巳波弘佳,奥康治
    • Journal Title

      信学技報

      Volume: 112 Pages: 329-334

    • Related Report
      2012 Research-status Report
  • [Journal Article] Optimal Forwarding Criterion of Utility-based Routing Under Sequential Encounters for Delay Tolerant Networks2011

    • Author(s)
      H. Miwa, A. Fujihara
    • Journal Title

      Proc. IEEE INCoS

      Volume: 1 Pages: 279-286

    • DOI

      10.1109/incos.2011.130

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Method of Locating Mirror Servers to Alleviate Load on Servers and Links2011

    • Author(s)
      H. Miwa, R. Nakamura
    • Journal Title

      Proc. SAINT

      Volume: 1 Pages: 513-518

    • DOI

      10.1109/saint.2011.95

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Approximation Algorithm for Finding Protected Links to Keep Small Diameter against Link Failures2011

    • Author(s)
      H. Miwa, K. Imagawa
    • Journal Title

      Proc. IEEE INCoS

      Volume: 1 Pages: 575-580

    • DOI

      10.1109/incos.2011.57

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Network Design Method by Link Protection for Network Load Alleviation against Failures2011

    • Author(s)
      H. Miwa, A. Noguchi
    • Journal Title

      Proc. IEEE INCoS

      Volume: 1 Pages: 581-586

    • DOI

      10.1109/incos.2011.124

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] 劣通信環境下における情報流通を実現する技術と理論2014

    • Author(s)
      巳波弘佳
    • Organizer
      第3回 知識科学研究科セミナー
    • Place of Presentation
      北陸先端科学技術大学院大学(石川県・小松市)
    • Year and Date
      2014-05-16
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Delay Tolerant Networking Technology for Disaster Management - Theoretical and Practical Aspects of Opportunistic Communications -2012

    • Author(s)
      巳波弘佳
    • Organizer
      Japan-Korea Joint Workshop on Complex Communication Sciences
    • Place of Presentation
      ソウル,韓国
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] 東日本大震災時の実道路網トポロジに基づくVirtual Segment方式の性能評価2012

    • Author(s)
      木村裕太,巳波弘佳
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      シーガイア(宮崎)
    • Related Report
      2011 Research-status Report
  • [Presentation] 効率的かつ高信頼な通信ネットワーク設計の研究の流れ2011

    • Author(s)
      巳波弘佳
    • Organizer
      電子情報通信学会ネットワークシステム研究会(招待講演)
    • Place of Presentation
      名古屋工業大学(愛知)
    • Related Report
      2011 Research-status Report
  • [Presentation] 人と人のすれ違い頻度分布の性質と蓄積搬送型通信への応用2011

    • Author(s)
      巳波弘佳
    • Organizer
      電子情報通信学会情報ネットワーク科学研究会(招待講演)
    • Place of Presentation
      首都大学東京秋葉原キャンパス(東京)
    • Related Report
      2011 Research-status Report
  • [Presentation] 劣通信環境下における情報流通技術とそれを支える数理

    • Author(s)
      巳波弘佳
    • Organizer
      日本オペレーションズ・リサーチ学会2014年春季シンポジウム
    • Place of Presentation
      大阪大学豊中キャンパス
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] ノードの周期的遭遇特性を利用した中継転送の効率化

    • Author(s)
      小原一馬,巳波弘佳
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      新潟大学五十嵐キャンパス
    • Related Report
      2013 Research-status Report
  • [Presentation] 大震災時の道路網トポロジに適したVirtual Segment方式におけるベースノード配置法

    • Author(s)
      辻広志,木村裕太,巳波弘佳
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      宮崎シーガイア
    • Related Report
      2013 Research-status Report
  • [Presentation] すれちがい通信を利用した自己組織的吸着避難誘導法

    • Author(s)
      藤原明広,巳波弘佳
    • Organizer
      電子情報通信学会情報ネットワーク研究会
    • Place of Presentation
      宮崎シーガイア
    • Related Report
      2013 Research-status Report
  • [Presentation] 人と人の遭遇特性を反映するモビリティモデル

    • Author(s)
      藤原明広,巳波弘佳
    • Organizer
      第6回情報ネットワーク科学研究会
    • Place of Presentation
      関西学院大学大阪梅田キャンパス
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] 劣通信環境下における群衆誘導システム

    • Author(s)
      藤原明広,巳波弘佳
    • Organizer
      第3回 DTNとその未来に関するワークショップ
    • Place of Presentation
      関西学院大学大阪梅田キャンパス
    • Related Report
      2013 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi