CS 240E: Embedded Wireless Systems
[Summary][Syllabus][Readings][Assignments]
A Reading List

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. Visions and Facts
  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. L. Schwiebert, S. Gupta, J. Weinmann. "Research Challenges in Wireless Networks of Biomedical Sensors," Proceedings of MOBICOM 2001.
  4. D. Estrin et al. "Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers," 2001.
  5. Power Consumption Breakdown on a Modern Laptop.
  6. V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh. "Simulating the power consumption of large-scale sensor network applications". SenSys 2004.
  7. S. Rodriguez and B. Jacob. "Energy/Power Breakdown of Pipelined Nanometer Caches," ISLPED 2006.
  8. N. Lane and A. Campbell. "The Influence of Microprocessor Instructions on the Energy Consumption of Wireless Sensor Networks," EmNets 2006.
  9. A.Y. Wang and C.G. Sodini. "On the Energy Efficiency of Wireless Transceivers," ICC 2006.
  10. R. S. Bajwa, N. Schumann, and H. Kojima. "Power Analysis of a 32-bit RISC Microcontroller Integrated with a 16-bit DSP," ISLPED 1997.
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. 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.
  11. Geoff Werner-Allen, Jeff Johnson, Mario Ruiz, Jonathan Lees, and Matt Welsh. "Monitoring Volcanic Eruptions with a Wireless Sensor Network," OSDI 2006.
  12. 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.
  13. C. Guo and A. Fano. "Cargo Container Security using Ad Hoc Sensor Networks," IPSN/SPOTS 2005.
3. Real-Time
  1. C. L. Liu and J. Layland. "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment." Journal of the ACM 10(1), 1973.
  2. J. Lehoczky, L. Sha and Y. Ding. "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior." IEEE Real Time Systems Symposium, pp. 166-171, December 1989.
  3. J. A. Stankovic and K. Ramamritham. "The Spring Kernel: A New Paradigm for Real-Time Operating Systems." ACM SIGOPS Operating Systems Review 23(3), 1989.
  4. K. M. Zuberi, P. Pillai, K. G. Shin. "EMERALDS: A Small-Memory Real-Time Microkernel." Proceedings of the Seventeenth ACM Symposium of Operating System Principles (SOSP '99).
  5. W. Yuan and K. Nahrstedt. "Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems." Proceedings of the Nineteenth ACM Symposium on Operating System Principles (SOSP '03).
  6. K. Flautner and T. Mudge. "Vertigo: Automatic Performance-Setting for Linux." Proceedings of the Fifth Symposium on Operating System Design and Implementation (OSDI 2002).
  7. F. Gruain. "Hard Real-TIme Scheduling for Low Energy using Stochastic Data and DVS Processors." Proceedings of the 2001 International Symposium on Low Power Electronics and Design.
4. Events vs. Threads
  1. J. Ousterhout. "Why Threads Are a Bad Idea (for most purposes)," USENIX 1996.
  2. R. von Behren, J. Condit, F. Zhou, G. C. Necula, and E. Brewer. "Capriccio: Scalable Threads for Internet Services", SOSP 2003.
  3. A. Boehm. "Threads Cannot be Implemented as a Library," PLDI 2005.
  4. W. McCartney and N. Sridhar. "Abstractions for Safe Concurrent Programming in Networked Embedded Sytems," SenSys 2006.
  5. E. Trumpler and R. Han. "A Systematic Framework For Evolving TinyOS," EmNets 2006.
  6. A. Dunkels, O. Schmidt, T. Voigt, and M. Ali. "Protothreads: Simplifying Event-Driven Programming of Memory-Constrained Embedded Systems," SenSys 2006.
  7. M. Welsh and G. Mainland. "Programming Sensor Networks with Abstract Regions," NSDI 2004.
5. Optimizing Systems for Energy
  1. 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
  2. A. Papathanasiou and M. Scott. "Energy Efficient Prefetching and Caching," USENIX 2004.
  3. D. Rakhmatov, S. Vrudhula, and D. Wallach. "Battery Lifetime Prediction for Energy-Aware Computing," ISLPED 2002.
  4. M. Pedram and Q. Wu. "Design Considerations for Battery-Powered Electronics," DAC 1999.
  5. J. Polastre, R. Szewczyk, and D. Culler. "Telos: Enabling ultra-low power wireless research." IPSN/SPOTS 2005.
  6. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. Srivastava, "Design Considerations for Solar Energy Harvesting Wireless Embedded Systems," IPSN/SPOTS 2005.
  7. F. Simjee and P. Chou. "Everlast: Long-life, Supercapacitor-operated Wireless Sensor Node," ISLPED 2006.
  8. X. Jiang, J. Polastre, and D. Culler. "Perpetual Environmentally Powered Sensor Networks," IPSN/SPOTS 2005.
  9. 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.
  10. W. Ye, J. Heidemann, and D. Estrin. "An Energy-Efficient MAC Protocol for Wireless Sensor Networks." INFOCOM 2000.
  11. D. Grunwald, P. Levis. C. B. Morrey III, and M. Neufeld. "Policies for Dynamic Clock Scheduling," OSDI 2000.
  12. J. Polastre, J. Hill, and D. Culler. "Versatile Low Power Media Access for Wireless Sensor Networks." SenSys 2004.
  13. 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.
  14. 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.
  15. P. Levis, D. Gay, and David Culler. "Active Sensor Networks." NSDI 2005.
6. Networking
  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. D. Aguayo, J. Bicket, S. Biswas, G. Judd, R. Morris. "Link-level Measurements from an 802.11b Mesh Network." SIGCOMM 2004.
  6. D. Son, B. Krishnamachari, and J. Heidemann. "Experimental Analysis of Concurrent Packet Transmissions in Low-Power Wireless Networks." SenSys 2006.
  7. V. Bharghavan, A. Demers, S. Shenker and L. Zhang. "MACAW: A Media Access Protocol for Wireless LANs." SIGCOMM 1994.
  8. T. van Dam and K. Langendoen. "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks." SenSys 2003.
  9. I. Rhee, A. Warrier, M. Aia, and J. Min. "Z-MAC: a Hybrid MAC for Wireless Sensor Networks." SenSys 2005.
  10. Kamin Whitehouse, Alec Woo, Fred Jiang, Joseph Polastre, and David Culler. "Exploiting the Capture Effect for Collision Detection and Recovery." (EmNetS-II), 2005.
  11. HotNets capture effect paper.
  12. B. Hohlt, L. Doherty, and E. Brewer. "Flexible Power Scheduling for Sensor Networks." IPSN 2004.
  13. 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.
  14. S. Nath, P. Gibbons, S. Seshan, and Z. Anderson."Synopsis diffusion for robust aggregation in sensor networks." SenSys 2004.
7. 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.
  5. J. L. Griggin, S. W. Schlosser, G. R. Ganger and D. F. Nagle. "Operating System Management of MEMS-Based Storage Devices," OSDI 2000.
8. Programming Systems
  1. C. Han, R. K. Rengaswamy, R. Shea, E. Kohler and M. Srivastava. "SOS: A Dynamic Operating System for Sensor Networks." MobiSys 2005.
  2. 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.
  3. J. Koshy and R. Pandey. "VM*: A Scalable Runtime Environment for Sensor Networks." SenSys 2005.
  4. A. Dunkels, B. Grönvall, and T. Voigt. "Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors." EmNets 2004.
  5. T. Liu and M. Martonosi. "Impala: a middleware system for managing autonomic, parallel sensor systems." PPoPP 2003.
  6. 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." SenSys 2006.