A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks

Journal of Network and Computer Applications

Volumn 34, Issue 6, 2011, Pages 1869-1882

  Jahanshahi, M ^a   Dehghan, M ^b   Meybodi, M R ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Binary integer programming; Channel assignment; Cross layer design; Multi channel; Multi radio; Multicast tree construction; Wireless mesh network

Indexed keywords

BINARY INTEGER PROGRAMMING; CHANNEL ASSIGNMENT; CROSS-LAYER DESIGN; MULTI-CHANNEL; MULTI-RADIO; MULTICAST TREE CONSTRUCTION; WIRELESS MESH;

INTEGER PROGRAMMING; INTERNET PROTOCOLS; MULTICASTING; NETWORK ROUTING; OPTIMAL SYSTEMS; PLANT EXTRACTS; ROUTING ALGORITHMS; SIMULATED ANNEALING; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 80052708182     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.01.003     Document Type: Article

References (48)

1. I.F. Akyildiz, and X. Wang Wireless mesh networks: a survey Elsevier Journal on Computer Networks 47 2005 445 487 (Pubitemid 40242422)
2. Alicherry M, Bhatia R, Li L. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the 11th ACM international conference on mobile computing and networking (MOBICOM 2005), Cologne, Germany, 2005.
3. I.F. Akyildiz, and X. Wang Cross-layer design in wireless mesh networks IEEE Transaction on Vehicular Technology 57 2 2008
4. P. Baul, A. Adya, J. Padhye, and A. Walman Reconsidering wireless systems with multiple radios ACM SIGCOMM Computer Communications Review 34 5 2004 39 46
5. S. Boyd, and L. Vandenberghe Convex Optimization 2004 Cambridge University Press USA
6. Cheng H, Yang S. A genetic-inspired joint multicast routing and channel assignment algorithm in wireless mesh networks. In: Proceedings of the eighth annual workshop on computational intelligence (UKCI 2008), September 2008a, Leicester, UK.
7. H. Cheng, and S. Yang Joint channel assignment and multicast routing in multiradio multichannel wireless mesh networks using simulated annealing SEAL, LNCS 5361 2008 370 380
8. H. Cheng, and S. Yang Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods International Journal of Applied Soft Computing 11 2 2011 1953 1964
9. J. Crichigno, M.Y. Wu, and W. Shu Protocols and architectures for channel assignment in wireless mesh networks Ad Hoc Networks 6 7 2008 1051 1077
10. Chiu HS, Yeung KL, Lui KS. Bandwidth-guaranteed multicast in multi-channel multi-interface wireless mesh networks. In: Proceedings of the IEEE International conference on communications, 2009, p. 15.
11. Das A, Vijayakumar R, Roy S. Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: issues, metrics and algorithms. In: Proceedings of the 49th IEEE global telecommunications conference (GLOBECOM), San Francisco, California, USA, 2006.
12. Das A, Alazemi H, Vijayakumar R, Roy S. Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In: Proceedings of the second IEEE communications society conference on sensor and ad hoc communications and networks (SECON), Santa Clara, California, USA, 2005, p. 46374.
13. Ding Y, Huang Y, Zeng G,Xiao L. Channel assignment with partially overlapping channels in wireless mesh networks. In: Proceedings of the fourth annual international conference on wireless internet, 2008.
14. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2 2000 388 404
15. Gopinathan A, Li Z, Williamson C. Optimal multicast in multi-channel multi-radio wireless networks. In: Proceedings of the 16th IEEE/ACM international symposium on modeling, analysis, and simulation of computer and telecommunication systems (MASCOTS), Imperial College London, UK, 2009.
16. E. Hossain, and K.K. Leung Wireless Mesh Networks, Architectures and Protocols 2008 Springer
17. Kodialam M, Nandagopal T. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 11th ACM international conference on mobile computing and networking (MOBICOM 2005), Cologne, Germany, 2005.
18. Keegan B, Kowalik K, Davis M. Optimisation of multicast routing in wireless mesh networks. In: Proceedings of the information technology and telecommunications conference, Galway Mayo Institute of Technology, 2008.
19. O.B. Karimi, J. Liu, and Z. Li Multicast in multi-channel wireless mesh networks Networking, LNCS 6091 2010 148 159
20. Lim S, Kim C, Ko Y, Vaidya NH. An efficient multicasting for multi-channel multi-interface wireless mesh networks. In: Proceedings of the IEEE Military Communications Conference (MILCOME), 2009, p. 17.
21. J. Martínez, and J.M. Bafalluy A survey on routing protocols that really exploit wireless mesh network features Journal of Communications 5 3 2010 211 231
22. Ma L, Zhu G, Yin B. Optimization models of multi-channel assignment in multi-radio wireless mesh networks. In: Proceedings of the fourth international conference on wireless communications, networking and mobile computing, 2008, p. 15.
23. Mohsenian AH, Wong V. Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks. In: IEEE international conference on communications (ICC 2006), Istanbul, Turkey, 2006.
24. Marina M, Das S.A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In: Proceedings of the second international conference on broadband networks (BROADNETS 2005), Boston, Massachusetts, USA, 2005.
25. U. Nguyen, and J. Xu Multicast routing in wireless mesh networks: minimum cost trees or shortest path trees? IEEE Communication Magazine 45 11 2007 72 77 (Pubitemid 350148347)
26. U.T. Nguyen On multicast routing in wireless mesh networks Elsevier Journal of Computer Communications 31 7 2008 1385 1399
27. Nguyen HL, Nguyen UT. Minimum interference channel assignment for multicast in multi-radio wireless mesh networks. In: Proceedings of the IEEE International Wireless Communications and Mobile Computing Conference (IWCMC'08), 2008, p. 62631.
28. H.L. Nguyen, and U.T. Nguyen Channel assignment for multicast in multi-channel multi-radio wireless mesh networks Wiley Journal of Wireless Communications and Mobile Computing: Special Issue on Next Generation Wireless Communications and Mobile Computing Networking Technologies 9 2009 557 571
29. Nguyen HL, Nguyen UT. Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks. In: Proceedings of the International Conference on Ultra Modern Telecommunications & Workshops, 2009b, p. 18.
30. D.P. Palomar, and M. Chiang A tutorial on decomposition methods for network utility maximization IEEE Journal of Selected Areas in Communications 24 8 2006 1439 1451
31. K. Ramachandran, E. Belding, K. Almeroth, and M. Buddhikot Interference aware channel assignment in multi-radio wireless mesh networks IEEE INFOCOM 2006 1 12
32. A. Raniwala, K. Gopalan, and T. Chiueh Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks Mobile Computing and Communications Review 8 2 2004 50 65
33. Ruiz PM, Gomez-Skarmeta AF. Approximating optimal multicast trees in wireless multihop networks, IEEE ISCC'05, 2005, p. 68691.
34. S. Roy, D. Koutsonokolas, S. Das, and Y.C. Hu High-throughput multicast routing metrics in wireless mesh networks Ad hoc Networks 6 7 2008 878 899 (Pubitemid 351718575)
35. Ruiz PM, Galera FJ, Jelger C, Noel T. Efficient multicast routing in wireless mesh networks connected to internet. In: Proceedings of the first international conference on integrated internet adhoc & sensor networks, 2006.
36. H. Skalli, S. Ghosh, S.K. Das, and M. Conti Channel assignment strategies for multiradio wireless mesh networks: issues and solutions IEEE Communications Magazine 45 11 2007 86 95
37. Subramanian AP, Gupta H, Das SR. Minimum interference channel assignment in multi-radio wireless mesh networks. In: Proceedings of the annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON'07), 2007, p. 48190.
38. W.A. Shittu A proposed QoS multicast routing framework for next-generation wireless mesh network International Journal of Computer Science and Network Security 8 9 2008
39. J. Tang, G. Xue, and W. Zhang Interference-aware topology control and QoS routing in multichannel wireless mesh networks ACM MOBIHOC 2005 68 77 (Pubitemid 43037584)
40. Tasaki F, Tamura H, Sengoku M, Shinoda S. A new channel assignment strategy towards the wireless mesh networks, APCC'04, 2004, p. 715
41. Xu J. Multicast in wireless mesh networks. M.S. Thesis, York University, Toronto; 2006
42. J. Yuan, Z. Li, W. Yu, and B. Li A cross-layer optimization framework for multihop multicast in wireless mesh networks IEEE Journal of Selected Areas in Communications 24 11 2006 2092 2103
43. Yin Z, Li Z, Chen M. A novel channel assignment algorithm for multicast in multi-radio wireless mesh networks. In: IEEE ISCC'07, 2007, p. 2838.
44. Zhao X, Chou CT, Guo J, Jha S. Protecting multicast sessions in wireless mesh networks. In: Proceedings of the IEEE Conference on Local Computer Networks (LCN'06), 2006, p. 46774.
45. Zeng GW, Ding B, Xiao YL, Mutka M. Multicast algorithms for multi-channel wireless mesh networks. In: Proceedings of the IEEE International Conference on Network Protocols (ICNP'07), 2007, p. 110.
46. G.W. Zeng Efficient multicast algorithms for multichannel wireless mesh networks IEEE Transactions on Parallel and Distributed Systems 21 1 2010 86 99
47. 〈 http://www.aimms.com/〉
48. 〈 http://www.spss.com/ 〉