Skip to main content
SpringerLink
Log in

Trends, Advances, and Challenges in Testbed-based Wireless Mesh Network Research

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless mesh networks are in the focus of research for more than a decade. After a short simulation based research period, several testbeds have been set up for the study of particular research topics. As wireless mesh networks are entering a phase of wide-spread commercial application, novel approaches for holistic research are required. In this paper we review the trends, advances, and challenges in experimentally driven wireless mesh network research. The evolution of the experimentation facilities is elaborated by distinguishing three generations of testbeds. Based on the review and the current trends of research, open issues are discussed. We introduce the Distributed Embedded Systems Testbed (DES-Testbed) at Freie Universität Berlin as an example of the current third generation. Further on, its features are elaborated and requirements for future holistic research of wireless networks are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Notes

  1. A feature reduced version of DES-Vis showing the last recorded network state is available at http://www.des-testbed.net/DES-Vis.

References

  1. AKARI Architecture Design Project http://akari-project.nict.go.jp/. Last visit: 10/2009

  2. German Lab (G-Lab) research project. http://www.german-lab.de/. Last visit: 04/2009

  3. Global Environment for Network Innovation (GENI) research project http://www.geni.net/. Last visit: 10/2009

  4. Microsoft research - mesh connectivity layer. http://research.microsoft.com/mesh/. Last visit: 03/2009

  5. MIT RoofNet, Central Square Roofnet. http://pdos.csail.mit.edu/roofnet. Last visit: 03/2009

  6. WISEBED Deliverable D1.1, 2.1 & 3.1: design of the hardware infrastructure, architecture of the software infrastructure, and design of library of algorithms (2008). http://www.wisebed.eu/images/stories/deliverables/d1.1-d3.1.pdf

  7. Berlin RoofNet Project. http://sarwiki.informatik.hu-berlin.de/BerlinRoofNet. Last visit: 03/2009

  8. Freifunk. http://start.freifunk.net/. Last visit: 03/2009

  9. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487. http://www.sciencedirect.com/science/article/B6VRG-4F53V5H-2/2/9fa1587e47665f1fb3f7fb461461dd6b

    Article  MATH  Google Scholar 

  10. Arora A, et al (2005) Exscal: elements of an extreme scale wireless sensor network. In: Ramnath R (ed) Proc. 11th IEEE international conference on embedded and real-time computing systems and applications, pp 102–108. doi:10.1109/RTCSA.2005.47

  11. Bicket J, Aguayo D, Biswas S, Morris R (2005) Architecture and evaluation of an unplanned 802.11b mesh network. In: Proceedings of the eleventh annual international conference on mobile computing and networking (MobiCom 2005). ACM Press, New York, NY, USA, Cologne, Germany, pp 31–42

    Chapter  Google Scholar 

  12. Blywis B, Juraschek F, Günes M, Schiller J (2008) Design concepts of a persistent wireless sensor testbed. In: 7. GI/ITG KuVS Fachgespräch “Drahtlose Sensornetze”. http://cst.mi.fu-berlin.de/publications/pdf/2008-Blywis-FGSN.pdf

  13. Carleton University: wireless mesh networking. http://kunz-pc.sce.carleton.ca/MESH/index.htm. Last visit: 4/2009

  14. Cao J, Cleveland W, Lin D, Sun D (2002) Internet traffic tends to poisson and independent as the load increases. In: Nonlinear estimation and classification, chapter I.5. Springer, pp 83–110

  15. Cavin D, Sasson Y, Schiper A (2002) On the accuracy of MANET simulators. In: POMC ’02: proceedings of the second acm international workshop on principles of mobile computing. ACM Press, New York, NY, USA, pp 38–43. doi:1145/584490.584499

    Chapter  Google Scholar 

  16. Das SM, Koutsonikolas D, Hu YC (2007) Handbook of wireless mesh and sensor networking, chap. Measurement-based characterization of a wireless mesh network. McGraw-Hill International

  17. De P, Raniwala A, Krishnan R, Tatavarthi K, Modi J, Syed NA, Sharma S, cker Chiueh T (2006) Mint-m: an autonomous mobile wireless experimentation platform. In: MobiSys ’06: proceedings of the 4th international conference on mobile systems, applications and services. ACM, New York, NY, USA, pp 124–137. doi:10.1145/1134680.1134694

    Chapter  Google Scholar 

  18. De P, Raniwala A, Sharma S, Chiueh T (2005) MiNT: a miniaturized network testbed for mobile wireless research. In: Proc. IEEE 24th annual joint conference of the IEEE computer and communications societies INFOCOM 2005, vol 4, pp 2731–2742. doi:10.1109/INFCOM.2005.1498556

  19. Department of Computer Systems at Uppsala University: ad hoc protocol evaluation testbed (ape). http://apetestbed.sourceforge.net/. Last visit: 03/2009

  20. Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: SIGCOMM ’04: proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications. ACM, New York, NY, USA, pp 133–144. doi:10.1145/1015467.1015483

    Chapter  Google Scholar 

  21. ElRakabawy S, Frohn S, Lindemann C (2008) Scalemesh: a scalable dual-radio wireless mesh testbed. In: Proc. 5th IEEE annual communications society conference on sensor, mesh and ad hoc communications and networks workshops SECON workshops ’08, pp 1–6. doi:10.1109/SAHCNW.2008.21

  22. Georgia Institute of Technology: broadband and wireless network (BWN) mesh. http://www.ece.gatech.edu/research/labs/bwn/mesh/. Last visit: 03/2009

  23. Günes M, Blywis B, Juraschek F (2008) Concept and design of the hybrid distributed embedded systems testbed. Tech. Rep. TR-B-08-10, Freie Universität Berlin

  24. Günes M, Blywis B, Juraschek F, Schmidt P (2008) Practical issues of implementing a hybrid multi-nic wireless mesh-network. Tech. Rep. TR-B-08-11, Freie Universität Berlin

  25. Günes M, Sorges U, Bouazizi I (2002) ARA - the ant-colony based routing algorithm for MANETs. In: Olariu S (ed) Proceedings of the 2002 ICPP workshop on ad hoc networks (IWAHN 2002), vol 00. IEEE Computer Society, Los Alamitos, CA, USA, pp 79–85. doi:10.1109/ICPPW.2002.1039715

    Google Scholar 

  26. Haas ZJ, Halpern JY, Li EL (2002) Gossip-based ad hoc routing. In: Proceedings IEEE INFOCOM 2002, the 21st annual joint conference of the IEEE computer and communications societies. IEEE, New York, USA. http://www.ieee-infocom.org/2002/papers/822.pdf

    Google Scholar 

  27. International Telecommunication Union: ITU internet reports 2005 - the internet of things. November, 2005, 7th edn. http://www.itu.int/osg/spu/publications/internetofthings/

  28. Johnson D, Lysko A (2008) Comparison of manet routing protocols using a scaled indoor wireless grid. Mob Netw Appl 13(1–2):82–96. doi:10.1007/s11036-008-0048-2

    Article  Google Scholar 

  29. Karrer RP, Matyasovszki I, Botta A, Pescapé A (2006) Experimental evaluation and characterization of the magnets wireless backbone. In: WiNTECH ’06: proceedings of the 1st international workshop on wireless network testbeds, experimental evaluation & characterization. ACM, New York, NY, USA, pp 26–33. doi:10.1145/1160987.1160994

    Chapter  Google Scholar 

  30. Kohler E, Morris R, Chen B, Jannotti J, Kaashoek MF (2000) The click modular router. ACM Trans Comput Syst 18(3):263–297. http://www.read.cs.ucla.edu/click/publications

    Article  Google Scholar 

  31. Lundgren H, Lundberg D, Nielsen J, Nordström E, Tschudin C (2002) A large-scale testbed for reproducible ad hoc protocol evaluations. In: Proc. WCNC2002 wireless communications and networking conference 2002 IEEE, vol 1, pp 412–418. doi:10.1109/WCNC.2002.993531

  32. Lundgren H, Lundberg D, Nielsen J, Nordström E, Tschudin C (2001) A large-scale testbed for reproducible ad hoc protocol evaluations. Tech. Rep. 29

  33. Makram SA, Günes M, Wenig M, Zimmermann A, Meis U (2007) A load balancing strategy using dynamic channel assignment for wireless mesh networks. In: Proceedings of the 1st IEEE international conference on wireless rural and emergency communications (WRECOM’07). IEEE Communications Society Press

  34. Milic B, Malek M (2007) Analyzing large scale real-world wireless multihop network. IEEE Commun Lett 11(7):580–582. doi:10.1109/LCOMM.2007.070168

    Article  Google Scholar 

  35. Mobile Communications Group (MCG), RA: ultra high-speed mobile information and communication (UMIC) testbed. http://umic-mesh.net/testbed/realisation/. Last visit: 03/2009

  36. Nordström E, Gunningberg P, Lundgren H (2005) A testbed and methodology for experimental evaluation of wireless mobile ad hoc networks. In: Proc. first international conference on testbeds and research infrastructures for the development of networks and communities tridentcom, pp 100–109. doi:10.1109/TRIDNT.2005.5

  37. Nordström E, Gunningberg P, Rohner C, Wibling O (2007) Evaluating wireless multi-hop networks using a combination of simulation, emulation, and real world experiments. In: MobiEval ’07: proceedings of the 1st international workshop on system evaluation for mobile platforms. ACM, New York, NY, USA, pp 29–34. doi:10.1145/1247721.1247728

    Chapter  Google Scholar 

  38. Optimization driven Multi-Hop Network Design and Experimentation (OPNEX) project. http://www.opnex.eu/index.html. Last visit: 10/2009

  39. Peterson L, Bavier A, Fiuczynski ME, Muir S (2006) Experiences building PlanetLab. In: Proceedings of the 7th USENIX symp. on operating systems design and implementation (OSDI)

  40. Priyantha NB, Balakrishnan H, Demaine E, Teller S (2003) Anchor-free distributed localization in sensor networks. Tech rep

  41. Purdue University: purdue university wireless mesh network testbed. https://engineering.purdue.edu/MESH. Last visit: 03/2009

  42. Ramachandran K, Almeroth K, Belding-Royer E (2005) A novel framework for the management of large-scale wireless network testbeds. In: Proc. of the 1st workshop on wireless network measurements (WINMee)

  43. Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Chiueh TC (ed) Proc. IEEE 24th annual joint conference of the IEEE computer and communications societies INFOCOM 2005, vol 3, pp 2223–2234. doi:10.1109/INFCOM.2005.1498497

  44. Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. SIGMOBILE Mobile Comput Commun Rev 8(2):50–65. doi:10.1145/997122.997130

    Article  Google Scholar 

  45. Raychaudhuri D, Seskar I, Ott M, Ganu S, Ramachandran K, Kremo H, Siracusa R, Liu H, Singh M (2005) Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols. In: Proc. IEEE wireless communications and networking conference, vol 3, pp 1664–1669. doi:10.1109/WCNC.2005.1424763

  46. Sachin Ganu Haris Kremo RH, Seskar I (2005) Addressing repeatability in wireless experiments using ORBIT testbed. In: Proceedings of IEEE tridentcom

  47. Shrestha SL, Lee J, Lee A, Lee K, Lee J, Chong S (2007) An open wireless mesh testbed architecture with data collection and software distribution platform. In: Lee J (ed) Proc. 3rd international conference on testbeds and research infrastructure for the development of networks and communities tridentcom 2007, pp 1–10. doi:10.1109/TRIDENTCOM.2007.4444728

  48. State University of New York at Stony Brook: hyacinth: an IEEE 802.11-based multi-channel wireless mesh network. http://www.ecsl.cs.sunysb.edu/multichannel/. Last visit: 03/2009

  49. Vaidya NH, Bernhard J, Veeravalli VV, Kumar PR, Iyer RK (2005) Illinois wireless wind tunnel: a testbed for experimental evaluation of wireless networks. In: E-WIND ’05: proceedings of the 2005 ACM SIGCOMM workshop on experimental approaches to wireless network design and analysis. ACM, New York, NY, USA, pp 64–69. doi:10.1145/1080148.1080162

    Chapter  Google Scholar 

Download references

Acknowledgements

This work has been partially sponsored and supported by the OPNEX and WISEBED projects of the European Union.

Author information

Authors and Affiliations

  1. Institute of Computer Science, Computer Systems and Telematics, Distributed Embedded Systems, Freie Universität Berlin, Takustrasse 9, 14195, Berlin, Germany

    Bastian Blywis, Mesut Guenes & Felix Juraschek

  2. Institute of Computer Science, Computer Systems and Telematics, Freie Universität Berlin, Takustrasse 9, 14195, Berlin, Germany

    Jochen H. Schiller

Authors
  1. Bastian Blywis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mesut Guenes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Felix Juraschek
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jochen H. Schiller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bastian Blywis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Blywis, B., Guenes, M., Juraschek, F. et al. Trends, Advances, and Challenges in Testbed-based Wireless Mesh Network Research. Mobile Netw Appl 15, 315–329 (2010). https://doi.org/10.1007/s11036-010-0227-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-010-0227-9

Keywords

Search

Navigation