Wireless Networking

Sachin Katti 1/3/2011

Goal of the class
1. To become familiar with the field of wireless networking research: Architecture, protocols and systems. 2. To get some practice in the art of reading research papers. 3. To get started on doing wireless research

It s a big field, so we will focus on just a few topics.

Basics Lecture ± Each class we will discuss ~2 papers. ± You must read the papers before class Papers should be read in depth (see later) ± Most of the time will be spent on discussion ± 30% of your grade comes from in-class participation ± 10% from scribing 3 .

Grade In-class Participation: 30% Taking part in discussions Scribing 5 lectures: 10% Project: 60% 4 .

In-class participation ‡ Come prepared to summarize the paper and discuss the main ideas ‡ We will all learn from each other ‡ Attendance is a necessary but not sufficient condition for participation Let s vote for no laptops in class (unless you are the scribe ) 5 .

edu Teaching Assistant Manu Bansal manub@stanford.Logistics Lecturers ± Sachin Katti skatti@stanford.edu Administrative Assistant Shaolan Min smin@stanford.edu 6 .edu ± Philip Levis pal@cs.stanford.

edu/class/ee384e If private: ee384e-win1011-staff@lists.edu Announcements: ee384e-win1011-students@lists.stanford.Contact Class webpage: www.stanford.stanford.edu Office hours and discussion sessions posted on web page 7 .

Read quickly in 5-10minutes 2. ignore proofs 3.Hints on reading a paper [Keshav] Three stage approach 1. question all assumptions 8 . Deconstruct paper. Read with greater care.

reference list. introduction. Look for 5 C s Category: What type of paper is it? Context: Where does it fit in? Correctness: Do assumptions make sense? Contributions: What are the main ones? Clarity: Is it well-written? 9 . abstract.Stage 1: 5-10 minute read Read title. conclusion. section headings.

Stage 2: Read with care ‡ ‡ ‡ ‡ Spend an hour re-reading paper in detail Try to understand the story Summarize the main thrust Identify main supporting evidence 10 .

Stage 3: Deconstruct the paper ‡ ‡ ‡ ‡ ‡ ‡ This can take one or more hours Understand every proof Question every assumption Identify missing references Why was the paper written this way? How else could the paper have been written? 11 .

2003 Measurement-based models of delivery and interference in static wireless networks.11b Mesh Network. 2008 12 .First papers: For Wednesday Read thoroughly ‡ ‡ Link-level Measurements from an 802.

Logistics Scribe Each student will do a total of 3 scribes 200 words summary of each Read deep paper. 200-400 words summary of in-class discussion 1 paragraph critique/opinion of each paper Posted on class webpage Scribe assignments: Please send your preferred 3 dates to Manu 13 .

teams maybe allowed if scope is very big We will post a set of suggested topics.Logistics Project Research project (accounts for 60% of grade) Individual projects preferred. but you are encouraged to come up with your own 13 .

why it is relevant 3 page Interim Report: Feb 16 Clarify the original problem statement. exact statement of the deliverables 10 minute class presentation: March 9 Short talk on your project 10 page project paper: March 11 Conference style paper 13 .Logistics Project Milestones 1 page abstract: January 24 Define the problem.

Logistics Wireless Research Class in Spring Focused on experimental wireless networking research Co-taught by Philip Levis and me Quarter long project class Goal: To do research that produces a publication worthy paper at a top conference You can pick a project that spans both classes assuming its scope is large enough 13 .

Best Demo Award) ‡ Transmit and receive at the same time ‡ Basic Idea: Cancel self interference ‡ Naïve approaches (Digital/analog cancellation) are not sufficient ‡ Key Idea: Antenna Cancellation 17 .Last Year s Projects: Full Duplex Radios (ACM MOBICOM 2010.

Last Year s Projects: Automatic Rate Adaptation (ACM HotNets 2010) ‡ Fluctuating wireless channels. picking the right code and modulation is hard ‡ Basic Idea: Rateless technique that automatically achieves the optimal rate adaptation ‡ No need to worry about picking the right channel code and modulation ‡ Designed and implemented on software radios 18 .

apply compressive sensing to estimate ‡ Advantages: Fewer antennas CR2 Tx required compared to traditional techniques CR2 Rx CR1 Rx 19 .Last Year s Projects: Angle of Arrival Estimation via Compressive Sensing (ACM Cognitive Radio Conference 2010) ‡ Determining angle of arrival CR1 Tx of wireless signals ‡ Basic Idea: Angles of arrival are sparse in the spatial domain.

Logistics Experimental Wireless Platforms 200 MHz channel sounder Supports up to 8 antennas Precise channel measurements Can be used for profiling wireless environments. used in the compressive sensing project 13 .

Logistics Experimental Wireless Platforms USRP2 software radios Narrowband (~10Mhz) Connects to your PC Open source GNURadio software radios Used in the full duplex and rate adaptation projects 13 .

unlike wireless communications ‡ Explosion of interest in recent years due to the shift to mobile Internet ‡ Many unanswered questions on how to architect these networks: theory.To summarize ‡ Wireless networking is a young field. design and systems .

Sign up to vote on this title
UsefulNot useful