×

zbMATH — the first resource for mathematics

A cross-layer optimization framework for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. (English) Zbl 1409.68033
Summary: Existing literature on multicast routing protocols in wireless mesh networks (WMNs) from the view point of the links involved in routing are divided into two categories: schemes are aimed at multicast construction with minimal interference which is known as NP hard problem. In contrast, other methods develop network-coding-based solutions with the main objective of throughput maximization, which can effectively reduce the complexity of finding the optimal routing solution from exponential to polynomial time. The proposed framework in this paper is placed in the second category. In multi-channel multi-radio WMNs (MCMR WMNs), each node is equipped with multiple radios, each tuned on a different channel. In this paper, for the first time, we propose a cross-layer convex optimization framework for joint channel assignment and multicast throughput maximization in MCMR WMNs. The proposed method is composed of two phases: in the first phase, using cellular learning automata, channels are assigned to the links established between the radios of the nodes in a distributed fashion such that the minimal interference coefficient for each link is provided. Then, the resultant channel assignment scheme is utilized in the second phase for throughput maximization within an iterative optimization framework based on Lagrange relaxation and primal problem decomposition. We have conducted many experiments to contrast the performance of our solution against many representative approaches.

MSC:
68M10 Network design and communication in computer systems
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Software:
AIMMS
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] DOI: 10.1109/18.850663 · Zbl 0991.90015 · doi:10.1109/18.850663
[2] DOI: 10.1109/TVT.2007.911615 · doi:10.1109/TVT.2007.911615
[3] DOI: 10.1145/1080829.1080836 · doi:10.1145/1080829.1080836
[4] DOI: 10.1145/1039111.1039122 · Zbl 05395160 · doi:10.1145/1039111.1039122
[5] Bazaraa M.S., Linear Programming and Network Flows (2011)
[6] DOI: 10.1142/S0219525904000202 · Zbl 1098.68083 · doi:10.1142/S0219525904000202
[7] DOI: 10.1016/j.automatica.2007.09.018 · Zbl 1283.68225 · doi:10.1016/j.automatica.2007.09.018
[8] DOI: 10.1142/S1469026809002618 · Zbl 1184.68343 · doi:10.1142/S1469026809002618
[9] DOI: 10.1109/TSMCB.2009.2030786 · doi:10.1109/TSMCB.2009.2030786
[10] Bisschop J., Aimms – Optimization Modeling, Integer Linear Programming Tricks (Chapter 7) (2012)
[11] DOI: 10.1017/CBO9780511804441 · doi:10.1017/CBO9780511804441
[12] DOI: 10.1109/90.851977 · doi:10.1109/90.851977
[13] Cheng H., Proceedings of the Eighth Annual Workshop on Computational Intelligence pp 159– (2008)
[14] DOI: 10.1016/j.asoc.2010.06.011 · Zbl 05889514 · doi:10.1016/j.asoc.2010.06.011
[15] DOI: 10.1109/ICC.2009.5198777 · doi:10.1109/ICC.2009.5198777
[16] DOI: 10.1109/SAHCN.2005.1557099 · doi:10.1109/SAHCN.2005.1557099
[17] DOI: 10.1109/GLOCOM.2006.790 · doi:10.1109/GLOCOM.2006.790
[18] DOI: 10.1006/jcss.2001.1754 · Zbl 0996.68026 · doi:10.1006/jcss.2001.1754
[19] DOI: 10.1109/MASCOT.2009.5366718 · doi:10.1109/MASCOT.2009.5366718
[20] DOI: 10.1109/18.825799 · Zbl 0991.90511 · doi:10.1109/18.825799
[21] DOI: 10.1007/s00607-014-0403-z · Zbl 1314.68044 · doi:10.1007/s00607-014-0403-z
[22] DOI: 10.1109/CSICC.2009.5349652 · doi:10.1109/CSICC.2009.5349652
[23] DOI: 10.1016/j.jnca.2011.01.003 · doi:10.1016/j.jnca.2011.01.003
[24] DOI: 10.1007/s10489-012-0357-9 · doi:10.1007/s10489-012-0357-9
[25] DOI: 10.1504/IJAHUC.2013.052866 · doi:10.1504/IJAHUC.2013.052866
[26] Kaabi F., Int. J. Wirel. Mobile Netw. 2 pp 132– (2010)
[27] DOI: 10.1007/978-3-642-12963-6_12 · Zbl 05702205 · doi:10.1007/978-3-642-12963-6_12
[28] Keegan B., Information Technology and Telecommunications Conference 2008, (ITT 2008) (2008)
[29] DOI: 10.1145/1080829.1080837 · doi:10.1145/1080829.1080837
[30] DOI: 10.1016/j.mcm.2011.12.009 · Zbl 1286.94054 · doi:10.1016/j.mcm.2011.12.009
[31] DOI: 10.1109/MILCOM.2009.5379798 · doi:10.1109/MILCOM.2009.5379798
[32] DOI: 10.1016/j.jss.2014.03.040 · doi:10.1016/j.jss.2014.03.040
[33] DOI: 10.1016/j.comnet.2009.05.015 · Zbl 1185.68040 · doi:10.1016/j.comnet.2009.05.015
[34] Martinez J., J. Commun. 5 pp 211– (2010)
[35] DOI: 10.1109/ICC.2006.255061 · doi:10.1109/ICC.2006.255061
[36] Mohsenian Rad A.H., International Conference on Communications pp 3770– (2007)
[37] Narendra K.S., Learning automata: An introduction (1989)
[38] DOI: 10.1109/IWCMC.2008.108 · doi:10.1109/IWCMC.2008.108
[39] DOI: 10.1109/ICUMT.2009.5345568 · doi:10.1109/ICUMT.2009.5345568
[40] DOI: 10.1002/wcm.701 · Zbl 05739235 · doi:10.1002/wcm.701
[41] DOI: 10.1109/JSAC.2006.879350 · doi:10.1109/JSAC.2006.879350
[42] DOI: 10.1016/j.comcom.2010.07.026 · doi:10.1016/j.comcom.2010.07.026
[43] DOI: 10.1109/INFOCOM.2006.177 · doi:10.1109/INFOCOM.2006.177
[44] DOI: 10.1109/INFCOM.2005.1498497 · doi:10.1109/INFCOM.2005.1498497
[45] DOI: 10.1145/997122.997130 · Zbl 05443676 · doi:10.1145/997122.997130
[46] DOI: 10.1016/j.adhoc.2007.07.005 · Zbl 05387914 · doi:10.1016/j.adhoc.2007.07.005
[47] DOI: 10.1145/313451.313538 · doi:10.1145/313451.313538
[48] Ruiz P.M., 10th IEEE Symposium on Computers and Communications pp 686– (2005)
[49] DOI: 10.1145/1142680.1142714 · doi:10.1145/1142680.1142714
[50] Shittu W.A., IJCSNS. 8 pp 280– (2008)
[51] DOI: 10.1109/WCNC.1999.796950 · doi:10.1109/WCNC.1999.796950
[52] DOI: 10.1109/TMC.2008.70 · doi:10.1109/TMC.2008.70
[53] DOI: 10.1145/1062689.1062700 · doi:10.1145/1062689.1062700
[54] DOI: 10.1109/TSMCB.2002.1049606 · doi:10.1109/TSMCB.2002.1049606
[55] Thimm M., Theor. Comput. Sci. 259 pp 1– (2003)
[56] Torkestani J.A., Comput. Inform. 29 pp 1001– (2010)
[57] DOI: 10.1016/j.jpdc.2009.10.002 · Zbl 1233.68093 · doi:10.1016/j.jpdc.2009.10.002
[58] DOI: 10.1016/j.comcom.2009.11.019 · Zbl 05746304 · doi:10.1016/j.comcom.2009.11.019
[59] DOI: 10.1007/s11277-010-9936-4 · doi:10.1007/s11277-010-9936-4
[60] Wang X.D., Comp. Netw. – Int. J. Comput.Telecommun. Netw. 47 pp 445– (2005)
[61] Wen-Lin Yang W.-T.H., Int. J. Commun. Syst. 27 pp 3204– (2014)
[62] DOI: 10.1109/WiCom.2008.678 · doi:10.1109/WiCom.2008.678
[63] 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 · doi:10.1109/ISCC.2007.4381518
[64] DOI: 10.1109/JSAC.2006.881617 · doi:10.1109/JSAC.2006.881617
[65] DOI: 10.1109/ICNP.2007.4375831 · doi:10.1109/ICNP.2007.4375831
[66] DOI: 10.1109/TPDS.2009.46 · doi:10.1109/TPDS.2009.46
[67] DOI: 10.1109/LCN.2006.322141 · doi:10.1109/LCN.2006.322141
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.