Advanced Wireless Network

1. Advanced Wireless Network Kun-chan Lan CSIE NCKU http://www.csie.ncku.edu.tw/~klan klan@csie.ncku.edu.tw

2. Vital Information • Course : Advanced Wireless Network • Taught by : 藍崑展 • Credit : 3 units

3. For Some of You • The first non-English course taught in English • All communication in English, including • Lectures • paper presentation • Project report/presentation • In/off-class interaction

4. Be Aware • Project report and proposal are accepted only in English • Credits are granted only when the English is comprehensible

5. Though to avoid confusion… • Please make sure your names are clearly written in Chinese.

6. Further Alternatives • The deadline for dropping a course this semester is on 26 September. • This course might be offered again next year

7. Today All about the class admin

8. Roadmap • The essentials • Administrative Information • Content • Course objective and scope • Syllabus • Your responsibility • Paper review • Projects • Grading policy • Class material

9. The Essentials • Course page • http://lens1.csie.ncku.edu.tw/motion/index.php • It is your responsibility to frequently check the ‘Announcement’ link • Kun-chan Lan • http://www.csie.ncku.edu.tw/~klan • Click the ‘Teaching’ link • Then, click the ‘Advanced Wireless Network’ link

10. Roadmap • The essentials • Administrative Information • Content • Course objective and scope • Syllabus • Your responsibility • Homework • Projects • Grading policy • Class material

11. Lecture Info • Location • CSIE Room 4217 • Time • Thursday, 14:10 – 17:00 • 2 breaks • Please note that during the breaks the priority goes to the calls of nature. • Questions will be addressed afterwards.

12. The Instructor • Kun-chan Lan • Office: CSIE, Room 4237a • Inside Laboratory for Experimental Network & System (LENS) • Phone: 2757575 x62550 • Email: klan@csie.ncku.edu.tw • Homepage: http://www.csie.ncku.edu.tw/~klan

13. Office Hour • Two slots • 11-12pm on Thursday • 11-12pm on Friday • Or, by appointment

14. The TA • 周建銘 (Jensen) • Office: CSIE, Room 4237a • Inside Laboratory for Experimental Network & System (LENS) • Phone: 2757575 x62500 x35 • Email: p7896124@mail.ncku.edu.tw • Office hours: Monday 13:00 – 15:00

15. Background Knowledge • Fundamental courses on data networks and know basic things from layer 3 and above • There will be networking terms that I assume you already knew • You’ll definitely need to know how the TCP/IP network works and some research-oriented ideas. • This will be a difficult course if you do not have sufficient background.

16. Recommended reading • If you don’t have sufficient background, try to review the following books • Larry L. Peterson; Bruce S. DavieComputer Networks: A Systems Approach, 3rd Edition, Morgan Kaufmann, ISBN 1-55860-833-8 • Computer Networking: A Top-Down Approach Featuring the Internet, 3rd EditionJames F. Kurose; Keith W. Ross, Addison Wesley, ISBN 0-201-97699-4

17. Software Skill • Unix! • C/C++ • Experience with scripting language

18. Equipment • A number of gadgets can be borrowed from TA • You will use these equipment for your project • Sensors • Accelerometers • light • Laptops • GPS receivers

19. Roadmap • The essentials • Administrative Information • Content • Course objective and scope • Syllabus • Your responsibility • Assignment • Project • Grading policy • Class material

20. Nature • An advanced course on how to do networking research • The typical research cycle • problem discovery • literature review • hypothesis formulation • experiment design • presentation of research results. • Tools for networking research (ns-2) • For graduates students who are • Serious • Responsible • Spontaneous

21. Objectives • Targeting audience: graduate students who are interested in pursuing research in networking • Aim: introduce the typical research cycle with a case study in the context of wireless motion capture • Nature of the course: based on paper discussion. • Objectives • familiarize the students with the typical steps of conducting a research and evaluation of research performance.

22. Scope • Network simulation tool ns-2 • Overview of motion capture • Wireless sensor network • Wireless localization • Estimation and calibration technique

23. The aim of this course • At the end of semester, I hope that you will • Familiarize with the typical research cycle • Know what are the available tools you can use for your research • Know how to write and present your work in English

24. Syllabus: Part I • week 1 (9/25) Administration issues • week 2 (10/2) overview of Motion capture • week 3 (10/9) ns-2 (I) • week 4 (10/16) ns-2 (II) • week 5 (10/23) ns-2 (III) • week 6 (10/30) ns-2 (IV) • week 7 (11/6) ns-2 (V) • week 8 (11/10) project idea presentation 24

25. Syllabus: Part II • week 9 (11/17) sensor network (I) • week 10 (11/24) sensor network (II) & survey paper due • week 11 (12/1) Wireless localization(I) • week 12 (12/8) Wireless localization(II) • week 14 (12/15) Estimation and calibration • week 15 (12/22) Final Project demo 25

26. Roadmap • The essentials • Administrative Information • Content • Course objective and scope • Syllabus • Your responsibility • Assignments • Term project • Grading policy • Class material

27. Deliverables • Paper review and presentation (3) – 30% • Survey paper – 20% • Term Project – 50% • No written exam in this class

28. Paper review • Reading-based (30%) • 3 paper reviews from the reading list on the course web page • In-class presentation • Tool-based (ns-2): (10% extra) • in-class quiz • show you know how to use the tools

29. Paper review list • Pick 3 papers that interest you from the reading list • If none of the papers in the reading list excites you, find your own (but get my consent) • The paper you review should be related to the project you’re going to do • Send TA the list by the end of week 3 (10/2)

30. In-class quiz • On randomly-selected days • Learn how to write simple ns-2 programs

31. How to review a paper • What are the major issues addressed in the paper? Are these issues important? • Novelty and creativity of the paper? • Technical depth of the paper? • What are the strengths of the paper? • What are the weakness of the paper? Can you improve the paper? • Writing style and readability?

32. Survey paper • Write a survey paper from the list of topics given • Submit a 6-page, 10-pt-font, single-spaced report by the end of week 10

33. List of topics for survey paper • Motion capture • Wireless localization • Estimation techniques • Wireless gaming • Network coding • Cognitive radio networking • Bio-inspired networking • Cooperative networking • Or, talk to me if you have anything else in mind

34. Tips for writing survey paper • Categorize first • Comparison next • Where are the differences between different work? • What are their strength and weakness/limitation?

35. Term Project • A research-oriented exercise • Research cycle • Literature review • Problem definition • Comparison of existing solutions • Potential ways to improve • Experimental design • Analysis • Presentation Phase I Phase II

36. Phase I • Skim through papers provided in the reading list. • Select a topic of interest. • Read assigned papers in that topic • Find a problem that needs to be solved (any problem) • Compare existing solutions (additional papers welcome) • Suggest solutions (can be existing ones or propose one yourself)

37. Phase II • Identify an evaluation problem • Hypothesize results • Propose an experimental plan • Execute the plan • Analyze experimental results • Present the results

38. Formality • Individual project (or 2 persons with my permission) • Write-up • 1-page single-spaced proposal due at the mid point of the semester • 6-page, 10-pt-font, single-spaced report by the end of final week

39. In-person Communication • Each individual should try to arrange a time to meet with me before turning in the proposal • I will give you my feedback on the proposal

40. Proposal Presentation • Each person will present your project idea • The class and I will give you our feedback on the idea • Each group will refine and submit the project proposal

41. Project Presentation • Each person will submit a project report • Each person will present your project work • The class and I will give you our feedback on the work • Presentations are peer graded

42. project topics • Design an interesting application using the wireless sensors given out to you

43. Roadmap • The essentials • Administrative Information • Content • Course objective and scope • Syllabus • Your responsibility • Assignment • Term project • Grading policy • Class material

44. Grading • Paper review and presentation (30%) • Survey paper (20%) • Final project (50%) • In-class quiz (10%)

45. Evaluation of paper review • Do you describe the motivation of the paper? • Do you describe the methodology used in the paper? • Do you point out the strength of the paper? • Do you point out the weakness or limitations of the paper? • Is your presentation understandable?

46. Evaluation of survey paper • Completeness • How many papers you’ve referred • Correctness • Did you describe the main ideas of these papers clearly and concisely? • Comparison • Did you categorize these paper? • Did you compare their pros and cons?

47. Guideline for writing project proposal (I) • Motivation • Why the problem you're trying to solve is important? Who will care? • What are the research issues? Why the problem still remains unsolved? • Related Work • Have you done a literature survey of all the previous related work (hint: Google is your friend!!)? • What's NEW in your project? • Methodology • Description of Architecture/Protocol/Algorithm you plan to implement? • The novelty and limitations of your methodology? • What are your assumptions?

48. Guideline for writing project proposal (II) • Description of your experiments • How do you model the network (e.g. traffic, topology, links) • What are your model parameters? • How do you collect the data? (e.g. describe your sampling methods if there is any) • What are your performance metrics? • Expected outcome • What are the expected results from your experiment? • What are the possible obstacles? What is your plan B (i.e. your alternative solution)? • What are the tasks you need to accomplish to meet your project objectives? • What is your project timeline?

49. Guideline for presentation (I) • Before preparing any slides, identify 2 to 3 key things you want the audience will remember for at least 24 hours • If your average time per slide is X minute, and your allotted time is Y minute, limit the number of slides to Y/X

50. Guideline for presentation (II) • TO-DO • Make sure you tell the audience the following about your work • motivation • approach • key results • Make sure you label your x-axis and y-axis on every plot • Use graphics or animation if you can • One picture says thousands of words • NOT-TO-DO • Bore the audience with too much details • Use very small fonts • Run the talk over-time