On joint MAC and network coding in wireless Ad Hoc networks

IEEE Transactions on Information Theory

Volumn 53, Issue 10, 2007, Pages 3697-3713

  Sagduyu, Yalin Evren ^a   Ephremides, Anthony ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Cross layer design; Energy efficiency; Graph theory; Medium access control (MAC); Multiuser information theory; Network coding; Wireless ad hoc networks

Indexed keywords

ENERGY EFFICIENCY; GRAPH THEORY; INFORMATION THEORY; MEDIUM ACCESS CONTROL; MULTIUSER DETECTION; TREES (MATHEMATICS); WIRELESS NETWORKS;

CROSS-LAYER DESIGN; MULTIUSER INFORMATIONS; NETWORK CODING; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

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

References (25)

1. 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.
2. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
3. T. Ho, B. Leong, M. Medard, R. Koetter, Y.-H. Chang, and M. Effros, "On the utility of network coding in dynamic environments," in Proc. Int. Workshop on Wireless Ad-Hoc Networks (IWWAN), Oulu, Finland, May 2004, pp. 196-200.
4. A. Ramamoorthy, J. Shi, and R. D. Wesel, "On the capacity of network coding for random networks," IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2878-2885, Aug. 2005.
5. D. S. Lun, M. Medard, T. Ho, and R. Koetter, "Network coding with a cost criterion," in Proc. 2004 Int. Symp. Information Theory and its Applications (ISITA), Parma, Italy, Oct. 2004.
6. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in Proc. IEEE INFOCOM 2005, Miami, FL, Mar. 2005, vol. 3, pp. 1607-1617.
7. D. S. Lun, N. Ratnakar, M. Medard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006.
8. D. S. Lun, M. Medard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sep. 2004.
9. J. Widmer, C. Fragouli, and J.-Y. Le Boudec, "Energy-efficient broadcasting in wireless ad-hoc networks," in Proc. First Workshop on Network Coding, Theory, and Applications, Riva del Garda, Italy, Apr. 2005.
10. Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y. Kung, "Network planning in wireless ad-hoc networks: A cross-layer approach," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 136-150, Jan. 2005.
11. 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.
12. C. Fragouli and E. Soljanin, "Information flow decomposition for network coding," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 829-848, Mar. 2006.
13. Y. E. Sagduyu and A. Ephremides, "Multiple access and time division: A new look," in Proc. IEEE Int. Symp. Inf. Theory, Chicago, IL, Jun. 2004, p. 279.
14. G. D. Nguyen, J. E. Wieselthier, and A. Ephremides, "Contention-resolution algorithms for multiple destinations in wireless networks," in Proc. Conf. Information Sciences and Systems (CISS) Baltimore, MD, Mar. 2003.
15. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Trans. Inf. Theory vol. 52, no. 3, pp. 789-804, Mar. 2006.
16. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
17. 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.
18. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
19. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. M. G. M. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-982, Jun. 2005.
20. Y. E. Sagduyu and A. Ephremides, "The problem of medium access control in wireless sensor networks," IEEE Wireless Commun., vol. 11, no. 6, pp. 44-53, Dec. 2004.
21. C. Fragouli, E. Soljanin, and A. Shokrollahi, "Network coding as a coloring problem," in Proc. Conf. Information Sciences and Systems (CISS), Princeton, NJ, Mar. 2004.
22. D. Brelaz, "New methods to color the vertices of a graph," Commun. ACM, vol. 22, no. 4, pp. 251-256, Apr. 1979.
23. C. Fragouli and E. Soljanin, "Decentralized network coding," in Proc. IEEE Inf. Theory Workshop, San Antonio, TX, Oct. 2004, pp. 310-314.
24. S. Ramanathan and E. L. Lloyd, "Scheduling algorithms for multihop radio networks," IEEE/ACM Trans. Netw., vol. 1, no. 2, pp. 166-177, Apr. 1993.
25. A. Ephremides and T. V. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, no. 4, pp. 456-460, Apr. 1990.