Maximum flow and network capacity of network coding for ad-hoc networks

IEEE Transactions on Wireless Communications

Volumn 6, Issue 12, 2007, Pages 4193-4198

  Wang, Hongzheng ^a,b   Fan, Pingyi ^a,c   Letaief, Khaled Ben ^a,d  

^a IEEE   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c TSINGHUA UNIVERSITY   (China)

^d HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Extreme order statistics; Max flow mincut; Network capacity; Network coding; Random graph

Indexed keywords

EXTREME ORDER STATISTICS; MAX-FLOW MINCUT; NETWORK CAPACITY; NETWORK CODING; RANDOM GRAPH;

BANDWIDTH; CHANNEL CODING; GAUSSIAN DISTRIBUTION; MULTICASTING; RANDOM PROCESSES;

AD HOC NETWORKS;

EID: 37049007400     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.05499     Document Type: Article

References (12)

1. B. Bollobas, Modern Graph Theory, 2nd ed. Springer-Verlag, 2000.
2. B. Bollobas, Random Graphs, 2nd ed. Cambridge University Press, 2001.
3. R. Ahlswede, N. Cai, and S.-Y. R. Li and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, pp. 1204-1216, July 2000.
4. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
5. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
6. T. Ho, R. Koetter, M. Médard, M. Effros, J. Shi, and D. Karger, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
7. A. Ramamoorthy, J. Shi, and R. Wesel, "On the capacity of network coding for random, networks," in Proc. Allerton Conference on Communication, Control and Computing 2003.
8. A. Ramamoorthy, J. Shi, and R. Wesel, "On the capacity of network coding for random, networks," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2878-2885, Aug 2005.
9. D. R. Karger, "Random sampling in cut, flow, and network design problems," Mathematics of Operations Research, vol. 24, no. 2, pp. 383-413, May 1999.
10. T. S. Rappaport, Wireless Communications principles and Practice. Prentice Hall, 1996.
11. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. McGraw-Hill Companies, Inc., 2002.
12. H. A. David and H. N. Nagaraja, Order Statistics, 3rd ed. John Wiley & Sons, Inc., 2003.