Lectures
 

• Lecture 1 (August 29):  PowerPoint slides and course handout (postscript)

Project 1 assigned

• Lecture 2 (September 3): A brief overview of ns-2. This overview was based on slides provided on ns-2 web site at http://www.isi.edu/nsnam/dist/ns-workshop00/ (primer 1 and 2, slides on multicast were excluded)

• Lecture 3 (September 5): Large-Scale Path Loss: Chapter 4 from [Rappaport, 2nd Edition] - Sections 4.1, 4.2, 4.4, 4.6, 4.9, 4.10.3, 4.10.4, 4.11.5 (Copies of slides distributed in class)

• Lecture 4 (September 10): Channel coding - Section 7.13, 7.14 from [Rappaport, 2nd Edition].

Also see class notes, and An Introduction to Error Correction Codes (be aware that the bits of codewords are numbered differently on this web page, and in the class notes -- for instance, in the context of cyclic codes, in the class notes, right most bit corresponds to X^0, whereas on this web page the leftmost bit corresponds to X^0).
Homework 1 assigned today.
Note: Small-scale fading previously planned for this lecture would be covered in lecture 8.
 
• Lecture 5 (September 12): Channel coding continued. See reference material above.

NOTE: Copies of the slides of the tutorial on Mobile Ad Hoc Networks: Routing, MAC and Transport Issues and the utorial on TCP for Wireless and Mobile Hosts will be available at Everitt Lab for purchasing (for those who have requested a copy). The slides can also be downloaded over the web.
 
• Lecture 6 (September 17): Sections 9.1 through 9.6 from [Rappaport, 2nd Edition], Chapter 3 from [Schiller]

Homework 2 assigned today. See posting on the newsgroup about relevant material from 802.11 standards document.
 
 
 
• Lecture 7 (September 19) Wireless MAC protocols

 
• Lecture 8 (September 24) (Guest lecturer: Professor Pramod Viswnath) Small-Scale Fading: Chapter 5 from [Rappaport, 2nd Edition] - Sections 5.1.1, 5.1.2, 5.5, 5.6

 
• Lecture 9 (September 26) (rescheduled on December 11)

 
• Lecture 10 (October 1) IEEE 802.11 (DCF, PCF, backoff mechanism, fragmentation, power save mode). Refer Chapter 7 of [Schiller] and his slides. Transmission rate control, Transmit power control, Adaptive rate control (refer to Hot Interconnects 2002 tutorial slides on Vaidya's web page, or the handout distributed in class).

 
• Lecture 11 (October 3) IEEE 802.11 Distributed Coordination Function (PCF).

                                            Next project assigned (evaluation of 802.11 and variants using ns-2). Overview of the project, and associated ns-2 script.
 
• Lecture 12 (October 8) IEEE 802.11 DCF and Point Coordination Function (PCF).  Virtual and physical carrier sensing. Basic access. Synchronization in DCF and PCF. Power save mehanisms in DCF and PCF. Adaptive modulation. Power control. Priority scheduling. Refer to slides listed in lecture 10 above.

Papers for additional reading -- read the parts of these papers as specified below.
 
• G. Holland, N. H. Vaidya and P. Bahl, A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks,'' in {\em Seventh Annual ACM International Conference on Mobile Computing and Networking (MOBICOM)}, July 2001. ( PDF version).  Required reading: Section 1 (first 3 pages or so) for the motivation behind using multiple modulation schemes, and the impact on performance.
• Priority Scheduling in Wireless Ad Hoc Networks, Xue Yang and Nitin Vaidya, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), June 2002 (PowerPoint slides) Required reading: In Section 2 (Related Work) , read the text on the "contention based" schemes. In particular, this text begins with the paragraph that starts as "Unlike the reservation based schemes ..." -- read from  there until the end of Section 2.
 
• Lecture 13 (October 10)
• Lecture 14 (October 15) Test 1

Lecture 15 (October 17) TCP overview. Introduction to TCP over wireless.

Please read the following papers, and also refer to Vaidya's tutorial slides:

• Improving TCP/IP Performance over Wireless Networks, Hari Balakrishnan, Srinivasan Seshan, Elan Amir, Randy H. Katz. Proc. 1st ACM Conf. on Mobile Computing and Networking, Berkeley, CA, November 1995.
• Improving Wireless LAN Performance via Adaptive Local Error Control, David A. Eckhardt, Peter Steenkiste, Proceedings of IEEE ICNP '98. Read sections 1, 2, 3, 4, 5.
• Improving Performance of TCP over Wireless Network, ikram S. Bakshi P. Krishna N. H. Vaidya D. K. Pradhan, ICDCS 1997. You may omit the discussion of the impact of packet size variations (e.g., section 4.1), and can focus on the discussion of EBSN related issues.

 
• Lecture 16 (October 22) TCP over Wireless. Snoop protocol. Split connection approach.
• Lecture 17 (October 24) TCP over wireless.  Split connection approach.
• Lecture 18 (Ocrober 29) TCP over wireless (explicit notification approach). Routing in mobile networks

For routing in mobile networks, we will use the following (the list may be updated, so check periodically):
 
• Tutorial on mobile ad hoc networks by Vaidya
• Chapter 9 from [Schiller]
• Dynamic Source Routing in Ad Hoc Wireless Networks, Johnson and Maltz
• Ad-Hoc On Demand Distance Vector Routing, Charles E. Perkins and E.M. Royer, IEEE WMCSA'99, New Orleans, LA, February 1999
• V. Rodoplu and T. H. Meng, Minimum energy mobile wireless networks, IEEE Jour. Selected Areas Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999 (only Sections 1, 2 and 3 are required for Test 2).

 
• Lecture 19 (October 31) Routing in mobile networks (DSR and AODV protocols [see papers listed above for this])
• Lecture 20 (November 5) DSDV (see chapter 9 of [Schiller] for DSDV), TCP over mobile networks (impact of number of wireless hops on TCP, impact of mobility on TCP performance, impact of stale caching in ad hoc networks on TCP performance, techniques to improve TCP performance in such cases [see Vaidya's tutorial slides for this])
• Lecture 21 (November 7) Guest lecturer: Professor Robin Kravets. See the newsgroup for this class for the slides and the paper discussed by Prof. Kravets.
• Lecture 22 (November 12) Mobile IP [See chapter 9 of Schiller], location management in mobile networks. For location management, slides used in class will be handed out (if you would like to read a paper on this topic, then click here for a survey by Akyildiz et al. Sections 4.1 (including 4.1.1 and 4.1.2) and the text on pointer forwarding and local anchoring on pages 19-21 of the paper discusses the material covered in class). We also briefly discussed the issue of energy efficient routing (for this, refer to slides distributed in class, and also first 3 sections of Rodoplu & Meng paper listed above in lecture 18).
• Lecture 23 (November 14) Data broadcasting (for data broadcasting, see the paper Data Broadcasting in Asymmetric Wireless Environments -- you may omit sections 3.3, sections 4, 5, section 6.5, 6.6. Basically, we will only consider the original on-line algorithm, and ignore variations with bucketing, errors, and multiple channels. (slides for this paper))
• Lecture 24 (November 19) Test 2
• Lecture 25 (November 21) Push-based Data broadcasting (the "S2p" algorithm from the paper listed in previous lecture). Pull-based data broadcast (for this topic, see sections 1, 2, 3, 4.1 and 4.2 in the paper  RxW: A Scheduling Approach for Large-Scale On-Demand Data Broadcast). Cellular systems (for this topic, refer chapter 3 from [Rappaport]).
• No lectures on November 26 and 28 (Thanksgiving vacation)

Lecture 26 (December 3) Chapter 3 from [Rappaport] continued (SIR, handoff policies, cell splitting, sectored cells). Directional antennas in cellular and ad hoc networks. (read sections 1 through 6 of  Using Directional Antennas for Medium Access Control in Ad Hoc Networks, Romit Roy Choudhury, Xue Yang, Ram Ramanathan, and Nitin Vaidya, ACM International Conference on Mobile Computing and Networking (MobiCom), September 2002. (slides))
• Lecture 27 (December 5) Discussion of directional antennas continued. Blocking probability/grade of service -- refer Section 3.6 from [Rappaport]. Conclusion.
• Lecture 28 (December 10) (Student presentations)
• Lecture 29 (December 11, 5 p.m., room to be announced) (Student presentations)
• Lectuer 30 (December 12) (Student presentations)

 
• Final Examination: Monday, December 16, 2002. From 1:30 p.m. to 3:30 p.m. in room 245 Everitt Lab. Final examination will be comprehensive, and closed-book. You may bring 1 sheet of handwritten notes to the exam (you may write on both sides of the sheet)