The Community for Technology Leaders
2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (2009)
Marrakech, Morocco
Oct. 12, 2009 to Oct. 14, 2009
ISBN: 978-0-7695-3841-9
pp: 167-172
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, Contracts, Throughput, Switches, Electrons, Deafness, Media Access Protocol, Mobile computing, Computer networks, Mobile communication
CITATION

B. Darties, F. Theoleyre and A. Duda, "A Restricted-Weakly Connected Dominating Set for Role Assignment in a Multichannel MAC for Wireless Mesh Network," 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications(WIMOB), Marrakech, Morocco, 2009, pp. 167-172.
doi:10.1109/WiMob.2009.37
84 ms
(Ver 3.3 (11022016))