CSE 291D:CSE 291D:Topics in Wireless NetworkingTopics in Wireless Networking

Alex C. Snoeren

April 3, 2007

CSE 291D – April 3, 2007 2

Class StructureClass Structure We will present papers in class for discussion

◆ Usually 2 papers per 1.5 hour class

Everyone presents (including me)◆ How many depends on # students registered◆ I will present papers that are left unassigned

Signup sheet will be passed around andavailable on my office door.

CSE 291D – April 3, 2007 3

AdministriviaAdministrivia Topics in Wireless Networking is a seminar Class is for 4 credit hours, letter grading

◆ Participate in class discussion (15%)◆ Write daily evaluations (15%)◆ Present a couple of papers (25%)◆ Complete a term project (60%)◆ No problem sets or exams

Instructor: Alex C. Snoeren◆ snoeren@cs.ucsd.edu, (858) 822-2289◆ Office hour: Thursday 1-2pm, EBU3b 3114

CSE 291D – April 3, 2007 4

EvaluationsEvaluations Read the papers! You must submit evaluations of papers

◆ Email them to me by 6am on day of class◆ No written evaluation if you are presenting

Brief (.5-1 page)◆ Summary of paper (research problem, conclusions)◆ What you learned◆ Any ideas that occurred to you◆ Your frank opinion of topic and/or work

CSE 291D – April 3, 2007 5

Class mechanicsClass mechanics The presentations are for fostering discussion

◆ …so I expect you to participate in discussions

Presenters◆ Give brief overview of the paper and an evaluation◆ Come prepared with discussion questions

Everyone else◆ Use your evaluations as a basis for discussion

CSE 291D – April 3, 2007 6

ProjectProject Work in pairs/triples -- groups due next week Full schedule is on the Web Start thinking about what you might want to

work on, who you might want to work with I’ll post some topics, but I encourage you to

use your own Your final will be a class presentation on your

project during the last class and exam period

CSE 291D – April 3, 2007 7

Project resourcesProject resources 192-radio sniffer infrastructure in CSE department

◆ Also have initial deployment in a municipal wireless network

CalRadio hackable 802.11 radio◆ Can change almost anything about the 802.11 MAC

Fully configurable software radio platform◆ Can experiment even outside 802.x parameters

Multiple Wi-Fi VoIP phones with PBX Ericsson Bluetooth development platform 802.11-capable Roomba…

CSE 291D – April 3, 2007 8

Free Loader PolicyFree Loader Policy Class attendance is encouraged Sign up for exactly 2 credit hours

◆ S/U grading You do not have do to the project You must do the evaluations and

presentation(s) If you have a special concern, see me

CSE 291D – April 3, 2007 9

Topics to be CoveredTopics to be Covered Media access (1 paper) Routing (10 papers)

◆ Ad-hoc, geographic and mesh

Power management (6 papers)◆ Rate adaptation

Deployment experience (6 papers)◆ Wi-Fi hotspots, campus, and mesh networks

Broadcast tricks (3 papers) Mobility management (4 papers) Security & Privacy (4 papers)

CSE 291D – April 3, 2007 10

Routing (Routing (ad hocad hoc)) [JMB01] David B. Johnson, David A. Maltz, and Josh Broch, DSR: The

Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. [Bro+98] Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and

Jorjeta Jetcheva, A Performance Comparison of Multi-Hop Wireless Ad HocNetwork Routing Protocols.

[KK00] Brad Karp and H. T. Kung, GPSR: Greedy Perimeter StatelessRouting for Wireless Networks.

[Li+00] Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger,and Robert Morris, A Scalable Location Service for Geographic Ad HocRouting.

[GK00] Gupta and Kumar, The Capacity of Wireless Networks. [Li+01] Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee,

and Robert Morris, Capacity of Ad Hoc Wireless Networks.

CSE 291D – April 3, 2007 11

Routing (mesh & multi-radio)Routing (mesh & multi-radio) [DeC+03] Douglas S. J. De Couto, Daniel Aguayo, John Bicket,

and Robert Morris, A high-throughput path metric for multi-hopwireless routing.

[DPZ04] Richard Draves, Jitendra Padhye, Brian Zill, Routing inMulti-Radio, Multi-Hop Wireless Mesh Networks.

[CBP04] Ranveer Chandra, P. Victor Bahl, Pradeep Bahl,MultiNet: Connecting to Multiple IEEE 802.11 Networks Using aSingle Wireless Card.

[MBK05] Allen K. Miu, Hari Balakrishnan, Can E. Koksal,Improving Loss Resilience with Multi-Radio Diversity in WirelessNetworks.

CSE 291D – April 3, 2007 12

Power managementPower management [Int+00] Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin,

Directed diffusion: a scalable and robust communication paradigm for sensornetworks.

[Che+01] Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris,Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in AdHoc Wireless Networks.

[SBS02] Eugene Shih, P. Victor Bahl, and Michael J. Sinclair, Wake on wireless:an event driven energy saving strategy for battery operated devices.

[KB02] Ronny Krashinsky and Hari Balakrishnan, Minimizing energy for wirelessweb access with bounded slowdown.

[KS03] Ramana Rao Kompella and Alex C. Snoeren, Practical Lazy scheduling inSensor Networks.

[Won+06] Starsky H. Y. Wong, Songwu Lu, Hao Yang, and Vaduvur Bharghavan,Robust rate adaptation for 802.11 wireless networks.

CSE 291D – April 3, 2007 13

Deployment experienceDeployment experience [Byc+06] Vladimir Bychkovsky, Bret Hull, Allen K. Miu, Hari

Balakrishnan, Samuel Madden, A Measurement Study of VehicularInternet Access Using In Situ Wi-Fi Networks.

[Ake+05] Aditya Akella, Glenn Judd, Srinivasan Sesha, and PeterSteenkiste, Self-management in chaotic wireless deployments.

[Agu+04] Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, andRobert Morris, Link-level measurements from an 802.11b mesh network.

[Bic+05] John Bicket, Daniel Aguayo, Sanjit Biswas, and Robert Morris,Architecture and evaluation of an unplanned 802.11b mesh network.

[Che+06] YuChung Cheng, John Bellardo, Peter Benko, Alex C.Snoeren, Geoffrey M. Voelker, and Stefan Savage, Jigsaw: Solving thePuzzle of Enterprise 802.11 Analysis.

CSE 291D – April 3, 2007 14

Broadcast tricksBroadcast tricks [BM05] Sanjit Biswas and Robert Morris, ExOR:

Opportunistic Routing in Multi-Hop Wireless Networks. [Kat+06] Sachin Katti, Hariharan Rahul, Wenjun Hu,

Dina Katabi, Muriel Medard, and Jon Crowcroft, XORsin the air: practical wireless network coding.

CSE 291D – April 3, 2007 15

Mobility managementMobility management [Per98] Charles E. Perkins, Mobile Networking through Mobile IP. [SB00] Alex C. Snoeren and Hari Balakrishnan, An End-to-End

Approach to Host Mobility.

[CI95] Ramon Caceres and Liviu Iftode, Improving thePerformance of Reliable Transport Protocols in Mobile ComputingEnvironments.

[BSK95] Hari Balakrishnan, Srinivasan Seshan, and Randy H.Katz, Improving Reliable Transport and Handoff Performance inCellular Wireless Networks."

CSE 291D – April 3, 2007 16

Security & privacySecurity & privacy [BGW01] Nikita Borisov, Ian Goldberg, and David Wagner,

Intercepting mobile communications: the insecurity of 802.11. [BS03] John Bellardo and Stefan Savage, 802.11 Denial-of-

Service Attacks: Real Vulnerabilities and Practical Solutions.

[BP00] Victor Bahl and Nitin Padmanabhan, RADAR: An In-Building RF-Based User Location and Tracking System.

[FC06] Daniel Faria and David Cheriton, Detecting Identity-BasedAttacks in Wireless Networks Using Signalprints.

CSE 291D – April 3, 2007 17

For next timeFor next time Read:

[Bha+94] Vaduvur Bharghavan, Alan Demers, Scott Shenker,and Lixia Zhang,MACAW: A Media Access Protocol forWireless LANs.

Sign up for a paper presentation

Start forming groups for term projects◆ 2-3 people per group◆ Begin thinking about possible topics