T-79.300 Postgraduate Course in Theoretical Computer Science (4- cr)

Spring 2005: Simulation

[Current] [General Information] [Schedule] [Arrangements]

Previous years: [Autumn 2004] [Spring 2004] [Autumn 2003] [Spring 2003] [Autumn 2002] [Spring 2002] [Autumn 2001] [Spring 2001]

• Time: Monday 15-18 B357. First seminar: 24.1.2004. Place: Room B357

Ad hoc networks are originally designed for military environment in mind, especially to operate in hostile environment in the battlefield. However, ad hoc networks are also envisaged in various civilian applications, such as establishing wireless links between the mobile phone and its peripherals, or creating control network in industrial automation. Many routing protocols have been proposed to handle routing of data between nodes in ad hoc networks. The number of nodes can vary from few nodes to hundreds of nodes causing different routing protocols to behave significantly different ways. In addition, the routing protocols will be impacted strongly by the patterns how the mobile nodes are moving relative to each other and the way how nodes are communicating with each other. Hence, it is a complex task to analyze the behavior of such networks.

The performance of routing protocols can be analyzed with three alternative ways: analytical/mathematical methods, measurements from an existing system and simulating operations of a model system. In this course, we study how simulation approach can be used in analyzing performance and other features of wireless ad hoc networks. This includes impacts of routing protocols, mobility patterns, number of nodes, and traffic models. We shall use one of the most common simulators, NS-2, as the simulation tool.

In addition, during the course, there is a possibility to review the latest research publications on the area of mobility management and wireless communication.

General

• Time, place: Mondays, 15:15 thru 18:00, class room T5 (first floor).
• Professor: Hannu Kari, room TB253.
• Course Assistant Mikko Särelä, room TB251.
• Prerequisites: Basic knowledge of computer networks.
• Credits: 4. Requirements: Participation in Monday seminars. 1 seminar presentation on chosen paper (20-25 minutes). 1 seminar presentation on ns2 simulator (45 minutes). These presentations can both affect grading by +-1 grades. 2 small simulation projects. The course will be graded from 0-5. Main grade comes from simulation project 2.

Simulation project 2. Proposal deadline February 28th. Project deadline May 31st. Requirement: Create your own protocol in ns2, or make interesting changes to some part of ns2. Run simulations and analyze results. Grading 0-5 based on the difficulty and execution of the project.

Schedule (continuously updated)

• 24.1 Course introduction. Objectives and structure of the seminar. Introduction to ns2
• 31.1 Tcl-scripting, nam and reading trace files
• 7.2
• 14.2 Paper: Stefano: http://toilers.mines.edu/papers/pdf/Models.pdf (ppt)
• 21.2
• 28.2
• 7.3 Paper: Leo: http://ipsapp007.kluweronline.com/IPS/content/ext/x/J/5233/I/46/A/4/abstract.htm
  Paper: Tuulia: http://toilers.mines.edu/EXTERNAL/twiki/pub/Toilers/PublicationList/bcast.pdf
• 14.3 NS2: Jussi NAM and traces (how to create traces from C++)
  Paper: Jani: http://www.cs.binghamton.edu/~nael/classes/cs527/xu-02.pdf slides (pdf)
• 21.3 NS2: Mobility models at simulator and radio propagation models, Stefano slides: (pdf)
  Paper: Jussi: http://toilers.mines.edu/EXTERNAL/twiki/pub/Toilers/PublicationList/CSM-MCS-04-03.pdf
• 28.3
  
• 4.4 NS2: Topic open. Leo Phebbe slides (ppt)
• 11.4 NS2: 802.11 in NS2 slides (pdf)
  Paper: Leo: http://delivery.acm.org/10.1145/280000/270859/00650137.pdf?key1=270859&key2=9023877011&coll=GUIDE&dl=ACM&CFID=38167656&CFTOKEN=50291098
• 18.4 Janne Lindqvist, extra presentation. Reserved for NS2 discussion
• 25.4 Reserved for NS2 discussion

• Scheduler (4)
• Nodes (5)
• Links & Agents (6 & 10)
• Agents (30 - 34)
• LANs (14)
• Mobile Networks (16)
• Mobile Networks (16)
• Wlan 802.11 (mac-802.11{cc,h})
• Creating new packet types (12)
• Tracing and Monitoring (23)

Arrangements

• The presenter must email the presentation slides to the coordinator before the seminar. Links to the slides will be placed in this page.
• Each speaker should discuss the material he/she intends to cover in his/her presentation with the coordinator ca. two weeks before the talk.
• Discuss your ideas for the larger project with course assistant well before deadline.

Seminar material (continuously updated)

• ns2 simulator.