ECE
371 nhv: Wireless Networking
Lectures
-
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)