MRMC-Based Wireless Mesh Network Channel Assignment Algorithm Research

Recent years, with the development of communication technology, multi-hop wireless networks are growing concerned. From the early ad hoc is applied in the military field, to today’s Wireless Mesh Networks (WMN) is applied in commercial field, Wireless Mesh Network has become focus of attention as a new technology. Wireless Mesh Networks, also known as "community wireless network", has become the next generation wireless Internet, which is a new, efficient, low-cost network infrastructure solutions.As the interference between adjacent nodes in Wireless Mesh Network, with the increase of network nodes and the number of hops, the network throughput capacity has a sharp decline. Using multi-interface technology can effectively reduce Wireless Mesh Networks interference and improve network capacity, this is because multi-interface technology can allocation the different channels for different network nodes and links. Therefore, in this paper, multi-interface multi-channel (MRMC) WMN channel assignment strategy are mainly studied, in order to enhance the capacity of Wireless Mesh Networks.First, in this paper, Wireless Mesh Network architecture, characteristics and application are introduced, and then analyze the problem of capacity of Wireless Mesh Network and related solutions, and elaborate multi-interface technology and the benefits.Secondly, a new classification method is applied to classify existing Mesh network channel allocation algorithm for the classification, and elaborates several typical channel allocation algorithms.Third, in order to effectively reduce the overall interference of network, a0-1integer centralized channel allocation optimization model is build. In this model, the traffic load of each link is taken into account, and a new measure of link interference is applied. As the genetic algorithm (GA) can effectively solve function optimization problem, therefore, GA is used to solve the channel allocation optimization model.Moreover, in order to solve the problem during the channel assignment, which is reducing interference while also improving network connectivity, two greedy channel allocation algorithm are proposed, one of which is interference-traffic aware based on link-cluster channel assignment algorithm, the other is the interference-traffic aware based on minimum spanning tree channel assignment algorithm. The first algorithm can effectively prevent the network "ripple effect", and the second algorithm can achieve "topology retained", while effectively reduces the network overhead. The NS-2simulations show that both algorithms are able to effectively improve network overall throughput and reduce network packet loss rate under different conditions.Finally, the whole article is summarized and the inadequacy of the current work is pointed out. Also, the direction for future work is specified at the end of the paper.