遅延が時間変動する場合のネットワーク符号化

摘要

従来のネットワーク符号化に関する研究では，伝送におけるデータの伝達に遅延がない，もしくは時間的に変化しない一定の遅延があると仮定していた．しかしながら，実際のネットワークではデータの伝達に必要な時間が一定であるとは限らず，ネットワーク符号化を含めたネットワークの構成によっては，遅延の変動により送信データを受信ノードが復号できない場合が存在する．そこで本研究では，ネットワーク符号化を用いてシングルソースマルチキャストを行う際に，データの遅延が時間的に変動する場合を想定し，各ノードの符号化において全ての送信データを受信ノードで復元できるための十分条件を示す．