Abstract
We study high-throughput multicast solutions for wireless mesh networks (WMN). Two techniques in WMN design are considered for combating wireless bandwidth limitations and wireless interference, respectively: introducing multiple mesh gateways and exploiting the diversity of wireless channels. We target a cross-layer solution that jointly (a) selects appropriate channels for each mesh node to use, at judiciously tuned power, and (b) computes the optimal multicast flows associated with the channel assignment. Our solution is obtained by first formulating the WMN multicast problem into a mathematical program, and then designing an iterative primal-dual optimization framework for it based on Lagrange relaxation and primal problem decomposition. Solution algorithms for the decomposed sub-problems are designed to complete the solution. In particular, a progressive channel assignment heuristic is introduced at the MAC/PHY layer. Through extensive simulations, we demonstrate the effectiveness of the proposed solution framework and the sub-problem heuristics. In particular, a throughput improvement of up to 100% is observed when compared to straightforward approaches of utilizing multiple wireless channels for mutlicast routing.
Chapter PDF
References
Akyildiz, F., Wang, X.: A survey on wireless mesh networks. IEEE Communications Magazine 43(9), 23–30 (2005)
Angelakis, V., Traganitis, A., Siris, V.: Adjacent channel interference in a multi-radio wireless mesh node with 802. 11a/g interfaces IEEE INFOCOM poster session (2007)
Alicherry, M., Bhatia, R., Li, L.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: ACM MobiCom, pp. 58–72 (2005)
Bertsimas, B., Tsitsiklis, J.N.: Introduction to Linear Optimization. Athena Scientific, Belmont (1997)
Chiu, H.S., Yueng, K.L., Lui, K.: J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad-hoc networks. IEEE Transactions on Wireless Communications 8(4), 1706–1714 (2009)
Gong, M.X., Midkiff, S.F., Mao, S.: Design principles for distributed channel assignment in wireless ad-hoc networks. In: IEEE ICC, pp. 3401–3406 (2005)
Ko, B., Misra, V., Padhye, J., Rubenstein, D.: Distributed channel assignment in multi-radio 802.11 mesh networks. In: IEEE WCNC, pp. 3978–3983 (2007)
Li, J., Blake, C., De Couto, D.S.G., Lee, H.I., Morris, R.: Capacity of ad-hoc wireless networks. In: ACM MobiCom, pp. 61–69 (2001)
Li, Z., Li, B., Lau, L.C.: On Achieving Maximum Multicast Throughput in Undirected Networks. IEEE Transactions on Information Theory 52(6), 2467–2485 (2006)
Ling, X., Yeung, K.L.: Joint access point placement and channel assignment for 802.11 wireless LANs. IEEE Transactions on Wireless Communications 5(10), 2705–2711 (2006)
Merlin, S., Vaidya, N., Zorzi, M.: Resource allocation in multi-radio multi-channel multi-hop wireless networks. In: IEEE INFOCOM, pp. 610–618 (2008)
Mishra, A., Banerjee, S., Arbaugh, W.: Weighted coloring-based channel assignment for WLANs. In: ACM SIGMOBILE, pp. 19–31 (2005)
Mohsenian Rad, A.H., Wong, V.W.S.: Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks. In: IEEE INFOCOM, pp. 1469–1477 (2007)
Nguyen, U.T., Xu, J.: Multicast routing in wireless mesh networks: minimum cost trees or shortest path trees. IEEE Communications Magazine 45, 72–77 (2007)
Ramachandran, K.N., Belding, E.M., Almerot, K.C., Buddhikot, M.M.: Interference-aware channel assignment in multi-radio wireless mesh networks. In: IEEE INFOCOM, pp. 1–12 (2006)
Rong, B., Qian, Y., Lu, K., Qingyang, R.: Enhanced QoS multicast routing in wireless mesh networks. IEEE Transactions on Wireless Communications 7(6), 2119–2130 (2008)
Approximation Algorithms. Springer, Heidelberg (2001)
Villegas, E.G., Lopez-Aguilera, E., Vidal, R., Paradells, J.: Effect of adjacent-channel interference in IEEE 802.11 WLANs. In: Crowncom, pp. 118–125 (2007)
Wu, Y., Chou, P.A., Jain, K.: A comparison of network coding and tree packing. IEEE ISIT, 143 (2004)
Yuan, J., Li, Z., Yu, W., Li, B.: A cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEE Journal on Selected Areas in Communication 24(11), 2092–2103 (2006)
Zeng, G., Wang, B., Ding, Y., Xiao, L., Mutka, M.W.: Efficient multicast algorithms for multi-channel wireless mesh networks. IEEE Transactions on Parallel and Distributed Systems 21(1), 86–99 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baghban Karimi, O., Liu, J., Li, Z. (2010). Multicast in Multi-channel Wireless Mesh Networks. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds) NETWORKING 2010. NETWORKING 2010. Lecture Notes in Computer Science, vol 6091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12963-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-12963-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12962-9
Online ISBN: 978-3-642-12963-6
eBook Packages: Computer ScienceComputer Science (R0)