Wireless Ad Hoc Networks

Graduate Institute of Communication Engineering, EECS, NTU

Fall 2010

Wireless Ad Hoc Networks

This is a course designed for students with computer networks background who would like to study the fundamental principles in multi-hop wireless networking. Through a systematic exposition of network protocols and their cross-layer interactions, this course provides students with a broad perspective on the active research areas in wireless ad hoc networks.

Topics covered in this course include: (1) wireless link and mobility models, (2) network simulation (3) medium access control protocols, (4) routing protocols, (5) transport protocols, (6) cross-layer optimization, and (7) advanced topics.

Administrative Information | Syllabus | Presentation | Homework | Project

Announcements

(09/15) First day of the class.
(09/29) Each group please send me the names and student IDs of individual group members (2-3 students in a group), interested topics, and the preferred group login id/password for web access.
(10/16) Homework #1 has been assigned. The due date is November 3.
(10/20) If you would like to present the first paper on CSMA/CN, please let me know before 10/21.
(10/27) If you would like to present the second paper on fairness of CSMA/CA, please let me know before 10/29.
(11/02) To submit Homework #1, go to the Homework section for file upload.
(11/03) If you would like to present the third paper on low-power wireless, please let me know before 11/05.
(11/10) Homework #2 has been assigned. The due date is November 24.
(11/16) Deadline for submitting Homework #2 has been extended to November 30 in consideration of the NTU midterm week.
(11/17) The midterm exam will be held on December 1 (closed books).
(12/01) Presentation of the project proposal will be held on December 15.
(12/10) If you would like to present the ~~fourth paper~~ and the ~~fifth paper~~ on routing, please let me know before 12/13.
(12/10) Homework #3 has been assigned. The due date is December 26.
(12/11) If you would like to present the ~~sixth paper~~ on rate adaptation, please let me know before 12/13.
(01/22) The semester grades have been posted here. Please let me know before Monday (01/24) noon if you have any question.

Administrative Information

Course Overview	(Lecture slides)
Class Meeting	Wednesday 9:10AM - 12:10PM, in Room 145 (EE-II Building)
Instructor	Prof. Hung-Yun Hsieh (hyhsieh@cc) Office: Room 546 (EE-II Building) Office hour: By appointment
TA	Eddie Yang (r98942065@ntu) Office: Room 521 (Barry Lam Hall) Office hour: Monday 3:30PM - 4:30PM

Syllabus and Course Materials

September 15	Introduction
September 29	Wireless Link Model
October 6	Mobility Model - Part I
October 6	Network Simulation & Tutorial
October 13	Mobility Model - Part II
October 20	MAC - Part I
October 27	MAC - Part II
November 3	MAC - Part III
November 10	MAC - Part IV
November 17	MAC - Part V
November 24	Routing - Part I
December 1	Midterm Exam
December 8	Routing - Part II
December 15	Project Proposal
December 22	Routing - Part III
December 29	Routing - Part IV
January 19	Project Showcase

Presentation Paper

November 3	(Paper #1) S. Sen, R. Choudhury and S. Nelakuditi, "CSMA/CN: Carrier Sense Multiple Access with Collision Notification," in Proceedings of ACM MobiCom, Chicago, IL, USA, September 2010.
November 10	(Paper #2) Y. Jian and S. Chen, "Can CSMA/CA Networks be Made Fair?" in Proceedings of ACM MobiCom, San Francisco, CA, USA, September 2008.
November 17	(Paper #3) P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. Liang and A. Terzis, "Design and Evaluation of a Versatile and Efficient Receiver-Initiated Link Layer for Low-Power Wireless," in Proceedings of ACM SenSys, Zurich, Switzerland, November 2010.
December 29	(Paper #4) J. Lee, B. Kusy, T. Azim, B. Shihada and P. Levis, "Whirlpool Routing for Mobility," in Proceedings of ACM MobiHoc, Chicago, IL, USA, September 2010.
December 29	(Paper #5) A.-M. Kermarrec and G. Tan, "Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach," in Proceedings of ACM MobiHoc, Chicago, IL, USA, September 2010.
January 5	(Paper #6) I. Pefkianakis, Y. Hu, S. Wong, H. Yang and S. Lu, "MIMO Rate Adaptation in 802.11n Wireless Networks," in Proceedings of ACM MobiCom, Chicago, IL, USA, September 2010.
January 5	(Paper #7) B. Chen, Z. Zhou, Y. Zhao and H. Yu, "Efficient Error Estimating Coding: Feasibility and Applications," in Proceedings of ACM SIGCOMM, New Delhi, India, August 2010.

Homework

October 16	Homework #1 (Link and Mobility Models)	Due: November 3
November 10	Homework #2 (MAC Protocols)	Due: ~~November 24~~ November 30
December 10	Homework #3 (Routing Protocols)	Due: December 26

Mini Project

December 15	Project Proposal (Slides and Report)	Due: December 14
January 5	Project Proposal (Slides and Report)	Due: January 19

Graduate Institute of Communication Engineering, EECS, NTU

Fall 2010