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

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. 1. A first look at traffic on smartphones  --selected
  2. 2. Video Packet Selection and Scheduling for Multipath Streaming
  3. 3. Multi-path transmission control scheme combining bandwidth aggregation and packet scheduling for real-time streaming in multi-path environment --selected
  4. 4. Performance evaluation of scalable video streaming in multihomed mobile networks --selected
  5. 5. Optimised transmission of H.264 scalable video streams over multiple paths in mobile networks
  6. 6. Media Flow Rate Allocation in Multipath Networks  --selected
  7. 7. Exploiting the Path Propagation Time Differences in Multipath Transmission with FEC --selected
  8. 8. Splitting downlink multimedia traffic over WiMAX and WiFi heterogeneous links based on airtime-balance
  9. 9. Network-Adaptive Multipath Video Delivery over Wireless Multimedia Sensor Networks Based on Packet and Path Priority Scheduling --selected
  10. 10. Multipath RTP: Applying Multipath Communication to Real-time Applications
  11. 11. Power Efficient Video Multipath Transmission over Wireless Multimedia Sensor Networks  --selected
  12. 12. On the performance analysis of traffic splitting on load imbalancing and packet reordering of bursty traffic --selected 
  13. 13. Effective Delay-Controlled Load Distribution over Multipath Networks --selected
  14. 14. Avoiding the rush hours: WiFi energy management via traffic isolation
  15. 15. Identifying diverse usage behaviors of smartphone apps
  16. 16. A Survey of Green Mobile Networks: Opportunities and Challenges  --selected
  17. 17. Exploring iPhone Usage: The Influence of Socioeconomic Differences on Smartphone Adoption, Usage and Usability
  18. 18. Optimal Packet Scheduling for Multi-Description Multi-Path Video Streaming Over Wireless Networks
  19. 19. Joint Optimal Multipath Routing and Rate Control for Multidescription Coded Video Streaming in Ad Hoc Networks
  20. 20. Concurrent multipath transmission combining forward error correction and path interleaving for video streaming
  21. 21. Removing path-switching cost in video delivery over multiple paths in mobile networks --selected
  22. 22. Empirical evaluation of H.264/SVC streaming in resource-constrained multihomed mobile networks
  23. 23. Opportunistic traffic scheduling over multiple network paths
  24. 24. Horizon: balancing tcp over multiple paths in wireless mesh network
  25. 25. Design, implementation and evaluation of congestion control for multipath TCP --selected
  26. 26. Path diversified retransmission for TCP over wireless mesh networks --selected
  27. 27. Multipath TCP with Network Coding for Wireless Mesh Networks --selected
  28. 28. Improving datacenter performance and robustness with multipath TCP --selected
  29. 29. How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP  --selected
  30. 30. Opportunistic mobility with multipath TCP --selected
  31. 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

Marking