TCS / Studies / T-79.7001 Postgraduate Course in Theoretical Computer Science / T.79.5401 Special Course in Mobility Management
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

T-79.7001 Postgraduate Course in Theoretical Computer Science
T-79.5401 Special Course in Mobility Management: Ad hoc networks
(2 - 10 cr) P V

Spring 2007

Ad hoc networks are originally designed for military environment in mind, especially to operate in hostile environment on the battlefield. Thus, the ad hoc networks must survive and operate in a very dynamic environment, in which new nodes are born, old ones are destroyed or compromized, nodes are frequently changing their location, and communication should still be as efficient as possible. Typically, ad hoc networks are thought to use wireless communication, but there is no mandatory requirement for that. Wired networks can be also formed in ad hoc manner. The main idea in ad hoc networks is that there is no predefined network structure nor there is a specific centralized control entity that dictates the network structure.

However, ad hoc networks are at their best in wireless environment where mobile nodes can dynamically form networks on the need basis with their neighbors. Sometimes, these nodes want to communicate with the other nodes in the ad hoc network, but it is as important that nodes can communicated with nodes in the static networks (such as Internet).

In this seminar, we will look ad hoc networks from various aspects and go through basic fuctions of ad hoc networks. This seminar will follow the structure of the book:C. Siva Ram Murthy and B. S. Manoj: "Ad Hoc Wireless Networks: Architectures and Protocols"

The goal of this seminar is to understand the operating environments and operating principles of ad hoc networks and special issues of wireless networking.

This is a joint seminar between TCS (T-79.7001) and (T-79.5401). The course T-79.7001 replaces the course T-79.300 Postgraduate Course in Theoretical Computer Science.

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

T-79.7001 in Previous years: [Autumn 2006] [Spring 2006] [Autumn 2005] [Spring 2005] [Autumn 2004] [Spring 2004] [Autumn 2003] [Spring 2003] [Autumn 2002] [Spring 2002] [Autumn 2001] [Spring 2001]


  • [27 Apr 2007] Last lecture will start at 15:00 (instead of 14:00) at Wednesday 2th of May
  • [15 Feb 2007] Opponents of presentators added to the course web page
  • [24 Jan 2007] Dmitrij Lagutin will be on vacation until 14.02. lecture, please contact prof. Hannu H. Kari for course material (copies of the course book)
  • [17 Jan 2007] Schedule updated, course's e-mail address added
  • [05 Jan 2007] Updates on web pages

General Information

  • Time, place: Wednesdays 14:00-16:00 p.m., seminar room TB353.
  • Coordinators:prof. Hannu H. Kari, room TB253; Dmitrij Lagutin, room TB248.
  • Registration by TOPI.
  • Prerequisites: Basic knowledge of network protocols.
  • Assets: Familiarity with wireless communication and ad hoc network protocols and their usage.
  • Credits:
    2 cr (ECTS) for one presentation (30 minutes)+slides+summary paper.
    1 cr (ECTS) for reviewing two summary papers and opponenting two other participants' presentations.
    Either of them can be taken several times.
    Additional credits can be achieved based on the number of presentations given on the course by the student. A presentation includes archivable slides and short summary. Credits are given with the following rules: 3 ECTS per topic (for dissertation) 2 ECTS per topic for master's thesis and 1 ECTS for journal/proceeding. Presentation time: 45 minutes (for dissertation), 30 minutes (for master's thesis) and 20 minutes for others. We have reserved 15 minutes time for discussion after each presentation.
  • Grading: Based on the quality of the paper, presentation, own reviews of other papers, and participation in in-class discussions about papers as well as feedback from peer reviewers.
  • E-mail:


Week Date Topic Presenters
3 17.01 Introduction to course HHK [slides]
Radio fundamentals HHK
4 24.01 Wireless networks HHK [slides]
Week Date Topic Presenters............. Opponents.............. Slides................ DraftPaper....... Reviews......... RevisedPaper
5 31.01 Issues in ad hoc networks HHK [slides]
6 07.02 MAC protocols: Isssues, classification, contention-based
6 07.02 MAC protocols: Contention-based with reservation and scheduling Blerta Bishaj [slides] [draft] [comments] [revised]
6 07.02 MAC protocols: Other MAC protocols
7 14.02 Ad hoc routing protocols: Classification Amr Ergawy Kilinkaridis Theofanis [slides] [draft] [comments] [revised]
Ad hoc routing protocols: Table driven Amr Ergawy Kilinkaridis Theofanis
Ad hoc routing protocols: On demand Amr Ergawy Kilinkaridis Theofanis [slides] [draft] [comments] [revised]
8 21.02 Ad hoc routing protocols: Hybrid Kilinkaridis Theofanis Amr Ergawy [slides] [draft] [comments] [revised]
Ad hoc routing protocols: Hierarchical Kilinkaridis Theofanis Amr Ergawy [slides] [draft] [comments] [revised]
9 28.02 Ad hoc routing protocols: Power-aware HHK [slides] [paper]
Ad hoc routing protocols: Power-aware
10 07.03 No seminar, exam week
1114.03 Multicasting in ad hoc networks: Mesh-based
12 21.03 Multicasting in ad hoc networks: Energy efficient Blerta Bishaj Jukka Valkonen [slides] [draft] [comments] [revised]
Multicasting in ad hoc networks: QoS-aware
Multicasting in ad hoc networks: Application dependent
13 28.03 Transport layer issues Dmitrij Lagutin [slides] [draft]
Security issues: Attacks Nie Pin [slides] [draft] [revised]
Security issues: Secure routing Nie Pin
Security issues: Key management Jukka Valkonen [slides] [draft] [revised]
14 04.04 Quality of Service issues: MAC layer solutions
Quality of Service issues: Network layer solutions
Quality of Service issues: Frameworks
Multicasting in ad hoc networks: Tree-based Antti Hyvärinen Dmitrij Lagutin [slides] [draft] [comments]
MobiHoc 2006 Conf.Paper: Soldati, Johansson
and Johansson: "Proportionally fair allocation of
end-to-end bandwidth in STDMA wireless networks"
Andre Schumacher [slides] [draft]
15 11.04 No seminar, Eastern week
16 18.04 Sensor networks: Data gathering Dmitrij Lagutin Andre Schumacher + Nie Pin [slides] [draft] [comments] [comments] [revised]
Sensor networks: Data dissemination Dmitrij Lagutin Andre Schumacher + Nie Pin
Sensor networks: MAC protocols Jukka Valkonen [slides] [draft]
17 25.04 Sensor networks: Location discovery Nie Pin Andre Schumacher [slides] [draft] [comments] [revised]
Sensor networks: Quality of Service issues
Sensor networks: Energy Efficiency
Sensor networks: Synchronization Blerta Bishaj Dmitrij Lagutin [slides] [draft] [comments] [revised]
18 02.05 Hybrid networks
Advances in ad hoc networking: Radio networks
Advances in ad hoc networking: Packet Level Authentication Dmitrij Lagutin Jukka Valkonen+Nie Pin [slides] [draft] [comments] [comments] [revised]


  • In the first meeting, the co-ordinators will introduce the area of research, and briefly present the potential topics.
  • Each student will select/propose a topic to the co-ordinators and reserve a date for the presentation. Topic selections must be done as soon as possible and no later than by the end of January.
  • As a source of information for topics, one can use either the book mentioned above (copy of the book available at co-ordinators) and/or other relevant material.
  • Each student will select topics (s)he want's to review.
  • Each student should prepare a summary paper on his/her topic (around 5 pages). The paper and the presentation slides should be available by the Monday before the Wednesday's presentation (i.e., two days before the presentation).
  • The assigned reviewers will read the paper and provide written reviews by the Friday after the Wednesday's presentation (i.e., two days after the presentation). The reviews are expected use review template Reviews should be constructive.
  • Based on the reviews and the discussion after the presentation, the student can revise and re-submit the paper within one week.
  • Please send all material (slides, summary papers, reviews) to

Seminar material

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 15 January 2007.
[TCS main] [Current] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [Links]