Instructor: Andrew T. Campbell (http://comet.columbia.edu/~campbell)

Pts: 4.5

Time: Spring 2005, Wednesday 4.10 – 6.20 PM

Room: EE Conference Room, 1312 S.W. Mudd

A number of new wireless networking paradigms are emerging that will have significant impact on the role out of fourth generation wireless (4G) networks, which, will be built on pure packet radio based technologies. These include:

• WiFi and WiMAX networks

• Ad hoc networks

• Mesh networks (aka rooftop networks)

• Multi-radio network systems

• Sensors networks

• Open spectrum wireless networks

A key attribute that runs through these networks is their ability to create networking services spontaneously, in a self-organizing and adaptive manner. The network infrastructure is essentially dynamic.

This year E6951 will take the form of a seminar and study some of these new networks and discuss how they relate to the wireless frontier. We will focus on mesh networks, multi-radio systems, sensor networks, and open spectrum networks. This seminar offers students the opportunity to understand the foundations of self-organizing networks through surveying the research literature, and importantly, students will program mote sensors in the laboratory as part of group projects to get hands-on experience. Projects will be based on sensor networks and technologies developed in the COMET Lab.

Prerequisites: Students should have some knowledge in computer networks, operating systems, and a computer programming language as prerequisites for the seminar, or with the instructors' approval

Students will be required to:

• Read three technical papers each week – no written reviews are required.
• Participate in the discussion of technical papers.
• Each week two or three papers will be discussed in class. A student volunteer will select one paper for a formal in-class presentation. Two other students will lead the discussion of the two remaining papers without any need for formal presentations.
• There will be an emphasis on reading, understanding and discussing the papers in an informal setting rather than slick power-point presentations and detailed written reviews.
• Midterm paper will be required based on extending ideas found in the literature.
• Group project based on programming mote sensors  

Grading :

• 40% Participation in class presentation and discussion 
• 20% Mid-term paper  
• 40% Course project based on mote programming

Week 1 Seminar Overview

Week 2 Introduction 

The Hype

• L. Garber, "Will 3G Really Be the Next Big Wireless Technology?" IEEE Computer, (35:1), 2002 (ATC: The short answer a resounding no!)

The Rise (or Reemergence) of Packet Radio - Wi-Fi Hotspots, WiMax, and Mesh Networks

• S. Kapp, "802.11: Leaving the Wire Behind", IEEE Internet Computing Online, January/February, 2002
• Terry Schmidt, Anthony Townsend, "Why Wi-Fi wants to be free", Communications of the ACM Volume 46, Number 5 (2003)
• Steven J. Vaughan-Nichols, "Achieving Wireless Broadband with WiMax", IEEE Computer, (Vol. 37, No. 6), June 2004
• S. Cass, "Viva Mesh Vegas", IEEE Spectrum, Volume: 42, Issue: 1, Jan. 2005

Sensor Networks - Embedding the Physical World

• David Culler, Deborah Estrin, and Mani Srivastava, "Overview of Sensor Networks", IEEE Computer, August 2004

Cognitive Radios - Solving the Spectrum Problem!

• G. Staple, G.; Werbach, K., "The End of Spectrum Scarcity", IEEE Spectrum, Vol. 41, No. 3, March 2004
• Bruce Fette, "Cognitive Radio Shows Great Promise", COTS Journal, October 2004

Week 3 Experiences with WiFi Networks

• Sunghyun Choi, "Overview of Emerging IEEE 802.11 Protocols for MAC and Above," SK Telecom Telecommunications Review, special issue on "Wireless Communications & Broadcasting Standards," November 2003.
• David Kotz and Kobby Essien. "Analysis of a Campus-wide Wireless Network". In Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking, pages 107-118, September, 2002.
• A. Balachandran, G. Voelker, P. Bahl, and V. Rangan, "Characterizing User Behavior and Network Performance in a Public Wireless LAN", Proceedings of ACM SIGMETRICS 2002, June 2002

Week 4 Tutorial/Demo of Motes/TinyOS/NesC

• No papers to review.

Week 5 Multi-Radios

• E. Shih, P. Bahl, and M. Sinclair, "Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices", Proceedings of ACM MobiCom 2002
• P. Bahl, A. Adya, J. Padhye, and A. Wolman, "Reconsidering Wireless Systems with Multiple Radios", ACM SIGCOMM Computer Communications Review (CCR), Volume 34, Number 5, October 2004
• H.-Y. Hsieh and R. Sivakumar. "A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-homed Mobile Hosts". In ACM MOBICOM, Atlanta, GA, September 2002.

Week 6 Mesh Networks

• R. Karrer, A. Sabharwal, E. Knightly, "Enabling large-scale wireless broadband: the case for TAPs", SIGCOMM Computer Communication Review archive Volume 34 ,Issue 1, January 2004.
• Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris, "Capacity of Ad Hoc Wireless Networks", Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom '01), Rome, Italy, July 2001, pages 61-69
• R. Chandra, P. Bahl, and P. Bahl, "MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card", Proceedings of IEEE INFOCOM 2004, Hong Kong, March 2004

•   Do the TinyOS Tutorial using TOSSIM and follow these guidelines

Week 7 Mesh Networks: MIT Rooftop Project

• Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, Robert Morris, "Link-level Measurements from an 802.11b Mesh Network", SIGCOMM 2004, Aug 2004
• Sanjit Biswas and Robert Morris, "Opportunistic Routing in Multi-Hop Wireless Networks", Proceedings of the Second Workshop on Hot Topics in Networking (HotNets-II), Cambridge, Massachusetts, November 2003.
• Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing", Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (MobiCom '03), San Diego, California, September 2003.

Week 8 Mesh Networks

• Mike Ritter, et al, "Mobile connectivity protocols and throughput measurements in the Ricochet Microcellular data network (MCDN) system", ACM MobiCom 2001
• Richard Draves, Jitendra Padhye, Brian Zill, "Routing in multi-radio, multi-hop wireless mesh networks", MobiCom 2004
• Ian F. Akyildiz, Xudong Wang, Weilin Wang, "Wireless Mesh Networks: A Survey", Computer Networks, in press, 2005

Week 9 Spring Break

Week 10 Wrap up

• Complete mesh networks, move to sensor networks, wrap up discussion
• Mid term set due April 6, 2005
• Projects kick off
• Completion of TinyOS tutorial

Week 11 Data Dissemination

·         Chalermek Intanagonwiwat, et al, “Directed Diffusion for Wireless Sensor Networking”, IEEE/ACM TON Vol 11 ,  No. 1, Feb. 2003

·         W.R. Heinzelman, J. Kulik, H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks", ACM Mobicom '99,

·         John Heidemann, Fabio Silva, and Deborah Estrin, “Matching Data Dissemination Algorithms to Application Requirements”, ACM SenSys 2003

Week 11 Congestion Control

·         Bret Hull, Kyle Jamieson, Hari Balakrishnan, "Techniques for Mitigating Congestion in Sensor Networks" ACM SenSys 2004, November 2004

·         Chieh-Yih Wan, Shane B. Eisenman and Andrew T. Campbell,  “CODA: Congestion Detection and Avoidance in Sensor Networks”, ACM SenSys 2003, November 2003. 

·         Cheng Tien Ee, "Congestion Control and Fairness for Many-to-One Routing in Sensor Networks", ACM SenSys 2004, November 2004

Resources

Microsoft's Mesh Networking Summit 2004 - Technical Program