Reading List

• 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. http://www.cstb.org/web/pub_embedded
• 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
• Platforms HW/SW
• [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 Implementaiton (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 http://www.eng.yale.edu/enalab/publications/spots05_draft.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]
• Wireless Characterization/Measurement
• 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
• 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, Texas A&M University, USA, 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 (Texas A&M University), Nitin Vaidya (University of Illinois) [.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), New York, NY, USA, June 23-27 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.
• Differentiated Surveillance for Sensor Networks. T. Yan, T. He, J. Stankovic, ACM Sensys 2003
• A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. Di Tian and Nicolas D. Georganas, University of Ottawa.
• Routing Protocols
• 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
• [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
• 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
• 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]