UBMR-CA: Utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks

Mathematical and Computer Modelling

Volumn 57, Issue 11-12, 2013, Pages 2750-2763

  Kumar, Neeraj ^a   Chilamkurti, Naveen ^b   Lee, Jong Hyouk ^c  

^a THAPAR UNIVERSITY   (India)

^b LA TROBE UNIVERSITY   (Australia)

^c INRIA   (France)

Author keywords

Channel assignment; Multicast routing; Utility function; Wireless mesh networks

Indexed keywords

AGGREGATE THROUGHPUT; CHANNEL ASSIGNMENT; COLLISION PROBABILITY; EXTENSIVE SIMULATIONS; MULTI RADIO MULTI CHANNELS; MULTICAST ROUTING; SERVICE AVAILABILITY; UTILITY FUNCTIONS;

BANDWIDTH; NETWORK ROUTING; QUALITY OF SERVICE; ROUTING ALGORITHMS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84892545379     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2011.12.009     Document Type: Article

References (31)

1. Akyildiz I.F., Wang X., Wang W. Wireless mesh networks: a survey. Journal of Computer Networks 2005, 47(4):445-487.
2. Zhang Y., Luo J., Hu H. Wireless Mesh Networking: Architectures, Protocols and Standards 2006, Auerbach Publications, New York.
3. Wang B., Hou J. A survey on multicast routing and its QoS extensions: problems, algorithms, and protocols. IEEE Network Magazine 2000, 14(1):22-36.
4. A.P. Subramanian, H. Gupta, S.R. Das, J. Cao, Minimum interference channel assignment in multi-radio wireless mesh networks, in: Proc. of IEEE SECON, June 2007.
5. Kumar N., Kumar M., Patel R.B. Capacity and interference aware link scheduling with channel assignment in wireless mesh networks. Journal of Network and Computer Applications 2011, 34(1):30-38.
6. G. Zeng, B. Wang, Y. Ding, L. Xiao, M. Mutka, Multicast algorithms for multi-channel wireless mesh networks, in: Proc. of the IEEE International Conference on Network Protocols, ICNP, October 2007, pp. 1-10.
7. Wang X., Cao J., Cheng H., Huang M. QoS multicast routing for multimedia group communications using intelligent computational methods. Computer Communications 2006, 29(12):2217-2229.
8. Oliveira C.A.S., Pardalos P.M. A survey of combinatorial optimization problems in multicast routing. Computers & Operations Research 2005, 32(8):1953-1981.
9. Parsa M., Zhu Q., Garcia-Luna-Aceves J.J. An iterative algorithm for delay-constrained minimum-cost multicasting. IEEE/ACM Transactions on Networking 1998, 6(4):461-474.
10. Jia X. A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks. IEEE/ACM Transactions on Networking 1998, 6(6):828-837.
11. Raniwala A., Gopalan K., Chiueh T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Computing and Communication Review 2004, 8(2):50-65.
12. J. So, N. Vaidya, Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, in: Prof. of ACM MobiHoc, May 2004, pp. 222-233.
13. A. Raniwala, T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proc. of IEEE INFOCOM, March 2005, pp. 2223-2234.
14. Youssef H., Almulhem A., Sait S.M., Tahir M.A. QoS-driven multicast tree generation using tabu search. Computer Communications 2002, 25(11-12):1140-1149.
15. Ahn C., Ramakrishna R. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transactions on Evolutionary Computation 2002, 6(6):566-579.
16. Cheng H., Yang S. Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods. Applied Soft Computing 2011, 11(2):1953-1964.
17. M. Alicherry, R. Bhatia, L. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: Proc. of ACM MobiCom, 2005, pp. 58-72.
18. X. Lin, S. Rasool, A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks, in: Proc. of IEEE INFOCOM, May 2007, pp. 1118-1126.
19. A.H.M. Rad, Vincent W.S. Wong, Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks, in: Proc. of IEEE INFOCOM, May 2007, pp. 1469-1477.
20. B.-J. Ko, V. Misra, J. Padhye, D. Rubenstein, Distributed channel assignment in multi-radio 802.11 mesh networks, in: Proc. of IEEE WCNC, March 2007, pp. 3978-3983.
21. Yu H., Mohapatra P., Liu X. Channel assignment and link scheduling in multi-radio multi-channel wireless mesh networks. Mobile Networks and Applications 2008, 13(1-2):169-185.
22. Zhao L., Al-Dubai A.Y., Min G. GLBM: a new QoS aware multicast scheme for wireless mesh networks. Journal of Systems and Software 2010, 83(3):1318-1326.
23. Rong B., Qian Y., Lu K., Hu R.Q. Enhanced QoS multicast routing in wireless mesh networks. IEEE Transactions on Wireless Communications 2008, 7(6):2119-2130.
24. Nguyen U.T. On multicast routing in wireless mesh networks. Computer Communications 2008, 31(7):1385-1399.
25. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proc. of ACM MobiCom, September 2004, pp. 187-201.
26. Dai L., Xue Y., Chang B., Cao Y., Cui Y. Optimal routing for wireless mesh networks with dynamic traffic demand. Mobile Networks and Applications 2008, 13(1-2):97-116.
27. Hwang S.-F., Su Y.-Y., Lu K.-H., Dow C.-R. A cluster-based approach for efficient multi-source multicasting in MANETs. Wireless Personal Communications 2011, 57(2):255-275.
28. NS2 user information. (accssed March 2011). http://nsnam.isi.edu/nsnam/index.php/User_Information.
29. R. Jain, D. Chiu, W. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, DEC Research Report TR-301, September 1984.
30. Couto D., Aguayo D., Bicket J., Morris R. A high-throughput path metric for multi-hop wireless routing. Wireless Networks 2005, 11(4):419-434.
31. A.P. Subramanian, M.M. Buddhikot, S. Miller, Interference aware routing in multi-radio wireless mesh networks, in: Prof. of IEEE WiMesh, September 2006, pp. 55-63.