CS211: Protocol and Systems Design for Wireless and Mobile NetworksWhat this course is about...A picture of the course coveragePowerPoint PresentationSlide 5The Wi-Fi SpaceSlide 7The Course DescriptionPrerequisitesCourse WorkloadCourse ProjectWhy such projects?Grading PolicyCourse policiesSlide 15Slide 16Slide 17Slide 18Slide 19Slide 20Slide 21Slide 22Slide 23Slide 24Slide 25Slide 26Slide 27Slide 28Slide 29Slide 30Slide 31Slide 32Slide 33Slide 34Slide 35Slide 36Slide 37Slide 38Slide 39Slide 40Slide 41The rest of the notesSlide 43Slide 44Slide 45Slide 46Slide 47TCP/IP Protocol SuiteWhy IPFundamental Goal of IPThe picture of the world according to IPIP Packet Header FormatIP: two basic functionsFundamental challenge: How to scale betterLonger-Term Scaling issuesThe IPv6 HeaderThe IPv4 HeaderSlide 58Slide 59Slide 60Slide 61Slide 62Slide 63Slide 64Slide 65Slide 66Slide 67Slide 68Slide 69Slide 70CS211/Fall 20039/29CS211: Protocol and Systems Design for Wireless and Mobile NetworksInstructor: Songwu Lu [email protected]: 4531D BHLectures: 2:00-3:50am M&Woffice hours: 4:00-5:00pm M&WCS211/Fall 20039/29What this course is about...•Introduce–Internet design philosophy–Wireless networking protocols–Mobile computing system software design–Trendy topics•System programming skills•How to start researchCS211/Fall 20039/29Networking fundamentals: Internet philosophy and principles Wireless Protocols-MAC protocol-802.11 Standard- Scheduling- Mobility management, ad-hoc routing- wireless TCPMobile Computing- middleware, OS, file sys.- services, applicationsTopical Studies-Wireless security-Sensor networks-QoS and Energy-efficient design-Mesh Networks-MIMO SystemsA picture of the course coverageCS211/Fall 20039/29Emerging Wireless NetworksBase Station Fixed Host Wireless CellInternetBackboneMobile HostCS211/Fall 20039/29Growth of Wireless Users0102030405060701991 1993 1995 1997Wireless Phone Subscribers (in millions)Source: cellular telecom. Indus. Assn.0246810121997 1998 1999 2000 2001 2002Wireless Data Subscriber (in millions)Source: Strategis Market Res.CS211/Fall 20039/29The Wi-Fi Space•It is one of the fastest growing industry sectors–100,000 public hotspots by 2005•Most notebooks will have embedded wi-fi card•Go and check the local hotspots online–www.ezgoal.com/hotspots/CS211/Fall 20039/29Protocol Stack•Wireless Web, Location Services, etc.Content adaptation, Consistency, File systemWireless TCPMobility, RoutingQoSoSchedulingoMACApplication LayerMiddleware and OSTransport LayerNetwork LayerLink Layer & BelowCS211/Fall 20039/29The Course Description•No required textbook for this course, only a set of papers•Read and discuss–your class participation counts•practice what you have learned–get your hand dirty: do a term project–make your contributions•Heavy workload expected–You are expected to be prepared for each lecture by reading the paper BEFORE coming to the lectureCS211/Fall 20039/29Prerequisites•basic knowledge of packet switched networks & familiarity with TCP/IP protocol suite•adequate programming experience–familiar with C/C++/UNIX–useful reference books:•“Internetworking with TCP/IP, Vol’s I, II, III” by Doug Comer•“TCP/IP Illustrated, Vol’s 1 & 2” by StevensCS211/Fall 20039/29Course Workload•One midterm, no final exam–Midterm: November 10th, in class.•reading assignment: –1~2-page summary for the assigned reading of each lecture –3 strong points, 3 weak points, suggestions–Similar to the paper review process you are going to do for your field in the future•all assignments due 12:00pm(noon) before lecture on the due date–email to [email protected] with subject “cs211: homework #”CS211/Fall 20039/29Course Project•A few big projects–Several topics within each big project to be distributed this Wednesday–2-3 persons on each topic•Pick a topic and a team by next Monday•Proposal + Checkpoint + Presentation + Final ReportCS211/Fall 20039/29Why such projects?•Interact closely within your topic team•Discuss every three weeks within your big project to have the big picture in mind•Stimulate discussions across teams•Most topics are well defined, and you have a good starting pointCS211/Fall 20039/29Grading PolicyGrading breakdown:•in-class presentation: 10%–5~10 min each person–Will get an assigned paper (expanding the topic scope of the paper discussed in class) from me•midterm exam: 30%•homework assignments: 20%–There would be 19 assignments, you are expected to turn in at least 15 –The 15 critiques with highest scores to be counted•term project: 40%–proposal 5%, checkpoint 10%, final report 15%, presentation & demo 10%CS211/Fall 20039/29Course policies•Homeworks, project proposals & reports all due 12:00pm on the due date•No late turn-in accepted for credit!!!•No makeup exam!!!Course homepage:http://www.cs.ucla.edu/classes/fall03/cs211/ [email protected]/Fall 20039/29Tips on Doing Research in Graduate School1. How to do productive research in graduate school2. What are the bad practices you should avoid3. Your feedback?CS211/Fall 20039/29The content of this presentation•We take slides and points from many outstanding researchers: Dave Patterson, Richard Hamming, Craig Patridge, Nitin Vaidya, and the many references and sources cited there. They deserve all the credits•I also share some of my own experiences•We need your input and feedback tooCS211/Fall 20039/29Caveats•Only opinions from some people. Others may not agree, including your advisors. •Use advice at your own risk•I do not necessarily follow the advice all the time•This presentation may not follow some rules it talks aboutCS211/Fall 20039/29What is Research, Anyway?•Research is not really about coming up with a nice solution to a hard (possibly new) problem, to show how smart you are.•It is a process:–identifying a research problem–Coming up with a nice/new result (including simulating, implementing, testing your solution)–Writing your results well–Presenting your results–Marketing your work–Engineering is not science, it is about different tradeoff (whether u can do things easier, efficient, more convenient, … at acceptable cost/complexity), precisely true/false is not the main concernCS211/Fall 20039/29A Few EQ Rules•Motivation: “you are indeed interested in PhD research”–Think carefully about your career goal when you start your