Fault-tolerant and scalable channel assignment for multi-radio multi-channel IEEE 802.11a-based wireless mesh networks

Wireless Mesh Networks aim to provide high-bandwidth broadband connections to a large community and thus, should be able to accommodate a large number of users accessing the Internet. Due to high estimated traffic volume in Wireless Mesh Networks, scalability and fault tolerance become important requirements in algorithm design. We propose a Failure Recovery Mechanism (FRM) for the channel assignment algorithm, TICA (Topology-controlled Interference-aware Channel-assignment Algorithm), whose goal is to provide automatic and fast failure recovery. We also investigate the performance of TICA with respect to scalability and show that TICA performs well in large-scale networks.