A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network - Université de Bourgogne Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network

Résumé

We propose an efficient way of constructing the wireless mesh structure associated with Molecular MAC, a multichannel access method designed for efficient packet forwarding. We base our role assignment on a restricted Weakly Connected Dominating Set structure. After presenting a formal definition of the role assignment problem, we prove its NP-completeness. Then, we propose a centralized 2-approximation algorithm that maximizes the sum of radio link capacities in the molecular structure. Finally, we extend this protocol so that it can operate in a distributed way still providing the same guarantee. This distributed protocol is self-stabilizing thus robust to topology changes. Our simulation results show that the 2-approximation distributed protocol provides an improvement in throughput with respect to other protocols.
Fichier principal
Vignette du fichier
darties09wimob.pdf (217.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00618338 , version 1 (01-09-2011)

Identifiants

  • HAL Id : hal-00618338 , version 1

Citer

Benoit Darties, Fabrice Theoleyre, Andrzej Duda. A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network. IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2009, Morocco. pp.167-172. ⟨hal-00618338⟩
207 Consultations
298 Téléchargements

Partager

Gmail Facebook X LinkedIn More