ネットワークコーディングを適用したアドホックネットワークにおけるパケット再送方式の検討

摘要

アドホックネットワークでは,あるノードに経路が集中し，このノードがボトルネックとなリデータパケットの伝送が円滑に行われない状況に陥ることがある.これを緩和する方策として，ネットワークコーディングの適用が検討されている.ネットワークコーディングとは，複数のデータパケットの論理演算をとることにより，データパケットを多重化し,パケットの転送回数を削減するものである.ここで，パケットを復号するためには，受信ノードは多重化されたデータパケットのうち，自身が受け取るべきもの以外は全て既知でなければならない．このため，送信ノードは復号に必要なパケットを受信ノードが保持しているかを推測して符号化を行う．この推測に誤りがある場合,パケットの復号が不可能となる.そこで本稿では,復号が不可能なノードに対するパケットの再送方式を提案し，その効果を検証する．%In an ad hoc network, routes may concentrate on a particular node, and this node will become a bottleneck. In this case, transmission of data packets is not performed smoothly. An application of network coding has been studied to mitigate the degradation in network performance due to the bottleneck node. In the network coding, data packets are multiplexed by Boolean operation, and the amount of packet transmissions can be reduced. To decode the encoded packet, the receiver has to know all data packets multiplexed in it except for the target receiving data packet. The received packet cannot be decoded when it does not hold all packets required for decoding. In this paper, we propose a packet retransmission method for recovering failure of decoding the encoded packet, and evaluate its performance.