Network Simulation [NwSim]

L.079.05821, Summer 2016

Contents

This course offers the chance to get in touch with the network simulation framework OMNeT++. Simulation is one possibility (others are experiments or mathematical analysis) to evaluate the performance of systems which might even not be available in reality.

After getting a basic introduction to simulation and modeling, we will study a small example project already using OMNeT++. Finally, we will work in small groups of 2-3 people on interesting research-focused projects of the areas vehicular communication and wireless sensor networks.

    • Network Simulation
    • OMNeT++
    • Model Management with git
    • Verification and Validation
    • Design of Experiments
    • Result Evaluation with R

Learning Outcome

The learning objective is to unserstand the fundamental concepts of network simulation. Students understand these concepts and are able to apply this knowledge.

General Information / Methods

This master course will be held in English and all the course material is available in English. At the beginning of the course the lecture will be held in blocked form to cover the basic introduction. Then we will continue with individual hands-on projects for the rest of the semester.

  • 4 ECTS (Lecture: 2 SWS, Exercises: 1 SWS)

Instructors

Schedule

This course consists of alternating blocks of lectures and exercises, in the following order. The lecture gives an overview and background information on the topics of network simulation and statistics. During the exercises this knowledge will be applied in hands-on simulative performance studies. All simulation code will be written in C++ and executed on Linux systems.

  • Thursday, 11-14h (c.t.), F1.110 (we start on April 21!)
  • April 21, 2016: Lecture (Course Organization, Introduction to Network Simulation)
  • April 28, 2016: Lecture (OMNeT++, Probability Theory)
  • May 5, 2016: Homework (OMNeT++)
  • May 12, 2016: Lab (OMNeT++)
  • May 19, 2016: Lecture (Probability Theory, Example M/M/1)
  • May 26, 2016: Homework (M/M/1)
  • June 2, 2016: Lab (M/M/1)
  • June 9, 2016: Lecture (Statistics, Git)
  • June 16, 2016: Lecture (Wireless Communications)
  • June 23, 2016: Lab (Wireless)
  • June 30, 2016: Lab (Flooding)
  • July 7, 2016: Homework (Improved Flooding)
  • July 14, 2016: Lab (Improved Flooding)
  • July 21, 2016: Final Presentations

Exams

There will be oral exams for the lecture.

Lecture

Exercises

  • Exercise 1 (TicToc) - PDF (Version 1)
  • Exercise 2 (TicToc cont'd) - PDF (Version 2)
  • Exercise 3 (M/M/1 queue) - PDF (Version 2)
  • Exercise 4 (Result Evaluation with R) - PDF (Version 1), scripts
  • Exercise 5 (Project Phase) - PDF (Version 1), skeleton

Literature

  • Averill M. Law, Simulation, Modeling and Analysis, ed. 4, Singapore, McGraw-Hill, 2007. [BibTeX, Details...]
  • Ronald E. Walpole, Raymond H. Myers, Sharon L. Myers and Keying Ye, Probability and Statistics for Engineers and Scientists, ed. 9 (international), Pearson, 2012. [BibTeX, Details...]
  • Joseph Adler, R in a Nutshell, ed. 2, O'Reilly, 2012. [BibTeX, Details...]
  • Jack P. C. Kleijnen, Susan M. Sanchez, Thomas W. Lucas and Thomas M. Cioppa, "State-of-the-Art Review: A User's Guide to the Brave New World of Designing Simulation Experiments," INFORMS J. on Computing, vol. 17 (3), pp. 263-289, 2005. [DOI, BibTeX, Details...]
  • Andreas Köpke, Michael Swigulski, Karl Wessel, Daniel Willkomm, P.T. Klein Haneveld, Tom Parker, Otto Visser, Hermann Simon Lichte and Stefan Valentin, "Simulating Wireless and Mobile Networks in OMNeT++ – The MiXiM Vision," Proceedings of 1st ACM/ICST International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 2008): 1st ACM/ICST International Workshop on OMNeT++ (OMNeT++ 2008), Marseille, France, March 2008. [BibTeX, Details...]
  • Susan M. Sanchez, "Work smarter, not harder: guidelines for designing simulation experiments," Proceedings of 39th Winter Simulation Conference (WSC 2007), Piscataway, NJ, December 2007, pp. 84-94. [BibTeX, Details...]
  • Robert G. Sargent, "Verification and validation of simulation models," Proceedings of 39th Winter Simulation Conference (WSC 2007), Piscataway, NJ, December 2007, pp. 124-137. [DOI, BibTeX, Details...]
  • András Varga, "The OMNeT++ Discrete Event Simulation System," Proceedings of European Simulation Multiconference (ESM 2001), Prague, Czech Republic, June 2001. [BibTeX, Details...]
  • Andras Varga and Rudolf Hornig, "An overview of the OMNeT++ simulation environment," Proceedings of 1st ACM/ICST International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 2008), Marseille, France, March 2008. [BibTeX, Details...]

  • Statistical analysis with R
  • Using R for introductory statistics
  • R cookbook
  • R graphs cookbook