Throughput and energy optimization in wireless networks: Joint MAC scheduling and network coding

IEEE Transactions on Vehicular Technology

Volumn 61, Issue 3, 2012, Pages 1372-1382

  Niati, Raheleh ^a   Banihashemi, Amir H ^a   Kunz, Thomas ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

Energy minimization; joint MAC scheduling and network coding; maximum flow problem; minimum energy problem; multicast; multihop wireless networks; network coding; throughput optimization; unequal timeshares; wireless networks

Indexed keywords

ENERGY MINIMIZATION; MAXIMUM FLOWS; MINIMUM ENERGY; MULTICASTS; MULTIHOP WIRELESS NETWORK; THROUGHPUT OPTIMIZATION; UNEQUAL TIMESHARES;

ALGORITHMS; MULTICASTING; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; THROUGHPUT; WIRELESS NETWORKS;

NETWORK CODING;

EID: 84858988512     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2012.2183400     Document Type: Article

References (30)

1. R.Ahlswede, C. Ning, 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. P. Chaporkar and A. Proutiere, "Adaptive network coding and scheduling for maximizing throughput in wireless network," in Proc. MobiCom, Montreal, QC, Canada, Sep. 9-14, 2007, pp. 135-146.
3. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. MobiCom, San Diego, CA, Sep. 14-19, 2003, pp. 66-80.
4. A. Ephremides and T.V. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, no. 4, pp. 456-460, Apr. 1990.
5. E. Arikan, "Some complexity results about packet networks," IEEE Trans. Inf. Theory, vol. IT-30, no. 4, pp. 681-685, Jul. 1984.
6. 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.
7. 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.
8. J. S. Park, D. S. Lun, F. Soldo, M. Gerla, andM.Medard, "Performance of network coding in ad hoc networks," in Proc. IEEE Milcom, 2006, pp. 1-6.
9. D. Traskov, M. Heindlmaier, M. Medard, R. Koetter, and D. S. Lun, "Scheduling for network coded multicast: A conflict graph formulation," in Proc. 4th IEEE Workshop Broadband Wireless Access, Dec. 2008, pp. 1-5.
10. D. S. Lun, N. Ratnakar, M. Medard, R. Koetter, D. R. Karger, T. Ho, and E. Ahmed, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006.
11. M. Bama, S. Bhashyam, and A. Thangaraj, "Node-based scheduling for network-coded wireless networks," in Proc. IEEE COMSWARE WISARD, Bangalore, India, Jan. 2008.
12. Y. E. Sagduyu and A. Ephremides, "Joint scheduling and wireless network coding," in Proc. 1st Workshop Netw. Coding, Theory Appl., Riva del Garda, Italy, Apr. 2005.
13. Y. E. Sagduyu and A. Ephremides, "On joint MAC and network coding in wireless ad hoc networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3697-3713, Oct. 2007.
14. T. Ho, R. Koetter,M.Medard, 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.
15. 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.
16. J. Le, J. Lui, and D. Chiu, "DCAR: Distributed coding-aware routing in wireless networks," IEEE Trans. Mobile Comput., vol. 9, no. 4, pp. 596-608, Apr. 2010.
17. J. S. Park, M. Gerla, D. S. Kun, Y. Yunjung, and M. Medard, "Code-Cast: A network-coding-based ad hoc multicast protocol," IEEE Wireless Commun., vol. 13, no. 5, pp. 76-81, Oct. 2006.
18. L. R. Ford and D. R. Fulkerson, Flows in Networks. Princeton, NJ: Princeton Univ. Press, 1962, pp. 15-17.
19. A. Kuntz, F. Schmidt-Eisenlohr, O. Graute, H. Hartenstein, and M. Zitterbart, "Introducing probabilistic radio propagation models in OMNeT++ mobility framework and cross validation check with NS-2," in Proc. Simutools, Mar. 2008, p. 72.
20. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 910-917, Sep. 1988.
21. S. C. Ergen and P. Varaiya, "TDMA scheduling algorithms for wireless sensor networks," Wireless Netw., vol. 16, no. 4, pp. 985-997, May 2010.
22. J. Yuan, Z. Li, W. Yu, and B. Li, "A cross-layer optimization framework for multicast in multi-hop wireless networks," in Proc. 1st IEEE WICON, Visegrad-Budapest, Hungary, Jul. 10-15, 2005, pp. 47-54.
23. X. Y. Li, J. Zhao, Y. W. Wu, S. J. Tang, X. H. Xu, and X. F. Mao, "Broadcast capacity for wireless ad hoc networks," in Proc. 5th Int. Conf ASS, Atlanta, GA, Sep. 29/Oct. 2, 2008, pp. 114-123.
24. S. Jaggi, P. A. Chou, and K. Jain, "Low complexity algebraic multicast network codes," in Proc. ISIT, Jun. 2003, p. 368.
25. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. M. G. M. Tolhuizen, "Polynomial time algorithm for multicast code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005.
26. R. Koetter and M. Medard, "Beyond routing: An algebraic approach to network coding," in Proc. INFOCOM, Nov. 2002, pp. 122-130.
27. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
28. R. Niati, A. H. Banihashemi, and T. Kunz, "On code design in joint MAC scheduling and wireless network coding," in Proc. 25th Biennial Symp. Commun., May 12-14, 2010, pp. 456-460.
29. P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial time algorithms for network information flow," in Proc. 15th ACM Symp. Parallel Algorithms Architectures, San Diego, CA, Jun. 7-9, 2003, pp. 286-294.
30. T. Ho and D. S. Lun, Network Coding, An Introduction. Cambridge, U.K.: Cambridge Univ. Press, 2008.