Transcript Wireless Networking & Mobile Computing ECE 256, CS 215 Spring 2012 Romit Roy Choudhury Dept.

Wireless Networking & Mobile Computing
ECE 256, CS 215
Spring 2012
Romit Roy Choudhury
Dept. of ECE and CS
1
Course Logistics
Course Theme
Course Structure
Course Load
Closing Thoughts
2
Course Logistics
Course Theme
Course Structure
Course Load
Closing Thoughts
3
Welcome to ECE 256
 Timings:
 Location:
M/W 1:15pm to 2:30pm
125 Hudson Hall
 Course TAs:
Mahanth Gowda, Sanhita Ganguly
[email protected],
[email protected]
 Insructor:
Romit Roy Choudhury
Ph.D from UIUC, 2006
Research in Networks, Dist Sys, Mobile Comp.
Email me at [email protected]
Visit me at 203 Hudson Hall
4
Welcome to ECE 256
 Prerequisite:
ECE 156 or CS 114
Else, come and talk to me
 Prereqs. strongly encouraged
 Few students in past have taken 256 without 156
• Were in senior year and very passionate about networking
• Read 156 material on their own
Any of you low on prerequisites?
5
Welcome to ECE 256
 Grading:




Presentation/Participation:
Homework (Paper reviews, etc.):
1 mid-term exam:
Semester-long project:
10%
20%
20%
50%
6
Welcome to ECE 256
 Course Website:
http://www.ee.duke.edu/~romit/courses/s12/ece256-sp12.html
 Most course related information will be posted on the website
 Please check course website frequently
7
Welcome to ECE 256
 Make up classes
 Will need to travel now and then
 Would have to schedule make-up classes
8
Course Logistics
Course Theme
Course Structure
Course Load
Closing Thoughts
9
Shifting Trends
 The edge of the Internet becoming wireless
 Single hop networks
 Multi-hop networks
10
Many Benefits due to Wireless
 Significantly lower cost
 No cable, low labor cost, low maintenance
 Ease
 Scatter and play
 Unrestricted mobility
 Unplugged from power outlet
 Ubiquity
 Available like water/electricity - holy grail
11
Changing Face of Mobile Devices
 Small, powerful, and sensor-embedded
 Always with us … always on
 Shifting from reactive to proactive computing
12
If everything goes right,
the future will be
“An agile invisible Internet hanging from
a passive, visible Internet …”
13
The Future
Internet
14
The Future
Microsoft, Intel, Cisco …
Mesh Networks and
Wireless Backbones
Internet
Personal Area
Networks
Motorola, Intel,
Samsung …
RFID and
Sensor Networks
Citywatchers, Walmart
Intel, Philips, Bosch …
15
But, what does it take for that
mobile/wireless future to become feasible?
16
Applications that exploit
ubiquity and mobility.
Challenges underlying such
applications
Research
Ubiquitous Services
Incentives
Application
Security
Loss Discrimination
Energy Savings
Spatial Reuse
Eavesdropping
Transport
Network
MAC / Link
PHY
Enabling wireless ubiquity.
Showing what is feasible, and
what is not …
Privacy
Mobility
Interference Mgmt.
Channel fluctuations
17
Mobile
Computing
Research
Ubiquitous Services
Incentives
Application
Security
Loss Discrimination
Energy Savings
Spatial Reuse
Eavesdropping
Transport
Network
MAC / Link
PHY
Wireless
Networking
Privacy
Mobility
Interference Mgmt.
Channel fluctuations
18
This Course
 Introduces fundamentals of wireless channel
 The departure from wired networks …
 Emerging innovations in EE, communications
 Exposes implications on protocol design
 At MAC, Network, Transport, Security
 Investigates gap between idea and and actual system
 Considers theoretical aspects
 Envisions new mobile computing applications
 Identifies challenges underlying them
 Resolves these challenges into a full system solution
 Allows you to design/develop your own ideas
 Ideally extending the state of the art
19
At the End of this Course …
 You understand





Physical layer (radios, rate, antennas, channels)
MAC protocols (who gets the chance to talk)
Cross-Layer protocols (interference cancellation, OFDM …)
Routing (path selection algorithms and issues)
Reliability (wireless congestion control, rate control)
 Applications (social networks, personal networks, P2P networks)
 Sensing Systems
•
•
•
•
Localization (extracting the location of a device)
Mobility (how it helps and disrupts communication)
Interfaces (phones are more than communication devices)
Privacy (how to protect a user from being tracked)
 Energy-awareness (how it percolates various network functions)
 Capacity (what is feasible, what are performance bounds)
20
What this Course Does Not Cover
 Not a wireless communications course
 Does not cover





Modulation schemes
Transmitter/Receiver design
Signal processing and antenna design
Source coding / channel coding …
Also, not a course on mobile phone programming
 This is course on
 Design, analysis, and implementation of protocols
and algorithms in (mobile) wireless network systems
21
Some other Thoughts
 Dilemma
1. Teach very advanced stuff for the networking pro
2. Teach from absolute scratch for the uninitiated
I will try to strike a balance
Please bear with me if materials are sometimes
too easy/difficult for YOU
22
Course Logistics
Course Theme
Course Structure
Course Load
Closing Thoughts
23
Course Structure
 I will present most lectures and papers
 You present once in entire semester (30 minutes)
 Teams of 2 will present one paper
 For every class, read 2 of assigned papers
 Write reviews for each and email TA before class
 Bring printed copy to class
 A random set of reviews will be graded :)
 Several recommended readings
 Make an effort to read them
 I understand that you cannot do so always
24
Course Structure
 1 open-book mid term, No Final Exam
 Tentative date of mid-term: End march/early April
 Semester-long class project
 In groups of 2 (max 3)
 Focus on this from early on
 Class ends with a final project poster/demo
 Submit conference-style paper
 Prize for 3 best projects
• Potentially funded by industry
25
Course Logistics
Course Theme
Course Structure
Course Load (reading, presenting, discussing, project)
Closing Thoughts
26
Participation / Presentation
 Ask lots of questions. Period.
 I strongly encourage you to ask, disagree, debate
 Class presentation
 You present one paper (30 minutes)
 Pick an open slot (ones not marked “Romit”)
• Earlier you pick, more options you have to choose from
• Deadline is Jan 26, 2012
 Email me your choice of paper (and date)
 Don’t worry about not knowing the topic
• When its time to present, you will know enough
27
Reading Assignment
 Read the papers assigned for reading
 Critic / Review them carefully
 Reviews should not be more than a page
 Email reviews to TA + Bring a hard copy to class
 Random set of reviews will be graded
 I might upload selected reviews on a webpage
28
Thoughts on Reading Papers
 Know why you are reading the paper
 Reading for absorbing concepts (class assignment)
• Read fully, think, reread, ask, challenge
 Reading for excitement (deciding project topic)
• Read initial parts, don’t try to understand everything, get a feel
 Reading for problem identification
• Read the problem carefully
Most
Important
 Reading to discriminate (before finalizing project)
• Read solution, ensure your ideas different, analyse
performance
29
Course Research Projects
 Examples of projects from past







PhonePoint Pen
Location Proof
Smart Antenna Multicast
Automatic Video Highlights
Ambient Aware Ringtones
AAMPL: Accelerometer based Localization
…
30
Course Research Projects
 Projects consist of 3 parts:
 Problem identification
 Solution design
 Performance evaluation
 Each paper you read is someone’s project
 Many papers are actually student’s class projects
 Read them critically
 Ask yourself
• Is the problem really important ? Should you care ?
• Is the solution sound ? Under what assumptions? Do you
•
have other (better) ideas ?
Is evaluation biased ? Are reults shown only in good light?
31
More on Projects
 Discuss your thoughts, ideas with me
 They need not be cooked, and can have many flaws
 Statistically, every 18 ideas lead to one decent idea
 If you like an area / direction
 Read many many related papers
 Don’t try to come up with a quick solution
 Ensure your problem is a new, real problem
 Finding the solution is typically easy
32
More on Projects
 Protocol evaluation typically requires coding
 Think what you would like to do
 Options are:
• Coding on real devices (like sensors, phones, routers)
• Coding in existing network simulators (ns2, Qualnet, etc.)
• Coding your own simulator
• Theoretical projects involve MATLAB, CPLEX, etc.
 Project ideas take time to “marinate”
 Think now and then …
 Spending 2 hours for 10 days much better than 10
hours for the last 2 days
33
More on Projects
 Find a project partner early
 Discuss reviews, papers, potential project themes
 Class project often bottlenecked by platform
 Think of evaluation platform during project selection
 If you are not familiar with the Linux OS, it’s a bad idea
to do a project involving router-prorgamming
34
Course Logistics
Course Theme
Course Structure
Course Load
Closing Thoughts
35
Some Closing Thoughts
 This class is about research
 Be active, ask questions, debate, and disagree
 Don’t worry too much about grades
 It does not matter as much as you think
 Read a lot - this is a hot research area
 If you are hunting for MS/PhD area, read even more
 Interact with me
 Even if you have ZERO clue of what’s going on
36
Hello!
I am ECE 256
Any Questions?
37
ECE 256 Assignment 1
Watch:
Assignment Due:
Jan 25
Group work allowed
Theater preferred, TV acceptable
38
Questions ?
39
More on Projects
Microsoft Research developing a cloud that offers access
to sophisticated services and data for researchers and
application developers.
 ECE 256 will have access to Hawaii
 Microsoft already provided Windows 7 phones
 Access to the cloud services
Visit http://research.microsoft.com/en-us/um/redmond/projects/hawaii/
40