Professor Jim Kurose and Victor Lesser (UMass)
Professor Edmundo de Sousa e Silva (Univ. Fed. Rio de Janiero)
Professor Anura Jayasumana (CSU)
Professor Ben Liu (CCNY)

Time and location Fridays 10:30 -12:05, Room 142, Computer Science Building.

Sensor networks are a sensing, computing and communication infrastructure that allows us to instrument, observe, and respond to phenomena in the natural environment, and in our physical and cyber infrastructure. The sensors themselves can range from small passive microsensors (e.g, "smart dust") to larger scale, controllable weather-sensing platforms. Their computation and communication infrastructure will be radically different from that found in today's Internet-based systems, reflecting the device- and application-driven nature of these systems. In this seminar, we will survey the current sensor nets literature, focusing on the communication and computational challenges posed by these systems. Throughout the semester, we'll look to identify open research challenges and directions.

This course can be taken for either 1 credit or 3 credits. In the latter case, a semester project will be required. Prerequisites include previous courses in computer networks and operating systems at the undergraduate level. Approval of the instructors is required to register for this seminar.

The following reading list is under construction, and will no doubt continue to evolve as the semester progresses.....

Class 1: Organizational Meeting

• PPT slides for organizational meeting.

Class 2: Introduction: Overview, survey, and tutorial Slide set #1, Slide set #2

• Chee-Yee Chong; Kumar, S.P., "Sensor networks: Evolution, opportunities, and challenges," Proc IEEE, August 2003.
  
• Deborah Estrin, David Culler, and Kris Pister, "Connecting the Physical World with Pervasive Networks," IEEE Pervasive Computing, 1,1 (Jan.-March 2002).
• Additional references:
  • G.J. Pottie, W.J. Kaiser, "Wireless Integrated Sensor Networks," Communication of the ACM, May 2000.An overview with more of a signal processing viewpoint.
• Akyildiz, I.F., W. Su, Y. Sankarasubramaniam, E. Cayirci, "A Survey on Sensor Networks", IEEE Communications Magazine, August, 102-114(2002).

Class 3: Applications Slides

• A.Mainwaring, R. Szewczyk, D. Culler, J. Anderson  "Wireless Sensor Networks for Habitat Monitoring"  ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2002.
• "Environmental Observation and Forecasting Systems: Vision, Challenges and Successes of a Prototype," Antonio Baptista, Todd Leen, Yinglong Zhang, Arun Chawla, David Maier, Wu-chang Feng, Wu-chi Feng, Jonathan Walpole, Claudio Silva, Juliana Freire, Encyclopedia of Physical Science and Technology (R. A. Meyers, Ed.), Academic Press, Third Edition, Vol. 5., pp 565-581.
• L. Schwiebert, S. Gupta, J. Weinmann, "Research Challenges in Wireless Networks of Biomedical Sensors," ACM Mobicomm 2001, 2001, Pages 151-165
• A number of sensor networks applications (contaminant transport monitoring, marine microorganisms, habitat sensing, seismic monitoring) are discussed in the www pages of the UCLA Center for Embedded Network Sensing.
• J.M. Kahn, R. Katz, K. Pister, "Emerging Challenges: Mobile Networking for “Smart Dust”" J. Commun and Networks, Vol. 2, No. 3, Sept. 2000.
  

Class 4: Transport Protocols Slide set 1, Slide set 2.

• Chieh-Yih Wan, Andrew Campbell, Lakshman Krishnamurthy, "PSFQ: A Reliable Transport Protocol For Wireless Sensor Networks,"First Workshop on Sensor Networks and Applications (WSNA), September 2002, Atlanta, GA.
• Sankarasubramaniam, Y., Akan, O.B., and Akyildiz, I.F., "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proceedings of ACM MobiHoc'03, Annapolis, Maryland, USA, June 2003.
• C. Wan, S. B. Eisenman, A.T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," ACM SenSys 2003.
  
• S.L. Bangolae, A.P. Jayasumana, V. Chandrasekar, "Gigabit Networking: Digitized Radar Data Transfer and Beyond," Proc. IEEE ICC, 2003
  
  

Routing and data dissemination Slide set 1. Slide set 2. Slide set 3.

• C. Intanagonwiwat, R. Govindan, D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," ACM MobiCOM 2000.
• Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, Lixia Zhang, "A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks,"
  University of California, Los Angeles, USA. Mobicom 2002
• W.R. Heinzelman, J. Kulik, H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," ACM Mobicom '99, Seattle WA 1999.
• D. Braginsky, D. Estrin, Rumor Routing Algorithm For Sensor Networks. WSNA 2002
• J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, D. Ganesan, "Building efficient wireless sensor networks with low-level naming," Proceedings of the Symposium on Operating Systems Principles (SOSP 2001). Lake Louise, Banff, Canada. October 2001.
• Additional references:
  • Trajectory Based Forwarding and Its Applications, Dragos Niculescu and Badri Nath (Rutgers) to appear Mobicom 2003. See also "Routing on a Curve," ACM Hotnets I 2003.
  • B. Krishnamachari, D. Estrin, S.Wicker, "Modelling Data-Centric Routing in Wireless Sensor Networks." IEEE Infocom 2002

A data-centric view of sensor nets (Slide set 1, also see papers below for more slides)

• Overview
  • Tomasz Imielinski and Samir Goel, "DataSpace - querying and monitoring deeply networked collections in physical space," IEEE Personal Communications Magazine, Special Issue on "Networking the Physical World", October 2000.
  • P. Bonnet, J. Gehrke, P. Seshadri, , "Querying The Physical World," IEEE Personal Communications Special Issue on Networking the Physical World, 2000.
  • R. Govindan, J. M. Hellerstein, W. Hong, S. Madden, M. Franklin, S. Shenker, "The Sensor Network as a Database," USC Technical Report No. 02-771, September 2002.
• Storage:
  • D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, J. Heidemann, "An Evaluation of Multi-resolution Storage for Sensor Networks,"ACM Sensys '03. (slides)
  • Deepak Ganesan, Deborah Estrin, "DIMENSIONS: Why do we need a new Data Handling Architecture for Sensor Networks," ACM HotNets I 2003. (slides)
  • S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, D. Estrin, Data-Centric Storage in Sensornets, ACM HotNets I 2003. (slides) (See also: S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, "GHT: A geographic hash table for data-centric storage," WSNA 2002).
• Querying:
  • S. Madden, M. Shah, J.M. Hellerstein, V. Raman, "Continuously Adaptive Continuous Queries over Streams," 2002 ACM SIGMOD Conference. (slides)
  • Xin Li, Young-Jin Kim, Ramesh Govindan, and Wei Hong, "Multi-Dimensional Range Queries in Sensor Networks, ACM Sensys '03. (slides)

Sensor Net Organization and Tracking

• Organization and Tracking (overview) (Slides)
  • B. Horling, R. Mailler, M. Sims, V. Lesser,. "Using and Maintaining Organization in a Large-Scale Distributed Sensor Network," In Proceedings of the Workshop on Autonomy, Delegation, and Control (AAMAS03). July, 2003
  • Brooks, R.R.; Ramanathan, P.; Sayeed, A.M., "Distributed target classification and tracking in sensor network," Proc. IEEE, August 2003, Page(s): 1163- 1171
• Tracking using Micro-sensors
• Q.Wang,W-P Chen, R. Zheng, K. Lee, and L. Sha, "Acoustic Target Tracking Using Wireless Sensor Devices," Proc. of the 2nd Workshop on Information Processing in Sensor Networks (IPSN’03), April 2003. (slides)
• D. Li, K.Wong, Y. Hu and A. Sayeed, "Detection, Classification, Tracking of Targets in Micro-sensor Networks," IEEE Signal Processing Magazine, pp. 17-29, March 2002 (slides)
• Tracking 2 (slides)
• J. Liu, J. Liu, J. Reich, P. Cheung, and F. Zhao, "Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications," Proc. 2nd Workshop on Information Processing in Sensor Networks (IPSN’03), April 2003.
• F. Zhao, J. Shin and J. Reich, "Information-Driven Dynamic Sensor Collaboration for Tracking Applications," IEEE Signal Processing Magazine, March 2002.
• optional:
  
  • O. Yadgar, S. Kraus, C. Ortiz, "Scaling-up Distributed Sensor Networks," in Distributed Sensor Networks: A Multiagent Perspective (2003). Lesser, V.; Ortiz, C.; Tambe, M. (Editors). Kluwer Academic Publishers.
  • R. Brooks, C. Griffn, and D. S. Friedlander, "Self-Organized Distributed Sensor Network Entity Tracking," International Journal of High Performance Computer Applications, special issue on Sensor Networks, vol. 16, no. 3, Fall 2002 (check out all papers in this special issue)
    

Coverage and connectivity: (slides)

• S. Meguerdichian el al, "Exposure In Wireless Ad-hoc Sensor Networks," ACM Mobicom 2001 (best paper award). Earlier work: Coverage Problems in Wireless Ad-hoc Sensor Networks Seapahn Meguerdichian et al Infocom 2001)

ALTHOUGH THERE WAS NOT ENOUGH TIME TO COVER THE PAPERS BELOW, THEY ARE ALL OF INTEREST:

Dynamic Sensor Allocation

• R. Mailler, V. Lesser, B. Horling, "Cooperative Negotiation for Soft Real-Time Distributed Resource Allocation," In Proceedings of Second International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2003), Volume AAMAS03, pp. 576-583. July, 2003.
• S. Fitzpatrick, L. Meertens, "Soft, Real-Time, Distributed Graph Coloring using Decentralized, Synchronous, Stochastic, Iterative-Repair, Anytime Algorithms - A Framework," Technical Report KES.U.01.05, May 2001, Kestrel Institute, Palo Alto, California.
• C. Fernandez, R. Bejar, B. Krishnamachari, C. Gomes, "Communication and Computation in DisCSP Algorithms, "In Proceedings of the Eighth Conference on Principles and Practices of Constraint Programming (CP-02) 2002.

Computation

• J. Byers, G. Nasse, "Utility-Based Decision Making in Wireless Sensor Networks," Proc. ACM MobiHoc 2000.
• R. Kumar, V. Tsisatsis, M. Srivatsava, "Computation Hierarchy for In-network Processing," 2nd WSNA (Mobicomm), Sept. 2003.
  E. Elnahrawy, B.R. Badrinath, Cleaning and Querying Noisy Sensors, 2nd WSNA (Mobicomm), Sept. 2003.
• H. Carvalho, W. Heinzelman, A. Murphy and C. Coelho, "A General Data Fusion Architecture," Proceedings of the 6th International Conference on Information Fusion (Fusion 2003), July 2003.
• F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich, "Collaborative Signal and Information Processing: An Information Directed Approach." Proceedings of the IEEE, 2003, to appear. [see http://www2.parc.com/spl/members/zhao/pubs.html]
• M. Chu, H. Haussecker and F. Zhao, “Scalable Information-driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks,” Int’l J. High Performance Computing Applications, vol. 16, no. 3, Fall 2002.
• J. Liu, J. Reich, F. Zhao, "Collaborative In-Network Processing for Target Tracking." J. on Applied Signal Processing, to appear, 2002.

Power comsumption, capacity, Data compression:

• A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks
  Jim Chou, Dragan Petrovic, Kannan Ramchandran (University of California at Berkeley) Infocom 03
• On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks (a bit theoretical), Anna Scaglione, Sergio Servetto, Cornell University, USA. Mobicom 02
• S. Pradhan, J. Kusuma, K. Ramchandran, "Distributed Compression in a Dense Sensor Network," IEEE Signal Processing, 2002

Security

• Analysis of the denial of service problem for sensor network, Anthony D. Wood, John A. Stankovic
• SPINS: Security Suite for Sensor Networks, Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, and J. D. Tygar (University of California, Berkeley, USA) Mobicom 2001