Utility-based channel assignment and topology control in wireless mesh networks

Abstract

Abstract-We define a utility-based framework for joint channel assignment and topology control in multi-rate multi-radio wireless mesh networks, and present a greedy algorithm for solving the corresponding optimization problem. Key features of the proposed approach are the support for different target objectives, which are expressed as utility functions of the MAC layer throughput, and the efficient utilization of wired network gateways, while guaranteeing that for every mesh node there exists a path to a gateway. Investigations show the influence of different target objectives on the channel assignment and network topology, demonstrate the proposed approach's load balancing properties in mesh networks containing multiple gateways, show the effect of 802.11a adjacent channel interference on the channel assignment, and compare the performance of the proposed procedure with a rate-based channel assignment scheme.

Multihoming aware optimization mechanism

“…Concurrent transmission in heterogeneous networks is optimized by throughput and fairness [Yang et al, 2010;Dionysiou et al, 2010]. Each of these approaches addresses the NP-hard optimization problem with different optimization criteria and specific optimization functions.…”

“…MeTHODICAL includes a flexible address-interface mapping as it does not assume a one-to-one mapping, commonly found on earlier work in this area [Nacef and Montavont, 2008;Dionysiou et al, 2010;Lahde et al, 2010]. The one-to-one mapping considers that a physical interface has only a single address.…”

Channel Assignment Based on the End-to-End Throughput in Multi-hop Wireless Networks

“…On the other hand, assigning a common channel to all nodes reduces the available interfaces and the chance for more intelligent channel assignment, which is significant since practical mesh networks contain nodes with a few (typically 3-4) interfaces. The work in this paper also differs from our previous work [17] where channel assignment considered the per link throughput, rather than the e2e throughput of flows.…”

An overview of topology control mechanisms in multi-radio multi-channel wireless mesh networks

“…To maximize network utilization and minimizing traffic disruption, a polynomially bound online heuristic algorithm, DeSARA, is proposed in [43], which finds the CA for the current traffic demand by considering the existing CA of the network to minimize the reconfiguration overhead. In [44], the authors define a utility-based framework for joint CA and TC in MR-MC WMNs, and present a greedy algorithm for solving the corresponding optimization problem. Key features of the proposed approach are the support for different target objectives and the efficient utilization of wired network gateways.…”