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

The study on the solvability and practical algorithms in the SINR model

Research Project

Project/Area Number 22700017
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionRitsumeikan University

Principal Investigator

IZUMI Tomoko  立命館大学, 情報理工学部, 助教 (70551505)

Project Period (FY) 2010-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2010: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
KeywordsSINR無線通信モデル / 基礎アルゴリズム設計 / 動的ネットワーク / モバイルエージェント / 集合問題 / 自己安定プロトコル / 連結支配集合
Research Abstract

This study focuses on the SINR (Signal-to-Interference-plus-Noise-Ratio) communication model for wireless networks, which considers the intensity attenuation and interference of radio waves, and the noise caused by the external environment. In the previous works, they apply the graph model to represent the wireless network. The goal of this study is to reveal the difference of the classes of solvable problems in the graph model and the SINR model. The previous works about the SINR model proposed algorithms which output the time optimal communication schedule for given communication requests. So, this study focuses on the following two problems mainly: 1) to reveal the impact of the given communication schedule for outputs of distributed protocols, and 2) to minimize the effect of dynamic change of network for outputs of distributed protocols. The dynamic change of network is defined by the communication schedule.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • Research Products

    (20 results)

All 2013 2012 2011 Other

All Journal Article (10 results) (of which Peer Reviewed: 6 results) Presentation (10 results)

  • [Journal Article] Time-optimal Gathering Algorithm of Mobile Robots with Local Weak Multiplicity Detection in Rings2013

    • Author(s)
      Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, Fukuhito Ooshita
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Special Issue of Discrete Mathematics and Its Applications)

      Volume: E96-A(6) Pages: 1072-1080

    • NAID

      10031193792

    • Related Report
      2013 Final Research Report
  • [Journal Article] Feasibility of Polynomial-time Randomized Gathering for Oblivious Mobile Robots2013

    • Author(s)
      Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita
    • Journal Title

      IEEE Transactions on Parallel and Distributed Systems

      Volume: 24(4) Pages: 716-723

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
  • [Journal Article] Linear time and space gathering of anonymous mobile agents in asynchronous trees2013

    • Author(s)
      Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Journal Title

      Theoretical Computer Science

      Volume: 478(25) Pages: 118-126

    • Related Report
      2013 Final Research Report
  • [Journal Article] Time-optimal Gathering Algorithm of Mobile Robots with Local Weak Multiplicity Detection in Rings2013

    • Author(s)
      Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, Fukuhito Ooshita
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences(Special Issue of Discrete Mathematics and Its Applications)

      Volume: E96-A(6) Pages: 1072-1080

    • NAID

      10031193792

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Linear time and space gathering of anonymous mobile agents in asynchronous trees2013

    • Author(s)
      馬場大輔,泉朋子,大下福仁,角川裕次,増澤利光
    • Journal Title

      Theoretical Computer Science

      Volume: 478 Pages: 118-126

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Feasibility of Polynomial-time Randomized Gathering for Oblivious Mobile Robots2013

    • Author(s)
      泉泰介,泉朋子,亀井清華,大下福仁
    • Journal Title

      IEEE Transactions on Parallel and Distributed Systems

      Volume: 24 Pages: 716-723

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Time-optimal Gathering Algorithm of Mobile Robots with Local Weak Multiplicity Detection in Rings2013

    • Author(s)
      泉朋子,泉泰介,亀井清華,大下福仁
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences(Special Issue of Discrete Mathematics and Its Applications)

      Volume: E96-A

    • NAID

      10031193792

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Price of Multi-organization Constraint in Unrelated Parallel Machine Scheduling2012

    • Author(s)
      Fukuhito Ooshita, Tomoko Izumi, Taisuke Izumi
    • Journal Title

      Parallel Processing Letters

      Volume: 22(2)

    • Related Report
      2013 Final Research Report
  • [Journal Article] The Prince of Multi-organization Constraint in Unrelated Parallel Machine Scheduling2012

    • Author(s)
      大下福仁, 泉朋子, 泉泰介
    • Journal Title

      Parallel Processing Letters

      Volume: (印刷中)

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Minimum Certificate Dispersal with Tree Structures2012

    • Author(s)
      泉泰介, 泉朋子, 小野廣隆, 和田幸一
    • Journal Title

      Lecture Notes in Computer Science (LNCS)

      Volume: (印刷中)

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Presentation] An Asynchronous Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence2013

    • Author(s)
      Sayaka Kamei
    • Organizer
      The 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2013,LNCS 8255)
    • Place of Presentation
      大阪大学コンベンションセンター(大阪府)
    • Year and Date
      2013-11-06
    • Related Report
      2013 Final Research Report
  • [Presentation] Mobile Agent Rendezvous on a Probabilistic Edge Evolving Ring2012

    • Author(s)
      Yukiko Yamauchi
    • Organizer
      The 3rd International Conference on Networking and Computing (ICNC2012)
    • Place of Presentation
      沖縄県男女共同参画センター(沖縄県)
    • Year and Date
      2012-12-05
    • Related Report
      2013 Final Research Report
  • [Presentation] Brief Announcement : Mobile Agent Rendezvous on Edge Evolving Rings2012

    • Author(s)
      Tomoko Izumi
    • Organizer
      The 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2012, LNCS 7596)
    • Place of Presentation
      トロント(カナダ)
    • Year and Date
      2012-10-02
    • Related Report
      2013 Final Research Report
  • [Presentation] Minimum Certificate Dispersal with Tree Structures2012

    • Author(s)
      Taisuke Izumi
    • Organizer
      The 9th annual conference on Theory and Applications of Models of Computation (TAMC2012,LNCS 7287)
    • Place of Presentation
      北京(中華人民共和国)
    • Year and Date
      2012-05-17
    • Related Report
      2013 Final Research Report
  • [Presentation] 木ネットワークにおける証明書分散問題の近似可能性について2012

    • Author(s)
      泉泰介
    • Organizer
      情報処理学会第74回全国大会
    • Place of Presentation
      名古屋工業大学(愛知県)
    • Year and Date
      2012-03-06
    • Related Report
      2013 Final Research Report 2011 Annual Research Report
  • [Presentation] Complexity of Minimum Certificate Dispersal Problem with Tree Structure2011

    • Author(s)
      Tomoko Izumi
    • Organizer
      情報処理学会第136回アルゴリズム
    • Place of Presentation
      函館市中央図書館(北海道)
    • Year and Date
      2011-09-06
    • Related Report
      2013 Final Research Report
  • [Presentation] 木構造を有する証明書分散配置問題の近似可能性2011

    • Author(s)
      泉泰介, 泉朋子, 小野廣隆, 和田幸一
    • Organizer
      情報処理学会第136回アルゴリズム研究会
    • Place of Presentation
      函館市中央図書館(北海道)
    • Year and Date
      2011-09-06
    • Related Report
      2011 Annual Research Report
  • [Presentation] An Asynchronous Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence

    • Author(s)
      Sayaka Kamei, Tomoko Izumi, Yukiko Yamauchi
    • Organizer
      The 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2013)
    • Place of Presentation
      大阪府、大阪大学コンベンションセンター
    • Related Report
      2013 Annual Research Report
  • [Presentation] Brief Announcement:Mobile Agent Rendezvous on Edge Evolving Rings

    • Author(s)
      泉朋子,山内由紀子,亀井清華
    • Organizer
      The 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2012)
    • Place of Presentation
      カナダ, トロント
    • Related Report
      2012 Annual Research Report
  • [Presentation] Mobile Agent Rendezvous on a Probabilistic Edge Evolving Ring

    • Author(s)
      山内由紀子,泉朋子,亀井清華
    • Organizer
      The 3rd International Conference on Networking and Computing (ICNC2012)
    • Place of Presentation
      沖縄県、沖縄県男女共同参画センター
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi