Date
|
Topics & Reading Assignments
|
Presenter
|
Jan 18 (Wed)
|
Course Logistics: Course structure,
grading, project, reading papers, etc.
Content Overview:
(1) Wireless Networks -- WLANs, ad hoc, mesh,
sensor,
and RFID networks
(2) Mobile Computing -- Mobile phones, DTN, social networks, security
Begin Undergraduate Networking primer (ECE 156)
|
Course
Introduction
[ ppt ]
Link recap
[ ppt ]
|
Jan 23 (Mon)
Browse on your own.
No need to write reviews
|
Undergraduate
Networking primer (ECE 156)
Browse:
- A Brief
History of WiFi
- M. Satyanarayanan (CMU), Fundamental
Challenges
in
Mobile
Computing
- OXYGEN
Project
at MIT
- YouTube Videos: Participatory
Sensing, SixthSense,
Skinput,
MobiUs,
Oasis,
Intel
3D
camera
- CITRIS
Project at
Berkeley
|
Network
recap
[ ppt ]
Transport recap
[ ppt ] |
Jan 25 (Wed)
Review due today, and for subsequent classes.
|
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 ]
|
Jan 30 (Mon)
Last day 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 ]
|
Feb 1 (Wed)
No review due today
|
Spend some more time
on Medium Access Control I and II
We will continue discussing medium access control
|
Romit
|
Feb 6 (Mon)
|
Medium Access
Control III:
Directional Antennas
Reading:
- Utilizing
Directional
Antennas
for
Wireless
Ad
Hoc
Networks
Roy Choudhury, Yang, Vaidya, Ramanathan, ACM Mobicom 2002
- Link Layer
Multicast using Smart Antennas: No Client Left Behind, Souvik Sen,
Jie Xiong, Rahul Ghosh, Romit Roy Choudhury, IEEE ICNP 2008
Recommeded Reading:
|
Romit
[ ppt ]
[ ppt ]
|
Feb 8 (Wed)
|
Medium Access
Control V: Rate
Control
Reading:
- A
Rate
Adaptive
MAC
Protocol
for
Multi-Hop
Wireless
Networks,
Holland, Vaidya, Bahl, ACM Mobicom '01
- OAR: an opportunistic auto-rate
media access protocol for ad hoc networks Sadeghi, Kanodia,
Sabhrawal, Knightly, Kluwer Wireless Networks Journal, 2005
Recommeded Reading:
|
Romit
[ ppt ]
|
Feb 13
(Mon)
|
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:
- A Case for
Adapting Channel Width in Wireless Networks, Ranveer Chandra, et.
al, ACM Sigcomm 2008.
- 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.
Neng
and
Tiangxu
[ ppt ]
2. Ming-Hsiung and Songchun
[ ppt ]
|
Feb 15 (Wed)
|
Cross-Layer Protocols
Reading:
- ZigZag Decoding,
S.
Gollakota,
D.
Katabi
(Sigcomm
2009)
- AccuRate: PHY
Informed Rate Selection in Wireless
Networks, Sen, Roy Choudhury, Nelakuditi (NSDI 2010)
- Listen Before You Talk, but on the Frequency Domain,
Sen et. al., Hotnets 2010.
Recommeded Reading:
- Taking
Sting out of Carrier Sense
- Shuffle
- SoftRate
|
Romit
[ teach on blackboard ]
|
Feb 20 (Mon)
No reviews due today
|
Buffer class -- finish up on wireless
networking discussion ... prepare for shift to mobile computing.
|
|
Feb 22 (Wed)
Converge
on
project
partners.
Start thinking about projects ... Read papers over Spring Break.
|
Mobile Phones as
People-Centric Sensors
Reading:
- MicroBlog:
Sharing
and
Querying
Content
using
Mobile
Phones
and
Social
Participation, S. Gaonkar, et. al., ACM MobiSys 2008
- CrowdSearch:
Exploiting
Crowds
for
Accurate
Real-Time
Image
Search
on
Mobile
Phones,
Yan, et. al. ACM MobiSys 2010
- A
Survey of Mobile Phone Sensing, N. Lane, E. Miluzzo, et. al.
(Dartmouth)
Recommeded Reading:
|
1.
Romit
[ ppt ]
2. Shibo and Jian
[ ppt ]
|
Feb 27 (Mon)
Deadline to declare project partners.
If you don't have a partner, stay back after class.
|
People Centric
Applications
- Chameleon:
A Color-Adaptive Web Browser for
Mobile OLED Displays, Dong et. al.,
ACM MobiSys 2011
- PhonePoint
Pen: Using
Mobile Phones to Write on Air
Recommeded Reading:
- SixthSense (TeD Talk Video)
|
1. Liancheng and Troy
[ ppt ]
2. Romit
[ ppt ]
|
Feb 29 (Wed)
|
Travel
|
|
|
Spring Break
|
|
March
12 (Mon)
Converge
on
project
topic
by
today
(Email
topic
to
Romit) |
Localization -- What
IP is to the Wired Internet, Location will be to Mobile Social
Networking
- Accuracy
Characterization
for
Metropolitan-scale
Wi-Fi
Localization, Y.
Cheng et al., ACM MobiSys 2005
- SurroundSense:
Mobile
Phone
Localization
Via
Ambience
Fingerpriting, Azizyan et. al. ACM
MobiCom 2009
Recommended Reading:
|
1. Ying Wang and Xia Li
[ ppt ]
2. Romit
[ ppt ]
[ ppt ] |
March 14 (Wed)
|
Energy and 3G
offloading in Mobile Phones
- Augmenting
Mobile
3G
Using
WiFi, Aruna Balasubramaniam, et. al. ACM MobiSys
2010
- WiFi
Energy
Management via Traffic Isolation, Manweiler, et. al., MobiSys 2011
Recommended Reading:
- NAPman: Network-Assisted Power Management for WiFi
Device (ACM MobiSys 2010)
- Catnap: Exploiting High Bandwidth Wireless Interfaces
to Save Energy for Mobile Devices (MobiSys 2010)
|
1.
Sam
Baek
and
Ran Li
[ ppt ]
2. Yao Rong and Lin Deng
[ ppt ]
|
|
Human Mobility
Reading:
- SignalGuru: Leveraging Mobile Phones for
Collaborative Traffic Signal Schedule Advisory, Koukoumidis
et. al., ACM MobiSys 2011
- Did You See
Bob? Human Localization using Mobile Phones, Constandache, et. al.
ACM MobiCom 2010
Recommeded Reading:
- An
Efficient Architecture for DTN Throwboxes, N. Banerjee, M. Corner,
B. Levine, Infocom 2006.
- 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. Xin Jiang and Puneet Jain
[ ppt ]
2. Akie and Ashley
[ ppt ]
|
Mar 21
Nothing
to
review
for
"Basics of Location Privacy".
Review
only
paper
2.
|
Location Privacy
Reading:
- Basics of Location Privacy: Psudonymns, K-anonymity,
CliqueCloak, CacheCloak, ...
- Caché: Caching Location-Enhanced
Content to Improve User Privacy, Amini,
et. al., ACM MobiSys 2011
|
1. Romit
[ ppt ]
2. Difan Zao and He Wang
[ ppt ]
|
Mar 26
Project
Proposal
I
due
today
No review for
today
|
Assorted
Reading:
- Programming
Micro-Aerial Vehicle Swarms With Karma, Sensys 2011.
- Mid term review
Recommended Reading:
|
1. Long Ma and Yuxuan
[ ppt ]
2. Romit
|
Mar 28
Review
Dynamic
Source
Routing
paper only
|
Wireless Ad Hoc
Routing I:
Source routing, Distance vector routing, Location Based
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
- Grid Location Services
Recommeded Reading:
|
Romit
|
Apr 2
Review
any
one
paper.
|
Wireless Ad Hoc
Routing III: Mesh
networking
Reading:
- A
High Throughput Path Metric 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. Jiaji Huang and Zheng
Zhai
[ ppt ]
2. David and Rayn
|
Apr 4
|
Mid Term (Open Book)
|
|
Review
only the paper on "Improving TCP performance ..."
|
Wireless TCP I:
Wireless Issues
with TCP
Reading:
Recommeded Reading:
|
|
Review
only
"Multi Radio Diversity ..." paper
|
Assorted Topics
Reading:
- Block-switched
Networks: A New Paradigm for Wireless Transport
- SMACK:
Smart
ACKnowledgment
Scheme
for
Broadcast
Messages
in
Wireless
Networks
- Multi Radio
Diversity and Packet Combining
Recommeded Reading:
- PSFQ:
A
reliable
transport
protocol
for
wireless
sensor
networks,
Campbell, et al. ACM WSNA 2002.
- Designing a
rate-based transport protocol for
wired-wireless networks, Gaonkar, Kravets, Technical Report, 2004
- RAIN:
A
Reliable
Wireless
Network
Architecture, Lim, Luo, Choi, IEEE ICNP
2006
|
1. Jiaqi Yan and Xiaomeng Li
2. Yue and Weisong
3. Jianye Yin and Shiyuan Wang
|
No
need to review
|
Capacity of Wireless
Networks:
Reading:
- The
capacity
of
wireless
networks, Gupta, Kumar, IEEE Transactions on
Information Thory, 2000
Recommeded Reading:
Course
Concluded
--
Overview
of
Course
as
a
Recap |
Romit
|
|
Final Project
Presentation Session
|
|
|
Additional Presentations:
|
|
|
