Sharing information in time-division duplexing channels: a network coding approach
Name
Lucani-2009-Sharing information in time-division duplexing channels a network coding approach.pdf
Size
307.11 KB
Format
Adobe PDF
Checksum (MD5)
dd422d3855af5e917ce590072cb98694
Author(s)
Lucani, Daniel Enrique
Medard, Muriel
Stojanovic, Milica
Karger, David R.
Date Issued
January 2010
Journal
Proceedings of the 47th Annual Allerton Conference on Communication, Control, and Computing, 2009. Allerton 2009.
Publisher
Institute of Electrical and Electronics Engineers
Citation
Lucani, D.E. et al. “Sharing information in time-division duplexing channels: A network coding approach.” Communication, Control, and Computing, 2009. Allerton 2009. 47th Annual Allerton Conference on. 2009. 1403-1410. © Copyright 2010 IEEE
Version
Final published version
Abstract
We study random linear network coding for time-division duplexing channels for sharing information between nodes. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. Each node will act as both a sender of its own information and a receiver for the information of the other nodes. When a node acts as the sender, it transmits coded data packets back-to-back before stopping to wait for the receivers to acknowledge the number of degrees of freedom, if any, that are required to decode correctly the information. This acknowledgment comes in the header of the coded packets that are sent by the other nodes. We study the mean time to complete the sharing process between the nodes. We provide a simple algorithm to compute the number of coded packets to be sent back-to-back depending on the state of the system. We present numerical results for the case of two nodes sharing data and show that the mean completion time of our scheme is close to the performance of a full duplex network coding scheme and can outperform full duplex schemes with no coding.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ALLERTON.2009.5394510
