Constrained Channel Assignment in Multi-channel Wireless Mesh Network

A wireless mesh network is a multi-hop network consisting nodes called mesh routers and mesh clients. in the network, communication between a pair of nodes happens when both nodes share a same channel. channel assignment is an application in graph theory on the vertex coloring. the channels are allocated in such a way to minimize the bandwidth with the constraints of avoiding the electromagnetic interference. in this paper, we focus on the channel allocation for multi-channel which considers adjacent-channel constraint, cochannel and cosite constraint. the minimum number of the channels that are used in the network with minimum completion time shows the effectiveness of the work.