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

SINR模型可解性及实用算法研究

• 批准号: 22700017
• 负责人: IZUMI Tomoko
• 金额: $ 3.33万
• 依托单位: Ritsumeikan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700017/
• 关键词: SINR無線通信モデル; 基礎アルゴリズム設計; 動的ネットワーク; モバイルエージェント; 集合問題; 自己安定プロトコル; 連結支配集合

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.

研究了无线网络中的信干噪比（SINR）通信模型，该模型考虑了无线电波的强度衰减和干扰，以及外界环境引起的噪声。在以前的工作中，他们应用图模型来表示无线网络。本研究的目的是揭示图模型和SINR模型中可解问题的类别的差异。以前的工作的SINR模型提出的算法，输出的时间最优的通信调度给定的通信请求。因此，本文主要研究以下两个问题：1）揭示给定的通信调度对分布式协议输出的影响; 2）最小化网络动态变化对分布式协议输出的影响。网络的动态变化是由通信调度定义的。

项目成果

Linear time and space gathering of anonymous mobile agents in asynchronous trees

异步树中匿名移动代理的线性时空聚集

• DOI: 10.1016/j.tcs.2013.01.022
• 发表时间: 2013
• 期刊: Theoretical Computer Science
• 影响因子: 1.1
• 作者: Daisuke Baba;Tomoko Izumi;Fukuhito Ooshita;Hirotsugu Kakugawa;Toshimitsu Masuzawa
• 通讯作者: Toshimitsu Masuzawa

The price of multi-organization constraint in unrelated parallel machine scheduling

不相关并行机调度中多组织约束的代价

• DOI: 10.1142/s0129626412500065
• 发表时间: 2012
• 期刊: Parallel Processing Letters
• 影响因子: 0.4
• 作者: Fukuhito Oosita;Tomoko Izumi;Taisuke Izumi
• 通讯作者: Taisuke Izumi

Minimum Certificate Dispersal with Tree Structures

树结构的最低证书分发

• 发表时间: 2012
• 作者: Ta. Izumi;To. Izumi;H. Ono;K. Wada
• 通讯作者: K. Wada

木ネットワークにおける証明書分散問題の近似可能性について

树形网络中证书分发问题的近似性

• 发表时间: 2012
• 作者: 泉泰介;泉朋子;小野廣隆;和田幸一;神山直之;Taisuke Izumi;神山直之;泉泰介
• 通讯作者: 泉泰介

Feasibility of Polynomial-time Randomized Gathering for Oblivious Mobile Robots

遗忘移动机器人多项式时间随机采集的可行性

• DOI: 10.1109/tpds.2012.212
• 发表时间: 2013
• 期刊: IEEE Transactions on Parallel and Distributed Systems
• 影响因子: 5.3
• 作者: Taisuke Izumi;Tomoko Izumi;Sayaka Kamei;Fukuhito Oosita
• 通讯作者: Fukuhito Oosita