A Study of fault-tolerant distributed approximation algorithms for MANET

MANET容错分布式逼近算法研究

基本信息

项目摘要

As distributed algorithms for MANET, we designed self-stabilizing distributed algorithms with safe convergence property. A self-stabilizing algorithm with safe convergence property quickly moves to a safe configuration regardless of the quality of solutions after the failure occurred. After that, it converges to the optimal solution without breaking the safety property. For distributed problems which can be modeled by NP-hard problems, we designed self-stabilizing distributed approximation algorithms with safe convergence property.
作为移动自组网的分布式算法，我们设计了具有安全收敛特性的自稳定分布式算法。一个具有安全收敛特性的自稳定算法在故障发生后，无论解的质量如何，都能快速移动到安全配置。在此之后，它收敛到最优解，而不破坏安全性。对于可由NP难问题建模的分布式问题，我们设计了具有安全收敛性质的自稳定分布式逼近算法。

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Randomized gathering of mobile robots with local-multiplicity detection
通过局部多重性检测随机聚集移动机器人
  • DOI：
  • 发表时间：
    2009
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Sayaka Kamei;Hirotsugu Kakugawa;Hirotsugu Kakugawa;Sayaka Kamei;Sayaka Kamei;Taisuke Izumi
  • 通讯作者：
    Taisuke Izumi
Hierarchical composition of self-stabilizing protocols preserving the fault-containment property
保留故障遏制特性的自稳定协议的层次结构组成
Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings
具有局部弱重数环的移动机器人聚集算法
  • DOI：
  • 发表时间：
    2010
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Sayaka Kamei;Hirotsugu Kakugawa;Hirotsugu Kakugawa;Sayaka Kamei
  • 通讯作者：
    Sayaka Kamei
Cashed sensornet transformation of non-silent self-stabilizing algorithms with unreliable links
具有不可靠链路的非静默自稳定算法的现金传感器网络改造
  • DOI：
  • 发表时间：
    2009
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kakugawa Hirostugu
  • 通讯作者：
    Kakugawa Hirostugu
Probabilistic gathering of mobil robots with weak multiplicity-detection capabilities
具有弱多重性检测能力的移动机器人的概率聚集
  • DOI：
  • 发表时间：
    2009
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kakugawa Hirostugu;Taisuke Izumi;Taisuke Izumi
  • 通讯作者：
    Taisuke Izumi
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

KAMEI Sayaka其他文献

KAMEI Sayaka的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
立即体验

{{ truncateString('KAMEI Sayaka', 18)}}的其他基金

A study of fault-tolerant distributed approximation algorithms for dynamic wireless networks
动态无线网络容错分布式逼近算法研究
  • 批准号：
    22700074
  • 财政年份：
    2010
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)

相似海外基金

耐故障性を考慮した分散アルゴリズムの設計
考虑容错的分布式算法设计
  • 批准号：
    23K16838
  • 财政年份：
    2023
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
ネットワークの耐故障性を考慮したグラフ構造的性質に関する研究
考虑网络容错的图结构特性研究
  • 批准号：
    19K11829
  • 财政年份：
    2019
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
動的ネットワークにおける動的タスクのための適応的な耐故障性を持つ分散アルゴリズム
动态网络中动态任务的自适应容错分布式算法
  • 批准号：
    19K11828
  • 财政年份：
    2019
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
1億並列・エクサスケールスーパーコンピュータの耐故障性基盤
适用于 1 亿台并行百亿亿级超级计算机的容错基础设施
  • 批准号：
    23240006
  • 财政年份：
    2011
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Scientific Research (A)
グリッド環境での負荷分散効率及び耐故障性向上の為の計算資源の長期的な負荷変動予測
计算资源长期负载波动预测，提高网格环境下的负载分配效率和容错能力
  • 批准号：
    17700083
  • 财政年份：
    2005
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
耐故障性を考慮したネットワーク設計問題に関するグラフアルゴリズムの研究
考虑容错的网络设计问题的图算法研究
  • 批准号：
    17700011
  • 财政年份：
    2005
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
非線形動特性を利用したマニピュレータの耐故障性向上に関する研究
利用非线性动态特性提高机械臂容错能力的研究
  • 批准号：
    16760356
  • 财政年份：
    2004
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
チェックポイントリカバリによるネットワークシステムの耐故障性に関する研究
基于检查点恢复的网络系统容错研究
  • 批准号：
    13780253
  • 财政年份：
    2001
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
耐故障性を有する制御系の設計に関する研究
容错控制系统设计研究
  • 批准号：
    09750511
  • 财政年份：
    1997
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Encouragement of Young Scientists (A)
ATM通信網に対するグラフ理論的モデル化と効率と耐故障性の評価尺度に関する研究
ATM通信网络图论建模及效率和容错评价指标研究
  • 批准号：
    08680359
  • 财政年份：
    1996
  • 资助金额：
    $ 2.43万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了