EEL 5937: Sensor Networks (Spring 2004)

Tentative Schedule


January 6, 2004 :    Syllabus, Lecture1, How to read, write and present papers (by Prof. Nitin Vaidya) 

    I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A Survey on Sensor Networks, IEEE Communications Magazine, Vol. 40, No. 8, August 2002, pp. 102-114.

Further Reading:

    J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for Smart Dust, MobiCom 1999, pp. 271-278.

    S. Tilak, N. Abu-Ghazaleh, W. Heinzelman, A Taxonomy of Wireless Micro-Sensor Network Models, Mobile Computing and Communications Review, vol. 6, no. 2, April 2002, pp. 28-36.

    G.J. Pottie and W.J. Kaiser, Wireless Integrated Network Sensors, Communications of ACM, vol. 43, no. 5, May 2000, pp. 51-58.

Sensor Platforms/Applications/Systems

January 8, 2004 :    Lecture2

    J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, System Architecture Directions for Network Sensors, in Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, Nov. 2000, pp. 93-104.

    H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, R. Han, MANTIS: System Support for MultimodAl NeTworks of In-situ Sensors, 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) 2003, pp. 50-59.

    J. Elson and K. Romer, Wireless Sensor Networks: A New Regime for TIme Synchronization, First Workshop on Hot Topics in Networks, (Hotnets-I), Princeton, USA, October 2002.

    TinyOS: a component-based OS for the networked sensor regime.

    P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, The Emergence of Networking Abstractions and Techniques in TinyOS, In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004).

January 13 and 15, 2004 :    Lectures3-4

    A. Mainwaring, J. Polastre, R. Szewczyk D. Culler, and J. Anderson, Wireless Sensor Networks for Habitat Monitoring, First ACM Workshop on Wireless Sensor Networks and Applications (WSNA) 2002, pp. 88-97.

    P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet, In ACM SIGARCH Computer Architecture News, vol. 30, no. 5, December 2002.

Further Reading:

    M. B. Srivastava, R. Muntz and M. Potkonjak, Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-Solving Environments, Proceedings of the seventh annual international conference on Mobile computing and networking, Mobicom 2001.

    L. Schwiebert, S.D.S. Gupta, and J. Weinmann, Research Challenges in Wireless Networks of Biomedical Sensors, MobiCom 2001, pp. 151-165.

    A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, Habitat Monitoring: Application Driver for Wireless Communications Technology, In Proceedings of ACM SIGCOMM Workshop on Data Communications in Latin America and the Carribean 2001, pp. 20-41.


January 20 and 22, 2004 :    Lectures5-6

 S. Bandyopadhyay, E. J. Coyle, An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks, Infocom 2003. (Review Due: Jan. 15, 2004)

W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, October 2002, pp.660-670.

W. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-Efficient Communication Protocols for Wireless Microsensor Networks,  Proc. Hawaaian Int'l Conf. on Systems Science, January 2000.

Further Reading:

    S. Ghiasi, A. Srivastava, X. J. Yang, M. Sarrafzadeh, Optimal Energy Aware Clustering in Sensor Networks, Special Issue: Special section on sensor network technology and sensor data managment, Vol. 2, Issue 7, July 2002, pp. 258-269.

    W. P. Chen, Ch. J. Hou and L. Sha, Dynamic clustering for acoustic target tracking in wireless sensor networks, In Proc. IEEE Int'l Conf. on Network Protocols (ICNP), November 2003.

    M. Younis, M. Youssef and K. Arisha, Energy-Aware Management for Cluster-Based Sensor Networks, Journal of Computer Networks, Volume 43, Issue 5, 2003, pp. 539-694. (N/A for download currently)


January 27, 29 and February 3, 2004 :    Lectures7-8-9

    S. De, C. M. Qiao, and H. Y. Wu, Meshed multipath routing with selective forwarding: An efficient strategy in wireless sensor networks, Elsevier Computer Networks, Special Issue on Wireless Sensor Networks, vol. 43, no. 4, Nov. 2003, pp. 481-497. (Review Due: Jan. 22, 2004)

    D. Ganesan,  R. Govindan, S. Shenker and D. Estrin, Highly Resilient, Energy Efficient Multipath Routing in Wireless Sensor Networks,  Mobile Computing and Communications Review (MC2R) Vol 1., No. 2. 2002. (Review Due: Jan. 22, 2004)

    C. Karlof, Y. P. Li, and J. Polastre, ARRIVE: An Architecture for Robust Routing In Volatile Environments, Technical Report UCB//CSD-03-1233 , University of California at Berkeley, Berkeley, CA, Mar. 2003.

D. Braginsky and D. Estrin, Rumor Routing Algorithm For Sensor Networks, First Workshop on Sensor Networks and Applications (WSNA), September 28 2002, Atlanta, GA.

    W. Su, I. F. Akyildiz, A Stream Enabled Routing (SER) Protocol for Sensor Networks, Med-hoc-Net 2002, Sardegna, Italy, September 2002.

Further Reading:

    S. De and C.M. Qiao, On Throughput and Load Balancing of Multipath Routing in Wireless Networks , WCNC 2004.

    Y. Xu, J. Heidemann, and D. Estrin, Geography-informed Energy Conservation for Ad Hoc Routing, MobiCom 2001, pp. 70-84.

   D. Petrovic, R. C. Shah, K. Ramchandran and J. Rabaey, "Data Funneling: Routing with aggregation and compression for wireless sensor networks", IEEE Sensor Network Protocols and Applications (SNPA), Anchorage, May 2003. (N/A for download)

    T. He, J. Stankovic, C. Lu, and T. Abdelzaher, SPEED: A Real-Time Routing Protocol for Sensor Networks, University of Virginia Tech. Report CS-2002-09, March 2002.

Data Dissemination and Fusion

February 5 and 10, 2004 :    Lectures10-11

    J. Kulik, W. Heinzelman, and H. Balakrishnan, Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks, Wireless Networks, Vol. 8, 2002, pp. 169-185.

    C. Intanagonwiwat, R. Govindan and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), August 2000, Boston, Massachusetts.

    U. Cetintemel, A. Flinders, and Y. Sun. Power-Aware Data Dissemination in Wireless Sensor Networks.  In proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE’03),  September 2003. (Review Due: Jan. 29, 2004)

 B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker, DIFS: A Distributed Index for Features in Sensor Networks, In the Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications, May 2003. (Review Due: Jan. 29, 2004)

    H. S. Kim, T. Abdelzaher, W. H. Kwon, Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks, ACM SenSys, Los Angeles, CA, November, 2003. (Review Due: Jan. 29, 2004)

Further Reading:

    F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks, MOBICOM 2002, pp. 148-159.

    B. Krishanamachari, D. Estrin and S. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, In International Workshop of Distributed Event Based Systems (DEBS), Vienna, Austria, July 2002.

    S. Madden, M.J. Franklin, J.M Hellerstein, and W. Hong, TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, Fifth Symposium on Operating Systems Design and Implementation (OSDI), Boston, Massachusetts, December, 2002.

    J. Heidemann, F. Silva, and D. Estrin, Matching Data Dissemination Algorithms to Application Requirements, Technical Report ISI-TR-571, USC/Information Sciences Institute, April, 2003.

Topology Management

February 12 and 17, 2004 :    Lectures12-13

  J. Liu and B. Li, Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links, GLOBECOM 2003. (Review Due: Feb. 5, 2004)

    A. Cerpa and D. Estrin, ASCENT: Adaptive Self-Configuring Sensor Networks Topologies, In Proceedings of the Twenty First International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, June 23-27 2002.

    C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. B. Srivastava, Optimizing Sensor Networks in the Energy-Latency-Density Design Space, IEEE Transactions on Mobile Computing , Vol.1, No.1, pp. 70-80, January-March 2002. (Review Due: Feb. 5, 2004)

C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. B. Srivastava, Topology Management for Sensor Networks: Exploiting Latency and Density, Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'02), Lausanne, CH, June 9-11, 2002.

    T. Melodia, D. Pompili, and I. F. Akyildiz, Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks , Proc. of IEEE INFOCOM 2004, Hong Kong, P.R. China, March 2004. (Review Due: Feb. 10, 2004)

Further Reading:

  S. Shakkottai, R. Srikant, and N. Shroff, Unreliable Sensor Grids: Coverage, Connectivity and Diameter, In Proceedings of the Twenty Second International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA, USA, March 30 - April 3, 2003.

    Ning Li and Jennifer C. Hou, Topology control in heterogeneous wireless networks: problems and solutions , Proc. IEEE INFOCOM 2004, March 2004.

    X. Cheng, B. Narahari, R. Simha, M.X. Cheng, and D. Liu, Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics, Mobile Computing, IEEE Transactions on Mobile Computing, Volume: 2, Issue: 3, pp. 248-256, July-Sept. 2003. (N/A for download currently)

    J. Pan, T. Hou, L. Cai, Y. Shi, and S. Shen, Topology Control for Wireless Sensor Networks , MOBICOM 2003, San Diego, CA, September 14-19, 2003.

Sensor Data Management

February 19 and 24, 2004 :    Lectures14-15

    Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri, Towards Sensor Database Systems, In Proceedings of the Second International Conference on Mobile Data Management. Hong Kong, January 2001. (Review Due: Feb. 10, 2004)

S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, In Proceedings of 4th IEEE Workshop on Mobile Computing and Systems Applications, 2002. (Review Due: Feb. 12, 2004)

    Y. Yao and J.E. Gehrke, Query Processing in Sensor Networks , In In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California, January 2003. (Review Due: Feb. 26, 2004)

Further Reading:

    E. Elnahrawy and B. Nath, Cleaning and querying noisy sensor, WSNA 2003, San Diego, CA.

    B. Deb, S. Bhatnagar and B. Nath, Information assurance in sensor networks,   WSNA 2003, San Diego, CA.

    S. Madden, M. J. Franklin, J. M. Hellerstein, W. Hong, The Design of an Acquisitional Query Processor for Sensor Networks, ACM SIGMOD Conf, San Diego, CA, June 2003.

    A. Demers,J.E. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao, The Cougar Project: A Work-In-Progress Report , In Sigmod Record, Volume 34, Number 4, December 2003.

    A. Demers,J.E. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao, Energy-Efficient Data Management for Sensor Networks: A Work-In-Progress Report , 2nd IEEE Upstate New York Workshop on Sensor Networks. Syracuse, NY, October 2003.

    Y. Yao and J.E. Gehrke, The Cougar Approach to In-Network Query Processing in Sensor Networks, Sigmod Record, Volume 31, Number 3, September 2002.

    W.F. Fung, D. Sun, and J.E. Gehrke, COUGAR: The Network is the Database , In Proceedings of the 2002 ACM Sigmod International Conference on Management of Data (SIGMOD 2002), Madison, Wisconsin, June 2002. Demo description.

March 2 and 4, 2004 :    Preliminary Project Presentations

March 9 and 11, 2004 :    SPRING BREAK!!!

MAC Protocols

February 26 and March 16, 2004 :    Lectures16-17

    W. Ye, J. Heidemann and D. Estrin, An Energy-Efficient MAC Protocol for Wireless Sensor Networks, In Proceedings of the 21st International Annual JointConference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, June, 2002.

    W. Ye, J. Heidemann and D. Estrin, Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, To appear in April 2004. (Review Due: Feb. 26, 2004)

    A. Woo and D. Culler, A Transmission Control Scheme for Media Access in Sensor Networks, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, July 2001, pp. 221-235. (Review Due: Feb. 26, 2004)

    T. V. Dam, and K. Langendoen, An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, ACM SenSys, Los Angeles, CA, November, 2003. (Review Due: Feb. 26, 2004)

    V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, ACM SenSys, Los Angeles, CA, November, 2003. (Review Due: March 4, 2004)

Further Reading:

    K. Jamieson, H. Balakrishnan, Y. C. Tay, Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks, MIT-LCS-TR-894, 2003.


March 18 and 23, 2004 :    Lectures18-19

    A. Perrig, R. Szewczyk, V. Wen, D. Culler, J. Tygar, SPINS: Security Suite for Sensor Networks, MobiCom 2001, pp. 189-199. (Review Due: March 4, 2004)

     Y.W. Law, S. Dulman, S. Etalle and P. Havinga, Assessing Security-Critical Energy-Efficient Sensor Networks, Department of Computer Science, University of Twente, Technical Report TR-CTIT-02-18, Jul 2002.

    C. Karlof and D. Wagner, Secure Routing in Sensor Networks: Attacks and Countermeasures, SNPA 2003. (Review Due: March 4, 2004)

    Anthony Wood and John A. Stankovic, Denial of Service in Sensor Networks, IEEE Computer, 35(10):54-62, October 2002.

    J. Deng, R. Han, S. Mishra, A Performance Evaluation of Intrusion-Tolerant Routing in Wireless Sensor Networks, IPSN 2003. (Review Due: March 4, 2004)

March 25, 2004 :    Exam Review

March 30, 2004 :    Exam

April 1, 2004 :       Final Project Discussions

April 6 - April 15, 2004 :      Final Project Presentations