Role and channel assignments for wireless mesh networks using hybrid approach☆ Export

@article{citeulike:4669280, abstract = {The wireless mesh network has been considered one of the most promising techniques to extend the broadband access to the last mile. To utilize multiple channels on more than one interface, a number of approaches have been proposed. In particular, the hybrid strategy that combines the benefits of high channel diversity and low coordination cost has seen growing interest in recent studies. In this paper, we define two optimization problems, named the role assignment and the semi-fixed channel assignment, to characterize the unique feature in the hybrid strategy. We proved that the two problems are inlMMLBox -hard even if the transmission ranges of interfaces are equal. In order to solve our problems in reasonable time, we design efficient algorithms. For the role assignment problem, we give an 1/2-approximate algorithm to find a nearly optimal solution. For the semi-fixed channel assignment problem, a heuristic algorithm, based on transferring from a coloring-based problem, is proposed. Experimental results show that optimizing the defined problems is indeed beneficial to improve the network throughput, and the proposed algorithms are significantly superior to existing methods.}, author = {Jeng, Andy A. and Jan, Rong-Hong}, citeulike-article-id = {4669280}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.comnet.2009.03.020}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S1389128609001510}, day = {17}, doi = {10.1016/j.comnet.2009.03.020}, issn = {13891286}, journal = {Computer Networks}, keywords = {mesh, mesh-network, network, wireless, wireless-mesh, wireless-mesh-network, wireless-network, wmn}, month = {April}, posted-at = {2009-06-27 14:02:25}, priority = {2}, title = {Role and channel assignments for wireless mesh networks using hybrid approach☆}, url = {http://dx.doi.org/10.1016/j.comnet.2009.03.020}, year = {2009} }

TY - JOUR ID - citeulike:4669280 L3 - citeulike-article-id:4669280 N2 - The wireless mesh network has been considered one of the most promising techniques to extend the broadband access to the last mile. To utilize multiple channels on more than one interface, a number of approaches have been proposed. In particular, the hybrid strategy that combines the benefits of high channel diversity and low coordination cost has seen growing interest in recent studies. In this paper, we define two optimization problems, named the role assignment and the semi-fixed channel assignment, to characterize the unique feature in the hybrid strategy. We proved that the two problems are inlMMLBox -hard even if the transmission ranges of interfaces are equal. In order to solve our problems in reasonable time, we design efficient algorithms. For the role assignment problem, we give an 1/2-approximate algorithm to find a nearly optimal solution. For the semi-fixed channel assignment problem, a heuristic algorithm, based on transferring from a coloring-based problem, is proposed. Experimental results show that optimizing the defined problems is indeed beneficial to improve the network throughput, and the proposed algorithms are significantly superior to existing methods. JF - Computer Networks SN - 13891286 TI - Role and channel assignments for wireless mesh networks using hybrid approach☆ KW - mesh KW - mesh-network KW - network KW - wireless KW - wireless-mesh KW - wireless-mesh-network KW - wireless-network KW - wmn AU - Jeng, Andy AU - Jan, Rong-Hong PY - 2009/04/17/ UR - http://dx.doi.org/10.1016/j.comnet.2009.03.020 ER -