A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network - Université de Bourgogne
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⟩
223 Consultations
324 Téléchargements

Partager

More