Course Topics:
1) Course Introduction and Networking
Review
(Lectures 1, 2, 3)
- Challenges in Mobile Computing
2) PHY layer technologies and Medium Access Control Basics
(Lectures 4, 5)
- CSMA, MACAW, 802.11 DSSS and FHSS (2 lectures)
- TDMA regime, Bluetooth
3) MAC Protocol Research
(Lectures 6, 7, 8)
- Smart antennas
- Multi-channel
- Rate control
4) MAC Related Topics
(Lecture 9)
- Carrier sensing, MAC misbehavior, Broadcast Storm
5) Cellular Networks and WLANs
(Lecture 10)
- AP channel assignment, cellular and UCAN
6) Routing in Ad Hoc Networks
(Lectures 11, 12)
- Introdiction and survey of ad hoc routing
- Survey of routing protocols (continued)
7) Delay Tolerant Routing and Mesh Routing
(Lecture 13, 14)
- Encounter based routing, mobility patterns
- ETT and ExOR
8) Sensor Networks Introduction, MAC
(Lectures 15, 16)
- Motes, TinyOS, Information Dissemination
- SMAC, ZMAC
9) Sensor Network Routing and Aggregation
(Lectures 17, 18)
- Broadcast, Dissemination, and Routing
- Aggregation, Compression
10) Wireless TCP
(Lectures 19, 20)
- Problems with transport over wireless, Proposed
protocols
- Receiver based TCP, Transport for sensors
11) Sensor Network Applications
(Lecture 21)
- PeopleNet, CenWits, IPY, Zebranet, etc.
12) Security
(Lecture 22, 23)
- Introduction, Issues in security
- Secure routing, watchdog algorithms
13) Capacity of Wireless Networks
(Lecture 24)
- Gupta and Kumar result
|
Date
|
Topics & Reading Assignments
|
Presenter
|
1.
Thu, Jan
10, 2008
|
On Travel
|
|
2.
Tue, Jan
15
|
Course introduction
and overview
- Course Structure,
grading, project, reading papers, etc.
Introduction
to wireless networks and mobile computing
(WLANs, ad hoc, mesh, sensor,
and RFID networks)
Begin Networking primer
|
Course
Introduction
[ ppt ]
Link primer
[ ppt ]
|
3.
Thu, Jan
17
Read and Surf
Reviews not required
|
End Networking primer
Reading:
- M. Satyanarayanan (CMU), Fundamental
Challenges in Mobile Computing
Principles of Distributed Computing (PODC) 1995.Satyanarayanan
Recommended
Surfing:
|
Network primer
[ ppt ]
Transport primer
[ ppt ]
|
4.
Tue, Jan
22
Reviewing begins.
|
Channel model,
modulation
basics, antenna technologies
Medium
Access Control I: The CSMA/CA regime (IEEE 802.11 PHY & MAC)
Reading:
- MACAW:
A Medium Access Protocol for Wireless LANs, V. Bharghavan, A.
Demers, S. Shenker, and L. Zhang, ACM SIGCOMM 1994
- First 20 pages of IEEE 802.11 Tutorial -- Mustafa Ergen (UC Berkeley) ... (Full IEEE
802.11 Standard for your reference)
Recommeded Reading:
- Breezecom IEEE
802.11 Tutorial.
- Overview
of Emerging IEEE 802.11 Protocols for MAC and Above, S. Choi, SK
Telecom Telecommunications Review, Sp. Issue on Wireless
Communications and Broadcasting, Nov 03
- Effectiveness
of RTS/CTS Handshake in IEEE 802.11 based Ad Hoc Networks, K. Xu,
M. Gerla, and S. Bae, Ad Hoc Network Journal, vol. 1, no. 1,
Elsevier Science 2003
|
Romit
[ ppt ]
|
5.
Thu, Jan
24
Deadline to select your slot for
class presentation
|
Medium Access
Control II: The
TDMA
regime (Bluetooth, graph coloring, etc.)
Reading:
- DRAND:
Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks.
Injong Rhee, et al., ACM MobiHoc 2006
- ZMAC:
A Hybrid MAC for Wireless Sensor Networks, Rhee, Warrier, et al.
ACM Sensys 2005
- Bluetooth (Don't review, only surf)
Recommeded Reading:
|
Romit
[ rand ppt ]
[ zmac ppt ]
|
6.
Tue, Jan 29
|
Medium Access
Control III:
Directional Antennas
Reading:
- Utilizing
Directional Antennas for Wireless Ad Hoc Networks
Roy Choudhury, Yang, Vaidya, Ramanathan, ACM Mobicom 2002
- MAC-Layer Capture: A Problem in Wireless Mesh Networks using Beamforming Antennas, Roy Choudhury, N. Vaidya, IEEE SECON 2007.
Recommeded Reading:
|
Romit
[ ppt ]
|
7.
Thu, Jan 31
|
Medium Access
Control IV:
Multichannel and multi-radio networks
Reading:
- Multi-channel
MAC for Ad Hoc Networks, So, Vaidya, ACM Mobihoc 2004
- Partially
Overlapping Channel NOT Considered Harmful, Mishra, Srivastava,
Banerjee, et al., ACM Sigmetrics 2006
Recommeded Reading:
- SSCH:
Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11
Ad-hoc Wireless Networks, Bahl, Chandra, Dunagan, ACM Mobicom 2004
- Centralized
channel assignment and routing algorithms for
multi-channel wireless mesh networks, Raniwala, Gopalan, et al.,
MC2R 2004
- On
striping traffic over multiple IEEE 802.11(b) channels, Wang, Hwang, Chou, Kluwer Wireless
Networks JOurnal, 2006
|
1. Rahul
ppt
2. Chen Li
ppt
|
8.
Tue, Feb 5
|
Medium Access
Control V: Rate
Control
Reading:
- A
Rate Adaptive MAC Protocol for Multi-Hop Wireless Networks,
Holland, Vaidya, Bahl, ACM Mobicom 2001
- OAR: an opportunistic auto-rate
media access protocol for ad hoc networks Sadeghi, Kanodia,
Sabhrawal, Knightly, Kluwer Wireless Networks Journal, 2005
Recommeded Reading:
|
1.
Romit
[ ppt ]
|
9.
Thu, Feb 7
|
Medium Access
Control VI:
Carrier Sensing, Misbehavior, Broadcast storm
Reading:
- Selfish MAC layer misbehavior in
wireless networks Kyasanur, Vaidya, 2003
- Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal, Rayanchu, et al., IEEE Infocom 2008
Recommeded Reading:
- The
broadcast Storm Problem in Mobile Ad Hoc Networks,
Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu, ACM
Mobicom 1999
- Sniffing
out the correct capture model in 802.11b wireless networks, Vasan,
Agrawal, IEEE ICNP 2002
- Does the
IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks,
Xu, Saadawi, ACM Mobicom 1999
- Multipoint
relaying for flooding broadcast messages in mobile ad hoc networks,
Qayyam, Viennot, Laouiti, Hawaii Internation Conference, 2002
|
1. Dean
ppt
2. Jason
ppt
[ ppt ]
|
10.
Tue, Feb 12
|
System Design: Access Networks and Infratructure Networks:
Reading:
- MobiSteer: Using Steerable Beam Directional Antennas for Vehicular Networks, ACM MobiSys 2007
- UCAN:
A Unified Cellular and Ad Hoc Network Architecture, Luo, Ramjee,
Sinha, et al., ACM Mobicom 2003
Recommeded Reading:
|
|
11.
Thu, Feb
14
|
Wireless Ad Hoc
Routing I:
Source routing, Distance vector routing, LAR
Reading:
- Dynamic
Source Routing in Ad Hoc Wireless Networks,
Johnson, Maltz, Journal of Mobile Computing (MONET), 1996
- Ad
Hoc On Demand distance Vector Routing, Perkins, Royer,
IEEE Workshop on Mobile Computing Systems and Applications, 1999
- Location
Aided Routing in Mobile Ad Hoc Networks, Ko,
Vaidya, ACM Mobicom 1998
Recommeded Reading:
|
Romit
[ ppt ]
Continue ..
|
12.
Tue, Feb 19
|
Wireless Ad Hoc
Routing II:
Survey of large set of routing protocols
Reading:
- A
scalable location service for geographic ad hoc routing, Li,
Jannotti, et al., ACM Mobicom 2000
- Rumor
routing algorithms in sensor networks, Braginsky, Estrin, WSNA 2002
Recommeded Reading:
- Bio-inspired routing (Mobile agents)
|
Romit
[ ppt ]
|
13.
Thu, Feb
21
Deadline
to email project topic
|
Mobility and Delay
Tolerant
Networks:
Reading:
- Locating
nodes with EASE: Last Encounter Routing in Ad Hoc Networks through
Mobility Diffusion, Grossglauser, Vetterli, IEEE Infocom 2003 (Best
Paper Award)
- An Efficient Architecture for DTN Throwboxes, N. Banerjee, M. Corner, B. Levine, Infocom 2006.
Recommeded Reading:
- A
measurement study of vehicular internet access using unplanned 802.11
networks, Bychkovsky, Hull, Madden, et al., ACM Mobicom 2006 (best
Paper Award)
- Trajectory
based forwarding and its applications, Niculescu, Nath, ACM Mobicom
2003
- Random
Waypoint considered harmful, Yoon, Liu, Noble et al. IEEE Infocom
2003
|
1.
Romit
[ ppt ]
2. Zhe
[ ppt ]
|
14.
Tue, Feb
26
|
Wireless Ad Hoc
Routing III: Mesh
networking
Reading:
- A
High Throughput Path Mteric for Wireless Multihop Networks, De
Couto, et al. ACM Mobicom 2003
- ExOR:
Opportunistic Multi-hop routing for Wireless Networks, Biswas,
Morris, ACM Sigcomm 2005 (Best Paper Award)
Recommeded Reading:
|
1. Souvik
[ ppt ]
2. Justin
[ ppt ]
|
15.
Thu, Feb 28
Proposal I Due
(Email 1 to 2 pages or 10
ppt slides explaining
your problem)
|
Sensor Networking
Introduction
and Survey
Reading:
- MicaZ, Tmote, TinyOS ppt
- Directed
Diffusion: A sclable and robust paradigm for wireless sensor networks,
Intanagowiwat, Govindan, Estrin, et al., ACM Mobicom 2000
- Sensor
MAC (SMAC): Medium access control for wireless sensor networks, Ye,
Heideman, Estrin, IEEE Infocom 2002
- Coverage, Exposure, Aggregation, Compression
Recommeded Reading:
- Energy
efficient communication protocols for wireless microsensor networks
(LEACH), Heinzelman, Chandrakasn, Balakrishnan, Hawaii
International Conference on System Science
- Adaptive
protocols for information dissemination for wireless sensor networks
(SPIN), Heinzelman, Kulik, Balakrishnan, ACM Mobicom 1999
- Minimizing
energy consumption in sensor networks using a wakeup radio, Miller,
Vaidya, IEEE WCNC 2004
|
1
& 2. Romit
[ ppt ]
[ ppt ]
|
16.
Tue, Mar 4
|
Sensor Network MAC:
Energy Efficient MAC, Broadcast
Reading:
- An
energy-efficient MAC protocol for wireless sensor networks (TMAC),
Dam, Langendoen, ACM Sensys 2002
- Smart
Gossip: An adaptive broadcast service for wireless sensor networks,
Kyasanur, et al. IEEE MASS 2006
Recommeded Reading:
|
1. Annie
[ ppt ]
2. Xiong
[ ppt ]
|
17.
Thu, Mar 6
|
Sensor Network
Aggregation:
Reading:
- TaG:
A tiny aggregation service for ad hoc sensor networks, Madden,
Franklin, et al. Usenix OSDI 2002
- ESRT:
Event to Sink Reliable Transport for Wireless Sensor Networks,
Sankarasubramaniam, et al. ACM MobiHoc 2003
Recommeded Reading:
|
1. Andrew
[ ppt ]
2. Romit
[ ppt ]
|
Tue, Mar
11
|
Spring
Break
|
|
Thu, Mar
13
|
Spring
Break
- Learn LaTex (if you do not know it already)
|
|
18.
Tue, Mar 18
No Reviews
|
- Discuss project
updates (Each group informally talks about its progress)
- Midterm review
|
Romit
|
19.
Thu, Mar 20
|
Introduction to TCP/IP
|
Romit
[ ppt ]
|
20.
Tue, Mar 25
|
Sensor Network
Applications:
Reading:
- PeopleNet:
Engineering a wireless virtual social network, Motano, Srinivasan,
Nuggehalli, ACM Mobicom 2005
- CenWits:
A sensor-based loosely coupled search and rescue system, Mishra, et
al. ACM Sensys 2005
Recommeded Reading:
|
1. Sharon
[ ppt ]
2. Yi Zhang
[ ppt ]
|
21.
Thu, Mar 27
Review the paper, not the
tutorial
Proposal II Due
(Email 4 pages
describing your
problem and solution)
|
Wireless TCP I:
Wireless Issues
with TCP
Reading:
Recommeded Reading:
|
Romit
[ ppt ]
|
22.
Tue, Apr 1
|
Mid Term (Open Book)
Reading:
Recommeded Reading: |
|
23.
Thu, Apr 3
|
Wireless TCP II:
Mid-Term and PSFQ
Reading:
- Mid-term Question Paper Discuss
- PSFQ:
A reliable transport protocol for wireless sensor networks,
Campbell, et al. ACM WSNA 2002.
Recommeded Reading:
|
1. Romit
2. Yanni
|
24.
Tue, Apr 8
|
Wireless TCP III:
Receiver based TCP
- A
Receiver-Centric Transport Protocol for Mobile Hosts with heterogeneous
Wireless Interfaces, Hsieh, Kim, Sivakumar, et al. ACM Mobicom 2003
|
1. Bi Yu
|
|
25.
Thu, Apr
10 |
Making Up from Presentation Backlogs, Mid-Term discussions
|
|
| 26.
Tue, Apr
15 |
Mobile Phones:
- Accuracy Characterization for Metropolitan-scale Wi-Fi Localization, Y. Cheng et al., ACM MobiSys 2005
- SATIRE: A Software Architecture for Smart Attire, R. Ganti et al., ACM MobiSys 2006
Recommeded Reading:
- SenseWeb: Browsing the Physical World in Real Time - IPSN 2006
- Surface Street Traffic Estimation - Mobisys 2007
|
1. Harsh
2. Linda
|
|
27.
Thu, Apr 17 |
Security and Privacy in Wireless
Networks:
Reading:
- Intercepting
Mobile Communications: The Insecurity in IEEE 802.11, Borisov,
Wagner, et al. ACM Mobicom 2001
- Preserving Privacy in GPS Traces via Uncertainty-Aware Path Cloaking, Gruteser, et. al., ACM CCS 2007
Recommeded Reading:
- The
Resurrecting Duckling: Seurity issues for ad hoc wireless networks,
Stajano, Anderson, LNCS 1999
- Your
IEEE 802.11 network has no clothes, Arbaugh et al. IEEE Wireless
Communications, 2002.
- Architecture
and Techniques of Diagnosing Faults in IEEE 802.11 Infrastructure
Networks, Adya, Bahl, Chandra, Qiu, ACM Mobicom 2004
|
1. Nick
2. Joe
|
28.
Tue, Apr 22
|
Wireless Ad Hoc
Routing IV:
Secure Routing
Reading:
- Ariadne:
A secure on demand routing protocol for ad hoc networks, Hu,
Perrig, Johnson, ACM Mobicom 2002
- Mitigating
routing misbehavior in mobile ad hoc networks, Marti, Baker, et
al., ACM Mobicom 2000
Recommeded Reading:
|
1. Peter
2. Eduardo
|
|
29.
Thu, Apr 24 |
Course Concluded --
Overview of Course as a Recap
|
|
|
Capacity of Wireless
Networks:
Reading:
- The
capacity of wireless networks, Gupta, Kumar, IEEE Transactions on
Information Thory, 2000
Recommeded Reading:
Assorted
Recommended Reading:
- Zigbee/IEEE
802.15.4 summary, Ergen, September 2004
- The
small world phenomenon: An algorithmic perspective, Kleinberg, ACM
STOC 2000
|
|
|
Final Project Poster/Demo Session
|
|
|