Enhanced QoS multicast routing in wireless mesh networks

IEEE Transactions on Wireless Communications

Volumn 7, Issue 6, 2008, Pages 2119-2130

  Rong, Bo ^a,b   Qian, Yi ^a,c   Lu, Kejie ^a,b   Hu, Rose Qingyang ^a,d  

^a IEEE

^b UNIVERSITY OF PUERTO RICO   (Puerto Rico)

^c NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^d NORTEL NETWORKS   (United States)

Author keywords

Multicast routing; Network graph preprocessing; QoS; Traffic engineering; Wireless mesh network

Indexed keywords

AD HOC NETWORKS; COMPUTER NETWORKS; HIGHWAY ENGINEERING; LOCAL AREA NETWORKS; MESH GENERATION; MULTICASTING; NETWORK ROUTING; QUALITY OF SERVICE; ROUTERS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS NETWORKS;

(OTDR) TECHNOLOGY; (R ,S ,S) POLICY; ADMISSION CONTROL SCHEME; MOBILE TV; MULTICAST COMMUNICATIONS; NETWORK GRAPHS; QOS MULTICAST ROUTING; SIMULATION RESULTS; TRAFFIC ENGINEERING (TE); WIRELESS MESH NETWORK (WMN); WIRELESS NETWORKING;

ROUTING ALGORITHMS;

EID: 45849104848     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2008.070089     Document Type: Article

References (38)

1. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag., vol. 43, no. 9, pp. S23-S30, Sept. 2005.
2. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE INFOCOM 2005, vol. 3, pp. 2223-2234, Mar. 2005.
3. H. Jiang, W. Zhuang, X. Shen, A. Abdrabou, and P. Wang, "Differentiated services for wireless mesh backbone," IEEE Commun. Mag., vol. 44, no. 7, pp. 113-119, July 2006.
4. V. P. Kompella, J. C. Pasquale, and G. C. Polyzo, "Multicast routing for multimedia communication," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 286-292, June 1993.
5. G. N. Rouskas and I. Baldine, "Multicast routing with end-to-end delay and delay variation constraints," IEEE J. Select. Areas Commun., vol. 15, no. 3, pp. 346-356, Apr. 1997.
6. X. Jia, "A distributed algorithm of delay bounded multicast routing for multimedia applications in wide area networks," IEEE/ACM Trans. Networking, vol. 6, no. 6, pp. 828-837, Dec. 1998.
7. B. Wang and J. C. Hou, "Multicast routing and its QoS extension: problems, algorithms, and protocols," IEEE Network, vol. 14, no. 1, pp. 22-36, Jan.-Feb. 2000.
8. C. P. Low and X. Song, "On finding feasible solutions for the delay constrained group multicast routing problem," IEEE Trans. Computers, vol. 51, no. 5, pp. 581-588, May 2002.
9. G. Xue, "Minimum-cost QoS multicast and unicast routing in communication networks," IEEE Trans. Commun., vol. 51, no. 5, pp. 817-824, May 2003.
10. M. Charikar, J. Naor, and B. Schieber, "Resource optimization In QoS multicast routing of real-time multimedia," IEEE/ACM Trans. Networking, vol. 12, no. 2, pp. 340-348, Apr. 2004.
11. D.-N. Yang, W. Liao, and C.-J. Kao, "Source filtering in IP multicast routing," IEEE Trans. Broadcasting, vol. 52, no. 4, pp. 529-542, Dec. 2006.
12. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," IEEE J. Select. Areas Commun., vol. 20, pp. 756-767, May 2002.
13. D. Katz, D. Yeung, and K. Kompella, "Traffic engineering extensions to OSPF version 2," Internet Draft, Oct. 2002.
14. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Commun. Mag., vol. 40, no. 10, pp. 118-124, Oct. 2002.
15. S. H. Lim, M. H. Yaacob, K. K. Phang, and T. C. Ling, "Traffic engineering enhancement to QoS-OSPF in DlffServ and MPLS networks," IEE Proc.-Commun., vol. 151, no. 1, pp. 101-106, Feb. 2004.
16. G. Retvari and T. Cinkler, "Practical OSPF traffic engineering," IEEE Commun. Lett., vol. 8, no. 11, pp. 689-691, Nov. 2004.
17. A. Sridharan, R. Guerin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 234-247, Apr. 2005.
18. K. W. Ross and D. H. K. Tsang, "The stochastic knapsack problem," IEEE Trans. Commun., vol. 37, no. 7, pp. 884-895, July 1989.
19. K. W. Ross and D. D. Yao, "Monotonicity properties for the stochastic knapsack," IEEE Trans. Inform. Theory, vol. 36, no. 5, pp. 1173-1179, Sept. 1990.
20. A. Gavious and Z. Rosberg, "A restricted complete sharing policy for a stochastic knapsack problem in B-ISDN," IEEE Trans. Commun., vol. 42, no. 7, pp. 2375-2379, July 1994.
21. E. Altman, T. Jimenez, and G. Koole, "On optimal call admission control in resource-sharing system," IEEE Trans. Commun., vol. 49, no. 9, pp.1659-1668, Sept. 2001.
22. E. L. Ormeci, "Dynamic admission control in a call center with one shared and two dedicated service facilities," IEEE Trans. Automatic Control, vol. 49, no. 7, pp. 1157-1161, July 2004.
23. B. C. Dean, M. X. Goemans, and J. Vondrdk, "Approximating the stochastic knapsack problem: the benefit of adaptivity," in Proc. 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 208-217, Oct. 2004.
24. V. Sarangan, D. Ghosh, N. Gautam, and R. Acharya, "Steady state distribution for stochastic knapsack with bursty arrivals," IEEE Commun. Lett., vol. 9, no. 2, pp. 187-189, Feb. 2005.
25. |25] S. Yi and Y. Pei, and S. Kalyanaraman, "On the capacity improvement of ad hoc wireless networks using directional antennas," in Proc. Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM Mobicom 2003), pp. 108-116, Maryland, USA, June 2003.
26. N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1195-1206, May 2005.
27. D. Wu and R. Negi, "Effective capacity: a wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 630-643, July 2003.
28. Hua Zhu, Ming Li, I. Chlamtac, and B. Prabhakaran, "A survey of quality of service in IEEE 802.11 networks," IEEE Wireless Commun., vol. 11, no. 4, pp. 6-14, Aug. 2004.
29. D. S. Lun, N. Ratnakar, M. Médard, Ralf Koetter, David R. Karger, Tracey Ho, Ebad Ahmed, and Fang Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans¿ Inform. Theory, vol. 52, no. 6, June 2006.
30. I. Matta and A. Bestavros, "A load profiling approach to routing guaranteed bandwidth flows," in Proc. IEEE INFOCOM 1998, vol. 3, pp. 1014-1021, 29 Mar. 1998.
31. J. S. Kaufman, "Blocking in a shared resource environment," IEEE Trans. Commun., vol. 29, no. 10, pp. 1474-1481, Oct. 1981.
32. D. Jagerman, "Some properties of the Erlang loss function," Bell Syst. Tech. J., vol. 53, no. 3, pp. 525-551, 1974.
33. A. Jensen, Moe's Principle. The Copenhagen Telephone Company (K.T.A.S.), Copenhagen, 1950.
34. R. W. Wolff and C.-L. Wang, "On the convexity of loss probabilities," J. Applied Probability, vol. 39, no. 2, pp. 402-406, 2002.
35. G. Liang, N. Taft, and Bin Yu, "A fast lightweight approach to origin-destination IP traffic estimation using partial measurements," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2634-2648, June 2006.
36. F. Hao, M. Kodialam, T. V. Lakshman, and H. Zhang, "Fast, memory-efficient traffic estimation by coincidence counting," In Proc. IEEE INFOCOM 2005, vol. 3, pp. 2080-2090, Mar. 2005.
37. R. M. Salles and J. A. Barria, "Proportional differentiated admission control," IEEE Commun. Lett., vol. 8, no. 5, pp. 320-322, May 2004.
38. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice Hall, 1998.