Multicast in wireless erasure networks with feedback

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.

[1]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[2]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[3]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[4]  Babak Hassibi,et al.  Wireless erasure networks with feedback , 2008, 2008 IEEE International Symposium on Information Theory.

[5]  Michael J. Neely,et al.  Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[6]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[7]  Babak Hassibi,et al.  Capacity of wireless erasure networks , 2006, IEEE Transactions on Information Theory.

[8]  D. Julian Erasure networks , 2002, Proceedings IEEE International Symposium on Information Theory,.

[9]  Michael J. Neely Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity , 2006 .