TCS / Studies / T-79.194 Seminar on Theoretical Computer Science
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

T-79.194 Seminar on Theoretical Computer Science (2 cr) P V

Spring 2005 -- Algorithmics of Sensor Networks

This seminar, which is part of the major studies in Theoretical Computer Science, deals with annually varying topics of current interest in the field. The Spring 2005 instantiation of the seminar will be concerned with algorithmic and computation theoretic issues in distributed sensor networks.

[Current] [General] [Arrangements] [Schedule] [Material]

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


  • Grade sheet (in Finnish, pdf) available here.
  • Changes in the schedule:
    (i) on Wed 27 April, Maarit Hietalahti replaces Mikko Särelä as the second speaker;
    (ii) to replace the cancelled session of 20 Apr, an additional session will be organised on Tuesday 3 May from 12-13 (note date and time!), with a presentation by Antti Rusanen. This exceptional sesssion meets in Room A346.


  • Time, place: Wednesdays 14-16, seminar room TB353.
  • Coordinator: Prof. Pekka Orponen, room TA348.
  • Registration by TOPI.
  • Prerequisites: First two years' mathematics courses. Familiarity with telecommunications technology (e.g. T-110.300) and algorithm design (T-106.410) an asset.
  • Credits: Seminar presentation plus written summary paper (5-10 pp.) 2 cr. In addition, feedback must be provided for the speakers of at least three other sessions using the respective electronic forms. (Forms will be available via the seminar schedule below.)


  • Pointers to seminar material will be linked to the schedule below by coordinator.
  • An electronic copy of the seminar paper must be mailed by the presenter to the coordinator by Monday 12 noon of the presentation week. The paper will then be linked to the schedule below, for distribution to the other seminar participants. If the presenter provides archivable slides, these will also be linked to the schedule after the presentation.


Seminar material

  • Surveys & overviews
  • Routing
  • Topology control
  • Data gathering & aggregation
  • Sensor deployment & coverage
  • Fault tolerance & self-stabilisation
  • Localisation
  • Distributed algorithms
  • Miscellaneous (e.g. security, clustering)
    [TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
    Latest update: 13 June 2005. Pekka Orponen.