A cross-layer optimization framework for multihop multicast in wireless mesh networks

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 11, 2006, Pages 2092-2102

  Yuan, Jun ^a,b   Li, Zongpeng ^c   Yu, Wei ^a,b   Li, Baochun ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c UNIVERSITY OF CALGARY   (Canada)

Author keywords

Convex optimization; Dual decomposition; Game theory; Mesh network; Multicast routing; Network coding; Power allocation

Indexed keywords

CONVEX OPTIMIZATION; DUAL DECOMPOSITION; MESH NETWORKS; MULTICAST ROUTING; NETWORK CODING; POWER ALLOCATION;

CODES (SYMBOLS); GAME THEORY; MULTICASTING; PROBLEM SOLVING; ROUTERS; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750805696     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.881617     Document Type: Article

References (24)

1. Z. Li, B. Li, D. Jiang, and L. C. Lau, "On achieving optimal throughput with network coding," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2184-2194.
2. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
3. 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.
4. S. 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. Z. Li and B. Li, "Efficient and distributed computation of maximum multicast rates," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 1618-1628.
6. D. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 1607-1617.
7. Y. Wu, M. Chiang, and S.-Y. Kung, "Distributed utility maixmization for network coding based multicasting: A critical cut approach," in Proc. 2nd Workshop Network Coding, Theory, Appl., Apr. 2006.
8. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525-526, Aug. 2003.
9. J. Wang, L. Li, S. H. Low, and J. C. Doyle, "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 582-568, June 2005.
10. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005.
11. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, Jul. 2004.
12. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on cross-layer rate control in wireless networks," IEEE/ACM Trans. Netw., 2006, to be published.
13. W. Yu and J. Yuan, "Joint source coding, routing and resource allocation for wireless sensor networks," in Proc. IEEE Int. Conf. Commun., May 2005, pp. 737-741.
14. 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.
15. Y. Wu, P. Chou, and S. Kung, "Minimum-energy multicast in mobile ad-hoc networks using network coding," IEEE Trans. Commun., vol. 53, no. 11, pp. 1906-1918, Nov. 2005.
16. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J.Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
17. K. Jain, M. Mahdian, and M. R. Salavatipour, "Packing steiner trees," in Proc. 10th Annu. ACM-SIAM Symp. Discrete Algorithms (SODA), 2003, pp. 266-274.
18. S. Boyd and L. Vendenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2003.
19. P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial time algorithm for network information flow," in Proc. 15th ACM Symp. Parallelism in Algorithms and Architectures, 2003, pp. 286-294.
20. W. Yu, G. Ginis, and J. Cioffi, "Distributed multiuser power control for digital subscriber line," IEEE J. Sel. Areas Commun., vol. 20, no. 5, pp. 1105-1115, Jun. 2002.
21. C. Saraydar, N. B. Mandayam, and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002.
22. J. Yuan and W. Yu, "Distributed cross-layer optimization of wireless sensor networks: A game theoretic approach," in Proc. IEEE Conf. Global Commun., Nov. 2006.
23. R. Karrer, A. Sabharwal, and E. Knightly, "Enabling large-scale wireless broadband: The case for TAPs," in Proc. ACM SIGCOMM Comp. Commun. Rev., Jan. 2004, vol. 34, no. 1, pp. 27-34.
24. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.