Distributed throughput maximization in wireless mesh networks via pre-partitioning
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
3-approximation algorithm for joint routing and link scheduling in wireless relay networks
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications
Cross-layer fair resources allocation for multi-radio multi-channel wireless mesh networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Optimal route selection and resource allocation in multi-hop cognitive radio networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Incremental routing and scheduling in wireless grids
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
IEEE Journal on Selected Areas in Communications
From theory to practice: evaluating static channel assignments on a wireless mesh network
INFOCOM'10 Proceedings of the 29th conference on Information communications
Maximizing multicast call acceptance rate in multi-channel multi-interface wireless mesh networks
IEEE Transactions on Wireless Communications
Turning off radios to save power in multi-radio wireless mesh networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Channel assignment strategies for optimal network capacity of IEEE 802.11s
Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Wireless Personal Communications: An International Journal
Optimal joint routing and link scheduling for real-time traffic in TDMA Wireless Mesh Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On channel-discontinuity-constraint routing in wireless networks
Ad Hoc Networks
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 0.07 |
Multihop infrastructure wireless mesh networks offer increased reliability, coverage, and reduced equipment costs over their single-hop counterpart, wireless local area networks. 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