A Maximum Concurrent Network Flow Based Channel Assignment Algorithm for Wireless Mesh Networks

Abstract

We proposed a maximum concurrent network flow based channel assignment algorithm (MCFCA) for wireless networks. In the MCFCA algorithm, we first use the maximum concurrent network flow algorithm to compute the maximum network capacity, then we assign each link a priority according to its link throughput, finally the channel is assigned to minimize the interference between neighbor nodes in the priority order. Performance simulation shows its effectiveness in channel assignment.