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




A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network - Download this document for free, or read online. Document in PDF available to download.

1 Le2i - Laboratoire Electronique, Informatique et Image 2 LSIIT - Laboratoire des Sciences de l-Image, de l-Informatique et de la Télédétection 3 LIG - Laboratoire d-Informatique de Grenoble

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.





Author: Benoit Darties - Fabrice Theoleyre - Andrzej Duda -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents