VirtualMesh: an emulation framework for wireless mesh networks in OMNeT++

ABSTRACT

Wireless Mesh Networks (WMN) have proven to be a key technology for increased network coverage of Internet infrastructures. The development process for new protocols and architectures in the area of WMN is typically split into evaluation by network simulation and testing of a prototype in a test-bed. Testing a prototype in a real test-bed is time-consuming and expensive. Irrepressible external interferences can occur which makes debugging difficult. Moreover, the test-bed usually supports only a limited number of test topologies. Finally, mobility tests are impractical. Therefore, we propose VirtualMesh as a new testing architecture which can be used before going to a real test-bed. It provides instruments to test the real communication software including the network stack inside a controlled environment. VirtualMesh is implemented by capturing real traffic through a virtual interface at the mesh nodes. The traffic is then redirected to the network simulator OMNeT++. In our experiments, VirtualMesh has proven to be scalable and introduces moderate delays. Therefore, it is suitable for predeployment testing of communication software for WMNs.

REFERENCES

• 1: I. F. Akyildiz and X. Wang. A survey on wireless mesh networks. Communications Magazine, IEEE, 43(9):S23--S30, 2005.
• 2: Paul Barham , Boris Dragovic , Keir Fraser , Steven Hand , Tim Harris , Alex Ho , Rolf Neugebauer , Ian Pratt , Andrew Warfield, Xen and the art of virtualization, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 3: John Bicket , Daniel Aguayo , Sanjit Biswas , Robert Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080833]
• 4: Roland Bless , Mark Doll, Integration of the FreeBSD TCP/IP-stack into the discrete event simulator OMNet++, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
• 5: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 6: M. Engel, M. Smith, S. Hanemann, and B. Freisleben. Wireless ad-hoc network emulation using microkernel-based virtual linuxsystems. In 5th EUROSIM Congress on Modeling and Simulation, pages 198--203, Cite Descartes, Marne la Vallee, France, September 6--10 2004.
• 7: S. Ivanov, A. Herms, and G. Lukas. Experimental validation of the ns-2 wireless model using simulation, emulation, and real network. In 4th Workshop on Mobile Ad-Hoc Networks (WMAN'07), pages 433--444, Bern, Switzerland, February 26 - March 2 2007.
• 8: Sam Jansen , Anthony McGregor, Performance, Validation and Testing with the Network Simulation Cradle, Proceedings of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation, p.355-362, September 11-14, 2006 [doi>10.1109/MASCOTS.2006.40]
• 9: R. Karrer, A. Sabharwal, and E. Knightly. Enabling large-scale wireless broadband: The case for taps. In 2nd Workshop on Hot Topics in Networks (Hot-Nets II), Cambridge, MA, USA, November 2003.
• 10: Tronje Krop , Michael Bredel , Matthias Hollick , Ralf Steinmetz, JiST/MobNet: combined simulation, emulation, and real-world testbed for ad hoc networks, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada [doi>10.1145/1287767.1287774]
• 11: D. Raychaudhuri, I. Seskar, M. Ott, S. Ganu, K. Ramachandran, H. Kremo, R. Siracusa, H. Liu, and M. Singh. Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols. In IEEE Wireless Communications and Networking Conference (WCNC 2005), volume 3, pages 1664--1669, March 2005.
• 12: D. Sun and H. Man. Performance comparison of transport control protocols over mobile ad hoc networks. Personal, Indoor and Mobile Radio Communications, 2001 12th IEEE International Symposium on, 2:G-83--G-87 vol.2, Sep/Oct 2001.
• 13: C.-K. Toh, M. Delwar, and D. Allen. Evaluating the communication performance of an ad hoc wireless network. Wireless Communications, IEEE Transactions on, 1(3):402--414, Jul 2002.
• 14: A. Varga. The omnet++ discrete event simulation system. In European Simulation Multiconference (ESM'2001), Prague, Czech Republic, June 6--9 2001.
• 15: Elias Weingärtner , Florian Schmidt , Tobias Heer , Klaus Wehrle, Synchronized network emulation: matching prototypes with complex simulations, ACM SIGMETRICS Performance Evaluation Review, v.36 n.2, September 2008 [doi>10.1145/1453175.1453185]
• 16: Yongguang Zhang , Wei Li, An integrated environment for testing mobile ad-hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513813]
• 17: Alexander Zimmermann , Mesut Gunes , Martin Wenig , Ulrich Meis , Jan Ritzerfeld, How to Study Wireless Mesh Networks: A hybrid Testbed Approach, Proceedings of the 21st International Conference on Advanced Networking and Applications, p.853-860, May 21-23, 2007 [doi>10.1109/AINA.2007.77]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Combined

General Terms:
Design, Experimentation

Keywords:
OMNeT++, integration of real nodes in simulated environment, pre-deployment testing, wireless emulation