Hand: Header-Assisted Network Decoding

Qiuyi Wang (1) , Yang Xiao (1) , Michel Kieffer (1) , Cédric Adjih (2)

1 L2S - Laboratoire des signaux et systèmes
2 TRiBE - inTeRnet BEyond the usual

This paper considers the problem of data collection in a sensor network using network coding (NC). It proposes a decoding approach, called HAND, which does not require source packets to be supplemented with NC headers (with encoding vectors), classically used to decode the network-coded packets. HAND exploits the structure imposed by the communication protocol on the packet headers to estimate the original source packets from the received network-coded packets. Network-decoded packets are obtained as the solution of systems of linear equations. The decoding complexity is only one order of magnitude larger than that of classical network decoding.

Domains: Networking and Internet Architecture [cs.NI]; Multimedia [cs.MM]; Signal and Image Processing

Qiuyi Wang, Yang Xiao, Michel Kieffer, Cédric Adjih. Hand: Header-Assisted Network Decoding. ICASSP 2018 - 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Apr 2018, Calgary, Canada. pp.3744-3748, ⟨10.1109/icassp.2018.8462564⟩. ⟨hal-02163544⟩