カットスルーリンクがエピデミックブロードキャストの性能に与える影響の解析

摘要

DTNにおける通信方式の一つとして、ノード同士の近距離無線通信によって、あるノードから他のすべてのノードに対して情報伝送を行うエピデミックブロードキャストが存在する。これまで、ノード同士のアドホック通信を利用するだけでなく、少数のかソトスルーリンク（フィールド上の基地局間を接続する通信回線）を導入することにより、エピデミックブロードキャストの性能が大幅に向上することがシミュレーション実験により示されている。本稿では、数学的解析により、エピデミックブロードキャストにおけるカットスルーリンク導入の効果（特に、メッセージ配送の迅速性に与える効果）を定量的に明らかにする。その結果、数本のかソトスルーリンクを導入し、カットスルーリンクの基地局をノードの位置分布に応じて適切に配置することにより、エピデミックブロードキャストの性能が大幅に向上することを示す。