T-79.4001 Seminar on Theoretical Computer Science (3 cp) V

Spring 2006

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 2006 instantiation of the seminar will be concerned with performance analysis, measurements and estimation of wireless communication and especially mobility management.

The course T-79.4001 replaces either the course T-79.192 Special Course in Theoretical Computer Science or the course T-79.194 Seminar on Theoretical Computer Science. The course T-79.4001 will be arranged by Professor Hannu H. Kari in Spring 2006 in Teaching Periods III (January 16 – March 3) and IV (March 12 – May 5).

Current

Seminar will start on Wednesday 18th of January at 15.15 in Seminar room TB353.

General

• Time, place: Wednesdays 15.15-18.00, seminar room TB353.
• Coordinator: Prof. Hannu H. Kari, room TB253.
• Registration by TOPI.
• Prerequisites: Basic understanding of computer networks and their protocols (e.g. T-110.350 or T-110.4100) and mathematics.
• Credits: Seminar presentation plus written summary paper (5-10 pp.) 3 cp. 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.)

Arrangements

• 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.

Schedule

• 18.1: HHK: Course introduction: Performance analysis and measurements in computer networks feedback form

  Correction to information given at the lecture: The first WLAN standard was approved already 1997, not 1998 as said. Standardization was started already early 1990's as somebody said. See the link for more information.

• 25.01: No course
• 01.02: Session 1: Introduction wireless world
  Presentation: HHK Wireless ad hoc network and security: Packet Level Authentication (PLA) -approach
  T2: Ad hoc routing protocols (slot free)
  T3: Combining ad hoc networks with fixed network (slot free)

  MSc-thesis: Erno AlhoniemiA Gateway for Wireless Ad-Hoc Networks
  T4: Nomadic operating systems (slot free)

  MSc-thesis: Hansen & Henriksen: Nomadic Operating Systems
• 08.02: Session 2: Mobility patterns
  T1: Various mobility patterns (slot free)
  T2: Performance analysis related on mobility patterns (slot free)

  MSc-thesis: Stefano Marinoni: Performance of Wireless ad hoc routing protocols
  T3: Performance analysis related on mobility patterns (slot free)

  MSc-thesis: Gavini: Detecting Packet-Dropping Faults in Mobile Ad-Hoc Networks
• 15.02: No course
• 22.02: Session 3: Ad hoc routing protocols
  T1: Ad hoc routing protocols: Matti Koskimies presentation

  MSc-thesis: Amin: Resource Efficient and Scalable Routing using Intelligent Mobile Agents

  feedback form
  T2:

  Paper: Phanse: Addressing the Requirements of QoS Management for Wireless Ad Hoc Networks
  T3: Ad hoc networks and trust management (slot free)

  MSc-thesis: Laurent EschenauerON TRUST ESTABLISHMENT IN MOBILE AD-HOC NETWORKS
• 01.03: Session 4: Security issues
  T1: Mobile IPv4: Jukka Valkonen presentation

  MSc-thesis: Rafiqul Islam: Enhanced Security In Mobile IP Communication

  feedback form
  T2: Link level mobility management (slot free)

  MSc-thesis: Kamal: Adaptive Secure Routing in Ad Hoc Mobile Networks
  T3: Performance of secured mobility management: Perttu Halonen presentation

  MSc-thesis: Ville Salmensuu: Feasibility of IPsec as a Secure Mobility Management Technoogy

  feedback form
• 06.03: term break
• 15.03: Session 5: Energy efficient routing
  T1: Hannu H. Kari

  MSc-thesis: Dan Forsberg: Communication availability with Mobile IP in wireless LANs

  feedback form
• T2: Architectures, protocols (slot free)
  MSc-thesis: Scriptor: Energy Aware Implementation of an Ad Hoc Routing Protocol
• T3: Architectures, protocols (slot free)
  MSc-thesis: Saxena: Energy Efficient Dynamic Source Routing in Mobile Ad Hoc Networks
• 22.03: Session 6: Various topics
  T1: Quality of Service issues (slot free)

  MSc-thesis: Holl: A Performance Analysis of TCP and STP Implementations and Proposals for New QoS Classes for TCP/IPi
  T2: Quality of Service issues: Kari Kähkönen presentation Summary

  MSc-thesis: Shah: Simulation Based Study of TCP Fairness in Multi-Hop Wireless Networks

  feedback form
  T3: Architectures, protocols: Esa Linnanto

  MSc-thesis: Palchaudhuri: POWER MODE SCHEDULING FOR AD HOC NETWORK ROUTING

  feedback form
• 29.03: Session 7: Theoretical analysis
  T1:(slot free)

  MSc-thesis: Lettieri: Implementation and Evaluation of Wireless Nodes
  T2: Toni Timonen presentation

  Paper: Wolfram Krause: Optimized network structure and routing metric in wireless multihop ad hoc communication

  feedback form
  T3: Esa Tuominen

  MSc-thesis: Mari-Sanna Paukkeri: Potential risks of user's privacy in ubicomp environment

  feedback form
• 05.04: Session 8: Environment issues
  T1: Radio transmission issues (slot free)

  MSc-thesis: Hanson & Svennenfors: Performance Improvements when using Diversity on OFDM Systems
  T2: Radio transmission issues:

  MSc-thesis: Simonsson & Hansson: REMOTE A Real-time Mobile Telecommunication System
  T3: Radio Planning issues: Antti Ahonen:

  Antti Ahonen: Spatial database in network planning

  feedback form
• 12.04: Session 9: Location aware routing
  T1: Hannu H. Kari

  MSc-thesis: Tuulia Kullberg: The Effect of the Access Point Selection Method on Reachability between a Mobile Ad hoc Node and a Fixed Node

  feedback form
  T2: Sensor networks (slot free)

  Paper: Ulmer: Wireless Distributed Sensor Networks for In-situ Exploration of Mars
  T3: (slot free)
• 19.04: No course, Eastern holiday
• 26.04: Session 10: Measurements from existing systems
  T1: Vesa Ojala

  Paper: Gupta: Achieving Fairness in a Distributed Ad-Hoc MAC

  feedback form
  T2: Janne Nykopp

  MSc-thesis: Trimceski: Bluetooth Enabled Ad-hoc_Networks: Performance of a Self-healing Scatternet Formation Protocol

  feedback form
  T3: (slot free)
• 03.05: Session 11: Special application environments
  T1: Esa Tuominen Presentation

  Topic: Herbert L.A. Hart: The Concept of Law

  feedback form
  T2: Juha Aulio

  MSc-thesis: Ramakrishnan: An Improved Model for the Dynamic Routing Effect Algorithm for Mobility Protocol

  feedback form
  T3: Military networks: Panu Hällfors raportti

  Thesis: Titta Lindqvist: Prikaatin viestijärjestelmän taistelukestävyyden parantaminen

  feedback form