CS 396 Wireless and Sensor Networks

Spring 2006

Course Information

Schedule [doc][pdf]

Date		Presenter	Assignment
01/12/06	Course Overview, Wireless Communication	Yuan Xue
01/17/06	Overview of Wireless Systems Adaptation and mobility in wireless information systems . Randy Katz, IEEE Pers. Comm. Mag., 1994. Wireless personal communications: what is it? . D. Cox, IEEE Pers. Comm. Mag., 1995.	Yuan Xue
01/19/06	MAC I (Basic) IEEE 802.11 Specification (1997 and 1999)	Yuan Xue
01/24/06	MAC II "MACAW: A Medium Access Protocol for Wireless LANs," V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, ACM SIGCOMM, 1994. "Fair Scheduling in Wireless Packet Networks," S. Lu, V. Bharghavan, and R. Srikant, ACM SIGCOMM, 1997.	Yuan Xue
01/26/06	Routing I "A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols," J. Broch, D. Maltz, D. Johnson, Y. Hu and J. Jetcheva, ACM MobiCom, 1998.	Yuan Xue
01/31/06	Routing II "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," B. Karp and H.T. Kung, ACM MobiCom, 2000 "A Scalable Location Service for Geographic Ad Hoc Routing," J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris, ACM MobiCom, 2000.	Yuan Xue	Presentation Sign-Up
02/02/06	Transport I "A Comparison of Mechanisms for Improving TCP Performance over Wireless Links," H. Balakrishnan, V. N. Padmanabhan, S. Seshan, R. H. Katz, IEEE/ACM Transactions on Networking, 1997. "TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links," C. Casetti, M. Gerla, S. Mascolo, M. Y. Sanadidi, and R. Wang, ACM MobiCom, 2001.	Yuan Xue
02/07/06	Transport II "TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution," K. Xu, M. Gerla, L. Qi and Y. Shu, ACM WINET to appear.	Yuan Xue
02/09/06	Mobility Model Presentation: "Towards Realistic Mobility Models for Mobile Ad hoc Networks," A. Jardosh, E. Belding-Royer, K. Almeroth, and S. Suri, ACM MobiCom, 2003. Further Reading: "Random Waypoint Considered Harmful," J. Yoon, M. Liu, and B. Noble, IEEE INFOCOM, 2003. Further Reading: "Stationary distributions for the random waypoint mobility model," W. Navidi and T. Camp, IEEE Transactions on Mobile Computing, 3(1):99-108, January-March 2004. Further Reading: "The node distribution of the random waypoint mobility model for wireless ad hoc networks," Christian Bettstetter, Giovanni Resta, and Paolo Santi. . IEEE Transactions on Mobile Computing , 2(3):257-269, July-September 2003. Further Reading: "Group Mobility and Partition Prediction in Wireless Ad-hoc Networks," Karen Wang, Baochun Li, IEEE ICC 2002.	Janos Mathe	Proposal Due
02/14/06	QoS Presentation: "Differentiation Mechanisms of IEEE 802.11," I. Aad and C. Castelluccia, IEEE INFOCOM 2001. Further Reading: "Priority Scheduling in Wireless Ad Hoc Networks," X. Yang and N. Vaidya, ACM MobiHoc, 2002. Further Reading: "Distributed Fair Scheduling in a Wireless LAN," N. Vaidya, P. Bahl, S. Gupta, ACM MobiCom, 2000. Further Reading: "A new model for packet scheduling in multihop wireless networks," H. Luo, S. Lu, and V. Bharghavan, ACM MobiCom, 2000. Further Reading: "Supporting Service Differentiation for Real-time and Best Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN)," G.S. Ahn, A. Campbell, A. Veres, and L.H. Sun, IEEE Transactions on Mobile Computing, vol.1, no.3, 2002. Further Reading: "End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks," V. Gambiroza, B. Sadeghi, and E. Knightly, ACM MobiCom, 2004.	Yanchuan Cao
02/16/06	Performance Analysis Presentation: "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," G. Bianchi,  IEEE JSAC, vol.18, no.3, 2000. Further Reading: "Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and their Throughput-Delay Characteristics", Kleinrock, L. and F. Tobagi, IEEE Transactions on Communications, Vol. COM-23, No. 12, pp. 1400-1416, December 1975. Further Reading: "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit,'' F. Cali, M. Conti, and E. Gregori, IEEE/ACM Trans. on Networking, vol. 8, no. 6, pp. 785-799, December 2000. Further Reading: "Impact of Interference on Multi-hop Wireless Network Performance," K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, ACM MobiCom 2003	Shanshan Jiang
02/21/06	Architecture I Presentation: "Cross-layer design for wireless networks," S. Shakkotai, T. Rappaport, P. Karlsson, IEEE Communications Magazine, pp. 74-80, vol.41, no.10, October 2003. Further Reading: "A Cautionary Perspective on Cross-layer Design," V. Kawadia and P.R. Kumar, IEEE Wireless Communications, February 2005. Further Reading: "Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness," Xin Yu, ACM MobiCom, 2004. Further Reading: "Achieving proportional delay differentiation in wireless LAN via cross-layer scheduling," by Y. Xue, K. Chen, K. Nahrstedt: Wireless Communications and Mobile Computing 4(8): 849-866 (2004).	Arundhati Kogekar
02/23/06	Architecture II Presentation: "A Unifying Link Abstraction for Wireless Sensor Networks," J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, ACM SenSys, 2005.	James Hill
02/28/06	Energy Efficient Mechanism I Presentation: "Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices," E. Shih, P. Bhal, and M. Sinclair, ACM MobiCom, 2002. Further Reading: "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," C. Gui and P. Mohapatra, ACM MobiCom, 2004	Sean Duncavage
03/02/06	Energy Efficient Mechanism II Presentation: "Energy-efficient Soft Real-time CPU Scheduling for Mobile Multimedia Systems," W. Yuan and K. Nahrstedt, ACM SOSP, 2003. Further Reading: "On Supporting Power-efficient Streaming Applications in Wireless Environments," H. Zhu and G. Cao, IEEE Transactions on Mobile Computing, to appear.	Hang Su	Survey Report Due
03/07/06	Spring Break
03/09/06	Spring Break
03/14/06	Architecture Review	Yuan Xue
03/16/06	Wireless Mesh Network I Presentation: "Architecture and Algorithms for an IEEE 802.11-based Multi-Channel Wireless Mesh Network," A. Raniwala and T. Chiueh, IEEE INFOCOM, 2005.	Tareq Hossain
03/21/06	Wireless Mesh Network II Presentation: "Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks," M. Alicherry, R. Bhatia, and Li Li, ACM MobiCom 2005.	Taojun Wu
03/23/06	Application/Service Presentation: "Composable Ad hoc Location-based Services for Heterogeneous Mobile Clients," T. Hodes and R. Katz,  ACM MobiCom, 1997. Presentation: "MoB: A Mobile Bazaar for Wide-area Wireless Services," R. Chakravorty, S. Agarwal, S. Banerjee, and I. Pratt, ACM MobiCom, 2005.	Matthew Emerson Liang Dai
03/28/06	Security I Presentation: "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks," S. Marti, T. Giuli, K. Lai, and M. Baker, ACM MobiCom, 2000. Further Reading: "DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots," M. Raya, J.-P. Hubaux, and I. Aad, ACM MobiSys, 2004	Dimple Kaul	Design Report Due
03/30/06	Security II Presentation: "Securing Ad Hoc Networks," L. Zhou and Z. Haas, IEEE Network, vol. 13, no. 6, pp 24-30, 1999	Cesar Salazar
04/04/06	Sensor Network (Localization) Presentation: "Localization for Mobile Wireless Sensor Networks," L. Hu and D. Evans, ACM MobiCom, 2004. Further Reading: "Robust distributed network localization with noisy range measurements," D. Moore, J. Leonard, D. Rus, and S. Teller, ACM SenSys, 2004 Further Reading: "Range-free localization schemes for large scale sensor networks," T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher , ACM MobiCom, 2003.	Jie Chen
04/06/06	Sensor Network (Routing and Data Dissemination) Presentation: "GEM: Graph EMbedding for Routing and Data-centric Storage in Sensor Networks without Geographic Information," J. Newsome and D. Song, ACM SenSys, 2003. Further reading: "Directed diffusion: A scalable and robust communication paradigm for sensor networks," C. Intanagonwiwat, R. Govindan, and D. Estrin, ACM MobiCom, 2000. Further reading: "TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks," H. Luo, F. Ye, J. Cheng, S. Lu, L. and Zhang, ACM MobiCom, 2002.	Nathanael Skirvin
04/11/06	Sensor Network (Key Management I) Presentation: "A Key Management Scheme for Distributed Sensor Networks," L. Eschenauer and V. Gligor, ACM CCS, 2002.	Jan Werner
04/13/06	Sensor Network (Service) Presentation: "Towards semantic services for sensor-rich information systems", Jie Liu and Feng Zhao, IEEE Basenets 2005	Manish Kushwaha
04/18/06	Sensor Network (Data Dissemination) Presentation: "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor networks," ACM MobiCom, 2000.	Stoyan Paunov
04/20/06	Sensor Network (Key Management II) Presentation: "Random Key Predistribution Scheme for Sensor Networks," H. Chan, A. Perrig, and D. Song, IEEE SSP, 2003.	William Otte	Final Report due
04/25/06	Presentation/Poster

Grading Policy

	Class participation: 10%
	Presentation: 10%
	Review: 10%
	Project: 70%

Presentation

Each student will give a 40-minute presentation on one paper in class. Please sign up for the presentation topic by Jan 31. The presentation will be evaluated by students (5%) and the instructor (5%). Here is the Presentation Evaluation Form. Send your presentation slides to the instructor for comments at least two days before your presentation date.

Review

Each student is required to submit a 1/2-1 page review one of the papers presented every two weeks. Total 5 reviews are required and will be used for grading. The guidelines to write reviews and some review samples are posted to OAK system for your reference.

Project

The course includes a semester long project. You may work as an individual or in a team of no more than three students. Any topic related to wireless network can be chosen for your project subject to the approval from the instructor. Dates are scheduled through out the semester for project deliverables. Please refer to the project description for detailed project requirements.

Reference

	Handbook of Wireless Networks and Mobile Computing edited by Ivan Stojmenovi, Wiley InterScience, 2002.
	Handbook of Sensor Networks: Algorithms and Architectures edited by Ivan Stojmenovi, Wiley InterScience, 2005.
	Mobile Ad Hoc Networking edited by Stefano Basagni, Marco Conti, Silvia Giordano, Ivan Stojmenovi, Wiley InterScience, 2004.
	Ad Hoc Wireless Networks, Architectures and Protocols, edited by C. Siva Ram Murthy and B. S. Manoj, Prentice Hall, 2004.
	Wireless Communications: Principles and Practice, by Theodore Rappaport 2001.
	Fundamentals of Wireless Communication, by D. Tse and P. Viswanath, Cambridge University Press, May 2005.
	Data Networks, by Dimitri P. Bertsekas, Robert Gallager, 2nd edition Prentice Hall.
	Analysis of Computer Networks by B. Hajek. Lecture notes, 2003-2005.

Feedback