CS344A: Sensor Network Systems
[Summary][Syllabus][Readings][Assignments][Projects]
Reading List

Papers in bold are assigned reading; papers in normal weight are recommended additional reading if you are interested in the topic. The list of papers here is by no means anything close to comprehensive. Most of these papers can be readily found through the ACM digital library, citeseer, or Google Scholar.
1. A Great New World
  1. M. Weiser. "The Computer for the Twenty-First Century," Scientific American, pp. 94-10, September 1991.
  2. D. Estrin, D. Culler, K. Pister, and G. Sukhatme. "Connecting the Physical World with Pervasive Networks," IEEE Pervasive Computing, pp. 59-69, January-March 2002.
  3. D. Estrin, R. Govindan, J. Heidemann, S. Kumar. "Next Century Challenges: Scalable Coordination in Sensor Networks, " Proceedings of MOBICOM 1999.
  4. David Steere, Antonio Baptista, Dylan McNamee, Calton Pu, Jonathan Walpole. "Research Challenges in Environmental Observation and Forecasting Systems," Proceedings of MOBICOM 2000.
  5. L. Schwiebert, S. Gupta, J. Weinmann. "Research Challenges in Wireless Networks of Biomedical Sensors," Proceedings of MOBICOM 2001.
  6. M. Kahn, R. Katz, K. S. J. Pister. "Next Century Challenges: Mobile Networking for 'Smart Dust,'" MOBICOM 1999.
  7. D. Estrin et al. "Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers," 2001.
2. Applications
  1. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. "Wireless Sensor Networks for Habitat Monitoring," WSNA 2002.
  2. R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. "Lessons from a Sensor Network Expedition," EWSN 2004.
  3. R. Szewczyk, J. Polastre, A. Mainwaring, J. Anderson, and D. Culler. "Analysis of a Large Scale Habitat Monitoring Application," SenSys 2004.
  4. T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh. "An Energy-Efficient Surveillance System Using Wireless Sensor Networks," MobiSys 2004.
  5. V. A. Kottapalli, A. S. Kiremidjian, J. Lynch, E. Carryer, T. Kenny, K. Law, and Y. Lei. "Two-Tiered Wireless Sensor Network Architecture for Structural Health Monitoring,"
  6. G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, and K. Frampton. "Sensor Network-Based Countersniper System," SenSys 2004.
  7. G. Tolle, J. Polastre, R. Szewczyk, N. Turner, K. Tu, S. Burgess, D. Gay, P. Buonadonna, W. Hong, T. Dawson, and D. Culler. "A Macroscope in the Redwoods," SenSys 2005.
  8. R. Adler, P. Buonadonna, J. Chhabra, M. Flanigan, L. Krishnamurthy, N. Kushalnagar, L. Nachman, and M. Yarvis. "Design and Deployment of Industrial Sensor Networks: Experiences from the North Sea and a Semiconductor Plant," SenSys 2005.
  9. I. Vasilescu, K. Kotay, D. Rus, P. Corke, and M. Dunbabin. "Data Collection, Storage and Retrieval with an Underwater Optical and Acoustical Sensor Network," SenSys 2005.
  10. J. Huang, S. Amjad, and Shivakant Mishra. "CenWits: A Sensor-Based Loosely-Coupled Search and Rescue System using Witnesses," SenSys 2005.
  11. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Rubenstein. "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet," ASPLOS 2002.
  12. Geoff Werner-Allen, Jeff Johnson, Mario Ruiz, Jonathan Lees, and Matt Welsh. "Monitoring Volcanic Eruptions with a Wireless Sensor Network," EWSN 2005.
  13. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita. "A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking," Computer Networks, Vol. 46, Issue 5.
  14. A. Arora, R. Ramnath, E. Ertin, P. Sinha, S. Bapat, V. Naik, V. Kulathumani, H. Zhang, H. Cao, M. Sridharan, S. Kumar, N. Seddon, C. Anderson, T. Herman, N. Trivedi, C. Zhang, M. Nesterenko, R. Shah, S. Kulkarni, M. Aramugam, L. Wang, M. Gouda, Y. Choi, D. Culler, P. Dutta, C. Sharp, G. Tolle, M. Grimmer, B. Ferriera, and K. Parker. "ExScal: Elements of an Extreme Scale Wireless Sensor Network", RTCSA 2005.
  15. C. Guo and A. Fano. "Cargo Container Security using Ad Hoc Sensor Networks," IPSN/SPOTS 2005.
3. Hardware and Energy
  1. J. Hill and D. Culler. "Mica: A Wireless Platform for Deeply Embedded Networks," IEEE Micro 2002.
  2. Martin Leopold, Mads Bondo Dydensborg, and Philippe Bonnet. "Bluetooth and Sensor Networks: A Reality Check," SenSys 2003.
  3. J. Polastre, R. Szewczyk, and D. Culler. "Telos: Enabling ultra-low power wireless research." IPSN/SPOTS 2005.
  4. X. Jiang, J. Polastre, and D. Culler. "Perpetual Environmentally Powered Sensor Networks," IPSN/SPOTS 2005
  5. M. Rahimi, R. Baer, O. Iroezi, J. Garcia, J. Warrior, D. Estrin, and M. Srivastava. "Cyclops: In Situ Image Sensing and Interpretation in Wireless Sensor Networks," SenSys 2005.
  6. P. Zhang, C. Sadler, S. Lyon, M. Martonosi. "Hardware design experiences in ZebraNet," SenSys 2004.
  7. B. O'Flynn and A. Barroso. "The Development of a Novel Miniaturised Modular Platform for Wireless Sensor Networks," IPSN/SPOTS 2005.
  8. R. Pon, J. Gordon, A. Kansal, D. Liu, L. Shirachi, W. Kaiser, G. Sukhatme, and M. Srivastava. "Networked Infomechanical Systems: A Mobile Wireless Sensor Network Platform," IPSN/SPOTS 2005.
  9. J. Lifton, M. Broxton, and J. Paradiso. "Experiences and Directions in Pushpin Computing," IPSN/SPOTS 2005.
  10. 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.
  11. P. Dutta, J. Hui, J. Jeong, S. Kim, C. Sharp, J. Taneja, G. Tolle, K. Whitehouse, and D. Culler. "Trio: Enabling Sustainable and Scalable Outdoor Wireless Sensor Network Deployments," IPSN/SPOTS 2006.
4. Radio Behavior
  1. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. "Complex behavior at scale: An experimental study of low-power wireless sensor networks." Technical Report 02-0013, UCLA Computer Science Division, 2002.
  2. J. Zhao and R. Govindan. "Understanding packet delivery performance in dense wireless sensor networks," SenSys 2003.
  3. A. Cerpa, N. Busek, and D. Estrin. "SCALE: A tool for simple connectivity assessment in lossy environments," Technical Report {CENS-21}, 2003.
  4. D. Kotz, C. Newport, and C. Elliott. "The Mistaken Axioms of Wireless-Network Research," Technical Report TR2003-467, Dept. of Computer Science, Dartmouth College, 2003.
  5. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris. "Capacity of Wireless Ad Hoc Networks," MobiCom 2001.
  6. D. Aguayo, J. Bicket, S. Biswas, G. Judd, R. Morris. "Link-level Measurements from an 802.11b Mesh Network." SIGCOMM 2004.
  7. M. Zuniga and B. Krishnamachari. "Analyzing the Transitional Region in Low Power Wireless Links." SECON 2004.
  8. 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.
5. Systems
  1. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister. "System Architecture Directions for Network Sensors." ASPLOS 2000.
  2. P. Levis, D. Gay, V. Handziski, J. Hauer, B. Greenstein, M. Turon, J. Hui, K. Klues, C. Sharp, R. Szewczyk, J. Polastre, P. Buonadonna, L. Nachman, G. Tolle, D. Culler, and A. Wolisz. "T2: A Second Generation OS For Embedded Sensor Networks." Technical Report TKN-05-007. 2005
  3. C. Han, R. K. Rengaswamy, R. Shea, E. Kohler and M. Srivastava. "SOS: A Dynamic Operating System for Sensor Networks." MobiSys 2005.
  4. H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng and R. Han. "MANTIS: System Support for MultimodAl NeTworks of In-situ Sensors." WSNA 2003.
  5. J. Koshy and R. Pandey. "VM*: A Scalable Runtime Environment for Sensor Networks." SenSys 2005.
  6. L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin. "EmStar: a Software Environment for Developing and Deploying Wireless Sensor Networks." USENIX 2004.
  7. A. Dunkels, B. Grönvall, and T. Voigt. "Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors." EmNets 2004.
  8. D. Gay, P. Levis, D. Culler. "Software Design Patterns for TinyOS." LCTES 2005.
  9. F. Stejano and R. Anderson. "The Grenade Timer: Fortifying the Watchdog Timer Against Malicious Code." MoMuC 2000.
  10. V. Handziski, J.Polastre, J.H.Hauer, C.Sharp, A.Wolisz and D.Culler. "Flexible Hardware Abstraction for Wireless Sensor Networks." EWSN 2005.
  11. A. Dunkels, O. Schmidt, and T. Voight. "Using Protothreads for Sensor Node Programming." REALWSN 2005.
  12. J. Regehr. "Randomized testing of interrupt-driven software." EMSOFT 2005.
  13. G. Candea and A. Fox. "Recursive Restartability: Turning the Reboot Sledgehammer into a Scalpel." HotOS 2001.
6. Media Access
  1. V. Bharghavan, A. Demers, S. Shenker and L. Zhang. "MACAW: A Media Access Protocol for Wireless LANs." SIGCOMM 1994.
  2. W. Ye, J. Heidemann, and D. Estrin. "An Energy-Efficient MAC Protocol for Wireless Sensor Networks." INFOCOM 2000.
  3. J. Polastre, J. Hill, and D. Culler. "Versatile Low Power Media Access for Wireless Sensor Networks." SenSys 2004.
  4. T. van Dam and K. Langendoen. "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks." SenSys 2003.
  5. I. Rhee, A. Warrier, M. Aia, and J. Min. "Z-MAC: a Hybrid MAC for Wireless Sensor Networks." SenSys 2005.
  6. S. Eisenmann and A. Campbell. "Structuring Contention-based Channel Access in Wireless Sensor Networks." IPSN 2006.
  7. A. Woo and D. Culler. "A Transmission Control Scheme for Media Access in Sensor Networks." Mobicom 2001.
  8. Kamin Whitehouse, Alec Woo, Fred Jiang, Joseph Polastre, and David Culler. "Exploiting the Capture Effect for Collision Detection and Recovery." (EmNetS-II), 2005.
  9. J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica. "A Unifying Link Layer Abstraction for Wireless Networks." SenSys 2005.
7. Routing and Transport
  1. A. Woo, T. Tong, and D. Culler. "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks." SenSys 2003.
  2. J. Newsome and D. Song. "GEM: Graph EMbedding for Routing and Data-Centric Storage in Sensor Networks Without Geographic Information." SenSys 2003.
  3. R. Fonseca, S. Ratnasamy, J. Zhao, C.T. Ee, D. Culler, S. Shenker, and I. Stoica. "Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets." NSDI 2005.
  4. B. Karp and H.T. Kung. "Greedy Perimeter Stateless Routing for Wireless Networks." MobiCom 2000.
  5. Y. Kim, R. Govindan, B. Karp, and S. Shenker. "Geographic Routing Made Practical." NSDI 2005.
  6. C. Intanagonwiwat, R. Govindan and D. Estrin. "Directed diffusion: A scalable and robust communication paradigm for sensor networks." MobiCom 2000.
  7. B. Hohlt, L. Doherty, and E. Brewer. "Flexible Power Scheduling for Sensor Networks." IPSN 2004.
  8. C. Wan, A. Campbell, and L. Krishnamurthy. "A reliable transport protocol for wireless sensor networks." WSNA 2002.
  9. S. Kim, R. Fonseca, and D. Culler. "Reliable Transfer on Wireless Sensor Networks." SECON 2004.
  10. P. Levis, N. Patel, D. Culler, and S. Shenker. "Trickle: A Self-Regulating Algorithm for Code Propogation and Maintenance in Wireless Sensor Network." NSDI 2004.
  11. S. Nath, P. Gibbons, S. Seshan, and Z. Anderson."Synopsis diffusion for robust aggregation in sensor networks." SenSys 2004.
  12. B. Hull, K. Jamieson, and H. Balakrishnan. "Mitigating Congestion in Wireless Sensor Networks." SenSys 2004.
8. Programming Models, Architectures, and Management
  1. K. Whitehouse, C. Sharp, E. Brewer, and D. Culler. "Hood: a Neighborhood Abstraction for Sensor Networks." MobiSys 2004.
  2. M. Welsh and G. Mainland. "Programming Sensor Networks Using Abstract Regions." NSDI 2004.
  3. T. Liu and M. Martonosi. "Impala: a middleware system for managing autonomic, parallel sensor systems." PPoPP 2003.
  4. A. Boulis and C. Han and M. Srivastava. "Design and Implementation of a Framework for Efficient and Programmable Sensor Networks." MobiSys 2003.
  5. 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.
  6. B. Greenstein, E. Kohler and D. Estrin. "A sensor network application construction kit (SNACK)." SenSys 2004.
  7. G. Tolle and D. Culler. "Design of an Application-Cooperative Management System for Wireless Sensor Networks." EWSN 2005.
  8. P. Levis, D. Gay, and David Culler. "Active Sensor Networks." NSDI 2005.
  9. 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.
  10. R. Gummadi, O. Gnawali, and R. Govindan. "Macro-programming Wireless Sensor Networks using Kairos." DCOSS 2005.
  11. 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.
9. Simulation
  1. P. Levis, N. Lee, M. Welsh, and D. Culer. "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications." SenSys 2003.
  2. J. Polley, D. Blazakis, J. McGee, D. Rusk, J. S. Baras, and M. Karir. "ATEMU: A Fine-grained Sensor Network Simulator." SECON 2004.
  3. L. Perrone and D. Nicol. "A Simulator for TinyOS Applications." 2002 Winter Simulation Conference.
  4. V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh. "Simulating the power consumption of large-scale sensor network applications". SenSys 2004.
  5. B. Titzer, D. Lee, and J. Palsberg. "Avrora: Scalable Sensor Network Simulation with Precise Timing." IPSN 2005.
  6. The Network Simulator. http://www.isi.edu/nsnam/ns/.
  7. 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.
10. Storage
  1. 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.
  2. M. Li, D. Ganesan and P. Shenoy. "PRESTO: Feedback-Driven Data Management in Sensor Networks." NSDI 2006
  3. G. Mathur, P. Desnoyers, D. Ganesan and P. Shenoy. "Ultra-Low Power Storage for Sensor Networks." IPSN/SPOTS 2006.
  4. H. Dai, M. Neufeld, and R. Han. "ELF: An Efficient Log-Structured Flash File System for Wireless Micro Sensor Nodes." SenSys 2004.
11. Services
  1. J. Elson, L. Girod, D. Estrin. "Fine-Grained Network Time Synchronization using Reference Broadcast." OSDI 2002.
  2. M. Maroti, B. Kusy, G. Simon, A. Ledeczi. "The Flooding Time Synchronization Protocol." SenSys 2004.
  3. M. Maroti, B. Kusy, G. Balogh, P. Volgyesi, K. Molnar, A. Nadas, S. Dora, A. Ledeczi. "Radio Interferometric Positioning." SenSys 2005.
  4. D. Moore, J. Leonard, D. Rus, and S. J. Teller. "Robust distributed network localization with noisy range measurements." SenSys 2004.