1 Networking Primer - Transport Layer ECE 256 Spring 2009 Romit Roy Choudhury Dept. of ECE and CS.
1 Wireless Networking & Mobile Computing ECE 256, CS 215 Spring 2008 Romit Roy Choudhury Dept. of...
-
Upload
scot-kennedy -
Category
Documents
-
view
219 -
download
1
Transcript of 1 Wireless Networking & Mobile Computing ECE 256, CS 215 Spring 2008 Romit Roy Choudhury Dept. of...
1
Wireless Networking & Mobile Computing
ECE 256, CS 215
Spring 2008
Romit Roy ChoudhuryDept. of ECE and CS
2
Course Logistics
3
Welcome to ECE 256
Timings: Tu/Thu 1:15pm to 2:30pm Location: 207 Hudson Hall Course TA: Tong Zhou [email protected]
Office hours: TBD
Insructor: Romit Roy ChoudhuryNew faculty in ECE & CS. Ph.D from UIUC in Summer, 2006Research in Networks, Dist Sys, Mobile
Comp.
Email me at [email protected] me at 203 Hudson Hall
4
Welcome to ECE 256
Prerequisite: ECE 156 or CS 114Else, come and talk to me
Grading: Participation/Presentation: 10% Homework (Paper reviews, etc.): 20% 1 mid-term exam: 20% Semester-long project: 50%
5
Welcome to ECE 256
Class broadcast email:[email protected]
Course Website:http://www.ee.duke.edu/~romit/courses/s08/ece256-sp08.html Most course related information will be posted on the
website
Please check course website frequently
6
Welcome to ECE 256
Make up classes Will be occasionaly necessary due to travel Would like to schedule on a case by case basis
7
Course Contents
8
Shifting Trends
The edge of the internet becoming wireless
Single hop networks
Multi-hop networks
9
Many Motivations for Wireless
Unrestricted mobility Unplugged from power outlet
Significantly lower cost No cable, low labor cost, low maintenance
Ease Minimum infratructure - scatter and play
Ubiquity Available like water/electricity - holy grail
10
Towards Ubiquity
Focus on wireless multihop networks
Initial applications in military Emering commercial technologies and
applications•For example …
B
AC
D
11
The Future
RFID and Sensor Networks
Citywatchers, WalmartIntel, Philips, Bosch …
Personal AreaNetworks
Motorola, Intel,Samsung …
Mesh Networks andWireless Backbones
Microsoft, Intel, Cisco …Internet
12
This Course
Introduces fundamentals of wireless channel The departure from wired networks … Emerging innovations in EE, communications area
Exposes implications on protocol design At MAC, Network, Transport, Security, Application
Studies holistic network systems Infrastructured networks (WLAN, EWLAN, …) Multihop networks (Ad Hoc, Mesh, Sensors …) Mobile networks (DTN, Vehicular …)
Allows you to design/develop your own ideas Ideally extending the state of the art
13
At the End of this Course …
You understand Physical layer (radios, rate, antennas, channels) MAC protocols (who gets the chance to talk)
Dissemination (sending info to every node) Aggregation (gathering information efficiently)
Routing (path selection algorithms and issues) Mobility (how it helps and disrupts communication)
Reliability (congestion control, rate control) Security (attackers may overhear, pretend, misbehave) Capacity (theoretical modeling)
Applications (social networks, personal networks)
14
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 Etc.
This is course on Design, analysis, and implementation of
protocols and algorithms in (mobile) wireless network systems
15
Some other Thoughts
Dilemma1. Teach very advanced stuff for the networking
pro2. Teach from absolute scratch for the
uninitiated
I will try to strike a balancePlease bear with me if materials are
sometimes too easy/difficult for YOU
16
Course Structure
17
Course Structure
I will present most lectures and papers You present once in entire semester (30
minutes) 2 students present in one class
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
18
Course Structure
1 open-book mid term, No Final Exam Tentative date of mid-term: Mar 20
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
19
Class Participation / Presentation,Reading Assignment,
andCourse Project
20
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 25, 2008
Email me your choice of paper (and date) Don’t worry about not knowing the topic of ppt
•By that time, you will know enough
21
Reading Assignment
Read the papers assigned for reading Critic / Review them carefully Reviews should not be more than a page
Email reviews to TA with subject line as <first name>-<day>-<topic> E.g., romit-Jan22-MACAW
Random set of reviews will be graded I might upload selected reviews on a webpage
22
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 closely, analyse the problem
Reading to discriminate (before finalizing project)•Read solution, ensure your ideas different, analyse
performance
MostImportant
MostImportant
23
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?
24
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
25
More on Projects
Protocol evaluation typically requires coding Think what you would like to do Options are:
•Coding on embedded devices (like sensors motes)
•Coding in existing network simulators (ns2, Qualnet, etc.)
•Coding your own simulator
•Theoretical projects involve MATLAB, CPLEX, etc.
Project ideas take time … think now and then Spending 3 hours for 10 days better than 10 hours
for 3 days
26
More on Projects
Find a project partner early Discuss reviews, papers, potential project
themes
Start playing with simulators Ns-2, Qualnet, Glomosim, TinyOS, Tossim, etc. Or design your own simulator Or do theory (MATLAB, Cplex …)
27
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
28
Hello! I am ECE 256
Any Questions?
29
ECE 256 Assignment 1
Watch:
Assignment Due: Tuesday, Jan 22Group work allowedTheater preffered, TV acceptable
30
Questions ?
31
Welcome to ECE 256
Please fill up student survey Helps me in designing the course better