4003-543-01/4005-742-01 Ad Hoc Networks Course Schedule and Topics Prof. Alan Kaminsky -- Spring Quarter 2007 Rochester Institute of Technology -- Department of Computer Science Time: Tuesdays and Thursdays, 2:00pm-3:50pm, Room 70-3560 Final Exam: Tuesday, 22-May-2007, 12:30pm-2:30pm, Room 01-3381 Sun Mon Tue Wed Thu Fri Sat Mar. 11 Mar. 12 Mar. 13 Introduction   Mar. 14 Mar. 15 Module 1. Fundamentals Mar. 16 Mar. 17 Mar. 18 Mar. 19 Drop/ add* Mar. 20 Module 2. Collaborative Applications Programming Project 1 assigned Mar. 21 Mar. 22 Module 2. Collaborative Applications Mar. 23 Mar. 24 Mar. 25 Mar. 26 Mar. 27 Guest Lecture -- Prof. Leon Reznik Sensor networks and security Mar. 28 Mar. 29 Class canceled*** Mar. 30 Mar. 31 Apr. 1 Apr. 2 Apr. 3 Module 3. Routing and Transport   Apr. 4 Apr. 5 Teams 1-6 Presentations -- Report 1 Apr. 6 Apr. 7 Apr. 8 Apr. 9 Apr. 10 Module 3. Routing and Transport Programming Project 1 due Apr. 11 Apr. 12 Teams 1-3 Presentations -- Report 2 Apr. 13 Apr. 14 Apr. 15 Apr. 16 Apr. 17 Module 4. Security Programming Project 2 assigned Apr. 18 Apr. 19 Teams 4-6 Presentations -- Report 2 Apr. 20 Last Day to W** Apr. 21 Apr. 22 Apr. 23 Apr. 24 Module 4. Security   Apr. 25 Apr. 26 Teams 1-3 Presentations -- Report 3 Apr. 27 Apr. 28 Apr. 29 Apr. 30 May 1 Module 5. Location Awareness   May 2 May 3 Teams 4-6 Presentations -- Report 3 May 4 May 5 May 6 May 7 May 8 Module 6. Energy Awareness Programming Project 2 due May 9 May 10 Teams 1-3 Presentations -- Report 4 May 11 May 12 May 13 May 14 May 15 Module 7. Sensor Networks   May 16 May 17 Teams 4-6 Presentations -- Report 4 Team deliverables due May 18 May 19 Finals May 20 May 21 Finals May 22 Final Exam 12:30pm-2:30pm Room 01-3381 May 23 Finals May 24 Finals May 25 May 26 *Last date to drop/add courses: Monday 19-Mar-2007 **Last date to withdraw with a grade of W: Friday 20-Apr-2007 **Last date to request final exam rescheduling due to scheduling conflicts: Friday 20-Apr-2007 ***I will be out of town the week of 26-Mar-2007 attending the IPDPS 2007 conference. Introduction Topics Course introduction Course policies Reading Course Description and Objectives Course Grading and Policies Module 1. Fundamentals Topics Taxonomy of ad hoc networks Issues in ad hoc networks Applications for ad hoc networks Reading Basagni et al., Mobile Ad Hoc Networking, Chapter 1, Chapter 2 Module 1 Lecture Notes Module 2. Collaborative Applications Topics The proximal wireless ad hoc network setting Tuple Board (TB) Ad hoc collaborative application design with TB Examples Reading Kaminsky and Bischof, "New architectures, protocols, and middleware for ad hoc collaborative computing" (PDF, 243,645 bytes) Tuple Board Library Module 2 Lecture Notes Module 3. Routing and Transport Topics Ad hoc routing algorithms: DSR, AODV, others Point-to-point, multicast, and broadcast routing Point-to-point transport protocols Multicast and broadcast transport protocols Reliable vs. unreliable transport Reading Basagni et al., Mobile Ad Hoc Networking, Chapter 9, Chapter 10 Module 3 Lecture Notes Kaminsky and Bischof, "New architectures, protocols, and middleware for ad hoc collaborative computing" (PDF, 243,645 bytes) Module 4. Security Topics Security technology: encryption, authentication Key exchange: Two-party Diffie-Hellman, group D-H Key management; public key infrastructure (PKI) Secure ad hoc routing Secure ad hoc collaborative applications Reading Basagni et al., Mobile Ad Hoc Networking, Chapter 12 Perlman, "Network layer protocols with Byzantine robustness" (PDF, 10,566,315 bytes) Module 4 Lecture Notes Module 5. Location Awareness Topics Location discovery: GPS, time-of-flight, geometric techniques Commercial technologies: RFID, cellular telephone Location aware ad hoc routing Location aware applications Reading Basagni et al., Mobile Ad Hoc Networking, Chapter 8 Module 5 Lecture Notes "Trilateration" (PDF, 45,320 bytes) Module 6. Energy Awareness Topics Power save protocols Topology based power control Minimum energy routing Maximum lifetime routing Reading Basagni et al., Mobile Ad Hoc Networking, Chapter 11 Module 6 Lecture Notes Module 7. Sensor Networks Topics Applications for sensor networks Sensor network architectures Sensor network protocols Sensor network data processing: data fusion, querying Reading Module 7 Lecture Notes Ad Hoc Networks • 4003-543-01/4005-742-01 • Spring Quarter 2007 Course Page Alan Kaminsky • Department of Computer Science • Rochester Institute of Technology • 4486 + 2220 = 6706 Home Page Copyright © 2007 Alan Kaminsky. All rights reserved. Last updated 15-Apr-2007. Please send comments to ark­@­cs.rit.edu.