2019 Fiscal Year Annual Research Report
Research on distributed algorithms on hybrid dynamic networks
| Project/Area Number |
17K19977
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
増澤 利光 大阪大学, 情報科学研究科, 教授 (50199692)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
角川 裕次 龍谷大学, 先端理工学部, 教授 (80253110)
首藤 裕一 大阪大学, 情報科学研究科, 助教 (50643665)
|
|---|
| Project Period (FY) |
2017-06-30 – 2020-03-31
|
| Keywords | アルゴリズム / 分散アルゴリズム / 分散システム / 個体群プロトコル / 動的ネットワーク / ハイブリッド移動モデル |
|---|
| Outline of Annual Research Achievements |
本研究では，移動パタンを制御可能な能動的移動ノード（ロボットやドロイドなど）と，移動パタンを制御できない受動的移動ノード（自律的に移動する人や動物に取り付けたセンサノード，水の流れや風によって運ばれるセンサノードなど）が混在するハイブリッド動的ネットワークのモデル化と，そのモデル上での分散アルゴリズムの基盤技術や設計法の確立を目指す．そのために，(1) 複数の移動モデルを含むハイブリッド動的ネットワークのモデル化（定式化），(2) 代表的なタスクに対する，ハイブリッド動的ネットワークにおける分散アルゴリズムの設計，および，(3) 受動的移動ノードで構成される動的ネットワークにおいて，（準）能動的移動ノードの導入効果の解明に取り組んだ．
課題(1)に関しては，重み線形交流個体群プロトコルモデル（移動速度を抽象化した重みを各ノードが持ち，交流（通信）確率がノード重みに比例するという個体群プロトコルモデル）を新たに提案し，その拡張版の検討，および，実際のネットワークとの適合性のシミュレーション実験による確認を行った．
課題(2)に関しては，個体群プロトコルモデルでの基本問題である，情報散布，リーダ選出，可換半群計算について，重み線形交流個体群プロトコルモデル上でのアルゴリズムの設計・解析を行った．ノード重みの活用法を工夫することにより，従来のアルゴリズムの性能をさらに改善できることを示した．また，提案モデルの基礎となっている従来の個体群プロトコルモデル上のアルゴリズムに関する研究を進めた．また，能動的移動ノードの効果的な活用法を開発するために，モバイルエージェントに関する研究も進めた．
課題(3)に関しては，通常ノードよりも強力なノードを導入することの効果を検討し，アルゴリズムの性能改善を実現できることを示した．
|
