A cross-layer optimization framework for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks

References

• R. Ahlswede, R. Ning Cai, S.-Y.R. Li, and R.W. Yeung, Network information flow, IEEE Trans. Inf. Theory 46 (2000), pp. 1204–1216. doi: 10.1109/18.850663
   Web of Science ®Google Scholar
• I.F. Akyildiz, and X. Wang, Cross-layer design in wireless mesh networks, IEEE Trans.Veh.Technol. 57 (2008), pp. 1061–1076. doi: 10.1109/TVT.2007.911615
   Web of Science ®Google Scholar
• M. Alicherry, R. Bhatia, and L.E. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in 11th International Conference on Mobile Computing and Networking, ACM, Cologne, 2005, pp. 58–72. Available at http://dl.acm.org/citation.cfm?id=1080836
   Google Scholar
• P. Bahl, A. Adya, J. Padhye, and A. Walman, Reconsidering wireless systems with multiple radios, Comput. Commun. Rev. 34 (2004), pp. 39–46. doi: 10.1145/1039111.1039122
   Web of Science ®Google Scholar
• M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali (eds.), Linear Programming and Network Flows, Wiley, Hoboken, NJ, 2011.
   Google Scholar
• H. Beigy and M.R. Meybodi, A mathematical framework for cellular learning automata, Adv. Complex Sys. 7 (2004), pp. 295–319. doi: 10.1142/S0219525904000202
   Web of Science ®Google Scholar
• H. Beigy and M.R. Meybodi, Asynchronous cellular learning automata, Automatica 44 (2008), pp. 1350–1357. doi: 10.1016/j.automatica.2007.09.018
   Web of Science ®Google Scholar
• H. Beigy and M.R. Meybodi, Cellular learning automata based dynamic channel assignment algorithms, Int. J. Comput. Intell. Appl. 8 (2009), pp. 287–314. doi: 10.1142/S1469026809002618
   Google Scholar
• H. Beigy and M.R. Meybodi, Cellular learning automata with multiple learning automata in each cell and its applications, IEEE Trans. Syst. Man Cybernet. B. 40 (2010), pp. 54–65. doi: 10.1109/TSMCB.2009.2030786
   PubMed Web of Science ®Google Scholar
• J. Bisschop, Aimms – Optimization Modeling, Integer Linear Programming Tricks (Chapter 7), Paragon Decision Technology, Haarlem, 2012.
   Google Scholar
• S. Boyd and L. Vandenberghe, Convex optimization, Cambridge University Press, New York, NY, 2004.
   Google Scholar
• S. Chen, O. Gunluk, and B. Yener, The multicast packing problem, IEEE/ACM Trans. Netw. 8 (2000), pp. 311–318. doi: 10.1109/90.851977
   Web of Science ®Google Scholar
• H. Cheng and S. Yang, A genetic-inspired joint multicast routing and channel assignment algorithm in wireless mesh networks, in Proceedings of the Eighth Annual Workshop on Computational Intelligence, IEEE, New York City, 2008, pp. 159–164.
   Google Scholar
• H. Cheng and S. Yang, Joint multicast routing and channel assignment in multiradio multichannel wireless mesh networks using simulated annealing, in Simulated Evolution and Learning, X. Li et al., eds., Springer-Verlag, Berlin, 2008, pp. 370–380.
   Google Scholar
• H. Cheng and S.X. Yang, Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods, Appl. Soft Comput. 11 (2011), pp. 1953–1964. doi: 10.1016/j.asoc.2010.06.011
   Web of Science ®Google Scholar
• H.S. Chiu, K.L. Yeung, and K.S. Lui, Bandwidth guaranteed multicast in multi channel multi interface wireless mesh networks, in International Conference on Communications, IEEE, Dresden, 2009, pp. 1–5.
   Google Scholar
• A.K. Das, H.M.K. Alazemi, R. Vijayakumar, and S. Roy, Optimization models for fixed channel assignment in wireless mesh networks with multiple radios, in Second Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE, Seattle, 2005, pp. 463–474.
   Google Scholar
• A.K. Das, R. Vijayakumar, and S. Roy, Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: Issues, metrics and algorithms, in Global Telecommunications Conference, IEEE, Calgary, 2006, pp. 1–6.
   Google Scholar
• Y. Ding, Y. Huang, G. Zeng, L. Xiao, Channel assignment with partially overlapping channels in wireless mesh networks, in 4th Annual International Conference on Wireless Internet, Brussels, Belgium, 2008.
   Google Scholar
• J. Feigenbaum, C. Papadimitriou, and S. Shenker, Sharing the cost of multicast transmissions, J. Comput. Sys. Sci. 63 (2001), pp. 21–41. doi: 10.1006/jcss.2001.1754
   Web of Science ®Google Scholar
• A. Gopinathan, Z. Li, and C. Williamson, Optimal multicast in multi-channel multi-radio wireless networks, in 16th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, IEEE, 2009, pp. 1–10. Available at http://ieeexplore.ieee.org/document/5366718/
   Google Scholar
• M. Grant and S. Boyd, Cvx: Matlab software for disciplined convex programming, version 1.21, 2011; Available at http://cvxr.com/cvx.
   Google Scholar
• P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Trans. Inform. Theory. 46 (2000), pp. 388–404. doi: 10.1109/18.825799
   Web of Science ®Google Scholar
• M. Jahanshahi and A.R. Talebi, Multicast routing protocols in wireless mesh networks: A survey, Computing 96 (2014), pp. 1029. doi: 10.1007/s00607-014-0403-z
   Web of Science ®Google Scholar
• M. Jahanshahi, M. Dehghan, and M.R. Meybodi, Cellular learning automata based dynamic scheduling method for wireless sensor networks, in 14Th International CSI Computer Conference, Amirkabir University of Technology, Tehran, 2009, pp. 646–651. doi:doi: 10.1109/CSICC.2009.5349652
   Google Scholar
• M. Jahanshahi, M. Dehghan, and M.R. Meybodi, A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks, J. Netw. Comput. Appl. 34 (2011), pp. 1869–1882. doi: 10.1016/j.jnca.2011.01.003
   Web of Science ®Google Scholar
• M. Jahanshahi, M. Dehghan, and M.R. Meybodi, LAMR: Learning automata based multicast routing protocol in multi-channel multi-radio wireless mesh networks, Appl. Intell. 38 (2013), pp. 58–77. doi: 10.1007/s10489-012-0357-9
   Web of Science ®Google Scholar
• M. Jahanshahi, M. Dehghan, and M.R. Meybodi, On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks, I. J. Ad Hoc Ubiq. Comput. 12 (2013), pp. 225–244. doi: 10.1504/IJAHUC.2013.052866
   Web of Science ®Google Scholar
• F. Kaabi, S. Ghannay, and F. Filali, Channel allocation and routing in wireless mesh networks: A survey and qualitative comparison between schemes, Int. J. Wirel. Mobile Netw. 2 (2010), pp. 132–150.
   Google Scholar
• O.B. Karimi, J. Liu, and Z. Li, Multicast in multi-channel wireless mesh networks, Lect. Notes Comput. Sci. 6091 (2010), pp. 148–159. doi: 10.1007/978-3-642-12963-6_12
   Google Scholar
• B. Keegan, K. Kowalik, and M. Davis, Optimisation of multicast routing in wireless mesh networks, in Information Technology and Telecommunications Conference 2008, (ITT 2008), Galway Mayo Institute of Technology, October, 2008.
   Google Scholar
• M. Kodialam and T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, in 11th ACM International Conference on Mobile Computing and Networking, ACM, New York, NY, USA, 2005, pp. 73–87.
   Google Scholar
• N. Kumar, N. Chilamkurti, and J. Lee, UBMR-CA: Utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks, Math. Comput. Model. 57 (2013), pp. 2750–2763. doi: 10.1016/j.mcm.2011.12.009
   Google Scholar
• S.-H. Lim, C. Kim, Y.-B. Ko, N.H. Vaidya, Efficient multicasting for multi-channel multi-interface wireless mesh networks, in IEEE Military Communications Conference, IEEE, Boston, MA, 2009, pp. 1–7.
   Google Scholar
• J. Lin and S. Lin, A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks, J. Syst. Softw. 94 (2014), pp. 98–107. doi: 10.1016/j.jss.2014.03.040
   Web of Science ®Google Scholar
• M.K. Marina, S.R. Das, and A.P. Subramanian, A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks, Comput. Netw. 54 (2010), pp. 241–256. doi: 10.1016/j.comnet.2009.05.015
   Web of Science ®Google Scholar
• J. Martinez and J.M. Bafalluy, A survey on routing protocols that really exploit wireless mesh network features, J. Commun. 5 (2010), pp. 211–231.
   Google Scholar
• A.H. Mohsenian Rad and V.W.S. Wong, Joint optimal channel assignment and congestion control for multi-channel wireless mesh networks, in International Conference on Communications, IEEE, Istanbul, 2006, pp. 1984–1989.
   Google Scholar
• A.H. Mohsenian Rad and V.W.S. Wong, Partially overlapped channel assignment for multi-channel wireless mesh networks, in International Conference on Communications, IEEE, Glasgow, 2007, pp. 3770–3775.
   Google Scholar
• K.S. Narendra and M.A.L. Thathachar, Learning automata: An introduction, Prentice-Hall, Inc. Upper Saddle River, NJ, USA, 1989.
   Google Scholar
• H.L. Nguyen and U.T. Nguyen, Minimum interference channel assignment for multicast in multi-radio wireless mesh networks, in IEEE International Wireless Communications and Mobile Computing (IWCMC '08), Crete Island, Greece, August 6–8, 2008.
   Google Scholar
• H.L. Nguyen and U.T. Nguyen, Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks, in International Conference on Ultra Modern Telecommunications & Workshops, IEEE, St. Petersburg, 2009, pp. 1–8. doi:doi: 10.1109/ICUMT.2009.5345568
   Google Scholar
• H.L. Nguyen and U.T. Nguyen, Channel assignment for multicast in multi-channel multi-radio wireless mesh networks, Wirel. Commun. Mob. Comput. 9 (2009), pp. 557–571. doi: 10.1002/wcm.701
   Web of Science ®Google Scholar
• OMNeT++ simulator.2015; Available at http://www.omnetpp.org.
   Google Scholar
• D.P. Palomar and M. Chiang, A tutorial on decomposition methods for network utility maximization, IEEE J. Sel. Area Comm. 24 (2006), pp. 1439–1451. doi: 10.1109/JSAC.2006.879350
   Web of Science ®Google Scholar
• E. Pourfakhar and A.M. Rahmani, A hybrid QoS multicast framework-based protocol for wireless mesh networks, Comput. Commun. 33 (2010), pp. 2079–2092. doi: 10.1016/j.comcom.2010.07.026
   Web of Science ®Google Scholar
• K.N. Ramachandran, E.M. Belding, K.C. Almeroth, and M.M. Buddhikot, Interference-aware channel assignment in multi-radio wireless mesh networks, in 25th International Conference on Computer Communications, IEEE Barcelona, Spain, 2006, pp. 1–12. doi:doi: 10.1109/INFOCOM.2006.177
   Google Scholar
• A. Raniwala and T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in 24th Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, 2005, pp. 2223–2234. doi:doi: 10.1109/INFCOM.2005.1498497
   Google Scholar
• A. Raniwala, K. Gopalan, and T. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM SIGMOBILE Mobile Comput. Commun. Rev. 8 (2004), pp. 50–65. doi: 10.1145/997122.997130
   Google Scholar
• S. Roy, D. Koutsonikolas, S. Das, and Y. C. Hu, High-throughput multicast routing metrics in wireless mesh networks, Ad Hoc Netw. 6 (2008), pp. 878–899. doi: 10.1016/j.adhoc.2007.07.005
   Web of Science ®Google Scholar
• E. Royer and C. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in 5th annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM/IEEE, New York, NY, USA, 1999, pp. 207–218.
   Google Scholar
• P.M. Ruiz and A.F. Gomez-skarmeta, Approximating optimal multicast trees in wireless multi-hop networks, in 10th IEEE Symposium on Computers and Communications, IEEE, 2005, pp. 686–691. Available at http://dl.acm.org/citation.cfm?id=1079630
   Google Scholar
• P.M. Ruiz, F.J. Galera, C. Jelger, and T. Noel, Efficient multicast routing in wireless mesh networks connected to internet, in Proceedings of the First International Conference on Integrated Internet Ad Hoc and Sensor Networks, ACM, New York, NY, 2006. doi:doi: 10.1145/1142680.1142714
   Google Scholar
• W.A. Shittu, H. Hashim, F. Anwar, W. Al-Khateeb, A proposed QoS multicast routing framework for next-generation wireless mesh network, IJCSNS. 8 (2008), pp. 280–284.
   Google Scholar
• P. Sinha, R. Sivakumar and V. Bharghavan, MCEDAR: Multicast core-extraction distributed ad hoc routing, in Wireless Communications and Networking Conference, IEEE New Orleans, LA, 1999, pp. 1313–1317. Available at http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6459
   Google Scholar
• A.P. Subramanian, H. Gupta, S.R. Das, and S.R. Jing Cao, Minimum interference channel assignment in multiradio wireless mesh networks, IEEE Trans. Mobile Comput. 7 (2008), pp. 1459–1473. doi: 10.1109/TMC.2008.70
   Web of Science ®Google Scholar
• J. Tang, G. Xue, and W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in 6th International Symposium On Mobile Ad Hoc Networking and Computing, ACM, New York, NY, USA, 2005, pp. 68–77.
   Google Scholar
• M.A.L. Thathachar and P.S. Sastry, Varieties of learning automata: An overview, IEEE Trans. Syst., Man Cybernet. – Part B: Cybernet., 32 (2002), pp. 711–722. doi: 10.1109/TSMCB.2002.1049606
   PubMed Web of Science ®Google Scholar
• M. Thimm, On the approximability of the Steiner tree problem, Theor. Comput. Sci. 259 (2003), pp. 1–3.
   Google Scholar
• J.A. Torkestani and M.R. Meybodi, A new vertex coloring algorithm based on variable action set learning automata, Comput. Inform. 29 (2010), pp. 1001–1020.
   Web of Science ®Google Scholar
• J.A. Torkestani and M.R. Meybodi, Clustering the wireless ad hoc networks: A distributed learning automata approach, J. Parallel Distrib. Commun. 70 (2010), pp. 394–405. doi: 10.1016/j.jpdc.2009.10.002
   Web of Science ®Google Scholar
• J.A. Torkestani and M. R. Meybodi, Mobility-based multicast routing algorithm in wireless mobile ad hoc networks: A learning automata approach, J. Comput. Commun. 33 (2010), pp. 721–735. doi: 10.1016/j.comcom.2009.11.019
   Web of Science ®Google Scholar
• J.A. Torkestani and M.R. Meybodi, Weighted Steiner connected dominating set and its application to multicast routing in wireless MANETs, Wireless Pers. Commun. 60 (2010), pp. 145–169. doi: 10.1007/s11277-010-9936-4
   Web of Science ®Google Scholar
• X.D. Wang, I.F. Akyildiz, and W.L. Wang, Wireless mesh networks: A survey, Comp. Netw. – Int. J. Comput.Telecommun. Netw. 47 (2005), pp. 445–487.
   Web of Science ®Google Scholar
• W.-T.H. Wen-Lin Yang, A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks, Int. J. Commun. Syst. 27 (2014), pp. 3204–3222.
   Web of Science ®Google Scholar
• L.M.G.Z.a.B. Yin, Optimization models of multi-channel assignment in multi-radio wireless mesh networks, in Fourth International Conference on Wireless Communications, Networking and Mobile Computing, IEEE, Dalian, 2008, pp. 1–5. doi:doi: 10.1109/WiCom.2008.678
   Google Scholar
• Z. Yin, Z. Li, and M. Chen, A novel channel assignment algorithm for multicast in multi-radio wireless mesh networks, 2007. doi:doi: 10.1109/ISCC.2007.4381518
   Google Scholar
• J. Yuan, Z. Li, W. Yu, and B. Li, A cross-layer optimization framework for multihop multicast in wireless mesh networks, IEEE J. Sel. Area. Commun. 24 (2006), pp. 2092–2103. doi: 10.1109/JSAC.2006.881617
   Web of Science ®Google Scholar
• G. Zeng, B. Wang, Y. Ding, L. Xiao, M. Mutka, Multicast algorithms for multi-channel wireless mesh networks, in International Conference on Network Protocols, IEEE, Beijing, 2007, pp. 1–10. doi:doi: 10.1109/ICNP.2007.4375831
   Google Scholar
• G.K. Zeng, B. Wang, Y. Ding, L. Xiao, and M. Mutka, Efficient multicast algorithms for multichannel wireless mesh networks, IEEE Trans. Parall. Distr. 21 (2010), pp. 86–99. doi: 10.1109/TPDS.2009.46
   Web of Science ®Google Scholar
• X. Zhao, C.T. Chou, X. Zhao, J. Guo, S. Jha, Protecting multicast sessions in wireless mesh networks, in Conference on Local Computer Networks, IEEE, Tampa, FL, 2006, pp. 467–474. doi:doi: 10.1109/LCN.2006.322141
   Google Scholar