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.
Titel
On the Feasibility of Distributed Link-Based Channel Assignment in Wireless Mesh Networks
In: Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access (MobiWac), November 2011.
Datum
2011-11
Art
Text
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}
}