CS547 Wireless Networking

Course Overview

Ubiquitous access to information, anywhere, anyplace, and anytime, will characterize whole new kinds of information systems in the 21st Century. These are being enabled by rapidly emerging wireless communications systems. These systems have the potential to dramatically change society as workers become "untethered" from their information sources and communications mechanisms. This course introduces multihop wireless networks including wireless ad hoc networks, wireless sensor networks, and wireless mesh networks. It explains in detail and depth the design and optimizations of these wireless communications networks. As an advanced graduate course, this one will combine extensive reading and discussion of the research literature with in-depth research. As prerequisites, the students should have basic knowledge of both wireless communications and algorithm designs.

Instructor

Dr. Peng-Jun Wan, Email: wan@cs.iit.edu. Office hours: 4:25-6:25pm Thursdays, Sturt Building 236F.

Teaching Assistant

Xiaohua Xu, Email: xxu23@iit.edu. Office hours: 9:00-11:00am Wedensdays, Sturt Building 019B.

Grading

Homework: 50%, Midterm Exam: 20%, Final Exam: 30%.

Textbooks

There is no textbook for this course. The instructor will provide the lecture notes to the students. Related papers will also be posted on the web.

Outline

Preliminaries on Graphs

Fundamentals of Multihop Wireless Networks

Minimum-Power Routing

Maximum-Life Power Scheduling

Virtual Backbone: Small, Short and Sparse

Minimum-Latency Link Scheduling

Minimum-Latency Group Communication Scheduling

Multicommodity Flows

Lecture Notes/Slides:

  1. Preliminaries on Graphs
  2. Fundamentals of Multihop Wireless Networks
  3. Minimum-Power Routing
  4. Maximum-Life Routing Schedule
  5. Virtual Backbone (CDS) in Multihop Wireless Networks
  6. CDS in Plane Geometric Networks: Short, Small, And Sparse
  7. Minimum Latency Link Scheduling under Protocol Interference Model
  8. Minimum Latency Edge Scheduling under 802.11 Interference Model
  9. Minimum-Latency Link Scheduling under Physical Interference Model
  10. Minimum-Latency Beaconing Scheduling
  11. Minimum-Latency Scheduling for Group Communications
  12. Multiflows in Multihop Wireless Networks
  13. Review (slides)

Readings

  1. J. Polastre, R. Szewczyk, and D.E. Culler, Telos: enabling ultra-low power wireless research. In Proc. IEEE/ACM Information Processing in Sensor Networks (IPSN) - Track on Platforms, Tools and Design Methods for Networked Embedded Systems (SPOTS), 2005, pp. 364-369.

Assignments

  1. Assignment 1         sample solution
  2. Assignment 2         sample solution
  3. Assignment 3         sample solution

Final Exam

Final Exam (taken-home) (.pdf)