Rate, Energy, and Delay Tradeoffs in Wireless Multicast: Network Coding versus Routing

IEEE Transactions on Mobile Computing

Volumn 15, Issue 4, 2016, Pages 952-963

  Mohandespour, Mirzad ^a   Govindarasu, Manimaran ^a   Wang, Zhengdao ^a  

^a Iowa State University   (United States)

Author keywords

network coding; scheduling; Wireless multicast

Indexed keywords

CODES (SYMBOLS); COMPLEX NETWORKS; MULTICASTING; NETWORK ROUTING; SCHEDULING;

ENERGY RATES; JOINT SCHEDULING; MAXIMAL INDEPENDENT SET; MINIMUM ENERGY; MULTICAST RATE; NEAR-OPTIMAL; ROUTING PARADIGM; WIRELESS MULTICAST;

NETWORK CODING;

EID: 84963805766     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2439258     Document Type: Article

References (20)

1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow, " IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance, " Wireless Netw., vol. 11, no. 4, pp. 471-487, 2005.
3. D. Traskov, M. Heindlmaier, M. Medard, and R. Koetter, "Scheduling for network-coded multicast, " IEEE/ACMTrans. Netw., vol. 20, no. 5, pp. 1479-1488, Oct. 2012.
4. T. Liu and W. Liao, "Multicast routing in multi-radio multichannel wireless mesh networks, " IEEE Trans. Wireless Commun., vol. 9, no. 10, pp. 3031-3039, Oct. 2010.
5. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Energyefficient broadcast and multicast trees in wireless networks, " Mobile Netw. Appl., vol. 7, no. 6, pp. 481-492, 2002.
6. Y. Wu, P. A. Chou, and K. Jain, "A comparison of network coding and tree packing, " in Proc. IEEE Int. Symp. Inf. Theory, 2004, p.143.
7. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding, " in Proc. Allerton Conf. Commun., Control, Comput., 2003.
8. J. Widmer, C. Fragouli, and J.-Y. Le Boudec, "Low-complexity Energy-efficient broadcasting in wireless ad-hoc networks using network coding, " in Proc. Workshop Netw. Coding, Theory, Appl., 2005.
9. 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.
10. 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.
11. 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.
12. T. Cui, L. Chen, and T. Ho, "Energy efficient opportunistic network coding for wireless networks, " in Proc. IEEE INFOCOM, pp. 361-365, 2008.
13. S. Katti, H. Rahul, W. Hu, D. Katabi, M.Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding, " IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 497-510, Jun. 2008.
14. R. Niati, A. H. Banihashemi, and T. Kunz, "Throughput and energy optimization in wireless networks: Joint MAC scheduling and network coding, " IEEE Trans. Veh. Technol., vol. 61, no. 3, pp. 1372-1382, Mar. 2012.
15. D. Traskov, M. Heindlmaier, M. Medard, R. Koetter, and D. Lun, "Scheduling for network coded multicast: A conflict graph formulation, " in Proc. IEEE GLOBECOM, 2008, pp. 1-5.
16. A. Keshavarz-Haddad and R. H. Riedi, "Bounds on the benefit of network coding for wireless multicast and unicast, " IEEE Trans. Mobile Comput., vol. 13, no. 1, pp. 102-115, Jan. 2014.
17. R. Karp, "Reducibility among combinatorial problems, " in Proc. Symp. Complexity Comput. Comput., 1972, pp. 85-103.
18. K. Jain, M. Mahdian, and M. R. Salavatipour, "Packing Steiner trees, " in Proc. 14th Ann. ACM-SIAM Symp. Discrete Algorithms, 2003, pp. 266-274.
19. G. Csardi and T. Nepusz, "The igraph software package for complex network research, " InterJ. Complex Syst., vol. 1695, no. 5, p.1695, 2006.
20. IBM/ILOG Inc., "CPLEX 12.5 user manual, " 2012.