Journal of Computational Physics
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Characterizing flows in large wireless data networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Proceedings of the 11th annual international conference on Mobile computing and networking
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Robust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions
IEEE Transactions on Mobile Computing
Augmenting predictive with oblivious routing for wireless mesh networks under traffic uncertainty
Computer Networks: The International Journal of Computer and Telecommunications Networking
The capacity of wireless networks
IEEE Transactions on Information Theory
Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
Joint channel assignment and routing is an essential yet challenging issue for multi-radio multi-channel wireless mesh networks. Though several works are presented in the existing literature to approach this problem, the key question - how to ensure that the resulting network performance can closely track the optimal solution under high traffic variability without incurring too much overhead, remains unanswered. In this work, we present a new solution called ''Robust joint Channel Assignment and Routing with Time partitioning (RCART)'' for WMNs. RCART consists of three steps: (1) Time Partitioning and Traffic Characterization, which accomplishes the goal of partitioning time into periodic intervals with consistent properties which can be routed efficiently, (2) Robust Routing, which finds a robust routing scheme that provides an upper bound on the worst-case network performance for traffic demands that fall into a convex region, (3) Channel Assignment, which allocates radios to fixed channels during the time interval identified in step 1 and based on the knowledge of traffic distribution from step 2, using the worst-case congestion ratio as a robustness metric in its objective. Introducing time partitions as an additional control variable in the robust mesh routing RCART solution significantly improves average-case performance. Performance evaluation is conducted for RCART using real traffic demand traces. The results show that our RCART solution significantly outperforms the existing works without time partitioning or with simpler traffic profile models.