Reading List

This list is a superset of the papers we will cover in class. It is provided as a reference. You can find the papers we will cover each week in class in the class syllabus.

• Introduction,Motivation,Applications
• [ACM] Communications of the ACM: Wireless Sensor Networks (Special Issue) Vol. 47, Issue 2.[.html]
• Embedded Everywhere: A research agenda for networked systems of embedded computers. Computer science and telecommunications board (CSTB) Report. [.html]
• Connecting the physical world with Pervasive Networks. D. Estrin, D. Culler, K. Pister, G. Sukhatme, IEEE Pervasive Computing, pp 59-69, January-March 2002.
• [CEEG+01] Habitat monitoring: Application driver for wireless communications technology, Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton and Jerry Zhao 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Costa Rica, April 2001. [.ps]
• [MPSC02] Wireless sensor networks for habitat monitoring, Alan Mainwaring, Joseph Polastre, Robert Szewczyk and David Culler. [.pdf]
• [SLM04] Sensor Network-Based Countersniper System, Gyula Simon, Akos Ledeczi, Miklos Maroti. Sensys 2004.
• [Wisden] A Wireless Sensor Network for Structural Monitoring, Ning Xu, Sumit Rangwala, Krishna Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan and Deborah Estrin. Sensys 2004.
• [SZ+04] An Analysis of a Large Scale Habitat Monitoring Application, Robert Szewczyk, Alan Mainwaring, Joseph Polastre and David Culler. Sensys 2004.
• [SZML04] Hardware Design Experiences in ZebraNet, Christopher Sadler, Pei Zhang, Margaret Martonosi, Stephen Lyon. Sensys2004
• [ABC+05] Design and Deployment of Industrial Sensor Networks: Experiences from the North Sea and a Semiconductor Plant, Robert Adler, Phil Buonadonna, Jasmeet Chhabra, Mick Flanigan, Lakshman Krishnamurthy, Nandakishore Kushalnagar, Lama Nachman, Mark Yarvis. Sensys 2005.
• [VKR+05] Data Collection, Storage and Retrieval with an Underwater Optical and Acoustical Sensor Network, Iuliu Vasilescu, Keith Kotay, Daniela Rus, Peter Corke, Matthew Dunbabin. Sensys 2005.
• Platforms HW/SW
• [EKM05] An Ultra-low-power Processor for Sensor Network.. Virantha Ekanayake, Clinton Kelly IV, and Rajit Manohar. Proceedings of the 11th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). [.pdf]
• [HKS+05] A Dynamic Operating System for Sensor Nodes, Chih-Chieh Han, Ram Kumar, Roy Shea, Eddie Kohler, and Mani Srivastava. Proc. 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys '05). [.pdf]
• [GKE05] A Sensor Network Application Construction Kit (SNACK), Ben Greenstein, Eddie Kohler, and Deborah Estrin. Proc. 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys '04). [.pdf]
• [DGA+005] Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events, Prabal Dutta, Mike Grimmer, Anish Arora, Steve Bibyk, David Culler. SPOTS 2005
• [iMote] The Intel Mote platform: A Bluetooth based sensor network for industrial monitoring applications, Ralph Kling, Robert Adler, Jonathan Huang, Vincent Hummel, Lama Nachman. IPSN 2005
• [JPC05] Perpetual Environmentally Powered Sensor Networks, Xiaofan Jiang, Joseph Polastre, David Culler. SPOTS 2005.
• [PSC05] Telos: Enabling Ultra-Low Power Wireless Research, Joseph Polastre, Robert Szewczyk, David Culler. SPOTS 2005. [.pdf]
• [NIMS] Networked Infomechanical Systems: A Mobile Wireless Sensor Network Platform, Richard Pon, Jason Gordon, Aman Kansal, Duo Liu, Lisa Shirachi, William Kaiser, Gaurav Sukhatme, Mani Srivastava. SPOTS 2005.
• [HSW+] System architecture directions for network sensors. Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister. [.pdf]
• [Mote] The Mote Revolution: Low Power Wireless Sensor Network Devices, Joseph Polastre, Robert Szewczyk, Cory Sharp, David Culler in Proceedings of Hot Chips 16: A Symposium on High Performance Chips. [.ppt]
• Active Message Communication for Tiny Network Sensors. Jason Hill, Philip Bounadonna, David Culler, [.html]
• [NesC] The nesC Language: A Holistic Approach to Networked Embedded Systems, D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, D. Culler, Proceedings of Programming Language Design and Implementation (PLDI) 2003, June 2003. [.pdf]
• Wireless Integrated Network Sensors: Low Power Systems on a Chip. G. Asada, M. Dong, T.S. Lin, F. Newberg, G. Pottie, W. Kaiser, H. Marcy, Proceedings of the 1998 European Solid State Circuits Conference.
• XYZ: A Motion-Enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applications, D. Lymberopoulos, A. Savvides. Under submission [.pdf]
• [LM+04] The Emergence of Networking Abstractions and Techniques in TinyOS, Philip Levis, Sam Madden, David Gay, Joseph Polastre, Robert Szewczyk, Alec Woo, Eric Brewer, and David Culler. NSDI 2004 [.pdf]
• [LWG05] Accurate Prediction of Power Consumption in Sensor Networks. Olaf Landsiedel, Klaus Wehrle, Stefan Goettz. EmNets 2005
• Wireless Characterization/Measurement
• [CWK+05] Statistical Model of Lossy Links in Wireless Sensor Networks, Alberto Cerpa, Jennifer Wong, Louane Kuang, Miodrag Potkonjak, Deborah Estrin. IPSN 2005
• The Mistaken axioms of wireless-network research, D. Kotz, C. Newport, C. Elliott, Dartmouth College Computer Science Technical Report, TR2003-67 [.pdf]
• [GKW+] Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks. Deepak Ganesan, Bhaskar Krishnamachari, Alec Woo, David Culler, Deborah Estrin and Stephen Wicker. [.pdf]
• [ZG03] Understanding Packet Delivery Performance In Dense Wireless Sensor Networks. Jerry Zhao and Ramesh Govindan. The First ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA. November, 2003 [.html]
• [Scale] SCALE: A tool for Simple Connectivity Assessment in Lossy Environments (also available as PS) Alberto Cerpa, Naim Busek, and Deborah Estrin CENS Technical Report 0021, September 5, 2003. [.html]
• MAC protocols
• [CD+05] Towards a Sensor Network Architecture: Lowering the Waistline, David Culler, Prabal Dutta, Cheng Tien Eee, Rodrigo Fonseca, Jonathan Hui, Philip Levis, Joseph Polastre, Scott Shenker, Ion Stoica, Gilman Tolle, and Jerry Zhao. In Proceedings of the Tenth Workshop on Hot Topics in Operating Systems (HotOS X), 2005.
• [PHL+05] A Unifying Link Abstraction for Wireless Sensor Networks, Joseph Polastre, Jonathan Hui, Philip Levis, Jerry Zhao, David Culler, Scott Shenker, Ion Stoica. Sensys 2005.
• Z-MAC: A hybrid MAC for wireless sensor networks, Injong Rhee, Ajit C. Warrier, Mahesh Aia, Jenogki Min, Prashant Patel. Sensys 2005.
• MACAW: Media Access Protocol for Wireless LANs. V. Bharghavan and A. Demers and S. Shenker and L. Zhang. Proceedings of the ACM SIGCOMM Conference, 1994 [.pdf]
• Piconet: Embedded Mobile Networking. Frazer Bennett, David Clarke, Joseph B. Evans, Andy Hopper, Alan Jones, and David Leask. IEEE Personal Communications Magazine, Vol. 4, no. 5, pp.8-15 Oct., 1997 [.html]
• A Transmission Control Scheme for Media Access in Sensor Networks. Alec Woo and David Culler. Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Mobicom 2001, Rome, Italy. [.pdf]
• [SMAC] An energy-efficient MAC protocol for wireless sensor networks. Wei Ye, John Heidemann and Deborah Estrin. IEEE Infocom New York, NY, USA, June, 2002 [.pdf]
• Transmission Scheduling in Ad Hoc Networks with Directional Antennas. Lichun Bao, J.J. Garcia-Luna-Aceves. Mobicom 02
• A Power Control MAC Protocol for Ad Hoc Networks. Eun-Sun Jung, Nitin Vaidya, Mobicom 02 [.pdf]
• Medium Access Control in Ad Hoc Networks Using Directional Antennas. Romit Roychoudhury, Xue Yang, University of Illinois at Urbana-Champaign, USA, Ram Ramanathan, BBN, USA, Nitin Vaidya, Mobicom 02 [.pdf]
• An Energy Efficient MAC Protocol for Wireless LANs. Eun-Sun Jung, Nitin Vaidya. INFOCOM 2002 [.pdf]
• An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. T. van Dam, K. Langendoen, ACM Sensys 2003 [.pdf]
• [BMAC] Versatile Low Power Media Access for Wireless Sensor Networks. Joseph Polastre, Jason Hill, David Culler In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), November 3-5, 2004. [.pdf]
• Topology Control
• [CJBM02] Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. To appear in ACM Wireless Networks Journal, Volume 8, Number 5, September, 2002. [html]
• Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks. Ya Xu, Solomon Bien, Yutaka Mori, John Heidemann, Deborah Estrin and Alberto Cerpa, CENS Technical Report 0006, January 2003.
• [CE02] ASCENT: Adaptive Self-Configuring Sensor Networks Topologies. Alberto Cerpa and Deborah Estrin, In Proceedings of the Twenty First International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002). [pdf]
• PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks. Fan Ye, Gary Zhong, Songwu Lu, Lixia Zhang, IEEE ICDCS 2003.
• Exposure In Wireless Ad Hoc Sensor Networks Seapahn Meguerdichian, Farinaz Koushanfar, Gang Qu, Miodrag Potkonjak. MobiCom 2001, pp. 139-150, July 2001. [.pdf]
• Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks. Douglas Blough, Georgi Institute of Technology, USA, Paolo Santi, Mobicom 02
• Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, ACM Sensys 2003.
• Capacity of wireless networks. P. Gupta and P.R. Kumar, 1999
• Distributed EM algorithms for density estimation and clustering in sensor networks. R. Nowak, IEEE Transactions on Signal Processing, special issue on signal processing in networking, 2003.
• A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. Di Tian and Nicolas D. Georganas, University of Ottawa.
• Routing Protocols
• [BGJ05] MAP: medial axis based geometric routing in sensor networks , Jehoshua Bruck, Jie Gao, Anxiao Jiang. MOBICOM 2005.
• [ZEC+05] Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets, Rodrigo Fonseca, Sylvia Ratnasamy, Jerry Zhao, Cheng Tien Ee, David Culler, Scott Shenker, Ion Stoica. NSDI 2005 [.pdf]
• A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols. J. Broch, D. Maltz, D. Johnson, Y-C. Hu, J. Jetcheva, ACM Mobicom 2998, Dallas Texas, October 1998
• GPSR: greedy perimeter stateless routing for wireless networks. Brad Karp and H. T. Kung. In International Conference on Mobile Computing and Networking (MobiCom), pp. 243-254, 2000.
• [GEAR] Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Yan Yu, Ramesh Govindan and Deborah Estrin. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May 2001.[.ps]
• ARRIVE: An Architecture for Robust Routing In Volatile Environments. Chris Karlof, Yaping Li, and Joseph Polastre, UC Berkeley Tech Report. May 2002. (pdf). http://webs.cs.berkeley.edu/tos/media.html
• High-Throughput Path Metric for Multi-Hop Wireless Routing. D. De Couto, D. Aguayo, J. Bicket, R. Morris, http://www.pdos.lcs.mit.edu/papers/grid:mobicom03/
• On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks. Anna Scaglione, Sergio Servetto. Mobicom 02
• [Diffusion] Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), August 2000, Boston, Massachusetts. [.ps]
• Building Efficient Wireless Sensor Networks with Low-Level Naming. John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. In Proceedings of the Symposium on Operating Systems Principles, p. to appear. Lake Louise, Banff, Canada, ACM. October, 2001. [.pdf]
• Matching data dissemination algorithms to application requirements. J. Heidemann, F. Silva, D. Estrin, ACM Sensys 2003
• [TTDD] A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks. Fan Ye, Haiyun Luo, Jerry Cheng, Lixia Zhang, Songwu Lu, Mobicom 02. [.pdf]
• [ATC03]Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. A. Woo, T. Tong, D. Culler, ACM Sensys 2003, Los Angeles, November 2003 [.pdf]
• Transport Protocols
• [PCC+05] A Wireless Sensor Network for Structural Health Monitoring: Performance and Experience, Jeongyeup Paek, Krishna Chintalapudi, John Caffrey, Ramesh Govindan, Sami Masri. EmNets 2005
• [Trickle] Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks P. Levis, N. Patel, S. Shenker, D. Culler. First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004) [.pdf]
• [Coda] CODA: Congestion Detection and Avoidance in Sensor Networks, C-Y. Wan, S. Eisenman, A. Campbell, ACM Sensys 2003 [.pdf]
• PSFQ: A Reliable Transpor Protocol For Wireless Sensor Networks. C.Y. Wan and A.T. Campbell. WSNA 2002. [.pdf]
• [RMST] RMST: Reliable Data Transport in Sensor Networks. Fred Stann and John Heidemann. In Proceedings of the First International Workshop on Sensor Net Protocols and Applications, pp. 102-112. Anchorage, Alaska, USA, IEEE. April,2003. [.pdf]
• [Wisden] A Wireless Sensor Network for Structural Monitoring, Ning Xu, Sumit Rangwala, Krishna Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan and Deborah Estrin. Sensys 2004.[.pdf]
• [HJB04] Mitigating Congestion in Wireless Sensor Networks. Bret Hull, Kyle Jamieson, Hari Balakrishnan ACM SenSys 2004. [.pdf]
• Synchronization,Localization
• [EGE00] Fine-Grained Network Time Synchronization using Reference Broadcasts. Jeremy Elson, Lewis Girod and Deborah Estrin. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA. December 2002. [.pdf]
• Timing-sync Protocol for Sensor Networks. Saurabh Ganeriwal, Ram Kumar, Sachin Adlakha and Mani Srivastava, ACM Sensys 2003 [.pdf]
• The Cricket Location Support System. Nissanka Priyantha, Anit Chakraborty and Hari Balakrishnan. In International Conference on Mobile Computing and Networking (MobiCom), Boston, MA, August 2000
• Robust range estimation using acoustic and multimodal sensing, Lewis Girod and Deborah Estrin, In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Maui, Hawaii, October 2001. [.ps]
• Self-configuring Localization Systems: Design and Experimental Evaluation. Nirupama Bulusu, John Heidemann, Deborah Estrin and Tommy Tran. Submitted for review to ACM Transactions on Embedded Computing Systems (ACM TECS), August 2002. http://lecs.cs.ucla.edu/estrin/#paper
• [HHB+03] Range-Free Localization Schemes for Large Scale Sensor Networks. Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher Proc. MobiCom 2003, pp. 81-95. [.pdf]
• Distributed Algorithms for Guiding Navigation across a Sensor Network. Qun Li, Michael De Rosa, and Daniela Rus Proc. MobiCom 2003, pp. 313-325
• Querying/Programming abstractions/Storage
• [Deluge] The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale. Jonathan W. Hui and David Culler. The 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04), November 3-5, 2004. [.pdf]
• [T2] T2: A Second Generation OS For Embedded Sensor Networks, Philip Levis, David Gay, Vlado Handziski, Jan-Heinrich Hauer, Ben Greenstein, Martin Turon, Jonathan Hui, Kevin Klues, Cory Sharp, Robert Szewczyk, Joseph Polastre, Philip Buonadonna, Lama Nachman, Gilman Tolle, David Culler, and Adam Wolisz Technical Report TKN-05-007, Telecommunication Networks Group, Technische Universitat Berlin, 2005. [.pdf]
• [LGC05] Active Sensor Networks, Philip Levis, David Gay, and David Culler. In Proceedings of the Second USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2005).
• Query Processing in Sensor Networks. Yong Yao and J. E. Gehrke. In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California, January 2003. [.pdf]
• TAG: Tiny AGgregate Queries in Ad-Hoc Sensor Networks, Sam Madden, Michael J. Franklin, Joseph Hellerstein, and Wei Hong. OSDI, December 2002.
• [TinyDB]TinyDB: An Acqusitional Query Processing System for Sensor Networks. Samuel Madden, Michael Franklin, Joseph Hellerstein, and Wei Hong. To Appear, ACM TODS. [.pdf]
• The Cougar Project: A Work-In-Progress Report. Alan Demers, Johannes Gehrke, Rajmohan Rajaraman, Niki Trigoni, and Yong Yao. In Sigmod Record, Volume 34, Number 4, December 2003. [.pdf]
• IrisNet: An Architecture for Internet-Scale Sensing Services. S. Nath, A. Deshpande, Y. Ke, P. Gibbons, B. Karp, and S. Seshan. Short Paper VLDB Conference, Berlin, Germany, September 2003 [.pdf]
• Synopsis Diffusion for Robust Aggregation in Sensor Networks. S. Nath, P. Gibbons, S. Seshan and Z. Anderson ACM SenSys, Baltimore, MD, November 2004 [.pdf]
• Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table. Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, and Fang Yu. In Mobile Networks and Applications (MONET), Journal of Special Issues on Mobility of Systems, Users, Data, and Computing: Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks , Kluwer, mid-2003. [.pdf]
• Mate: a Virtual Machine for Tiny Networked Sensors P. Levis and D. Culler. ASPLOS, Dec 2002. [.pdf]
• An Evaluation of Multi-resolution Storage for Sensor Networks. Deepak Ganesan, Ben Greenstein. Denis Perelyubskiy, Deborah Estrin and John Heidemann. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003). [.pdf]
• System Integrity/Calibration/Security
• [GJV+05] Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments, Lin Gu, Dong Jia, Pascal Vicaire, Ting Yan, Liqian Luo, Tian He, Ajay Tirumala, Qing Cao, John. A. Stankovic, Tarek Abdelzaher, B.H. Krogh. Sensys 2005
• Calibration as Parameter Estimation in Sensor Networks. Kamin Whitehouse and David Culler, University of California, Berkeley
• Colibration: A Collaborative Approach to In-Place Sensor Calibration. Vladimir Bychkovskiy, Seapahn Megerian, Deborah Estrin, and Miodrag Potkonjak. 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03).
• SPINS: Security Protocols for Sensor Networks. Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, J. D. Tygar. Mobicom 2001 [.pdf]
• Assessing Security-Critical Energy-Efficient Sensor Networks. Y.W. Law, S. Dulman, S. Etalle and P. Havinga. Department of Computer Science, University of Twente, Technical Report TR-CTIT-02-18, Jul 2002. [.html]
• Secure Routing in Sensor Networks: Attacks and Countermeasures, Chris Karlof and David Wagner. [.pdf]
• Denial of Service in Sensor Networks. Anthony D. Wood, John A. Stankovic, [.pdf]
• Random Key Predistribution Schemes for Sensor Networks. A. Perrig, H. Chan, D. Song, IEEE Symposium on Security and Privacy 2003
• Secure Information Aggregation in Sensor Networks. B. Przydatek, D. Song, A. Perrig, ACM Sensys 2003. [.pdf]
• Simulation
• TOSSIM: Accurate and scalable simulation of entire TinyOS Applications, P. Levis, Lee, M. Welsh, D. Culler, ACM Sensys [.pdf]
• A System for Simulation, Emulation, and Deployment of Heterogeneous Sensor Networks, Lewis Girod, Thanos Stathopoulos, Nithya Ramanathan, Jeremy Elson, Deborah Estrin, Eric Osterweil, and Thomas Schoellhammer, in the Proceeding of SenSys 2004 [.pdf]
• [TLP05] Avrora: Scalable Sensor Network Simulation with Precise Timing, Ben Titzer, Daniel K. Lee and Jens Palsberg. IPSN 2005