A BIBD-based channal assignment algorithm for multi-radio wireless mesh networks

Wireless mesh network (WMN), as one of the various wireless bandwidth access networks which evolve into the next generation to provide better service, has emerged recently. With the advantages of both wireless LAN and Ad Hoc, WMN has its characteristic performance in the following aspects: capacity, speed and coverability. In order to solve channel assignment problems in WMN, connectivity of the communication network and the interferences between the links of the network are two most important points to be considered carefully. This paper presents a new method based on the idea of balanced incomplete block design (BIBD) for assigning the channels and routing in WMN. With this method, the communication network of WMN is at least 2-connected and the total interference in the system is as small as possible.