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

2008 Fiscal Year Final Research Report

Design for Energy Efficient Sensor Networks by Advanced Combinatorial Optimization Technique

Research Project

  • PDF
Project/Area Number 19710134
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionSophia University

Principal Investigator

MIYAMOTO Yuichiro  Sophia University, 理工学部, 助教 (20323850)

Project Period (FY) 2007 – 2008
Keywords組合せ最適化 / センサーネットワーク / 計算複雑度
Research Abstract

センサーネットワークを背景とする,アドホック無線通信ネットワークの効率的な構築法を研究した.ネットワークの構築法にはルールベースの構築法と何らかの最適化問題としてモデル化してそれを解く方法がある.最適化問題としてのモデル化およびそれに対するヒューリスティクスは既存研究として多く存在するが,モデル化した問題の難しさを明らかにした研究は少なかった.本研究では計算複雑度の観点からネットワーク構築問題を分類し,問題を簡単に解ける場合とそうでない場合を明らかにした.

  • Research Products

    (14 results)

All 2009 2008 2007

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (11 results)

  • [Journal Article] Perfectness and imperfectness of unit disk graphs on triangular lattice points2009

    • Author(s)
      Y. MIYAMOTO and T. MATSUI
    • Journal Title

      Discrete Mathematics 309

      Pages: 2733-2744

    • Peer Reviewed
  • [Journal Article] The complexity of the node capacitated in-tree packing problem2009

    • Author(s)
      S. IMAHORI, Y. MIYAMOTO, H. HASHIMOTO, Y. KOBAYASHI, M. SASAKI and M. YAGIURA
    • Journal Title

      In Proceedings of the International Network Optimization Conference 2009 MB5-2

    • Peer Reviewed
  • [Journal Article] 主双対近似解法2007

    • Author(s)
      宮本裕一郎
    • Journal Title

      Communications of the Operations Research Society of Japan Vol. 52, No. 9 (特集新・ORの図解)

      Pages: 522-525

    • Peer Reviewed
  • [Presentation] 最短路検索の高速化と応用(20-21)2009

    • Author(s)
      宮本裕一郎
    • Organizer
      in Proceedings of the 2009 Spring National Conference of Operations Research Society of Japan
    • Year and Date
      20090000
  • [Presentation] 無向グラフのk巡回的な向き付け2009

    • Author(s)
      玉木久夫,宮本裕一郎
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      京都大学にて
    • Year and Date
      2009-03-08
  • [Presentation] なるべく遠回りしなくてすむように一方通行を決める問題の難しさ2009

    • Author(s)
      伊藤健洋,上原隆平,小野廣隆,玉木久夫,宮本裕一郎
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      京都大学にて
    • Year and Date
      2009-03-08
  • [Presentation] 最短路高速検索の新解法:階層メッシュ疎化法(127-132)2008

    • Author(s)
      宮本裕一郎,宇野毅明,久保幹雄
    • Organizer
      スケジューリングシンポジウム2008予稿集
    • Year and Date
      20080000
  • [Presentation] 点容量付き内向木詰込問題の計算複雑度(57-62)2008

    • Author(s)
      今堀慎治,宮本裕一郎,橋本英樹,佐々木美裕,柳浦睦憲
    • Organizer
      情報処理学会研究報告
    • Year and Date
      20080000
  • [Presentation] 最短路高速検索のための階層メッシュ疎化法(49-56)2008

    • Author(s)
      宮本裕一郎,宇野毅明,久保幹雄
    • Organizer
      情報処理学会研究報告
    • Year and Date
      20080000
  • [Presentation] 点容量付き内向木詰込問題の計算量(316-317)2008

    • Author(s)
      今堀慎治,宮本裕一郎,佐々木美裕,柳浦睦憲
    • Organizer
      in Proceedings of the 2008 Fall National Conference of Operations Research Society of Japan
    • Year and Date
      20080000
  • [Presentation] 大規模最短路問題に対するダイクストラ法の高速化(314-315)2008

    • Author(s)
      安井雄一郎,藤澤克樹,笹島啓史,後藤和茂,宮本裕一郎
    • Organizer
      in Proceedings of the 2008 Fall National Conference of Operations Research Society of Japan
    • Year and Date
      20080000
  • [Presentation] 最短路高速検索の研究最前線2008

    • Author(s)
      宮本裕一郎,宇野毅明,久保幹雄,藤澤克樹
    • Organizer
      空間データ解析サミット2008(GODIVA2008)
    • Place of Presentation
      筑波大学にて
    • Year and Date
      2008-03-03
  • [Presentation] 最短路高速検索のための階層メッシュ疎化法(214-215)2007

    • Author(s)
      宇野毅明,宮本裕一郎, 久保幹雄
    • Organizer
      in Proceedings of the 2007 Fall National Conference of Operations Research Society of Japan
    • Year and Date
      20070000
  • [Presentation] 最短路をものすごく速く答える方法(7)2007

    • Author(s)
      宇野毅明,宮本裕一郎, 久保幹雄
    • Organizer
      SSOR2007アブストラクト集
    • Year and Date
      20070000

URL: 

Published: 2010-06-10   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi