Wireless Networking & Mobile Computing ECE 256, CS 215 Spring 2008

1. Wireless Networking & Mobile ComputingECE 256, CS 215 Spring 2008 Romit Roy Choudhury Dept. 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 tzhou@ee.duke.edu Office hours: TBD • Insructor: Romit Roy Choudhury New faculty in ECE & CS. Ph.D from UIUC in Summer, 2006 Research in Networks, Dist Sys, Mobile Comp. Email me at romit@ee.duke.edu Visit me at 203 Hudson Hall

4. Welcome to ECE 256 • Prerequisite: ECE 156 or CS 114 Else, 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: ece_256_01@ee.duke.edu • 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 D A C

11. Microsoft, Intel, Cisco … Internet Mesh Networks and Wireless Backbones Personal Area Networks Motorola, Intel, Samsung … Citywatchers, Walmart Intel, Philips, Bosch … RFID and Sensor Networks The Future

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 • Dilemma • Teach very advanced stuff for the networking pro • 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

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 Most Important

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 22 Group work allowed Theater preffered, TV acceptable

30. Questions ?

31. Welcome to ECE 256 • Please fill up student survey • Helps me in designing the course better