Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks

DMCA

Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Mansoor Alicherry , Randeep Bhatia , Li Erran Li

Citations:

443 - 0 self

BibTeX

@MISC{Alicherry05jointchannel,
    author = {Mansoor Alicherry and Randeep Bhatia and Li Erran Li},
    title = {Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks},
    year = {2005}
}

OpenURL

Abstract

Multi-hop infrastructure wireless mesh networks offer increased reliability, coverage and reduced equipment costs over their singlehop 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.

Keyphrases

joint channel assignment throughput optimization multi-radio wireless mesh network multiple radio routing problem increased reliability efficient channel assignment scheme fairness constraint overall network throughput subject per-client throughput efficient channel assignment constant factor reduced equipment cost wireless lan interference constraint mobile client theoretical worst case scarce wireless capacity multi-hop infrastructure wireless mesh network mesh router orthogonal channel increased number equipping wireless router effective routing scheme close-by transmission potential congestion optimal algorithm singlehop counterpart previous heuristic approach interference effect mesh client

DMCA