Uni-Logo
Sie sind hier: Startseite › Lehre › Frühere Veranstaltungen › Universität Freiburg › Algorithms for Radio Networks
Artikelaktionen

Algorithms for Radio Networks

Lecture

Lecture of Christian Schindelhauer

News

  • 07.10.2013 web-pages online
  • 21.10.2013, 10:15, first lecture
  • 16.12.2013: Websystem running under new Domain and new Certificate
  • 30.01.2014: Begin of teaching evaluation

Contents

This lecture is directed at master students in embedded systems and computer science. It consists of the following three parts: Introduction to radio networks, localization algorithms, and MIMO techniques.

Radio Networks may be cellular networks, ad hoc networks, hybride networks, or wireless sensor networks. For these types of networks we present and discuss algorithms.

Cellular networks are widely von from mobile telephone networks and wireless local area networks. All communication is redirected over base stations. Direct communications between the participants of the network does not take place. Topics here are OFDM, Smart Antennae, MIMO, Voronoi graphs, Handover problems and the frequency assignment problem.

Ad hoc networks do not use any extra infrastructure. Participants communicate directly and provide the routing necessary to deliver messages over multiple hops. We discuss medium access, and the main routing algorithms. Furthermore we will have a look into mobility of participants resulting in so-called mobile ad hoc networks.

Wireless sensor networks connect devices with sensors and actuators. Such networks use only relatively simple hardware for computation and communication. The key problem is the energy consumptions since such networks have to be sustained for months and years on single cell batteries. We discuss this energy problem and ways to overcome it like data aggregation and energy harvesting. Besides these topics we also present network coding, security in networks, and multiplexing techniques.

Organization

Schedule

  • Lecture
    • Monday, 10:15-12:00, room 101- 01-016
    • Friday, 10:15-12:00, room 101-01-016
  • Exercises
    • Friday, 10:15-12:00, room 101-01-016

Dates

  • Mo 21.10.2013 Lecture Organization
  • Fr 25.10.2013 Lecture Fourier-Transformation, Multiplexing
  • Mo 28.10.2013 Lecture OFDM
  • Fr 01.11.2013 Holiday
  • Mo 04.11.2013 Lecture Handover, Frequency Assignment
  • Fr 08.11.2013 Exercise Basics
  • Mo 11.11.2013 Lecture Medium Access
  • Fr 15.11.2013 Lecture Medium Access, Intro WSN, MAC for WSN
  • Mo 18.11.2013 Lecture MANET
  • Fr 22.11.2013 Exercise MANET
  • Mo 25.11.2013 Lecture MANET
  • Fr 29.11.2013 Lecture WSN
  • Mo 02.12.2013 Lecture WSN
  • Fr 06.12.2013 Exercise
  • Mo 09.12.2013 Lecture WSN
  • Fr 13.12.2013 canceled
  • Mo 16.12.2013 Lecture Lifetime, Coverage (online lecture)
  • Fr 20.12.2013 Lecture Lifetime, Coverage (online lecture)
  • Fr 10.01.2014 Lecture Energy Harvesting
  • Mo 13.01.2014 Lecture Geographic Routing
  • Fr 17.01.2014 Lecture/Exercise Maximum flow minimum cut
  • Mo 20.01.2014 Lecture Network Coding
  • Fr 24.01.2014 Lecture Security
  • Mo 27.01.2014 Lecture Localization
  • Fr 31.01.2014 Lecture/Exercise Localization
  • Mo 03.02.2014 Lecture Localization
  • Fr 07.02.2014 Lecture MIMO
  • Mo 10.02.2014 Lecture MIMO
  • Fr 14.02.104 Exercise MIMO

Forum

Please use the forum for general questions about the lecture. Maybe your question and the answer is probably interesting to other students. Please feel free to start new threads and interesting discussion.

Material

Please ask us for a password to access the files. It will be presented in the first lecture. The annotated slides appear also on this page asap.

Slides (all slides, all annotated slides)

Recordings

  • 21.10.2013: Organization, Basics of Wireless Communication (1st part, 2nd part)
  • 25.10.2013: Fourier-Transformation, Multiplexing (mp4)
  • 28.10.2013: Multiplexing, OFDM (mp4)
  • 04.11.2013: Handover, frequency assignment (mp4)
  • 11.11.2013: Medium Access (mp4)
  • 15.11.2013: Medium Access, Introduction to Wireless Networks (mp4)
  • 18.11.2013: Medium Access for Wireless Sensor Networks, Introduction to Routing (mp4)
  • 25.11.2013: Routing in the Internet and in MANETs (mp4)
  • 29.11.2013: Routing in MANETs (mp4)
  • 02.12.2013: Data Aggregation(mp4)
  • 09.12.2013: Data Aggregation (mp4)
  • 16.12.2013: Coverage, virtual lecture (recording only)(mp4)
  • 20.12.2013: Lifetime, energy harvesting, virtual lecture (recording only)(mp4)
  • 09.01.2014: Recap of coverage and lifetime, energy harvesting (mp4)
  • 13.01.2014: Geometric Routing (mp4)
  • 17.01.2014: Networking as a flow problem (mp4)
  • 20.01.2014: Network Coding (mp4)
  • 27.01.2014: Localization: Measuring (mp4)
  • 31.01.2014: Localization: Dead Reckoning, Triangulation (mp4)
  • 03.02.2014: Localization: Multilateration (mp4)
  • 07.02.2014: Anchor-free Localization (mp4), MIMO (mp4)
  • 10.02.2014: MIMO (mp4)

 

Exercises

Submit solutions over our websystem. Deadline for exercise submission is Thursday evening 11:59 pm. Students may volunteer to present a solution one week before the exercise. For this, please contact your tutor. Presented solutions will be a part of the oral exam and it is mandatory to submit for the presentation of the written solution over the web-system.

  • Exercise 1 pdf (08.11.2013)
  • Exercise 2 pdf (22.11.2013)
  • Exercise 3 pdf (30.11.2013)
  • Exercise 4 pdf (14.01.2014)
  • Exercise 5 pdf (25.01.2014)
  • Exercise 6 pdf (10.02.2014)

Exam

There will be oral exams at the end of the lecture. Please register for the exam until 31.01.2014 using the online system. The exam dates are 

  • 18.02.2014
  • 19.02.2014
  • 05.03.2014
  • 26.03.2014
  • 27.03.2014

Literature

  • Murthy, Manoj, Ad Hoc Wireless Networks, Prentice Hall 2004
  • Ilyas, Mahgoub, Handbook of Senso Networks: Compact and Wired Sensing Systems, CRC Press
  • Agrawa, Zeng, Introduction to Wireless and Mobile Systems, Thomson, 2003
  • Schiller, Mobile Communications, Addison-Wesley, 2000
  • Karl, Willig, Protocols and Architectures for Wireless Sensor Networks, Wiley, 2005
  • Zhao, Guibas, Wireless Sensor Networks – An Information Processing Approach, Morgan Kaufmann, 2004
  • Yu, Prasanna, Krishnamachari, Information Processing and Routing in Wireless Sensor Networks, 2006
  • Wu, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks
  • Boukerche Handbook of Algorithms for Wireless Networking and Mobile Computing, CRC 2005
  • Perkins, Ad Hoc Networking, Addison-Wesley, 2000

and current research papers to be announced in the lecture
Benutzerspezifische Werkzeuge