arrow
Return

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

delete2014-02-01
delete17
PRE
AI
J
Jalaluddin Qureshi *
C
Chuan Heng Foh
Jianfei Cai cover
Jianfei Cai (Jianfei Cai)
DOI:10.1016/j.comcom.2013.09.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2013 Published by Elsevier B.V.
Keywords:
Coding algorithms
IEEE 802.11 wireless multicasting
Reliability
Retransmission rate
Average decoding delay
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computer Communications cover
Computer Communications
IF:
4.3
Papers:
598
Citations:
1.1W

Organization

N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
Cited Papers

Cited Papers

The Functional Relevance of the Heteromeric Structure of Corticosteroid Receptorsa
err2006-12-17
err0
PREAI
errCLAUDIO A. CAAMAÑO; M. INÉS MORANO; STANLEY J. WATSON; FRIEDRICH C. DALMAN; WILLIAM B. PRATT; HUDA AKIL
errShare
errSave
A dual DTI approach to analyzing white matter in children with dyslexia
err2009-06-01
err0
errOAAI
errJohn C. Carter; Diane C. Lanham; Laurie E. Cutting; Amy M. Clements-Stephens; Xuejing Chen; Muhamed Hadzipasic; Joon Kim; Martha B. Denckla; Walter E. Kaufmann
errShare
errSave
Municipal solid waste composting: Policy and regulation
err1992-01-01
err0
PREAI
errEllen Z. Harrison; Tom L. Richard
errShare
errSave
Low level lead exposure in the prenatal and early preschool periods: Intelligence prior to school entry
err1989-03-01
err0
PREAI
errClaire B. Ernhart; Mary Morrow-Tlucak; Abraham W. Wolf; Dennis Super; Dennis Drotar
errShare
errSave
XORs in the air:: Practical wireless network coding
err2008-06-01
err1.1K
errOAAI
errKatti, Sachin; Rahul, Hariharan; Hu, Wenjun; Katabi, Dina; Medard, Muriel; Crowcroft, Jon
errShare
errSave
Wireless Broadcast Using Network Coding
err2009-02-01
err308
PREAI
errNguyen, Dong; Tran, Tuan; Nguyen, Thinh; Bose, Bella
errShare
errSave
researcher View more