Assignment of Roles and Channels for a Multichannel MAC in Wireless Mesh Networks

Abstract : A multichannel MAC improves throughput in wireless mesh networks by multiplexing transmissions over orthogonal channels. In this paper, we propose an efficient way for constructing the wireless mesh structure associated with Molecular MAC, a multichannel MAC layer designed for efficient packet forwarding. Molecular MAC outperforms other classical approaches, but requires a specific structure for efficient operation. First, we propose a centralized protocol that provides an upper bound for constructing such a molecular structure through a MILP (Mixed Integer Linear Programming) formulation that maximizes network capacity. Then, we present two distributed self-stabilizing heuristic protocols derived from the protocols for constructing respectively a Maximum Independent Set and a Spanning Tree. We compare the performance of the proposed protocols in terms of network capacity and route length.
Type de document :
Communication dans un congrès
International Conference on Computer Communications and Networks (ICCCN), 2009, United States. pp.10.1109/ICCCN.2009.5235224, 2009
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00618224
Contributeur : Benoît Darties <>
Soumis le : jeudi 1 septembre 2011 - 10:06:09
Dernière modification le : jeudi 1 septembre 2011 - 10:07:54
Document(s) archivé(s) le : mardi 13 novembre 2012 - 09:42:43

Fichier

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

Identifiants

  • HAL Id : hal-00618224, version 1

Collections

INRIA | LIG | LE2I | UGA

Citation

Fabrice Theoleyre, Benoit Darties, Andrzej Duda. Assignment of Roles and Channels for a Multichannel MAC in Wireless Mesh Networks. International Conference on Computer Communications and Networks (ICCCN), 2009, United States. pp.10.1109/ICCCN.2009.5235224, 2009. <hal-00618224>

Partager

Métriques

Consultations de
la notice

369

Téléchargements du document

102