Loading...
Please wait, while we are loading the content...
Similar Documents
A restricted-weakly connected dominating set for role assignment in a multichannel mac for wireless mesh network (2011).
| Content Provider | CiteSeerX |
|---|---|
| Author | Darties, Benoît Theoleyre, Fabrice Duda, Andrzej |
| Abstract | 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. Index Terms—wireless mesh networks; Molecular MAC; WCDS; 2-approximation; |
| File Format | |
| Publisher Date | 2011-01-01 |
| Access Restriction | Open |
| Subject Keyword | Role Assignment Wireless Mesh Network Restricted-weakly Connected Dominating Set Multichannel Mac Molecular Mac Index Term Radio Link Capacity Simulation Result Role Assignment Problem Distributed Protocol Multichannel Access Method Formal Definition Mesh Network Wireless Mesh Structure 2-approximation Distributed Protocol Molecular Structure Centralized 2-approximation Algorithm Distributed Way Efficient Way Efficient Packet Forwarding |
| Content Type | Text |
