A taxonomy and evaluation for developing 802.11‐based wireless mesh network testbeds

The definition of wireless mesh networks (WMNs) has been used in the literature to connote and epitomize the ideal, ubiquitous, pervasive, and autonomic networking technology. An increasing interest has been emerging on the development of 802.11-based WMN testbeds to test the new ideas and approaches more realistically as opposed to relying solely on simulations. Although the developed testbeds have provided several insights to researchers for furthering the technology, there are still several issues that need to be addressed, particularly, with the approval of new standards, such as IEEE 802.11s, IEEE 802.11n, and IEEE 802.16, and upcoming protocols, such as IEEE 802.11ac, 802.11ad, 802.11ah, and 802.11af TV White Space efforts. In this paper, our goal is to provide a taxonomy and insightful guidelines for the creation of 802.11-based WMN testbeds as well as to identify several features that future WMN testbeds should possess. Utilizing these features, we evaluate the existing WMN testbeds. Finally, in addition to the existing WMN testbed experiments conducted at several layers of the protocol stack, we provide a list of open future research issues that can benefit from experiments on WMN testbeds. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[2]  tcpdump.  Tcpdump/Libpcap public repository , 2010 .

[3]  Marcelo G. Rubinstein,et al.  Routing Metrics and Protocols for Wireless Mesh Networks , 2008, IEEE Network.

[4]  Azman Osman Lim,et al.  IEEE 802.11s wireless mesh networks: Framework and challenges , 2008, Ad Hoc Networks.

[5]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[6]  Spyros Lalis,et al.  A low-cost and simple-to-deploy peer-to-peer wireless network based on open source Linux routers , 2005, First International Conference on Testbeds and Research Infrastructures for the DEvelopment of NeTworks and COMmunities.

[7]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[8]  Alexander Zimmermann,et al.  Realistic Mobility and Propagation Framework for MANET Simulations , 2007, Networking.

[9]  Kevin C. Almeroth,et al.  Experiences from the design, deployment, and usage of the UCSB MeshNet testbed , 2006, IEEE Wireless Communications.

[10]  Kenichi Mase,et al.  A testbed-based approach to develop layer 3 wireless mesh network protocols , 2008, TRIDENTCOM.

[11]  Pradipta De,et al.  MiNT: a miniaturized network testbed for mobile wireless research , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Srikanth V. Krishnamurthy,et al.  Design and deployment considerations for high performance MIMO testbeds , 2008, WICON.

[13]  Andreas Rieger,et al.  BerlinTainment: an agent-based context-aware entertainment planning system , 2005, IEEE Communications Magazine.

[14]  Jennifer C. Hou,et al.  A Simulation Framework for Sensor Networks in J-Sim , 2003 .

[15]  Peter Steenkiste,et al.  Repeatable and realistic wireless experimentation through physical emulation , 2004, Comput. Commun. Rev..

[16]  Anand Rangarajan,et al.  Designing and deploying a rural ad-hoc community mesh network testbed , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[17]  Xu Zhou,et al.  SwanMesh: A Multicast Enabled Dual-Radio Wireless Mesh Network for Emergency and Disaster Recovery Services , 2009, J. Commun..

[18]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Theory , 2007, IEEE Communications Magazine.

[19]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Ekram Hossain,et al.  Wireless Mesh Networks: Architectures and Protocols , 2008 .

[21]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[22]  Bernhard Plattner,et al.  Routing Metrics for Wireless Mesh Networks , 2009, Guide to Wireless Mesh Networks.

[23]  Arturo Azcorra,et al.  A CARMEN mesh experience: deployment and results , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[24]  Vincent W. S. Wong,et al.  Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks , 2007, IEEE Transactions on Wireless Communications.

[25]  Edward W. Knightly,et al.  The IEEE 802.11s Extended Service Set Mesh Networking Standard , 2008, IEEE Communications Magazine.

[26]  Mineo Takai,et al.  Effects of wireless physical layer modeling in mobile ad hoc networks , 2001, MobiHoc '01.

[27]  Imrich Chlamtac,et al.  Measuring the Quality of VoIP Traffic on a WiMAX Testbed , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[28]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

[29]  James Westall,et al.  Performance Characteristics of an Operational WiMAX Network , 2011, IEEE Transactions on Mobile Computing.

[30]  Yanghee Choi,et al.  RSS-based Carrier Sensing and Interference Estimation in 802.11 Wireless Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[31]  Imrich Chlamtac,et al.  JANUS: A Framework for Distributed Management of Wireless Mesh Networks , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[32]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[33]  J. T. Robinson,et al.  Experimenting with a multi-radio mesh networking testbed , 2005 .

[34]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[35]  Prasant Mohapatra,et al.  QuRiNet: quail ridge natural reserve wireless mesh network , 2006, WINTECH.

[36]  Ashutosh Sabharwal,et al.  Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization , 2008, MobiCom 2008.

[37]  Claudiu Danilov,et al.  The SMesh wireless mesh network , 2008, TOCS.

[38]  Suman Banerjee,et al.  802.11n under the microscope , 2008, IMC '08.

[39]  Johnathan Ishmael,et al.  Deploying Rural Community Wireless Mesh Networks , 2008, IEEE Internet Computing.

[40]  Ravi Prakash,et al.  RF in the Jungle: Effect of Environment Assumptions on Wireless Experiment Repeatability , 2009, 2009 IEEE International Conference on Communications.

[41]  Vincent W. S. Wong,et al.  WSN16-4: Logical Topology Design and Interface Assignment for Multi-Channel Wireless Mesh Networks , 2006, IEEE Globecom 2006.

[42]  Antonio Capone,et al.  MobiMESH: a Complete Solution for Wireless Mesh Networking , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[43]  Marius Portmann,et al.  Wireless Mesh Networks for Public Safety and Crisis Management Applications , 2008, IEEE Internet Computing.

[44]  Pierre G. Jansen,et al.  Characterization of multi-channel interference , 2008, WiOpt 2008.

[45]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[46]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[47]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[48]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[49]  Tzi-cker Chiueh,et al.  Evaluation of a wireless enterprise backbone network architecture , 2004, Proceedings. 12th Annual IEEE Symposium on High Performance Interconnects.

[50]  Samrat Ganguly,et al.  Measurement-based approaches for accurate simulation of 802.11-based wireless networks , 2008, MSWiM '08.

[51]  Ivan Stojmenovic.  Simulations in wireless sensor and ad hoc networks: matching and advancing models, metrics, and solutions , 2008, IEEE Communications Magazine.

[52]  Chong-kwon Kim,et al.  Interference-Aware Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks , 2008, IEICE Trans. Commun..

[53]  Serge Fdida,et al.  The meshDVNet wireless mesh network test-bed , 2006, WINTECH.

[54]  Kun-Chan Lan,et al.  Experiences in deploying a wireless mesh network testbed for traffic control , 2007, CCRV.

[55]  C. E. Koksal.  Quality-Aware Routing Metrics in Wireless Mesh Networks , 2008 .

[56]  Rong Zheng,et al.  MeshMan: A management framework for wireless mesh networks , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[57]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[58]  Yang Su,et al.  Validation of a miniaturized wireless network testbed , 2008, WiNTECH '08.

[59]  André Herms,et al.  Realism in Design and Evaluation of Wireless Routing Protocols , 2006, MSPE.

[60]  Kevin C. Almeroth,et al.  DAMON: a distributed architecture for monitoring multi-hop mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[61]  B. Hamdaoui,et al.  Cognitive Wireless Mesh Network Testbed , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[62]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[63]  Sudip Misra,et al.  Guide to Wireless Mesh Networks , 2009, Computer Communications and Networks.

[64]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

[65]  Honglin Hu,et al.  Wireless Mesh Networking : Architectures, Protocols and Standards , 2006 .

[66]  Robin Kravets,et al.  Interference-aware Load Balancing for Multihop Wireless Networks , 2005 .

[67]  Pradipta De,et al.  MiNT-m: an autonomous mobile wireless experimentation platform , 2006, MobiSys '06.

[68]  Saad Biaz,et al.  IEEE 802.11s Wireless Mesh Networks for Last-Mile Internet Access: An Open-Source Real-World Indoor Testbed Implementation , 2010, Wirel. Sens. Netw..

[69]  Débora C. Muchaluat-Saade,et al.  Management Issues on Wireless Mesh Networks , 2007, 2007 Latin American Network Operations and Management Symposium.

[70]  Michael Bahr,et al.  Update on the Hybrid Wireless Mesh Protocol of IEEE 802.11s , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[71]  Martin Mauve,et al.  On the topological repeatability of experiments with wireless multihop networks , 2008, MSWiM '08.

[72]  Xudong Wang,et al.  Wireless Mesh Networks (Advanced Texts in Communications and Networking) , 2007 .

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

[74]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[75]  Kang G. Shin,et al.  Self-healing multi-radio wireless mesh networks , 2007, MobiCom '07.

[76]  Yaling Yang,et al.  Design Guidelines for Routing Metrics in Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[77]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[78]  Ying-Dar Lin,et al.  Design issues and experimental studies of wireless LAN Mesh , 2010, IEEE Wireless Communications.

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

[80]  P. De,et al.  TOPICS IN AD HOC AND SENSOR NETWORKS Design Considerations for a Multihop Wireless Network , 2000 .

[81]  Steve Methley,et al.  Essentials of Wireless Mesh Networking: Wireless sensor networks (WSNs) as mesh networks , 2009 .

[82]  Kenneth C. Budka,et al.  Mobile responder communication networks for public safety , 2006, IEEE Communications Magazine.

[83]  Rob Flickenger.  Building Wireless Community Community Networks , 2003 .

[84]  Elyes Ben Hamida,et al.  Impact of the Physical Layer Modeling on the Accuracy and Scalability of Wireless Network Simulation , 2009, Simul..

[85]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[86]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[87]  Jason Liu,et al.  Experimental Evaluation of Wireless Simulation Assumptions , 2007, Simul..

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

[89]  Stefano Giordano,et al.  Implementation frameworks for IEEE 802.11s systems , 2010, Comput. Commun..

[90]  Pedro Neves,et al.  WEIRD testbeds with fixed and mobile WiMAX technology for user applications, telemedicine and monitoring of impervious areas , 2008, TRIDENTCOM.

[91]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[92]  Samir R. Das,et al.  Measurement-based modeling of interference in wi-fi networks: techniques and applications , 2008 .

[93]  Konstanty Bialkowski,et al.  Design of testbed for wireless mesh networks , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[94]  Anthony Plummer,et al.  A Cognitive Spectrum Assignment Protocol using Distributed Conflict Graph Construction , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[95]  H. T. Mouftah,et al.  Wireless mesh networking , 2005, MSWiM '05.

[96]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[98]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[99]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[101]  Zhifeng Zhao,et al.  A hyacinth-based joint routing and channel assignment algorithm for multi-channel multi-interface wireless mesh networks , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[102]  Mario Gerla,et al.  Multimedia over Wireless Mesh Networks: Results from a Real Testbed Evaluation , 2007 .

[103]  Ekram Hossain.  Heterogeneous Wireless Access Networks: Architectures and Protocols , 2010 .