EEC 687/787
 Schedule
 Project
 References
 802.11
BuiltByNOF
 Schedule

Class schedule
EEC 687/787.50 Mobile Computing, Spring 2004

- Please visit the class web page regularly since important announcements and schedule changes will be posted there.
- This class requires programming with ns-2 network simulator. Please prepare a Linux machine and install the ns2 package. Read through the
ns2 manual.
- You are supposed to make one or two presentations during the course. Prepare a powerpoint material for your presentation each of which takes about 20 minutes including questions and answers.
- Visit
Computer Science Papers NEC Research Institute or Google when searching a paper.

Introduction
Jan 20 T:
Course overview and ns-2
                Reading:
Wireless and Mobility Extensions to ns-2, 2000.

Physical layer issues
Jan 22 R:
Physical layer issues (0116.1-30)
                Reading: J. Schiller, "Wireless transmission," Ch. 2
                                 TCL, TCL Basics, Ch. 1 & 2
                Presentation:
TCL Basics (Piyush)

Jan 27 T: Physical layer issues (0116.31-57)
                Reading: Ns2 manual,
“Radio Propagation Models,” Ch. 18
                                  ~\ns2\ns-allinone-2.1b9a\ns-2.1b9a\mac\wireless-phy.{cc, h}
                                  ~\ns2\ns-allinone-2.1b9a\ns-2.1b9a\mobile\tworayground.{cc, h}
                                 TCL, C with TCL, Ch. 47 (pp. 693-716)
                                  Ns2 manual,
“Tcl Linkage,” Ch. 3
                Presentation:
C with TCL (Srinivas)

Channel access issues
Jan 29 R:
MAC (Medium access control) (0121.1-15, 37-43)
                Reading: J. Schiller, "Medium Access Control," Chapter 3
                                  K. Pahlavan, et al, “Random Access for Data-Oriented Networks,” Section 4.3
                                  Ns2 manual,
“Mobile networking in ns,” Ch. 16
                Presentation:
Mobile networking in ns (Dhvanish)

Feb 3 T: Random access MAC (0121.16-36)
                Reading: Ns2 manual, “Trace and Monitoring support,” Ch. 23
                Presentation:
Trace and Monitoring support (Deepika)

Feb 5 R: Time-based MAC: Bluetooth (0218)
                Reading:
                           J. Schiller, "Wireless LAN," Chapter 7 (especially, Section 7.5), Mobile
                           Communications
, Addison-Wesley, 2000.
                           P. Bhagwat,
“Bluetooth: Technology for Short-Range Wireless Apps,”
                           IEEE Internet Computing, May/Jun. 2001.
                Presentation:
Standard ad hoc network scenario in ns-2 simulation (Lubo)

Feb 10 T: IEEE 802.11 (0128.20-50)
                Reading: J. Schiller, "Wireless LAN," Chapter 7.3.1~7.3.3
                                 802 spec,
“General description,” Ch. 5
               Presentation: 802 spec,
“DSSS PHY specification,” Ch. 12, 13, 15 (cancelled)

Feb 12 R: IEEE 802.11 MAC (0128.51-60)
               Reading: 802 spec,
“MAC service definition,” Ch. 6
                                802 spec,
“Frame formats,” Ch. 7
                                "
IEEE 802.11b: Security Problem," IEEE IT Professional, Dec. 2001.
               Presentation: 802 spec,
“Authentication and privacy,” Ch. 8 (Michael)

Feb 17 T: IEEE 802.11 MAC (0128.6-19)
              Reading: J. Schiller, "Wireless LAN," Chapter 7.3.4
                              802 spec,
“MAC sublayer functional description,” Ch. 9
                              ~\ns2\ns-allinone-2.1b9a\ns-2.1b9a\mac\mac-802_11.{cc, h}
              Presentation:
mac-802_11.{cc, h} –packet format (Sarthak)

Feb 19 R: IEEE 802.11 MAC (0128.61-83)
              Reading: J. Schiller, "Wireless LAN," Chapter 7.3.5
                              802 spec,
“MAC sublayer management entity,” Ch. 11
              Presentation:
mac-802_11.{cc, h} –send() & send_timer() (Abhijit)

Network issues –Ad hoc networks
Feb 24 T:
MANET Routing (0403.1-7, 31-51)
              Reading: ~\ns2\ns-allinone-2.1b9a\ns-2.1b9a\dsr\dsragent.{cc, h}
                              D. B. Johnson and D. A. Maltz,
"Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, edited by T. Imielinski and H. F.
                               Korth, Kluwer Academic Publishers, 1996.
              Presentation:
mac-802_11.{cc, h} –recv() & recv_timer() (Anupama)

Feb 26 R: MANET Routing (0403.8-30, 52-56)
              Reading: ~\ns2\ns-allinone-2.1b9a\ns-2.1b9a\aodv\aodv.{cc, h}
                            Perkins, C. and Royer, E.,
“Ad-hoc On-Demand Distance Vector Routing," IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999

Mar 2 T: MANET Routing: Clustering (CRC, 0403-manet-tutorial)
              Reading:
                              Sivakumar, P. Sinha, and V. Bharghavan,
“CEDAR: a Core-Extraction Distributed Ad Hoc Routing Algorithm,” IEEE Journal on Selected Areas in Communication, Vol. 17, No. 8, pp. 1-12, Aug. 1999.
             Presentation:
                              Gerla, M. and Chen, T.-W.,
“Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks,” IEEE Int’ Conf. on Communications (ICC), pp. 70-74, Jun. 2000 (presentation). (Robert)

Mar 4 R: Energy-aware routing & MAC (WCNC, CRC)
             Reading:
                              S. Singh, M. Woo, and C. S. Raghavendra,
"Power-Aware Routing in Mobile Ad Hoc Networks," MobiCom'98, pp.181-190, Oct. 1998.
                              W. Ye, J. Heidemann, D. Estrin,
“On Energy Efficient MAC Protocol for Wireless Sensor Networks,” Infocom, 2002.
             Presentation:
                              Benjie Chen, Kyle Jamieson, Robert Morris, Hari Balakrishnan,
"Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," MobiCom'01, July 2001 (presentation). (Rajendra)

Mar 9 T: Group discussion & Midterm preparation
                Select your team members and topic for Project #4 ~ #6
                Prepare ten midterm exercises of your own (with solutions)

Mar 11 R: Midterm Exam

Mar 14-21: NO CLASS (Spring Recess)

Mar 23 T: Midterm review and Group discussion

Mar 25 R: Sensor networks (Sensor DIR)
              Presentation:
                             
"Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet.", 2002 (Amit)

Network issues –Mobile IP networks
Mar 30 T:
Sensor networks II (Sensor DIR)
               Reading:
                                 Y.-C. Hu, A. Perrig, and D. B. Johnson,
"Ariadne: A secure on-demand routing protocol for ad hoc networks," MobiCom, 2002.
                                 Regi Oommen and Mikhail Nesterenko,
“Using History to Improve Lightweight Routing Topology Maintenance in Sensor Networks

Apr 1 R: MANET Scalability
              Reading:
                               Regi Oommen and Mikhail Nesterenko,
“Using History to Improve Lightweight Routing Topology Maintenance in Sensor Networks
            
Presentation: Lightweight Routing Topology Maintenance (Prof. M. Nesterenko, Kent State)

Apr. 6 T: IP networking (0320-MIP1)
              Reading: J. Solomon, “Computer Networking Tutorial,” Chapter 2
              Presentation: J. Solomon, “Security Primer,” Chapter 7.1-7.5 (Nick)

 Apr 8 R: Mobile IP (0320-MIP2.1-39)
               Reading: J. Schiller, "Mobile network layer," Chapter 9.1
               Presentation:  J. Solomon, “Security Primer,” Chapter 7.6-7.8 (Srinivas)

Apr 13 T: Mobile IP (0320-MIP2.40-62)
               Reading: J. Ioannidis, D. Duchamp, G. Maguire, Jr,
"IP-based Protocols for Mobile Internetworking," SIGCOMM '91, pp. 235 - 245.
               Presentation:J. Solomon, “Campus Mobility,” Chapter 8 (cancelled)

Apr 15 R: Multicast (0410)
                Reading:
                                 G. Xylomenos and G. C. Polyzos,
"IP Multicast for Mobile Hosts," IEEE Communications Magazine, pp. 54-58, Jan. 1997.

Transport layer issues
Apr 20 T:
Network reliability (TCP) in Internet (0424-tcp1)
               Reading: Comer, “Reliable Stream Transport Service,” Ch. 13
                Presentation:
                               M. Gerla, C.-C. Chiang, and L. Zhang,
"Tree Multicast Strategies in Mobile, Multihop Wireless Networks," ACM/Baltzer Journal of Mobile Networks and Applications (MONET), Vol. 3, No. 3, pp. 193-207, 1999. (Amit)

Apr 22 R: Network reliability (TCP) in MIP network (0424-tcp2.1-58)
               Reading:
                               R. Caceres and L. Iftode,
"Improving The Performance of Reliable Transport Protocols in Mobile Computing Environments," IEEE Journal of Selected Areas in Communications, pp. 850-857, June 1995.
                               J. Schiller, "Mobile transport layer," Chapter 10, Mobile Communications, Addison-Wesley, 2000.

Apr 27 T: Network reliability (TCP) in MANET (0424-tcp2.59-70)
               Reading: G. Holland and N. H. Vaidya,
"Analysis of TCP Performance over Mobile Ad Hoc Networks," MobiCom'99, August 1999.
               Presentation:
                               S. Xu, T. Saadawi,
“Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?” IEEE Communications Magazine, pp. 130-137, Jun. 2001. (Srinivas)

Apr 29 R: Wrap-up and summary
              Prepare ten final exercises of your own (with solutions)

May 4 T: Project presentation

May 6 R: Project presentation

May 11 T: Final Exam (comprehensive)

 

[EEC 687/787] [Schedule] [Project] [References] [802.11]