Meeting information Time: 2-3:15pm, MW Classroom: ED-3048 (Education Building) Instructor: Dr. Yuanzhu Chen Outline This course is to provide guidelines in experimental approaches to the research of computer networks. It is motivated by the need of systemmatic experiment design and result interpretation in mobile ad hoc, mesh, and sensor networking. The general methodology conveyed in this course can be further applied to research within and beyond Computer Science.
References Raj Jain, The Art of Computer Systems Performance Analysis, Wiley 1991, ISBN 0-471-50336-3 James F. Kurose and Keith W. Ross, Computer Networking: A Top-Down Approach, 4ed or later Nancy Duarte, Slideology the art and science of creating great presentations, 2009 Nancy Duarte, Resonate: present visual stories that transform audiences, 2010 Matthew Gast, 802.11 Wireless Networks, the Definitive Guide, 2nd Ed., O'Reilly 2005, ISBN 0-596-10052-3 NS Documentation
Evaluation Assignments — 30% Book/paper reading, discussion, and critique — 20% Project — 50% (30% written report and 20% presentation)

Attention: all assignments and reports in this course must be typeset using LaTeX

Assignment 1

Due: hard copies in class on October 5th

If you have previously taken CS-6777

Concentrate on SigComm, MobiCom, MobiHoc, and INFOCOM in years 2008 to 2012. Create your own list of 20 articles that you think are most interesting in wireless networking and mobile computing. Rank them. For each paper you pick, provide one short paragraph of why you chose it.

If you have not

Read the following papers and generate a report of up to 6 pages listing the top ten research issues in mobile ad hoc networking in your opinion:

1. Leonard Kleinrock. An Internet vision: the invisible global infrastructure. In Ad Hoc Networks, 1(1) July 2003
2. Mark Weiser. The Computer for the 21st Century. In Scientific American (Special Issue on Communications, Computers, and Networks), September 1991
3. Imrich Chlamtac, Marco Conti, and Jennifer J.-N. Liu. Mobile ad hoc networking: imperatives and challenges. In Ad Hoc Networks, 1(1):13-64, July 2003

Assignment 2

Due: 2015/11/02. Hardcopy of PDF file printouts due in class. LaTeX archive to be submitted through D2L (closed at 11:59pm that day).

1. Read "The Art of Computer Systems Performance Analysis".
2. Write a report of up to 4 pages summarizing what you have learned. The report should be written in LaTeX, references managed with BibTeX, and figures generated with xfig if any. When you submit, put all your source files into an archive file.)

Assignment 3

Due: 2015/11/23. Hardcopy of PDF file printouts due in class. LaTeX archive to be submitted through D2L (closed at 11:59pm that day). Write a report of up to six pages that

• summarizes the tool that you have learned and plan to use in your course project, and
• proposes your course project.

Project (Yay!)

Design your own experiments using the tool you have practiced with the assignments. In addition, embody the experimental methods you have learned from Jain's book and the research papers you have read.

By 11:59pm, December 14, each project should submit over D2L the complete software project and a report of 6-10 pages. (Do NOT include software source code in the report.)

Network Simulator 2

Ns-2 is a discrete event simulator targeted at networking research. Ns-2 provides substantial support for simulation of TCP, routing, and multicast protocols over wired and wireless (local and satellite) networks.

Official sites

• Ns-2 wiki
• Official ns-2 site
• Ns-2 documentation

Tutorials

• Ns-2 for the impatient
• The ns-2 tutorial by Marc Greis
• NS by Example
• Lecture notes by Altman and Jiminez
• Routing with fixed forwarding table by Zhibin Wu. (You need to correct the routing data.)
• Implementing a New Manet Unicast Routing Protocol in NS2 by Ros and Ruiz

References

From fans

• Class hierarchy
• The ns-2 page by Pedro Vale Estrela
• Reference collection by ChihHeng Ke

IEEE 802.11

• Terminology by Zhibin Wu
• ns-2 code by Zhibin Wu. Also visit some other interesting pages by Zhibin from there.
• 802.11 MAC code in NS-2 by Joshua Robinson. Also visit some other interesting pages by Joshua.

The ONE

Other tools

• gnuplot
• AWK
• xfig
• A TCL book (part I and II)
• TCL wiki
• GNU make
• LaTeX (The not-so-short introduction and cheatsheet)

Wireshark is a packet sniffer and parser, previously known as ethereal. It is widely used in academia and industry to analyze network protocols. If you have not used it before, you should familiarize yourself with the following labs.

1. Introduction
2. HTTP
3. DNS
4. DHCP
5. UDP
6. TCP
7. IP
8. ICMP
9. Ethernet and ARP
10. 802.11

Review of Internet centered around TCP/IP

Read the Kurose and Ross book and learn Wireshark at the same time.

• 2015/09/09 — Logistics and overview
• 2015/09/14 — Application layer

Jibei ZHAO:

Brief history of the World Wide Web

• 2015/09/16 — Transport layer

Chen ZHANG:

A Report on Some Recent Developments in TCP Congestion Control

• 2015/09/21 — no meeting
• 2015/09/23 — Forwarding

Voluteer: Sohel JIWANI

A Primer on IPv4 Scarcity

• 2015/09/28 — Routing

Voluteer:

• 2015/09/30 — Link layer

Voluteer: Ali Farrokhtala

The Legend of Bob Metcalfe

• 2015/10/05— Wireless networking

Voluteer: Somayeh KAFAIE

Passive Wi-Fi paket sniffing using Wirehshark

The Art of Computer Systems Performance Analysis

• 2015/10/14 — Chapters 1-6 of The Art of Computer Systems Performance Analysis
• 2015/10/19 — Chapters 7-11 of The Art of Computer Systems Performance Analysis
• 2015/10/21 — Chapters 12-13 of The Art of Computer Systems Performance Analysis
• 2015/10/26 — Chapters 16-18 of The Art of Computer Systems Performance Analysis

Tools

2015/10/16
• Packet-level computer simulator
• Mobile apps

Articles

• 2015/10/28 — Ali
  A performance comparison of multi-hop wireless ad hoc network routing protocols. Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. MobiCom 1998
• 2015/11/02 — Chris
  Estimating internet address space usage through passive measurements. Alberto Dainott et al. ACM SIGCOMM Computer Communication Review. Volume 44 Issue 1, January 2014. Pages 42-49
• 2015/11/04 — Jia
  Strengthening measurements from the edges: application-level packet loss rate estimation. Simone Basso et al. ACM SIGCOMM Computer Communication Review. Volume 43 Issue 3, July 2013. Pages 45-51
• 2015/11/09 — Jibei
  Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. Richard Draves, Jitendra Padhye, and Brian Zill. MobiCom 2004, pages 113-128
• 2015/11/16 — Sohel
  Mobile Data Offloading through Opportunistic Communications and Social Participation. Bo Han et al. IEEE Trans. on Mobile Computing, 11(5):821-834, 2012
• 2015/11/18 — Yeni
  Traffic Analysis of Encrypted Messaging Services: Apple iMessage and Beyond. Scott Coull and Kevin Dyer. ACM SIGCOMM Computer Communication Review. Volume 44 Issue 5, October 2014. Pages 5-11
• 2015/11/23 — Sipan
  SOUP: an online social network by the people, for the people. David Koll, Jun Li, and Xiaoming Fu. Poster in SIGCOMM 2014
• 2015/11/25 — Chenxiao
  Sampling Online Social Networks: An Experimental Study of Twitter. Maksym Gabielkov, Ashwin Rao, and Arnaud Legout. Poster in SIGCOMM 2014

Project presentations

(Note: different location EN-2022, the CS seminar room. 15 minutes each student.)

• 2015/11/30, 2-3:15pm: Presentations 1 through 4
  1. Jibei
  2. Chenxiao
  3. Jia
  4. Sohel
• 2015/12/02, 2:30-3:30pm: Presentations 5 and 7
  1. Ali
  2. Yeni
  3. Sipan