arrow
Return

ARQ for Physical-Layer Network Coding

delete2016-07-01
delete5
delete
OA
AI
H
He, Jianghao *
L
Liew, Soung-Chang
DOI:10.1109/TMC.2015.2473849delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper investigates Automatic Repeat request (ARQ) designs for Physical-layer Network Coding (PNC) systems. Most prior work related to PNC explores its use in Two-Way Relay Channel (TWRC). We have previously found that, besides TWRC, there are many other PNC building blocks-building blocks are simple small network structures that can be used to construct a large network. In some of these PNC building blocks, the receivers can obtain side information through overhearing. Although such overheard information is not the target information that the receivers desire, the receivers can exploit the overheard information together with a network-coded packet received to obtain a desired native packet. This can yield substantial throughput gain. Our previous study, however, assumed what is sent always gets received. In practice, that is not the case. Error control is needed to ensure reliable communication. This paper focuses on ARQ designs for ensuring reliable PNC communication. The availability of overheard Information and its potential exploitation make the ARQ design of a network-coded system different from that of a non-network-coded system. In this paper, we lay out the fundamental considerations for such ARQ designs: 1) we put forth a framework to track the stored coded packets and overheard packets to increase the chance of packet extraction, and derive the throughput gain achieved therefore; 2) we investigate two variations of PNC ARQ, coupled and non-coupled ARQs, and prove that non-coupled ARQ is more efficient; 3) we show how to optimize parameters in PNC ARQ-specifically the window size and the ACK frequency-to minimize the throughput degradation caused by ACK feedback overhead and wasteful retransmissions due to lost ACK.
Keywords:
Physical-layer network coding
multi-hop wireless networks
selective repeat ARQ
selective acknowledgements
wireless scheduling
overheard information
end-to-end design
unicast
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

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.8K
Citations:
1.8W

Organization

C
Chinese University of Hong Kong
Scholars:
3.4W
Papers: 3.2W
Citations: 5.6W
Cited Papers

Cited Papers

A matrix isolation and theoretical study of SiF4 dimers spectra
err2006-05-01
err0
PREAI
errS.K. Ignatov; T.D. Kolomiitsova; Z. Mielke; A.G. Razuvaev; D.N. Shchepkin; K.G. Tokhadze
errShare
errSave
The preparation and coordination chemistry of substituted benzenethiols. Triphenylphosphine gold(I)complexes of sterically demanding and nondemandingarenethiols. The absence of gold(I)–gold(I) interactions
err1998-12-01
err0
PREAI
errLaila S. Ahmed; William Clegg; Dominic A. Davies; Jonathan R. Dilworth; Mark R.J. Elsegood; D.Vaughan Griffiths; Lynne Horsburgh; John R. Miller; Nigel Wheatley
errShare
errSave
errShare
errSave
Reliable Physical Layer Network Coding
err2011-03-01
err212
errOAAI
errNazer, Bobak; Gastpar, Michael
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
researcher View more