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.
Dr. Peng-Jun Wan, Email: email@example.com. Office hours: 4:25-6:25pm Thursdays, Sturt Building 236F.
Xiaohua Xu, Email: firstname.lastname@example.org. Office hours: 9:00-11:00am Wedensdays, Sturt Building 019B.
Homework: 50%, Midterm Exam: 20%, Final Exam: 30%.
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.
Preliminaries on Graphs
Fundamentals of Multihop Wireless Networks
Maximum-Life Power Scheduling
Virtual Backbone: Small, Short and Sparse
Minimum-Latency Link Scheduling
Minimum-Latency Group Communication Scheduling
Final Exam (taken-home) (.pdf)