A benchmark for channel assignment algorithms in wireless testbeds

Channel assignment for multi-radio wireless mesh networks has been proven efficient to increase the network performance by decreasing the interference of simultaneous transmissions. Many algorithms have already been proposed, however, a meaningful comparison of their performance is difficult. The main reasons are that different experimentation environments and performance metrics are used for their evaluation. Thus, finding a universal methodology for the performance evaluation that ensures comparability is complicated. In this paper, we close this gap with a methodology for the performance evaluation of channel assignment algorithms in wireless testbeds. We developed domain-specific performance metrics that express the decrease of network-wide interference. Using these metrics, we developed benchmarking scenarios for performance measurements in wireless testbeds. We present the benchmarking results of a distributed link-based channel assignment algorithm and compare the results to a random-based algorithm and a single channel network. The evaluation was run on the DES-Testbed, a 128 node multi-radio testbed at the Freie Universität Berlin.

[1]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[2]  Jochen H. Schiller,et al.  A Testbed for Next Generation Wireless Network Research , 2009, PIK Prax. Informationsverarbeitung Kommun..

[3]  Nitin H. Vaidya.  Net-X : System eXtensions for Supporting Multiple Channels , Multiple Interfaces , and Other Interface Capabilities ∗ Technical Report August 2006 Pradeep Kyasanur Chandrakanth Chereddi , 2006 .

[4]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[5]  Felix Juraschek,et al.  External Interference-Aware Distributed Channel Assignment in Wireless Mesh Networks , 2011 .

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  Jing Cao,et al.  Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

[8]  Felix Juraschek,et al.  DES-Chan: A framework for distributed channel assignment in wireless mesh networks , 2011, 2011 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[9]  Felix Juraschek,et al.  On the feasibility of distributed link-based channel assignment in wireless mesh networks , 2011, MobiWac '11.

[10]  Stefan Bouckaert,et al.  BONFIRE: benchmarking computers and computer networks , 2011 .

[11]  James E. Smith,et al.  Characterizing computer performance with a single number , 1988, CACM.

[12]  Seungjoon Lee,et al.  Distributed Channel Assignment for Multi-radio Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[13]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

[14]  Albert Y. Zomaya,et al.  An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks , 2010, J. Parallel Distributed Comput..

[15]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[16]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[17]  Jochen H. Schiller,et al.  Trends, Advances, and Challenges in Testbed-based Wireless Mesh Network Research , 2010, Mob. Networks Appl..

[18]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[19]  Sanjay Jha,et al.  Channel assignment in multi-radio wireless mesh networks : A graph-theoretic approach , 2009, 2009 First International Communication Systems and Networks and Workshops.