Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks Export

@inproceedings{MobiCom05-Alicherry-Joint, abstract = {Multi-hop infrastructure wireless mesh networks offer increased reliability, coverage and reduced equipment costs over their single-hop counterpart, wireless LANs. Equipping wireless routers with multiple radios further improves the capacity by transmitting over multiple radios simultaneously using orthogonal channels. Efficient channel assignment and routing is essential for throughput optimization of mesh clients. Efficient channel assignment schemes can greatly relieve the interference effect of close-by transmissions; effective routing schemes can alleviate potential congestion on any gateways to the Internet, thereby improving per-client throughput. Unlike previous heuristic approaches, we mathematically formulate the joint channel assignment and routing problem, taking into account the interference constraints, the number of channels in the network and the number of radios available at each mesh router. We then use this formulation to develop a solution for our problem that optimizes the overall network throughput subject to fairness constraints on allocation of scarce wireless capacity among mobile clients. We show that the performance of our algorithms is within a constant factor of that of any optimal algorithm for the joint channel assignment and routing problem. Our evaluation demonstrates that our algorithm can effectively exploit the increased number of channels and radios, and it performs much better than the theoretical worst case bounds.}, address = {New York, NY, USA}, author = {Alicherry, Mansoor and Bhatia, Randeep and Li, Li (.}, booktitle = {MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking}, citeulike-article-id = {363904}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1080836}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1080829.1080836}, doi = {10.1145/1080829.1080836}, isbn = {1-59593-020-5}, keywords = {multi-channel, optimization, routing, wireless-mesh-networks}, location = {Cologne, Germany}, pages = {58--72}, posted-at = {2005-10-28 02:46:19}, priority = {3}, publisher = {ACM}, title = {Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks}, url = {http://dx.doi.org/10.1145/1080829.1080836}, year = {2005} }

TY - CONF ID - MobiCom05-Alicherry-Joint L3 - citeulike-article-id:363904 N2 - Multi-hop infrastructure wireless mesh networks offer increased reliability, coverage and reduced equipment costs over their single-hop counterpart, wireless LANs. Equipping wireless routers with multiple radios further improves the capacity by transmitting over multiple radios simultaneously using orthogonal channels. Efficient channel assignment and routing is essential for throughput optimization of mesh clients. Efficient channel assignment schemes can greatly relieve the interference effect of close-by transmissions; effective routing schemes can alleviate potential congestion on any gateways to the Internet, thereby improving per-client throughput. Unlike previous heuristic approaches, we mathematically formulate the joint channel assignment and routing problem, taking into account the interference constraints, the number of channels in the network and the number of radios available at each mesh router. We then use this formulation to develop a solution for our problem that optimizes the overall network throughput subject to fairness constraints on allocation of scarce wireless capacity among mobile clients. We show that the performance of our algorithms is within a constant factor of that of any optimal algorithm for the joint channel assignment and routing problem. Our evaluation demonstrates that our algorithm can effectively exploit the increased number of channels and radios, and it performs much better than the theoretical worst case bounds. CY - Cologne, Germany SN - 1-59593-020-5 AD - New York, NY, USA EP - 72 TI - Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks PB - ACM T2 - MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking SP - 58 KW - multi-channel KW - optimization KW - routing KW - wireless-mesh-networks AU - Alicherry, Mansoor AU - Bhatia, Randeep AU - Li, Li PY - 2005/// UR - http://dx.doi.org/10.1145/1080829.1080836 ER -