Faculty: Subhash Suri
Time: Monday 1 - 2:30 PM.
Location: CS Conference Room.

Abstract

Networked sensor systems (such as UC Berkeley's smart dust) offer exciting new possibilities for both passive monitoring and active intervention in all environments that matter to our health, security, economy, and life. Sensors can be placed close to signal sources so that, collaboratively, they can sense and reason about wide-area phenomena while providing a distributed awareness that no centralized system can attain.

Geometry plays a pivotal role in determining many important characteristics of these systems. For instance, the sensor locations determine the network topology; popular communication protocols use geographic information or sensor coordinates for routing data; the sensed data is intimately tied to the sensor locations; applications access data based on spatial attributes, and so on. In this seminar, we will explore the use of geometric and topological methods in sensornet algorithms and protocols.

Schedule.

April 11: Localization and Network Discovery.
Presenters: Nisheeth Shrivastava and Jonathan Ventura

• Robust distributed network localization with noisy range measurements.
  D. Moore, J. Leonard, D. Rus, S. Teller. Proc. ACM SenSys 2004.
• Mobile-Assisted Localization in Wireless Sensor Networks.
  N. B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller. IEEE INFOCOM, Miami, FL, March 2005.
• A theory of network localization.
  J. Aspnes et al. IEEE Transactions on Mobile Computing.

April 18. Geographical Routing.
Presenter: Caijie Zhang

• Geographic Routing Made Practical.
  Y.-J. Kim, R. Govindan, B. Karp, S. Shenker, Proc. of USENIX NSDI 2005.
• GPSR: Greedy perimeter stateless routing for wireless networks.
  B. Karp and H. T. Kung. Proc. Mobicom 2000.
• Geographic Routing With Limited Information in Sensor Networks.
  S. Subramanian and S. Shakkottai Proc. IPSN 2005.

May 2. Geometric and Topological Methods in Routing.
Presenter: Chiranjeeb Buragohain

• Locating and Bypassing Routing Holes in Sensor Networks.
  Q. Fang, J. Gao and L. J. Guibas. Proc. INFOCOM 2004.
• GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks.
  Q. Fang, J. Gao, L. J. Guibas, V, de Silva, L. Zhang. Proc. INFOCOM 2005.
• Geometric Spanner for Routing in Mobile Networks.
  J. Gao, L. J. Guibas, J. Hershburger, L. Zhang, and A. Zhu. Proc. MobiHoc 2001.

May 9. Range Queries in Sensor Networks.
Presenter: Shyam Anthony

• Multi-dimensional Range Queries in Sensor Networks.
  X. Li, Y. J. Kim, R. Govindan, W. Hong. Proc. ACM SenSys 2003.
• Fractionally cascaded information in a sensor network.
  J. Gao, L. J. Guibas, J. Hershberger, L. Zhang. Proc. IPSN 2004.
• Data-Centric Storage in Sensornets with GHT.
  S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin and F. Yu. Mobile Networks and Applications, 2003.

May 16. Security Issues.
Presenters: Ashwin and Prashant

• Distributed Detection of Node Replication Attacks in Sensor Networks.
  B. Parno, A.Perrig, and V. Gligor. IEEE Symp. on Security and Privacy 2005.
• Detecting Cuts in Sensor Networks.
  N. Shrivastava, S. Suri and C. Toth. Proc. IPSN 2005.
• Denial of Service in Sensor Networks.
  A. Wood and J. Stankovic IEEE Computer, 2002.

May 23. Data Aggregation: Various Aspects.
Presenters: Sorabh Gandhi and Ankur Jain

• Resilient Aggregation in Sensor Networks.
  David Wagner. Proc. SASN 2004.
• Medians and Beyond: New Aggregation Techniques for Sensor Networks.
  N. Shrivastava, C. Buragohain, D. Agrawal, S. Suri. Proc. ACM SenSys '04.
• Robust Aggregation in Sensor Networks.
  G. Kollios, J. Byers, J. Considine, M. Hadjieleftheriou, and F. Li. Proc. ICDE 2004.

VI. Tracking and Geometric Reasoning.

• Efficient Location Tracking Using Sensor Networks.
  H. T. Kung and D. Vlah. Proc. IEEE Wireless Communications and Networking Conference, 2003.
• Spatiotemporal Multicast in Sensor Networks.
  Q. Huang, C. Lu and G.-C. Roman. Proc. SenSys 2003.
• On Target Tracking with Binary Proximity Sensors.
  W. Kim, K. Mechitov, J. Choi and S. Ham. Proc. IPSN 2005.

General Reading.

• An analysis of a large scale habitat monitoring application.
  R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, D. Culler. ACM SenSys 2004.
• Designing Secure Sensor Networks.
  E. Shi and A. Perrig. Wireless Sensor Networks.
• Embedded Sensor Networks.
  John Heidemann and Ramesh Govindan