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

Abstract : 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.
Type de document :
Communication dans un congrès
IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2009, Morocco. pp.167-172, 2009
Liste complète des métadonnées

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

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-00618338
Contributeur : Benoît Darties <>
Soumis le : jeudi 1 septembre 2011 - 14:41:22
Dernière modification le : vendredi 8 décembre 2017 - 10:50:31
Document(s) archivé(s) le : mardi 13 novembre 2012 - 09:43:22

Fichier

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

Identifiants

  • HAL Id : hal-00618338, version 1

Collections

Citation

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, 2009. 〈hal-00618338〉

Partager

Métriques

Consultations de la notice

315

Téléchargements de fichiers

151