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.
Type de document :
Communication dans un congrès
Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.148-159, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_12〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01056316
Contributeur : Hal Ifip <>
Soumis le : lundi 18 août 2014 - 15:39:50
Dernière modification le : vendredi 11 août 2017 - 15:25:21
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 05:31:36

Fichier

1569268916.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ouldooz Baghban Karimi, Jiangchuan Liu, Zongpeng Li. Multicast in Multi-channel Wireless Mesh Networks. Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.148-159, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_12〉. 〈hal-01056316〉

Partager

Métriques

Consultations de la notice

172

Téléchargements de fichiers

121