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

Challenging Research to Kinetic Adhoc Network Design

Research Project

Project/Area Number 24650001
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Fundamental theory of informatics
Research InstitutionTohoku University

Principal Investigator

Tokuyama Takeshi  東北大学, 情報科学研究科, 教授 (40312631)

Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsアルゴリズム / 計算幾何学 / アドホックネットワーク / 動力学的構造 / キネティックデータ構造
Outline of Final Research Achievements

In this project, we aimed at realizing theoretical framework of new adhoc network design based on theoretical methodology of kinetic control of moving objects. The grand challenge is its contribution to the network design in the future smart society.
During the research period, we gave theoretical investigation of kinetic design of geometric routing and interference minimization, and proposed network construction with practical model that has robust theoretical guarantee under several integrated conditions. The research results have been published in seven papers in international journals and refereed international conferences. We also pursued several international collaborations, and this sprout research has been continued to a more large-scale international joint research to aim at our grand challenge.

Report

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

    (16 results)

All 2015 2014 2013 2012 Other

All Journal Article (9 results) (of which Peer Reviewed: 9 results,  Acknowledgement Compliant: 2 results) Presentation (7 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results)

  • [Journal Article] Reliable Top-k Dominating Query on Uncertain Big Data with x-Relation2015

    • Author(s)
      Xiang Yu, Jinhee Chun, Takeshi Tokuyama,
    • Journal Title

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

      Volume: 1 Pages: 33-41

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2014

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyam
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E97.A Issue: 6 Pages: 1220-1230

    • DOI

      10.1587/transfun.E97.A.1220

    • NAID

      130004770852

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Efficient algorithms for network localization using cores of underlying graphs2014

    • Author(s)
      Meng Li, Yota Otachi, Takeshi Tokuyama
    • Journal Title

      Theoretical Computer Science

      Volume: 553 Pages: 18-26

    • DOI

      10.1016/j.tcs.2014.02.020

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] Order-preserving matching2014

    • Author(s)
      Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama:
    • Journal Title

      Theoretical Computer Science

      Volume: 525 Pages: 69-79

    • DOI

      10.1016/j.tcs.2013.10.006

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2014

    • Author(s)
      J. Chun, A. Shioura, T. Ming Tien, T. Tokuyama
    • Journal Title

      IEICE Transaction EA

      Volume: 印刷中

    • NAID

      130004770852

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Efficient algorithms for network localization using cores of underlying graphs2014

    • Author(s)
      Meng Li, Yota Otachi, Takeshi Tokuyama
    • Journal Title

      Theoretical Computer Science

      Volume: 印刷中

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] pace-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information2013

    • Author(s)
      Jinhee Chun, Ricardo Garcia de Gonzalo, Takeshi Tokuyama
    • Journal Title

      Proceedings of ISAAC 2013

      Volume: LNCS 8283 Pages: 22-32

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Zone diagrams in Euclidean space and other normed spaces2012

    • Author(s)
      A.Kawamura, J.Matousek, T.Tokuyama
    • Journal Title

      Mathematish Annalen

      Volume: (Online first) Issue: 4 Pages: 1201-1222

    • DOI

      10.1007/s00208-011-0761-1

    • NAID

      110008004169

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Journal Title

      Proc. Algosensors 2012

      Volume: LNCS7718 Pages: 54-65

    • NAID

      130004770852

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Theoretical Computer Science for Big Data Analysis: Recent Activities in Japan2015

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      The Tenth International Conference on Knowledge, Information and Creativity Support Systems
    • Place of Presentation
      タイ プーケット
    • Year and Date
      2015-11-14
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A Reliable Top-k Dominating Query on Uncertain Big Database2015

    • Author(s)
      Xiang Yu, Jinhee Chun, Takeshi Tokuyama
    • Organizer
      Workshop on Algorithms and Computation
    • Place of Presentation
      韓国 仁川
    • Year and Date
      2015-08-23
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Unified View to Greedy Routing Algorithms in Ad Hoc Networks,2012

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Organizer
      15th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC2012)
    • Place of Presentation
      東京
    • Related Report
      2012 Research-status Report
  • [Presentation] Algorithmic Problems on Geometric Routing in Ad-Hoc Networks

    • Author(s)
      Takeshi Tokuyama
    • Organizer
      Dagsthul Seminar on Algorithms for Wireless Communication
    • Place of Presentation
      ドイツ、ダグスチュール
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] Space-efficient polygon reconstruction from visibility angle information

    • Author(s)
      Jinhee Chun, Ricardo Gonzaro and Takeshi Tokuyama
    • Organizer
      AAAC2013
    • Place of Presentation
      松島
    • Related Report
      2013 Research-status Report
  • [Presentation] Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information

    • Author(s)
      Jinhee Chun, Ricardo Gonzalo and Takeshi Tokuyama
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      神戸
    • Related Report
      2013 Research-status Report
  • [Presentation] A Uniied View to Greedy Geometric Routing Algorithms in Ad Hoc Networks

    • Author(s)
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • Organizer
      電子情報通信学会COMP研究会
    • Place of Presentation
      東北大学
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi