A Caltech Library Service

Multicast in wireless erasure networks with feedback

Jiang, Chong and Smith, Brian and Hassibi, Babak and Vishwanath, Sriram (2008) Multicast in wireless erasure networks with feedback. In: 2008 IEEE Symposium on Computers and Communications. IEEE , Piscataway, NJ, pp. 562-565. ISBN 978-1-4244-2702-4.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


This paper studies the lossy, wireless packet network of [1], in the case of a multicast requirement and the availability of feedback. In the unicast case, feedback is sufficient to allow a strategy which achieves the throughput-optimal cut-set capacity without requiring network coding [3]. We provide a counter-example to show that source coding and feedback, without network coding, is insufficient to achieve the cut-set capacity for the multicast wireless erasure network. In particular, we examine a network with one source, one relay, and two destinations. We show that even with the highly optimistic assumption of feedback which provides global packet state awareness, this network still fails to reach capacity. This bridges the gap between two previously known results; one, that network coding can achieve the capacity of the wireless erasure network, and two, that feedback allows a capacity achieving scheme which does not require network coding in the unicast wireless erasure network.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2008 IEEE. The first three authors would like to acknowledge funding from an ARO Young Investigator Award. The work of the third author was in parts supported by the National Science Foundation under grant CCF 0729203, by the David and Lucille Packard Foundation and by Caltech’s Lee Center for Advanced Networking.
Funding AgencyGrant Number
Army Research Office (ARO)UNSPECIFIED
David and Lucile Packard FoundationUNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:network information theory, erasure channel, feedback
Record Number:CaltechAUTHORS:20190301-141453792
Persistent URL:
Official Citation:C. Jiang, B. Smith, B. Hassibi and S. Vishwanath, "Multicast in wireless erasure networks with feedback," 2008 IEEE Symposium on Computers and Communications, Marrakech, 2008, pp. 562-565. doi: 10.1109/ISCC.2008.4625774
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93400
Deposited By: Tony Diaz
Deposited On:01 Mar 2019 23:16
Last Modified:16 Nov 2021 16:57

Repository Staff Only: item control page