AG Technische Informatik

On the Feasibility of Distributed Link-Based Channel Assignment in Wireless Mesh Networks

Felix Shzu-Juraschek, Mesut Güneş, Matthias Philipp, Bastian Blywis— 2011

In this paper we present an experimental evaluation of the distributed greedy algorithm (DGA) for distributed channel assignment in wireless mesh networks. The algorithm has the advantage of preserving the network topology by assigning channels to links instead of interfaces, thus being completely transparent to the routing layer. Our implementation is based on DES-Chan, a framework for the development of distributed channel assignment algorithms. We evaluate the performance in the DES-Testbed, a multi-radio wireless mesh network (WMN) with 100 nodes at the Freie Universitaet Berlin. We present a graph-theoretic analysis of the experiment results and measure the achieved throughput after the channel assignment. We discuss the feasibility of link-based channel assignment and show that the feature of the algorithm of being transparent to the routing layer is not always guaranteed. Additionally, we show the importance of using realistic interference models to fully exploit the performance gain by channel assignment in real network deployments.

TitelOn the Feasibility of Distributed Link-Based Channel Assignment in Wireless Mesh Networks
VerfasserFelix Shzu-Juraschek, Mesut Güneş, Matthias Philipp, Bastian Blywis
VerlagIn: Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access (MobiWac), November 2011.
Datum201111
ArtText
BibTeX Code@inproceedings{jurasch+:2011b, author = {Felix Juraschek and Mesut G\"une\c{s} and Matthias Philipp and Bastian Blywis}, title = {On the Feasibility of Distributed Link-Based Channel Assignment in Wireless Mesh Networks}, booktitle = {Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access (MobiWac)}, year = {2011}, month = {November}, abstract = {In this paper we present an experimental evaluation of the distributed greedy algorithm (DGA) for distributed channel assignment in wireless mesh networks. The algorithm has the advantage of preserving the network topology by assigning channels to links instead of interfaces, thus being completely transparent to the routing layer. Our implementation is based on DES-Chan, a framework for the development of distributed channel assignment algorithms. We evaluate the performance in the DES-Testbed, a multi-radio wireless mesh network (WMN) with 100 nodes at the Freie Universitaet Berlin. We present a graph-theoretic analysis of the experiment results and measure the achieved throughput after the channel assignment. We discuss the feasibility of link-based channel assignment and show that the feature of the algorithm of being transparent to the routing layer is not always guaranteed. Additionally, we show the importance of using realistic interference models to fully exploit the performance gain by channel assignment in real network deployments.}, owner = {jrk}, timestamp = {2011.08.16} }