%0 Conference Proceedings %T Multicast in Multi-channel Wireless Mesh Networks %+ School of Computing Science %+ Department of Computer Science %A Baghban Karimi, Ouldooz %A Liu, Jiangchuan %A Li, Zongpeng %< avec comité de lecture %( Lecture Notes in Computer Science %B 9th International IFIP TC 6 Networking Conference (NETWORKING) %C Chennai, India %Y Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan %I Springer %3 NETWORKING 2010 %V LNCS-6091 %P 148-159 %8 2010-05-11 %D 2010 %R 10.1007/978-3-642-12963-6_12 %K Wireless Mesh Networks %K Multicast %K Multi-Channel Communication %K Primal-Dual Optimization %Z Computer Science [cs]/Digital Libraries [cs.DL]Conference papers %X 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. %G English %2 https://inria.hal.science/hal-01056316/document %2 https://inria.hal.science/hal-01056316/file/1569268916.pdf %L hal-01056316 %U https://inria.hal.science/hal-01056316 %~ IFIP-LNCS %~ IFIP %~ IFIP-LNCS-6091 %~ IFIP-TC %~ IFIP-TC6 %~ IFIP-NETWORKING %~ IFIP-2010