情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

7V-03
レピュテーションによるエピデミックルーティングアルゴリズムの調整ノードを用いた改良
○松谷和哉,木村成伴(筑波大)
ドローンなどの高速に移動するノードのみで構成されるネットワークにおいて,効率よくメッセージを伝達するルーティングアルゴリズムとして,エピデミックルーティングアルゴリズムがある.純粋なエピデミックルーティングアルゴリズムでは,ノード間でメッセージが無制限にコピーされるため無駄が多い.このため,ノードの評判をレピュテーションとして表し,これに基づいてメッセージをコピーするノードを選択するアルゴリズムが提案されているが,評判の高いノードのグループからグループ外のノードにメッセージがコピーされない場合が考えられる.そこで本論文では,ネットワーク全体を巡回する調整ノードを導入することによって,この問題を改善する方式を提案する.シミュレーション実験により,提案方式の有効性を確認する.