Design and implementation of WiMesh: A tool for the performance evaluation of multi-radio wireless mesh networks

In this paper we present WiMesh, a software tool we developed during the last few years of research conducted in the field of multi-radio wireless mesh networks. WiMesh serves two main purposes: (i) to evaluate and compare different algorithms for the static configuration of a wireless mesh network (assignment of channels, transmission rate and power to the available network radios, explicit routing); (ii) to automatically setup and run packet level simulations (by using the ns-3 network simulator) based on the network configuration returned by such algorithms. WiMesh consists of a core library, three libraries dedicated to distinct functionalities of WiMesh and three corresponding utilities that allow us to easily conduct experiments. To ensure ease of use and flexibility, all such utilities accept as input an XML configuration file where various options and parameters can be specified. WiMesh is freely available to the research community as open source software, with the purpose of easing the development of new algorithms and the verification of their performances. In this paper, we first present the architecture of WiMesh and its features and capabilities by illustrating the design and the usage of each of the provided utilities. Then, to the benefit of those willing to implement their own solution within WiMesh or extend its functionalities, we illustrate the design of the WiMesh libraries. Finally, we report some of the results, which we were able to show in previous research work thanks to the use of WiMesh.

[1]  Kwangsoo Kim,et al.  Tactical network design and simulator with Wireless Mesh Network-based Backbone architecture , 2010, 2010 IEEE Long Island Systems, Applications and Technology Conference.

[2]  Sandip Chakraborty,et al.  Performance modeling and evaluation of IEEE 802.11 IBSS power save mode , 2014, Ad Hoc Networks.

[3]  Stefano Avallone,et al.  A Traffic-Aware Channel and Rate Reassignment Algorithm for Wireless Mesh Networks , 2013, IEEE Transactions on Mobile Computing.

[4]  Nobuo Funabiki,et al.  A Proposal of CSMA Fixed Backoff-time Switching Protocol and Its Implementation on QualNet Simulator for Wireless Mesh Networks , 2012, 2012 26th International Conference on Advanced Information Networking and Applications Workshops.

[5]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[6]  Patrick Tague,et al.  Wireless Mesh Network Simulator for Studying Cross-Layer Jamming Effects , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[7]  Jorge Crichigno,et al.  Protocols and architectures for channel assignment in wireless mesh networks , 2008, Ad Hoc Networks.

[8]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[9]  Stefano Avallone,et al.  A traffic-aware channel re-assignment algorithm for wireless mesh networks , 2010, 2010 European Wireless Conference (EW).

[10]  Stefano Avallone An Energy Efficient Channel Assignment and Routing Algorithm for Multi-Radio Wireless Mesh Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[11]  Stefano Avallone,et al.  A New MPLS-Based Forwarding Paradigm for Multi-Radio Wireless Mesh Networks , 2013, IEEE Transactions on Wireless Communications.

[12]  Prasant Mohapatra,et al.  Comparing simulation tools and experimental testbeds for wireless mesh networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[13]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

[14]  Stefano Avallone,et al.  A Channel Assignment and Routing Algorithm for Energy Harvesting Multiradio Wireless Mesh Networks , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Stefano Avallone,et al.  A new channel, power and rate assignment algorithm for multi-radio wireless mesh networks , 2008, 2008 1st IFIP Wireless Days.

[16]  Piotr Zwierzykowski,et al.  Review of Simulators for Wireless Mesh Networks , 2014 .

[17]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[18]  Chi Harold Liu,et al.  Efficient Cross-Layer Simulator for Performance Evaluation of Wireless Mesh Networks , 2009, SIMUTools 2009.

[19]  Stefano Avallone,et al.  WiMesh: A Tool for the Performance Evaluation of Multi-Radio Wireless Mesh Networks , 2014, 2014 6th International Conference on New Technologies, Mobility and Security (NTMS).

[20]  Prasant Mohapatra,et al.  Comparing simulation tools and experimental testbeds for wireless mesh networks , 2011, Pervasive Mob. Comput..

[21]  G. Ventre,et al.  A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-Radio Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

[22]  Abdelhakim Hafid,et al.  Wireless Mesh Networks Design — A Survey , 2012, IEEE Communications Surveys & Tutorials.

[23]  Li Xiao,et al.  Channel allocation in multi-channel wireless mesh networks , 2011, Comput. Commun..

[24]  Abdul Hanan Abdullah,et al.  Channel Allocation in Multi-radio Multi-channel Wireless Mesh Networks: A Categorized Survey , 2015, KSII Trans. Internet Inf. Syst..

[25]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[26]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..