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 (2009)
Oct. 12, 2009 to Oct. 14, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WiMob.2009.37
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.
Wireless mesh networks, Contracts, Throughput, Switches, Electrons, Deafness, Media Access Protocol, Mobile computing, Computer networks, Mobile communication
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.