Capacity of wireless erasure networks

IEEE Transactions on Information Theory

Volumn 52, Issue 3, 2006, Pages 789-804

  Dana, Amir F ^a,b   Gowaikar, Radhika ^a,b   Palanki, Ravi ^b   Hassibi, Babak ^b   Effros, Michelle ^a,b  

^a IEEE   (United States)

^b California Institute of Technology   (United States)

Author keywords

Multicast problems; Wireless erasure networks

Indexed keywords

INFORMATION TRANSMISSION; MULTICAST PROBLEMS; WIRELESS ERASURE NETWORKS;

BROADCASTING; CHANNEL CAPACITY; PACKET NETWORKS; PROBLEM SOLVING; SIGNAL INTERFERENCE; SIGNAL PROCESSING; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33947365179     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.864424     Document Type: Article

References (29)

1. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
2. E. C. van der Meulen, "Three-terminal communication channels," Adv. Appl. Prob., vol. 3, pp. 120-154, 1971.
3. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul 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. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
6. L. R. Ford Jr. and D. R. Fulkerson, Flows in Networks. Princeton, NJ: Princeton Univ. Press, 1962.
7. N. Cai and R. W. Yeung, "Secure network coding," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 323.
8. T. Ho, M. Médard, and R. Koetter, "An information theoretic view of network management," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1295-1312, Apr. 2005.
9. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
10. T. M. Cover and A. A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 5, pp. 572-584, Sep. 1979.
11. L.-L. Xie and P. R. Kumar, "An achievable rate for multiple level relay channel," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1348-1358, Apr. 2005.
12. G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3037-3063, Sep. 2005.
13. Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Trans. Commun., vol. 53, no. 11, pp. 1906-1918, Nov. 2005.
14. D. S. Lun, M. Médard, T. Ho, and R. Koetter, "Network coding with a cost criterion," in Proc. IEEE Int. Symp. Information Theory and Its Applications (ISITA 2004), Parma, Italy, Oct. 2004.
15. M. Luby, "LT codes," in Proc. 43rd Annu. IEEE Symp. Foundations of Computer Science, Vancouver, BC, Canada, Nov. 2002, pp. 271-280.
16. D. S. Lun, M. Médard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2004.
17. D. B. West, Introduction to Graph Theory. Englevvood Cliffs, NJ: Prentice-Hall, 1996.
18. R. W. Yeung, A First Course in Information Theory. New York: Kluwer Academic/Plenum, 2002.
19. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertion and reversals," Sov. Phys.-Dokl., vol. 10, pp. 707-710, Feb. 1966.
20. J. D. Ullman, "On the capabilities of codes to correct synchronization errors,' IEEE Trans. Inf. Theory, vol. IT-13, no. 1, pp. 95-105, Jan. 1967.
21. S. N. Diggavi and M. Grossglauser, "On transmission over deletion channels," in Proc. 39th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, 2001.
22. R. Gowaikar, A. F. Dana, B. Hassibi, and M. Effros, "Practical schemes for wireless networks operation," IEEE Trans. Commun., submitted for publication.
23. A. F. Dana, M. Sharif, B. Hassibi, and M. Effros, "Is broadcast plus multi-access optimal for Gaussian wireless networks with fading?," in Proc. 37th Asilomar Conf. Signals, Systems and Computing, Pacific Grove, CA, Nov. 2003, pp. 1748-1752.
24. A. F. Dana, R. Gowaikar, B. Hassibi, M. Effros, and M. Médard, "Should we break a wireless network into sub-networks?," in Proc. 41st Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, 2003.
25. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3061-3080, Dec. 2004.
26. D. Slepian and J. K. Wolf, "Noiseless coding for correlated information sources," IEEE Trans. In. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
27. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side-information at the receiver," IEEE Trans. Inf. Theory, vol. IT-22.no. 1, pp. 1-10, Jan. 1976.
28. A. F. Dana, R. Gowaikar, and B. Hassibi, "On the capacity region of broadcast over wireless erasure networks," in Proc. 42ndAnnu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2004.
29. A. F. Dana and B. Hassibi, "Die capacity region of multiple input erasure broadcast channel," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 2315-2319.