Online XOR packet coding: efficient single-hop wireless multicasting with low decoding delay

Jalaluddin Qureshi, Chuan Heng Foh, Jianfei Cai

Research output: Contribution to journalArticleResearchpeer-review

14 Citations (Scopus)


In this paper we present a cross-layer solution to the problem of unreliability in IEEE 802.11 wireless multicast network, where an Access Point (AP) is multicasting a data file to a group of receivers over independent wireless erasure channels. We first present a practical scheme for collecting feedback frames from the receivers by means of simultaneous acknowledgment (ACK) frames collision. Based on these feedback frames, we design an online linear XOR coding algorithm to retransmit the lost packets. Through simulation results we first show that our proposed coding algorithm outperforms all the existing XOR coding algorithms in terms of retransmission rate. We further show that our proposed coding algorithm has the lowest average decoding delay of all the known network coding schemes. XOR coding and decoding only requires addition over GF(2), hence it enjoys lower encoding and decoding computational complexities. Because of these features such an online XOR coding algorithm is also of interest for delay-sensitive applications such as multicast audio video (AV) streaming, and in battery constrained devices such as smartphones.

Original languageEnglish
Pages (from-to)65-77
Number of pages13
JournalComputer Communications
Publication statusPublished - 15 Feb 2014
Externally publishedYes


  • Average decoding delay
  • Coding algorithms
  • IEEE 802.11 wireless multicasting
  • Reliability
  • Retransmission rate

Cite this