Home         Publications       Teaching      Projects         Research         Biography         Professional

 

 

Instructor/TA
Office
Phone
Email
Office Hours

Basem Shihada

4122

 

Basem.shihada

By Appointment

  • Time/Place: Sunday/Tuesday 9:00-10:30am at Room 3125
  • Website: www.shihada.com/teaching.htm
  • Required textbook: None
  • Reference books:
    • Andrew S. Tanenbaum , (4th edition) (2002) Computer Networks , Prentice Hall
    • Computer Networking: A Top-down approach, J. Kurose and K. Ross, 5 th edition, 2009
    • Reserach papers.
  • Course description: The course aims to train students in conducting major research in relevant as-
    pects of wireless communications. In particular, wireless technologies, wireless
    standards, and protocols for various wireless technologies such as Ad Hoc, Mesh,
    and Sensor networks. Also, students will tackle topics on wireless routing, con-
    gestion control, link-layer, and physical layer.
  • prerequisites: Students must have taken computer networks (CS244), Solid
    computer networks background, excellent skills in C/C++ and TCL, using net-
    work simulators such as NS-2, working with Linux systems.
  • Topic: Wireless Sensor and Wireless Mesh Networks
  • Grading:
    • Homework: 20%
    • Exams: None
    • Presentations: 30%
    • Projects: 50%

    The course will include a major research project component that requires per-
    forming several paper reviews, presentations, and simulations.

  • Homework policy: all assignments, including contributions to discussion, submitted by students in the course of this class should be work written by themselves specifically for this class. Students must clearly cite and reference each and every source that was used in their development. Where students use the actual words of a source, they must put those words inside quotation marks.
  • Calendar:
Date

Topics

Paper Reading

Comments/Exercises

14/2 Introduction
No Reading Required
  
16/2 Sensor & Mesh Networks
  • M. Weiser. "The Computer for the Twenty-First Century," Scientific American, pp. 94-10, September 1991. [PDF]
  • D. Estrin, R. Govindan, J. Heidemann, S. Kumar. "Next Century Challenges: Scalable Coordination in Sensor Networks, " Proceedings of MOBICOM 1999. [PDF]
  • R. Bruno, M. Conti, E. Gregori,"Mesh Networks: Commodity Multihop Ad Hoc Networks", IEEE Comm Mag. 2005. [PDF]
 
21/2 Application
  • R. Szewczyk, J. Polastre, A. Mainwaring, J. Anderson, and D. Culler. "Analysis of a Large Scale Habitat Monitoring Application," SenSys 2004. [PDF]
  • J. Ishmael, S. Bury, D. Pezaros, N. Race, "Deploying Rural Community Wireless Mesh Networks", IEEE Internet Computing, Vol. 12, No. 4, 2008. [PDF]
  
23/2 Hardware
  • M. Leopold, M. Dydensborg, and P. Bonnet. "Bluetooth and Sensor Networks: A Reality Check," SenSys 2003. [PDF]
  • P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler. "Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events," IPSN/SPOTS 2005. [PDF]
  
28/2 Operating System
  • J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister. "System Architecture Directions for Network Sensors." ASPLOS 2000. [PDF]
  • J. Koshy and R. Pandey. "VM*: A Scalable Runtime Environment for Sensor Networks." SenSys 2005. [PDF]
  
2/3 Assignment 1 Due 16/3
2/3 Network
  • D. Son, B. Krishnamachari, and J. Heidemann. "Experimental Analysis of Concurrent Packet Transmissions in Low-Power Wireless Networks." USC-ISI Technical Report ISI-TR-2005-609, November 2005. [PDF]
  • J. Blake, D. Couto, H. Less, R. Morris, "Capacity of Ad Hoc Wirless Networks", Mobicom, 2001. [PDF]
  
7/3 Mesurements
  • D. Aguayo, J. Bicket, S. Biswas, G. Judd, R. Morris, "Link-Level Measurements from an 802.11b Mesh Networks", Sigcomm 2004. [PDF]
  • J. Bicket, D. Aguayo, S. Biswas, R. Morris, "Architecture and Evaluation of an Unplanned 802.11b Mesh Network", MobiCom 2005. [PDF]
  
9/3 Failure
  • J. Regehr. "Randomized testing of interrupt-driven software." EMSOFT 2005.[PDF]
  • A. Adya, P. Bahl, R. Chandra, L. Qiu, "Architecture and Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure Networks", MobiCom 2004. [PDF]
  
14/3 Network Protocols I
  • A. Woo, T. Tong, and D. Culler. "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks." SenSys 2003. [PDF]
  • D. Couto, D. Aguayo, J. Bicket, R. Morris," A High-Throughput Path Metric for Multi-Hop Wireless Routing", MobiCom 2003. [PDF]
 
16/3 Assignment 1 Results
Each group presents 5-8 slides on the assignment results
  
21/3 Network Protocols II
  • C. Intanagonwiwat, R. Govindan and D. Estrin. "Directed diffusion: A scalable and robust communication paradigm for sensor networks." MobiCom 2000. [PDF]
  • S. Biswas, R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wirless Networks", SigComm 2005. [PDF]
 
23/3 Assignment 2 Due 4/6
23/3 Project Proposal
  • 3 page description of your proposed final project. It should include a clear statement of what problem you are tackling, how, and how it stands with respect to prior work. Projects should be in groups of 2 or 3 people.
Due 4/4
23/3 Application Programming
  • S. Madden and M. Franklin and J. Hellerstein and W. Hong. "TinyDB: An Acquisitional Query Processing System for Sensor Networks." Transactions on Database Systems (TODS) 2005. [PDF]
  • B. Greenstein, E. Kohler and D. Estrin. "A sensor network application construction kit (SNACK)." SenSys 2004. [PDF]
  
28/3 Spring Break
 
30/3 Spring Break
 
4/4 Media Access I
  • V. Bharghavan, A. Demers, S. Shenker and L. Zhang. "MACAW: A Media Access Protocol for Wireless LANs." SIGCOMM 1994. [PDF]
  • W. Ye, J. Heidemann, and D. Estrin. "An Energy-Efficient MAC Protocol for Wireless Sensor Networks." INFOCOM 2000. [PDF]
  
4/6 Assignment 2 Results
Each group presents 5-8 slides on the assignment results
  
11/4 Channel Selection
  • P. Kyasanur, J. So, C. Chereddi, N. Vaidya," Multi-Channel Mesh Networks: Challanges and Protocols", IEEE Wireless Comm. 2006 [PDF]
  • R. Chandra, R. Mahajan, T. Moscibroda, R. Raghavendra, P. Bahl, "A Case for Adapting Channel Width in Wireless Networks", SigComm 2008. [PDF]
 
13/4 Transport I
  • V. Gambiroza, B. Sadeghi, E. Knightly, "End-To-End Performance and Fairness in Multihop Wireless Backhaul Networks", MobiCom 2004 [PDF].
  • K. Nahm, A. Helmy, C.-C. Kuo, "TCP over Multihop 802.11 Networks: Issues and Performance Enhancement", MobiHoc 2005. [PDF]
 
18/4 Transport II
  • K. Xu, M. Gerla, L.Qi, Y. Shu, "Enhancing TCP Fairness in Ad Hoc Wirless Networks Using Neighborhood RED", MobiCom 2003. [PDF]
  • D. Niculescu, S. Ganguly, K. Kim, R. Izmailov, "Performance of VoIP in a 802.11 Wireless Mesh Network", Infocomm 2006. [PDF]
  
20/4 Simulation
  • V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh. "Simulating the power consumption of large-scale sensor network applications". SenSys 2004. [PDF]
  • L. Girod, T. Stathopoulos, N. Ramanathan, J. Elson, D. Estrin, E. Osterweil, and T. Schoellhammer. "A system for simulation, emulation, and deployment of heterogeneous sensor networks." SenSys 2004. [PDF]
  
25/4 Network Architecture
  • R. Govindan, E. Kohler, D. Estrin, F. Bian, K. Chintalapudi, O. Gnawali, S. Rangwala, R. Gummadi, and T. Stathopoulos. "Tenet: An Architecture for Tiered Embedded Networks." CENS Technical Report 56, 2005. [PDF]
  • D. Culler, P. Dutta, C. T. Eee, R. Fonseca, J. Hui, P. Levis, J. Polastre, S. Shenker, I. Stoica, G. Tolle, and J. Zhao. "Towards a Sensor Network Architecture: Lowering the Waistline." HotOS 2005. [PDF]
  
27/4 Storage
  • S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan and S. Shenker. "GHT: a geographic hash table for data-centric storage." WSNA 2002. [PDF]
  • D. Moore, J. Leonard, D. Rus, and S. J. Teller. "Robust distributed network localization with noisy range measurements." SenSys 2004. [PDF]
  
2/5 Time Synchronization
  • J. Elson, L. Girod, D. Estrin. "Fine-Grained Network Time Synchronization using Reference Broadcast." OSDI 2002. [PDF]
 
4/5 Projects
  • Final Project Presentations.
  • Each group has full lecture to present the final project results.
  
18/5 Open Reserach Problems
Open Discussion
  
       
       

 

© 2010 Basem Shihada