Delay bounds for random linear coding in multihop relay networks

2011 45th Annual Conference on Information Sciences and Systems, CISS 2011

Volumn , Issue , 2011, Pages

  Cogill, Randy ^a   Shrader, Brooke ^b  

^a University of Virginia   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

delay; erasure network; network coding

Indexed keywords

ANALYTICAL TOOL; CONTINUOUS TIME MARKOV CHAIN; DELAY; DELAY BOUND; DESTINATION NODES; ERASURE NETWORK; EXPECTED TIME; GENERAL METHOD; GENERAL NETWORKS; HITTING TIME; LINE NETWORK; LINEAR CODING; LINEAR COMBINATIONS; MINIMUM CUT; MULTI-HOP RELAY NETWORKS; RANDOM NETWORK CODING; RELAY NETWORK; RELAY NODE; SOURCE NODES; TRANSMISSION OPPORTUNITIES; UPPER BOUND;

CONTINUOUS TIME SYSTEMS; ELECTRIC NETWORK TOPOLOGY; INFORMATION THEORY; MARKOV PROCESSES; RELAY CONTROL SYSTEMS;

NETWORK CODING;

EID: 79957818290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2011.5766170     Document Type: Conference Paper

References (9)

1. A.F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros. Capacity of wireless erasure networks. IEEE Transactions on Information Theory, 52(3):789-804, 2006. (Pubitemid 46444874)
2. T. K. Dikaliotis, A. G. Dimakis, T. Ho, and M. Effros. On the delay of network coding over line networks. Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2009.
3. T. K. Dikaliotis, A. G. Dimakis, T. Ho, and M. Effros. On the delay advantage of coding in packet erasure networks. Proceedings of the IEEE Information Theory Workshop (ITW), 2010.
4. T. Ho, R. Koetter, M. Medard, D.R. Karger, and M. Effros. The benefits of coding over routing in a randomized setting. Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2003.
5. D.S. Lun, M. Medard, and M. Effros. On coding for reliable communication over packet networks. Proceedings of the Allerton Conference on Communication, Control and Computing, 2004.
6. D.J.C. MacKay. Fountain codes. Proceedings of the Fourth IEE Workshop on Discrete Event Systems (WODES98), 1998.
7. P. Pakzad, C. Fragouli, and A. Shokrollahi. Coding schemes for line networks. Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2005.
8. B. Smith and B. Hassibi. Wireless erasure networks with feedback. Proceedings of the IEEE International Symposium on Information Theory (ISIT), 2008.
9. J.K. Sundararajan, D. Shah, M. Medard, M. Mitzenmacher, and J. Barros. Network coding meets TCP. Proceedings of the IEEE INFOCOM Conference, 2009.