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

Abstract

Wireless Mesh Networks (WMNs) have proven to be a key technology for increased network coverage of Internet infrastructures. The development process for new WMN protocols and architectures is typically split into evaluation by network simulation and testing of a prototype in a test-bed. Testing in simulation often requires the developer to write software that is not directly portable to test-beds, whereas pure prototype testing on real hardware is time consuming and expensive. Irrepressible external interferences can occur, which make debugging difficult. Moreover, the test-bed usually supports only a limited number of test topologies and sites. Finally, mobility tests are impractical. Therefore, we propose VirtualMesh as a novel testing architecture, which can be used before evaluating in a real test-bed. It provides instruments to test the real communication software, including the network stack inside a controlled environment. VirtualMesh has been 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, to have minimal influence on throughput and to introduce only negligible delays (less than 0.4 ms per hop). Hence, it is a valuable tool for protocol and application developers to test their software prior to the final deployment.

Keywords

integration of real nodes in a simulated environment network emulation network simulation OMNeT++pre-deployment testing wireless emulation

Get full access to this article

View all access options for this article.

References

Akyildiz IF

and

Wang X.

A survey on wireless mesh networks. IEEE Comm Mag2005; 43(9): S23-S30.

Bicket JC

Aguayo D.

Biswas S.

and

Morris R.

Architecture and evaluation of an unplanned 802.11b mesh network. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MOBICOM 2005), p.31-42, Cologne , Germany, August 28-September 2, 2005.

Draves R.

Padhye J.

and

Zill B.

Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom’04), p.114-128, New York, USA, 2004.

Karrer R.

Sabharwal A.

Knightly E.

Enabling large-scale wireless broadband: The case for taps. In: Proceedings of the 2nd Workshop on Hot Topics in Networks (Hot-Nets II), Cambridge, MA, USA, November 2003 .

Engel M.

Smith M.

Hanemann S.

and

Freisleben B.

Wireless ad-hoc network emulation using microkernelbased virtual Linux systems . In: Proceedings of the 5th EUROSIM Congress on Modeling and Simulation, p.198-203, Cite Descartes, Marne la Vallee , France, September 6-10, 2004.

Staub T.

Gantenbein R.

and

Braun T.

VirtualMesh: an emulation framework for wireless mesh networks in OMNeT++ . In: Proceedings of the 2nd International Workshop on OMNeT++ (OMNeT++ 2009), held in conjunction with the 2nd International Conference on Simulation Tools and Techniques (SIMUTools 2009), Rome, Italy, March 6-7, 2009.

Ivanov S.

Herms A.

and

Lukas G.

Experimental validation of the ns-2 wireless model using simulation, emulation, and real network. In: Proceedings of the 4th Workshop on Mobile Ad-Hoc Networks (WMAN’07), p.433-444, Bern, Switzerland, February 26-March 2, 2007.

Krop T.

Bredel M.

Hollick M.

and

Steinmetz R.

Jist/ mobnet: combined simulation, emulation, and real-world testbed for ad hoc networks. In: Proceedings of WinTECH’07 , p.27-34, New York, USA, 2007, ACM.

Zimmermann A.

Gunes M.

Wenig M.

Meis U.

and

Ritzerfeld J.

How to study wireless mesh networks: A hybrid testbed approach. In: Proceedings of Advanced Information Networking and Applications, 2007 (AINA’07), p.853-860, May 2007 .

10.

Zhang Y.

Li W.

An integrated environment for testing mobile ad-hoc networks. In: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing (MobiHoc’02), p.104-111, New York, USA, 2002, ACM.

11.

Barham P.

Dragovic B.

Fraser K.

Hand S.

and

Harris T.

Xen and the art of virtualization. In: Proceedings of the 9th ACM symposium on Operating systems principles (SOSP), Bolton Landing, NY, USA, October 19-22, 2003.

12.

Raychaudhuri D.

Seskar I.

Ott M.

Ganu S.

Ramachandran K.

Kremo H.

Siracusa R.

Liu H.

and

Singh M.

Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols. In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2005), volume 3, p.1664-1669, March 2005.

13.

White B.

Lepreau J.

Stoller L.

Ricci R.

Guruprasad S.

Newbold M.

Hibler M.

Barb C.

and

Joglekar A.

An integrated experimental environment for distributed systems and networks . In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, p.255-270, Boston, MA, USA, December 2002, USENIX Association.

14.

Rizzo L.

Dummynet: A simple approach to the evaluation of network protocols. Comput Comm Rev1997; 27(1): 31-41.

15.

White B.

Lepreau J.

and

Guruprasad S.

Lowering the barrier to wireless and mobile experimentation. In: Proceedings of the First Workshop on Hot Topics in Networks (HotNets-I) , Princeton, NJ, USA, October 28-29, 2002.

16.

Johnson D.

Stack T.

Fish R.

Flickinger DM

Stoller L.

Ricci R.

and

Lepreau J.

Mobile Emulab: a robotic wireless and sensor network testbed. In: Proceedings of INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Barcelona, Spain, April 2006.

17.

Beuran R.

Nguyen LT

Latt KT

Nakata J.

and

Shinoda Y.

Qomet: A versatile wlan emulator. In: Proceedings of the International Conference on Advanced Information Networking and Applications , 0:348-353, 2007.

18.

Beuran R.

Nakata J.

Okada T.

Nguyen LT

Tan Y.

and

Shinoda Y.

A multi-purpose wireless network emulator: Qomet. In: Proceedings of the International Conference on Advanced Information Networking and Applications Workshops, 0:223-228, 2008.

19.

Judd G.

Steenkiste P.

Repeatable and realistic wireless experimentation through physical emulation . In: Proceedings of the 2nd Workshop on Hot Topics in Networks (Hot-Nets II), Boston, MA, USA, November 2003.

20.

Borries K.

Judd G.

Stancil D.

and

Steenkiste P.

FPGAbased channel simulator for a wireless network emulator. In: Proceedings of the IEEE 67th Vehicular Technology Conference (VTC2009-Spring) , Barcelona, Catalunya, Spain, April 2009.

21.

Bless R.

and

Doll M.

Integration of the freebsd tcp/ipstack into the discrete event simulator omnet++ . In: Proceedings of the 36th conference on Winter simulation (WSC’04), p.1556-1561, 2004.

22.

Jansen S.

McGregor A.

Performance, validation and testing with the network simulation cradle. In: Proceedings of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation (MASCOTS’06), p.355-362, Washington, DC, USA, 2006.

23.

Lacage M.

Weigle M.

Dowell C.

Carneiro G.

Riley G.

Henderson T.

and

Pelkey J.

The Network Simulator ns-3 , http://www.nsnam.org/ (Access date: December 2009).

24.

Weingärtner E.

Schmidt F.

Heer T.

and

Wehrle K.

Synchronized network emulation: Matching prototypes with complex simulations. SIGMETRICS Perform Eval Rev2008; 36(2): 58-63.

25.

Varga A.

The omnet++ discrete event simulation system. In: Proceedings of the European Simulation Multiconference (ESM’2001), Prague, Czech Republic, June 6-9, 2001.

26.

Sun D.

Man H.

Performance comparison of transport control protocols over mobile ad hoc networks . In: Proceedings of the 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2: 83-87 vol. 2, Sep/Oct 2001 .

27.

Toh C.

-K,

Delwar M.

and

Allen D.

Evaluating the communication performance of an ad hoc wireless network. IEEE Trans Wireless Comm2002; 1(3): 402-414.

28.

Staub T.

Gantenbein R.

and

Braun T.

‘VirtualMesh’, http://www.iam.unibe.ch/∼rvs/research/software.html (Access date: June 2010).