• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

動力学的アドホックネットワークの萌芽

研究課題

研究課題/領域番号 24650001
研究種目

挑戦的萌芽研究

配分区分基金
研究分野 情報学基礎
研究機関東北大学

研究代表者

徳山 豪  東北大学, 情報科学研究科, 教授 (40312631)

研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2013年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2012年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードアルゴリズム / 計算幾何学 / アドホックネットワーク / 動力学的構造 / キネティックデータ構造
研究成果の概要

本研究では、キネティック(動力学的)な移動体管理の理論手法を取り入れた新しいアドホックネットワークの理論的手法体系を世界に先駆けて実現することをめざし、次世代スマート社会でのネットワークデザインに貢献することを長期的目的とした。具体的に研究期間内では、幾何学的ルーティングでのキネティックルーティングの設計、通信混線の最小化構造のキネティックな理論構築を行いつつ、様々な条件を統合した実用的なモデルで理論的に保証されたネットワーク構築の提案を行った。成果は7本の学術誌論文および国際会議論文にまとめられ、また数多い国際交流を行い、萌芽研究を,長期的目的に向けた本格的な国際共同研究に進展させた。

報告書

(5件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (16件)

すべて 2015 2014 2013 2012 その他

すべて 雑誌論文 (9件) (うち査読あり 9件、 謝辞記載あり 2件) 学会発表 (7件) (うち国際学会 2件、 招待講演 2件)

  • [雑誌論文] Reliable Top-k Dominating Query on Uncertain Big Data with x-Relation2015

    • 著者名/発表者名
      Xiang Yu, Jinhee Chun, Takeshi Tokuyama,
    • 雑誌名

      Proceedings of the Young Researcher Workshop on Automata, Languages and Programming

      巻: 1 ページ: 33-41

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2014

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyam
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1220-1230

    • DOI

      10.1587/transfun.E97.A.1220

    • NAID

      130004770852

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Efficient algorithms for network localization using cores of underlying graphs2014

    • 著者名/発表者名
      Meng Li, Yota Otachi, Takeshi Tokuyama
    • 雑誌名

      Theoretical Computer Science

      巻: 553 ページ: 18-26

    • DOI

      10.1016/j.tcs.2014.02.020

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Order-preserving matching2014

    • 著者名/発表者名
      Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama:
    • 雑誌名

      Theoretical Computer Science

      巻: 525 ページ: 69-79

    • DOI

      10.1016/j.tcs.2013.10.006

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2014

    • 著者名/発表者名
      J. Chun, A. Shioura, T. Ming Tien, T. Tokuyama
    • 雑誌名

      IEICE Transaction EA

      巻: 印刷中

    • NAID

      130004770852

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Efficient algorithms for network localization using cores of underlying graphs2014

    • 著者名/発表者名
      Meng Li, Yota Otachi, Takeshi Tokuyama
    • 雑誌名

      Theoretical Computer Science

      巻: 印刷中

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] pace-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information2013

    • 著者名/発表者名
      Jinhee Chun, Ricardo Garcia de Gonzalo, Takeshi Tokuyama
    • 雑誌名

      Proceedings of ISAAC 2013

      巻: LNCS 8283 ページ: 22-32

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Zone diagrams in Euclidean space and other normed spaces2012

    • 著者名/発表者名
      A.Kawamura, J.Matousek, T.Tokuyama
    • 雑誌名

      Mathematish Annalen

      巻: (Online first) 号: 4 ページ: 1201-1222

    • DOI

      10.1007/s00208-011-0761-1

    • NAID

      110008004169

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2012

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • 雑誌名

      Proc. Algosensors 2012

      巻: LNCS7718 ページ: 54-65

    • NAID

      130004770852

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] Theoretical Computer Science for Big Data Analysis: Recent Activities in Japan2015

    • 著者名/発表者名
      Takeshi Tokuyama
    • 学会等名
      The Tenth International Conference on Knowledge, Information and Creativity Support Systems
    • 発表場所
      タイ プーケット
    • 年月日
      2015-11-14
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] A Reliable Top-k Dominating Query on Uncertain Big Database2015

    • 著者名/発表者名
      Xiang Yu, Jinhee Chun, Takeshi Tokuyama
    • 学会等名
      Workshop on Algorithms and Computation
    • 発表場所
      韓国 仁川
    • 年月日
      2015-08-23
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] A Unified View to Greedy Routing Algorithms in Ad Hoc Networks,2012

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • 学会等名
      15th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC2012)
    • 発表場所
      東京
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Algorithmic Problems on Geometric Routing in Ad-Hoc Networks

    • 著者名/発表者名
      Takeshi Tokuyama
    • 学会等名
      Dagsthul Seminar on Algorithms for Wireless Communication
    • 発表場所
      ドイツ、ダグスチュール
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] Space-efficient polygon reconstruction from visibility angle information

    • 著者名/発表者名
      Jinhee Chun, Ricardo Gonzaro and Takeshi Tokuyama
    • 学会等名
      AAAC2013
    • 発表場所
      松島
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information

    • 著者名/発表者名
      Jinhee Chun, Ricardo Gonzalo and Takeshi Tokuyama
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] A Uniied View to Greedy Geometric Routing Algorithms in Ad Hoc Networks

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • 学会等名
      電子情報通信学会COMP研究会
    • 発表場所
      東北大学
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi