2013-ns
Spring 2013, Room 4260, 14:10~17:00 Thursday
Instructor: Kun-chan Lan
(this course is offered in English)
Objectives
- Targeting audience: graduate students who are interested in pursuing research in networking.
- Aim: introduce the whole process of an experimental research cycle from problem identification, proposing solution, experiment design, to finally evaluate the proposed solutions in the simulations or emulation.
- We will cover basic techniques in experimental design, measurements, modeling and simulations. A number of tools frequently used in network research will be introduced.
Scope
- Measurement strategies and techniques
- Principles of network modeling
- Fundamental of experimental design and performance evaluation
- A collection of network research tools
- Measurement tool: ping, traceroute, iperf
- Collection tool: tcpdump, ethereal
- Simulation: NS-2
- Emulation: Nisnet, dummynet
- Testbed: TinyOS/mote, Netfilter
Recommended reading
- If you don't have sufficient background, try to review the following books
- Computer Networks: A Systems Approach (Morgan Kaufmann Series in Networking), 3rd Edition, Larry L. Peterson and Bruce S. Davie , ISBN 1-55860-833-8
- Computer Networking: A Top-Down Approach Featuring the Internet, 3rd Edition, James F. Kurose, Keith W. Ross, and Addison Wesley, ISBN 0-201-97699-4
Announcement | ||
---|---|---|
Date | Content | |
02/28 | School holiday | |
03/14 | No class (deadline for submitting homework#1 and the list of paper review) | |
03/21 | Bring your laptop to class | |
03/28 | Submit the 2nd homework via TA's email | |
05/16 | Midterm exam in class time (close book) | |
06/06 | No class (professor go to a conference) | |
06/13 | No class (professor have a meeting) | |
06/20 | Final project presentation |
Instructor
Prof. Kun-chan Lan
Office: Room 309 (East Block, Yun-Ping building, Kuang-Fu Campus)
Office hours: 3-4 pm on Tuesday, 3-4pm on Wednesday, or by appointment via e-mail
Email:
This email address is being protected from spambots. You need JavaScript enabled to view it.
TEL: +886 6 2757575 ext 62550
TA
Paweeya Raknim
Office: Room 402 (East Block, Yun-Ping building, Kuang-Fu Campus)
Office hours: 2-4 on Monday,1-3 pm on Wednesday
Email:
This email address is being protected from spambots. You need JavaScript enabled to view it.
TEL: 06-2757575 ext.62520 (and then another extension 35)
Prerequisite
- Have taken fundamental courses on data networks and know basic things from layer 3 and above
- Know how TCP/IP network works and some basic networking terms
- Some software skill such as Unix, C/C++, or experience with scripting language
- Discuss with the instructor to get approval
Grading Policy
- Paper review and presentation (3) – 30%
- Survey paper – 10%
- Homework – 10%
- Midterm – 20%
- Term Project – 30%
-
Possible bonus from class participation – 10%
Syllabus
week 1 (2/21) No class (workshop talk)
week 2 (2/28) School holidays
week 3 (3/7) Administration issue
week 4 (3/14) No class (paper review list due)
week 5 (3/21) Why simulations?
week 6 (3/28) How to measure? (start paper review presentation)
week 8 (4/4) School holidays
week 9 (4/11) Know the tools, Intro to NS2
week 10 (4/18) No class
week 11 (4/25) Modeling and simulation of a topology, Simulating traffic
week 12 (5/2) Simulate Transport protocol
week 13 (5/9) Wireless Simulation in NS2
week 14 (5/16) Midterm exam
week 15 (5/23) Using Animation in ns2, Emulation
week 16 (5/30) Write your own protocol
week 17 (6/6) No class (professor go to a conference)
week 17 (6/13) In-class project presentation
Lecture Slides
- week 3 (3/07) Administration issue
- week 5 (3/21) Introduction ns-2 / Network Measurements, Modeling and Simulations / mp3-Part1 / mp3-Part2
- week 6 (3/28) mp3-Part1 / mp3-Part2
- week 9 (4/11) tcp.tcl / simple.tcl / basic-tcl.tcl / basic-otcl.tcl / tcpdump.tr /Lab for TCPdump.pdf
- week 10 (4/18) Tutorial for Network Simulation
- week 13 (5/9) Midterm exam question
- week 15 (5/23) ns2 project
Paper Review
- Pick 6 papers from the papers listed on the course web page
- Write a survey about these 6 papers (10%)
- Pick 3 out of the 6 papers you surveyed and present them in class (10% for each review)
- Send the papers you picked to TA by week 4 (3/14)
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?
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?
Paper List
- 1. A first look at traffic on smartphones --selected
- 2. Video Packet Selection and Scheduling for Multipath Streaming
- 3. Multi-path transmission control scheme combining bandwidth aggregation and packet scheduling for real-time streaming in multi-path environment --selected
- 4. Performance evaluation of scalable video streaming in multihomed mobile networks --selected
- 5. Optimised transmission of H.264 scalable video streams over multiple paths in mobile networks
- 6. Media Flow Rate Allocation in Multipath Networks --selected
- 7. Exploiting the Path Propagation Time Differences in Multipath Transmission with FEC --selected
- 8. Splitting downlink multimedia traffic over WiMAX and WiFi heterogeneous links based on airtime-balance
- 9. Network-Adaptive Multipath Video Delivery over Wireless Multimedia Sensor Networks Based on Packet and Path Priority Scheduling --selected
- 10. Multipath RTP: Applying Multipath Communication to Real-time Applications
- 11. Power Efficient Video Multipath Transmission over Wireless Multimedia Sensor Networks --selected
- 12. On the performance analysis of traffic splitting on load imbalancing and packet reordering of bursty traffic --selected
- 13. Effective Delay-Controlled Load Distribution over Multipath Networks --selected
- 14. Avoiding the rush hours: WiFi energy management via traffic isolation
- 15. Identifying diverse usage behaviors of smartphone apps
- 16. A Survey of Green Mobile Networks: Opportunities and Challenges --selected
- 17. Exploring iPhone Usage: The Influence of Socioeconomic Differences on Smartphone Adoption, Usage and Usability
- 18. Optimal Packet Scheduling for Multi-Description Multi-Path Video Streaming Over Wireless Networks
- 19. Joint Optimal Multipath Routing and Rate Control for Multidescription Coded Video Streaming in Ad Hoc Networks
- 20. Concurrent multipath transmission combining forward error correction and path interleaving for video streaming
- 21. Removing path-switching cost in video delivery over multiple paths in mobile networks --selected
- 22. Empirical evaluation of H.264/SVC streaming in resource-constrained multihomed mobile networks
- 23. Opportunistic traffic scheduling over multiple network paths
- 24. Horizon: balancing tcp over multiple paths in wireless mesh network
- 25. Design, implementation and evaluation of congestion control for multipath TCP --selected
- 26. Path diversified retransmission for TCP over wireless mesh networks --selected
- 27. Multipath TCP with Network Coding for Wireless Mesh Networks --selected
- 28. Improving datacenter performance and robustness with multipath TCP --selected
- 29. How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP --selected
- 30. Opportunistic mobility with multipath TCP --selected
- 31. Characterizing 4G and 3G Networks: Supporting Mobility with Multi-Path TCP --selected
Presentation order | |||
---|---|---|---|
Date | Order | Presenter | Topic |
04/11 | 1 | John | Multipath TCP with Network Coding for Wireless Mesh Networks |
04/11 | 2 | Sinatra Prasetio | Media Flow Rate Allocation in Multi-path Networks |
04/25 | 3 | Kevin | Network-Adaptive Multipath Video Delivery over Wireless Multimedia Sensor Networks Based on Packet and Path Priority Scheduling <file> |
05/23 | 5 | Paweeya | Multi-path transmission control scheme combining bandwidth aggregation and packet scheduling for real-time streaming in multi-path environment |
05/23 | 6 | John | On the performance analysis of traffic splitting on load imbalancing and packet reordering of bursty traffic <file1> <file2> |
05/30 | 7 | Kevin | Cross-layer and Path Priority Scheduling based Real-time Video Communications over Wireless Sensor Networks <file> |
05/30 | 8 | Paweeya |
Homework
-
Take-home exercise (10%)
Your 1st homework - Install a version of unix system (e.g. linux) on your laptop
- Install ns2 on your laptop
- Create a simple tcl script
- Run the tcl script and show it to TA (due on 3/14)
Your 2nd homework - Go to 7-11 with your laptop
- Turn on your Wi-Fi interface
- Collect paclkets over 7-11's Wi-Fi
- Collect 5 minites packet data
- List the protocol that has the most number of packets
Project
Potential project topics
Simulate “Connect traffic lights with WiFi’’
Compare your results with the analytical model published in IEEE WCNC 2013 "On the reliability of WiFi multihop backhaul connections for rural areas" Zainab Zaidi (National ICT Australia, Ltd, Australia)
Formality
Individual project
Write-up
6-page, 10-pt-font, single-spaced report by the end of final week
* Your experiment scenario
* Results
* Explanation and justification of your results
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