Lecture information Time (2012 Fall): Lecture time 19:00-20:15pm, TR Classroom: EN-1051 Instructor: Dr. Yuanzhu Chen Outline This class covers advanced topics in mobile ad hoc networking, one of the most challenging fore-fronts of wireless communications. The lectures cover the fundamentals of IP and multi-hop wireless networking, the latest research results, and some open research issues of this area. The goal of this class is not only to convey the significance of the area and the achievements, but also to provide a basis upon which students can start their research work.
Texts This class does not require a textbook but some of the topics can be found in Mobile Ad Hoc Networking, Stefano Basagni (Editor), Marco Conti (Editor), Silvia Giordano (Editor), Ivan Stojmenovi (Editor). ISBN 0-471-37313-3, Wiley-IEEE Press, July 2004. To brush up your undergrad networking knowledge, I would also recommend Computer Networking: A Top-Down Approach, 5th edition, 2010. James F. Kurose and Keith W. Ross. Pearson Addison-Wesley. ISBN-13 9780136079675
Evaluation Assignments: 15% (5% × 3) Participation: 15% Midterm exam: 30% - (October 11th, in class) Project Presentation: 10% Project Report: 30%

• Introduction
  Reading/references:
  • The Computer for the 21st Century. Mark Weiser. Scientific American, 1991
  • An Internet vision: the invisible global infrastructure. Leonard Kleinrock. Ad Hoc Networks 1(1):3-11, 2003
  • Mobile ad hoc networking: imperatives and challenges. Imrich Chlamtac, Marco Conti, Jennifer J.-N. Liu. Ad Hoc Networks 1(1):13-64, 2003
• Overview of IP networking
  Reading/references:
  • Chapters 1 of K+R
  • The past and future history of the Internet. Barry M. Leiner, Vinton G. Cerf, David D. Clark, Robert E. Kahn, Leonard Kleinrock, Daniel C. Lynch, Jon Postel, Lawrence G. Roberts, and Stephen S. Wolff. Communications of the ACM, 40(2) pp 102-108, Febuary 1997. [pdf])
• Review of application layer
  Reading/references:
  • Chapters 2 of K+R
  • An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol. S. A. Baset and H. G. Schulzrinne. In IEEE INFOCOM 2006.
  • The Internet and Identifiers. Paul Mockapetris. Speech for SIGCOMM Award 2005. [pdf]
• Review of transport layer
  Reading/references:
  • Chapter 3 of K+R
  • J. H. Saltzer, D. P. Reed, and D. D. Clark: End-to-end arguments in system design. ACM Transactions on Computer Systems, 2(4) pp 277-288, November 1984
• Review of network layer
  Reading/references:
  • Chapter 4 of K+R
• Review of link layer
  Reading/references:
  • Chapter 5 of K+R
• Enabling wireless technologies
  Reading/references:
  • Plamen Nedeltchev. Wireless Local Area Networks and the 802.11 Standard, a white paper. [pdf]
  • Guido R. Hiertz, Dee Denteneer, Lothar Stibor, Yunpeng Zang, Xavier Pérez Costa, Bernhard Walke: The IEEE 802.11 universe. IEEE Communications Magazine 48(1): 62-70 (2010)
  • Ajay Chandra V. Gummalla and John O. Limb: Wireless Medium Access Control Protocols. IEEE Communications Surveys and Tutorials 3(2), 2000
  • IEEE 802.11 Specifications 2007
  • Jaap C. Haartsen and Sven Mattisson: Bluetooth - A New Low-Power Radio Interface Providing Short-Range Connectivity. Proceedings of the IEEE, 88(10):1651-1661, October 2000
• Routing (updated 2012.11.18)
  Reading/references:
  • Elizabeth M. Royer and C.-K. Toh: A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks, in IEEE Personal Communications Magazine, pp. 46-55, April 1999
  • Mehran Abolhasan, Tadeusz Wysocki and Eryk Dutkiewicz: A review of routing protocols for mobile ad hoc networks, in Ad Hoc Networks, 2(1):1-22, 2004
• Topology control and clustering
  Reading/references:
  • Xiang-Yang Li: Topology Control in Wireless Ad Hoc Networks, book chapter of "Mobile Ad Hoc Networking" (Ed. Stefano Basagni, Marco Conti, Silvia Giordano, and Ivan Stojmenovic), Wiley IEEE Press, 2004
  • Yuanzhu P. Chen, Arthur L. Liestman, and Jiangchuan Liu: Clustering Algorithms for Ad Hoc Wireless Networks, book chapter of "Ad Hoc and Sensor Networks" (Ed. Y. Pan and Y. Xiao), Nova Science Publishers, 2005
  • Rajmohan Rajaraman: Topology Control and Routing in Ad hoc Networks: A Survey, in SIGACT News 33:60-73, June 2002
• Discussion 1 — Giyush Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), pp388-404, March 2000.
• Discussion 2 — Shugong Xu and Tarek Saadawi. Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 39(6), pp130-137, June 2001.

Assignments

• Assignment 1 — Wireshark labs (due in class on 2012/10/30)

  Go through all the Wireshark labs below. Write a report of what you have learned from it of up to 2 pages.
  
  1. Introduction
  2. HTTP
  3. DNS
  4. DHCP
  5. UDP
  6. TCP
  7. IP
  8. ICMP
  9. Ethernet and ARP

• Assignment 2 — Answer the following questions (due in class on 2012/11/13)

  1. Explain how the IEEE802.11 PCF is built on top of DCF.
  2. Explain what virtual carrier sensing is in the design of IEEE802.11 MAC. (Focus on the virtual part.)
  3. Define the hidden terminal problem and the exposed terminal problem. Provide a solution to the hidden terminal problem. Does it also solve the exposed terminal problem? Explain why.

• Assignment 3 —

Course project

Choose a related top in multi-hop wireless networking (say from the list below).

• Give a presentation of 15 minutes on November 27 or 29th.
• Write a report of up to 8 pages on the project, and submit via email by the end of December 5th (extended from December 3rd).

Below is a list of project topics and/or seed papers. If you choose to work on something else, you should let me approve it.

1. The Personal Server: Changing the Way We Think about Ubiquitous Computing. Roy Want, Trevor Pering, Gunner Danneels, Muthu Kumar, Murali Sundar, John Light. Ubicomp 2002.
2. Reality mining: sensing complex social systems. Nathan Eagle, Alex (Sandy) Pentland. Personal and Ubiquitous Computing, 10(4):255-268, 2006
3. Bubble rap: social-based forwarding in delay tolerant networks. P. Hui et al. MobiHoc 2008
4. Data rate adaptation
   • Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-layer Implementation and Experimental Evaluation. Joseph Camp and Edward Knightly. MobiCom 2008.
5. Mobility increases capacity
   • Mobility increases the capacity of ad hoc wireless networks. Matthias Grossglauser, David N. C. Tse. IEEE/ACM Trans. Netw. 10(4):477-486, 2002
6. Delay-tolerant networking
7. Network coding aware routing
   • Cooperative Network Coding-Aware Routing for Multi-Rate Wireless Networks. Jin Zhang and Qian Zhang. INFOCOM 2009.
8. Cloud computing
9. HomeMesh
   • HomeMesh: a low-cost indoor wireless mesh for home networking. Ting He, S.-H. Chan, and Chi-Fai Wong. IEEE Communications Magazine, 46(12):79-85, December 2008
10. TCP in multi-hop wireless environments
    • Experimental investigations into TCP performance over wireless multihop networks. Vikas Kawadia and P. R. Kumar. SIGCOMM'05 Workshops, 2005
    • Performance evaluation of TCP algorithms in multi-hop wireless packet networks. Shugong Xu and Tarek Saadawi. Journal of Wireless Communications and Mobile Computing 2(1), 2002
11. IEEE 802.11s
12. Opportunistic data forwarding
    • ExOR: opportunistic multi-hop routing for wireless networks. Sanjit Biswas and Robert Morris. SIGCOMM, 2005
13. Routing metrics
    • Routing in multi-radio, multi-hop wireless mesh networks. Richard Draves, Jitendra Padhye, and Brian Zill. MobiCom 2004, pp 114-128
    • A high-throughput path metric for multi-hop wireless routing. Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris. MobiCom 2003, pp 134-146
14. Generalized Mobile Ad Hoc Network (MANET) Packet/Message Format (RFC 5444)
15. Scalability
    • On the scalability of ad hoc routing protocols. Cesar A. Santivanez, Bruce McDonald, Ioannis Stavrakakis and Ram Ramanathan. INFOCOM 2002, pp 1688-1697
    • Notes on Scalability of Wireless Ad Hoc Networks. Onur Arpacioglu, Tara Small and Zygmunt Haas. IETF Internet draft, draft-irtf-ans-scalability-notes-01.txt, December 2003
16. Ad Hoc On Demand Distance Vector (AODV) Routing (RFC 3561)

Let me know your selection of topic by November 15th and I will put you down in this table.

Name	Topic	Presentation Slot
Xu LIU	Haggle	11.27
Chen ZHANG	Delay-Tolerant Networking	11.27
Sri Raghava SUDANA	Generalized Mobile Adhoc Network Packet/ Message Format (RFC 5444)	11.27
Baharehsadat POURAZAR	HomeMesh	11.27
Norbert CHUKWUJEKWU	TCP Performance over MANET	11.27
Sahand SEIFI	Cloud Computing	11.29
Chengling HUANG	Urban sensing	11.29
Bita HASANNEZHAD	AODV	11.29
Cyril MICHAEL	Personal server	11.29
Akhilesh MISHRA	Opportunistic forwarding	11.29
Steven NORMORE	Distributed databases in MANETs	11.29

Relevant networking and programming references

• Text Web site
• Text animation applets
• RFC
• Well Known Port Numbers
• TCP/IP and tcpdump – Pocket reference guide
• Internet History
• Internet Technical Resources
• Wireshark
• PingPlotter, a GUI frontend of traceroute
• Iperf and Jperf
• Wireless Tools for Linux
• JDK 5.0 Documentation