University of Surrey

Test tubes in the lab Research in the ATI Dance Research

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

Qureshi, J, Foh, CH and Cai, J (2014) Online XOR packet coding: Efficient single-hop wireless multicasting with low decoding delay Computer Communications, 39. pp. 65-77.

Full text not available from this repository.


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. © 2013 Elsevier B.V. All rights reserved.

Item Type: Article
Divisions : Surrey research (other units)
Authors :
Qureshi, J
Cai, J
Date : 15 February 2014
DOI : 10.1016/j.comcom.2013.09.006
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:12
Last Modified : 24 Jan 2020 23:37

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800