Efficient backbone synthesis algorithm for multi-radio wireless mesh networks

Wireless local area network (WLAN) systems are widely implemented today to provide hot spot coverage. Operated typically in an infrastructure mode, each WLAN is managed by an access point (AP). Wireless mesh networks are considered for implementation for the purpose of extending wireless coverage. The capability and performance behavior of the wireless mesh network can further be upgraded by using multiple communications channels and by having more capable nodes employ multiple radios modules. In this paper, we present an efficient multi-radio backbone synthesis algorithm (MR-BSA), which serves to construct a mesh backbone network of access points. We assume more capable nodes such as APs to be equipped with two radio modules while less capable nodes employ a single radio module. The presented topology construction algorithm and the associated on-demand backbone based routing mechanism are shown to improve the system´s delay-throughput performance as well as its asynchronous, distributed and stable dynamic behavior