The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning

摘要: 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, key question - how ensure that resulting network performance can closely track optimal solution under high traffic variability without incurring too much overhead, remains unanswered. In work, we present a new called ''Robust joint Channel Assignment Routing with Time partitioning (RCART)'' WMNs. RCART consists of three steps: (1) Partitioning Traffic Characterization, which accomplishes goal time into periodic intervals consistent properties be routed efficiently, (2) Robust Routing, finds robust scheme provides upper bound on worst-case demands fall convex region, (3) Assignment, allocates radios fixed channels during interval identified step 1 based knowledge distribution from 2, using congestion ratio as robustness metric its objective. Introducing partitions additional control variable significantly improves average-case performance. Performance evaluation conducted real demand traces. The results show our outperforms or simpler profile models.