Channel Assignment using Topology Control based on Power Control in Wireless Mesh Networks

Single-radio mesh routers operating on a single channel suffer from low throughput due to collisions. Equipping mesh routers with multiple radios operating on non-overlapping channels can significantly improve the end-to-end throughput. However, the number of available non-overlapping channels is limited and the assignment of channels to radios is a challenging task.;The performance of TICA is compared with two commonly-used benchmark schemes and significant improvements are shown through simulations in both small and large networks. TICA has also been shown to achieve better performance than two well-known centralized channel assignment schemes.;The goal of the channel assignment algorithm proposed in this thesis, TICA (Topology-controlled Interference-aware Channel-assignment Algorithm), is to improve the network throughput in a multi-radio multi-channel wireless mesh network by minimizing interference within the mesh network by intelligently controlling the network topology based on power control as well as guaranteeing network connectivity before efficiently assigning channels to multi-radio mesh routers. In addition to channel assignment, TICA also performs routing. It is fault-tolerant and supports automatic and fast failure recovery.