研究課題
本研究では,移動パタンを制御可能な能動的移動ノード(ロボットやドロイドなど)と,移動パタンを制御できない受動的移動ノード(自律的に移動する人や動物に取り付けたセンサノード,水の流れや風によって運ばれるセンサノードなど)が混在するハイブリッド動的ネットワークのモデル化と,そのモデル上での分散アルゴリズムの基盤技術や設計法の確立を目指す.そのために,(1) 複数の移動モデルを含むハイブリッド動的ネットワークのモデル化(定式化),(2) 代表的なタスクに対する,ハイブリッド動的ネットワークにおける分散アルゴリズムの設計,および,(3) 受動的移動ノードで構成される動的ネットワークにおいて,(準)能動的移動ノードの導入効果の解明に取り組んだ.課題(1)に関しては,重み線形交流個体群プロトコルモデル(移動速度を抽象化した重みを各ノードが持ち,交流(通信)確率がノード重みに比例するという個体群プロトコルモデル)を新たに提案し,その拡張版の検討,および,実際のネットワークとの適合性のシミュレーション実験による確認を行った.課題(2)に関しては,個体群プロトコルモデルでの基本問題である,情報散布,リーダ選出,可換半群計算について,重み線形交流個体群プロトコルモデル上でのアルゴリズムの設計・解析を行った.ノード重みの活用法を工夫することにより,従来のアルゴリズムの性能をさらに改善できることを示した.また,提案モデルの基礎となっている従来の個体群プロトコルモデル上のアルゴリズムに関する研究を進めた.また,能動的移動ノードの効果的な活用法を開発するために,モバイルエージェントに関する研究も進めた.課題(3)に関しては,通常ノードよりも強力なノードを導入することの効果を検討し,アルゴリズムの性能改善を実現できることを示した.
すべて 2020 2019 その他
すべて 国際共同研究 (1件) 雑誌論文 (6件) (うち国際共著 2件、 査読あり 5件) 学会発表 (6件) (うち国際学会 6件)
Theoretical Computer Science
巻: 806 ページ: 617~631
10.1016/j.tcs.2019.09.034
巻: 809 ページ: 357~371
10.1016/j.tcs.2019.12.031
IEICE Transactions on Information and Systems
巻: E103.D ページ: 489~499
10.1587/transinf.2019FCP0003
Parallel Processing Letters
巻: 30 ページ: 2050005~2050005
10.1142/S012962642050005X
IEEE Transactions on Parallel and Distributed Systems
巻: 30 ページ: 1359~1373
10.1109/TPDS.2018.2881125
International Journal of Networking and Computing
巻: 9 ページ: 239~256
10.15803/ijnc.9.2_239