Multicast in Multi-channel Wireless Mesh Networks

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01056316
Contributor : Hal Ifip <>
Submitted on : Monday, August 18, 2014 - 3:39:50 PM
Last modification on : Friday, August 11, 2017 - 3:25:21 PM
Long-term archiving on : Thursday, November 27, 2014 - 5:31:36 AM

File

1569268916.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Ouldooz Baghban Karimi, Jiangchuan Liu, Zongpeng Li. Multicast in Multi-channel Wireless Mesh Networks. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. pp.148-159, ⟨10.1007/978-3-642-12963-6_12⟩. ⟨hal-01056316⟩

Share

Metrics

Record views

273

Files downloads

228