Mobile Networks and Applications

, Volume 15, Issue 3, pp 315–329 | Cite as

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

  • Bastian Blywis
  • Mesut Guenes
  • Felix Juraschek
  • Jochen H. Schiller
Article

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.

Keywords

wireless mesh network testbed research method experimentation survey 

References

  1. 1.
    AKARI Architecture Design Project http://akari-project.nict.go.jp/. Last visit: 10/2009
  2. 2.
    German Lab (G-Lab) research project. http://www.german-lab.de/. Last visit: 04/2009
  3. 3.
    Global Environment for Network Innovation (GENI) research project http://www.geni.net/. Last visit: 10/2009
  4. 4.
    Microsoft research - mesh connectivity layer. http://research.microsoft.com/mesh/. Last visit: 03/2009
  5. 5.
    MIT RoofNet, Central Square Roofnet. http://pdos.csail.mit.edu/roofnet. Last visit: 03/2009
  6. 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. 7.
    Berlin RoofNet Project. http://sarwiki.informatik.hu-berlin.de/BerlinRoofNet. Last visit: 03/2009
  8. 8.
    Freifunk. http://start.freifunk.net/. Last visit: 03/2009
  9. 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 MATHCrossRefGoogle Scholar
  10. 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. 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–42CrossRefGoogle Scholar
  12. 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. 13.
    Carleton University: wireless mesh networking. http://kunz-pc.sce.carleton.ca/MESH/index.htm. Last visit: 4/2009
  14. 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–110Google Scholar
  15. 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 CrossRefGoogle Scholar
  16. 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 InternationalGoogle Scholar
  17. 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 CrossRefGoogle Scholar
  18. 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. 19.
    Department of Computer Systems at Uppsala University: ad hoc protocol evaluation testbed (ape). http://apetestbed.sourceforge.net/. Last visit: 03/2009
  20. 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 CrossRefGoogle Scholar
  21. 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. 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. 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 BerlinGoogle Scholar
  24. 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 BerlinGoogle Scholar
  25. 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. 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. 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. 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 CrossRefGoogle Scholar
  29. 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 CrossRefGoogle Scholar
  30. 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 CrossRefGoogle Scholar
  31. 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. 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. 29Google Scholar
  33. 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 PressGoogle Scholar
  34. 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 CrossRefGoogle Scholar
  35. 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. 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. 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 CrossRefGoogle Scholar
  38. 38.
    Optimization driven Multi-Hop Network Design and Experimentation (OPNEX) project. http://www.opnex.eu/index.html. Last visit: 10/2009
  39. 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)Google Scholar
  40. 40.
    Priyantha NB, Balakrishnan H, Demaine E, Teller S (2003) Anchor-free distributed localization in sensor networks. Tech repGoogle Scholar
  41. 41.
    Purdue University: purdue university wireless mesh network testbed. https://engineering.purdue.edu/MESH. Last visit: 03/2009
  42. 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)Google Scholar
  43. 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. 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 CrossRefGoogle Scholar
  45. 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. 46.
    Sachin Ganu Haris Kremo RH, Seskar I (2005) Addressing repeatability in wireless experiments using ORBIT testbed. In: Proceedings of IEEE tridentcomGoogle Scholar
  47. 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. 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. 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 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Bastian Blywis
    • 1
  • Mesut Guenes
    • 1
  • Felix Juraschek
    • 1
  • Jochen H. Schiller
    • 2
  1. 1.Institute of Computer Science, Computer Systems and Telematics, Distributed Embedded SystemsFreie Universität BerlinBerlinGermany
  2. 2.Institute of Computer Science, Computer Systems and TelematicsFreie Universität BerlinBerlinGermany

Personalised recommendations