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

摘要

In the research of the network coding, it was assumed that there is constant delay that does not change in time or that there is no delay of transmission of data. However, in an actual network, there exists delay in the transmission of data and the necessary time for transmitting data is not always fixed. Further, because of time-varying delay, every sink cannot decode transmitted data depending on the structure of the network including network coding. We show sufficient conditions for coding by nodes such that every sink can decode all transmitted data from the single sourse when there exists time-varying delay of information transmission at links in network coding.%従来のネットワーク符号化に関する研究では，伝送におけるデータの伝達に遅延がない，もしくは時間的に変化しない一定の遅延があると仮定していた．しかしながら，実際のネットワークではデータの伝達に必要な時間が一定であるとは限らず，ネヅトワーク符号化を含めたネットワークの構成によっては．遅延り変動により送信データを受信ノードが復号できない場合が存在する．そこで本研究では，ネットワーク符号化を用いてシングルソースマルチキャストを行う際に，データの遅延が時間的に変動する場合を想定し，各ノードの符号化において全ての送信データを受信ノードで復元できるための十分条件を示す．