Channel Assignment Algorithm Based on Dissymmetrical Model for Multi-Radio Wireless Mesh Network

This paper proposes a channel assignment algorithm based on dissymmetrical model and validates the algorithm with simulation. It aims to resolve the channel assignment problem of Wireless Mesh Network where the nodes own different number of radios and the number of orthogonal channels is changing. This algorithm uses graphtheory knowledge and translates channel assignment problem into integer linear program problem. The simulation results show that the algorithm is universal, efficient, and adapts to different number of radios and orthogonal channels, it maximizes number of possible simultaneous transmission links efficiently in the network and advances the network performance greatly.