Bold: required reading; non-bold: optional, required for the presenter
Introduction
D. Culler, D. Estrin, and M. Srivastava, Overview of Sensor Networks, IEEE Computer, 37(8), August 2004.
G. J. Pottie and W. J. Kaiser, Wireless Integrated Network Sensors , Communications of ACM, 43(5), May 2000.
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.
R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin, Application Driven Systems Research: Habitat Monitoring with Sensor Networks, Communications of the ACM, Special Issue on Sensor Networks. June 2004.
K. Lorincz, D. Malan, T.R.F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, S. Moulton, and M. Welsh, Sensor Networks for Emergency Response: Challenges and Opportunities, In IEEE Pervasive Computing, Special Issue on Pervasive Computing for First Response, Oct-Dec 2004.
Physical Properties
J. Zhao and R. Govindan, Understanding Packet Delivery Performance In Dense Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'03), November 2003.
Dongjin Son, Bhaskar Krishnamachari, and John Heidemann. Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks. First IEEE Conference on Sensor and Adhoc Communication and Networks (SECON), October, 2004
A. Cerpa, J.L. Wong, M. Potkonjak, and D. Estrin, Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-hop Routing, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), May 2005.
Alberto Cerpa, Jennifer L. Wong, Louane Kuang, Miodrag Potkonjak, Deborah Estrin, Statistical model of lossy links in wireless sensor networks, Proceedings of the 4th international symposium on Information Processing in Sensor Networks (IPSN), 2005
Media Access Control
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A Media Access Protocol for Wireless LANs , SIGCOMM Symposium on Communications Architectures and Protocols (SIGCOMM'94), September 1994.
J. Polastre, J. Hill, and D. Culler, Versatile Low Power Media Access for Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'04), November 2004.
Michael Buettner, Gary V. Yee, Eric Anderson, Richard Han, X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys'06), November 2006.
W. Ye, F. Silva, and J. Heidemann, Ultra-Low Duty Cycle MAC with Scheduled Channel Polling, ACM Conference on Embedded Networked Sensor Systems (SenSys'06), November 2006.
Routing I: Topology Routing
A. Woo, T. Tony, and D. Culler, Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2003.
Johnson, D. and Maltz, D. Dynamic source routing in ad hoc wireless networks, in Mobile Computing (ed. T. Imielinski and H. Korth), Kluwer Academic Publishers
Charles E. Perkins and Elizabeth M. Royer. "Ad hoc On-Demand Distance Vector Routing." Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999
C.E. Perkins and P. Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , SIGCOMM Symposium on Communications Architectures and Protocols (SIGCOMM'), September 1994.
C. Intanagonwiwat, R. Govindan and D. Estrin, Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking, 11(1): 2-16, Feb 2003.
Systems
R. Szewczyk, A. Mainwaring, J. Polastre, and D. Culler, An Analysis of a Large Scale Habitat Monitoring Application, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2004.
Lin Gu, Dong Jia, Pascal Vicaire, Ting Yan, Liqian Luo, Tian He, Ajay Tirumala, Qing Cao, John. A. Stankovic, Tarek Abdelzaher, B.H. Krogh, Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments, ACM Conference on Embedded Networked Sensor Systems, November 2005.
L. Krishnamurthy, R. Adler, P. Buonadonna, J. Chhabra, M. Flanigan, N. Kushalnagar, L. Nachman, and M. Yarvis, Design and Deployment of Industrial Sensor Networks: Experiences from a Semiconductor Plant and the North Sea, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2005.
N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, A Wireless Sensor Network for Structural Monitoring, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2004.
TDMA
Ram Ramanathan, A Unified Framework and Algorithm for Channel Assignment in Wireless Networks, INFOCOM 1997.
Injong Rhee, Ajit Warrier, Jeongki Min, Lisong Xu, DRAND: distributed randomized TDMA scheduling for wireless ad-hoc networks, MobiHoc 2006.
Routing II: Geographic Routing
Hannes Frey, Ivan
Stojmenovic,
On delivery guarantees of face and combined greedy-face routing in ad hoc
and sensor networks,
Proceedings of the 12th annual international conference on Mobile computing
and networking (MobiCom), 2006
Young-Jin Kim, Ramesh
Govindan, Brad Karp and Scott Shenker,
Geographic Routing Made Practical. In The Proceedings of the Proceedings
of the 2nd Symposium on Network Systems Design and Implementation (NSDI),
May 2005.
Karp, B. and Kung, H.T., Greedy Perimeter Stateless Routing for Wireless Networks, in Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), August, 2000
Seungjoon Lee, Bobby Bhattacharjee, Suman Banerjee, Efficient geographic routing in multihop wireless networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Topology Control
Ning Li, Jennifer C. Hou and Lui Sha, Design and analysis of a MST-based distributed topology control algorithm for wireless ad-hoc networks, IEEE Trans. on Wireless Communications, Vol. 4, No. 3, May 2005.
Shan Lin, Tian He, Jingbin Zhang, Gang Zhou, Lin Gu, John A. Stankovic, ATPC: Adaptive Transmission Power Control for Wireless Sensor, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2005.
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi, Algorithmic aspects of topology control problems for ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing (MobiHoc), 2002
Power Management
G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, Minimum Power Configuration in Wireless Sensor Networks, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), May 2005.
G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless and C. Gill, Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks, ACM Transactions on Sensor Networks, 1(1): 36-72, August 2005.
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, ACM Wireless Networks Journal, Volume 8, Number 5, September, 2002.
Query Processing
S. Madden, M. Franklin, J. Hellerstein, and W. Hong, TinyDB: An Acquisitional Query Processing System for Sensor Networks, ACM Transactions on Database Systems, 2005.
Amol Deshpande, Carlos Guestrin, Samuel Madden, Joseph Hellerstein, and Wei Hong, " Model driven data acquisision in sensor networks", VLDB 2004
P. Buonadonna, J. Hellerstein, W. Hong, D. Gay, and S. Madden, TASK: Sensor Network in a Box, European Workshop on Sensor Networks (EWSN), 2005.
Xin Li, Young-Jin Kim, Ramesh Govindan, and Wei Hong, Multi-Dimensional Range Queries in Sensor Networks, ACM Sensys '03.
Storage
P. Desnoyers, D. Ganesan and P. Shenoy, TSAR: A Two Tier Storage Architecture Using Interval Skip Graphs, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2005.
Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, Fang Yu, Data-centric storage in sensornets with GHT, a geographic hash table, Mobile Networks and Applications, Volume 8 Issue 4, August 2003
Deepak Ganesan, Ben Greenstein. Denis Perelyubskiy, Deborah Estrin and John Heidemann, An Evaluation of Multi-resolution Storage for Sensor Networks, Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003
S. Nath, P.B. Gibbons, and S. Seshan, Adaptive Data Placement for Wide-area Sensing Services, USENIX Conference on File and Storage Technologies (FAST), 2005.
Mobility
S. Bhattacharya, N. Atay, G. Alankus, C. Lu, O.B. Bayazit and G.-C. Roman, Roadmap Query for Sensor Network Assisted Navigation in Dynamic Environments, International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2006.
Wang Wei, Vikram Srinivasan, Chua Kee Chaing, Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks, Proceedings of the 11th annual international conference on Mobile computing and networking (MobiCom), 2005
Q. Li, M.D. Rosa and D. Rus, Distributed Algorithms for Guiding Navigation across a Sensor Network, ACM MobiCom 2003, September 2003
A Kansal, A Somasundara, D Jea, MB Srivastava, and D Estrin, Intelligent Fluid Infrastructure for Embedded Networks, ACM International Conference on Mobile Systems, Applications and Services (MobiSys) 2004.
C. Lu, G. Xing, O. Chipara, C.-L. Fok, and S. Bhattacharya, A Spatiotemporal Query Service for Mobile Users in Sensor Networks, International Conference on Distributed Computing Systems (ICDCS), June 2005.
Localization
Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan, The Cricket Location-Support System, Proc. of the Sixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), August 2000.
Paramvir Bahl an Venkata N. Padmanabhan. A Software System for Locating Mobile Users: Design, Evaluation, and Lessons, Microsoft Research
Security
A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar, SPINS: Security protocols for sensor networks, In Proceedings of MOBICOM, 2001.
Jiejun Kong, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, Providing Robust and Ubiquitous Security Support for Mobile Ad-Hoc Networks, International Conference on Network Protocols (ICNP), 2001
Operating Systems
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, System Architecture Directions for Network Sensors, International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000.
D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, The nesC Language: A Holistic Approach to Networked Embedded Systems, ACM Conference on Programming Language Design and Implementation (PLDI), June 2003.
P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer and D. Culler, The Emergence of Networking Abstractions and Techniques in TinyOS, USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI). 2004.
Information Processing
Mark Paskin, Carlos Guestrin, A robust architecture for distributed inference in sensor networks, Proceedings of the 4th international symposium on Information Processing in Sensor Networks (IPSN), 2005
Real-Time Communication
O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J.A. Stankovic and T.F. Abdelzaher, Real-time Power-Aware Routing in Sensor Networks, IEEE International Workshop on Quality of Service (IWQoS), June 2006.
O. Chipara, C. Lu, and G.-C. Roman, Efficient Power Management based on Application Timing Semantics for Wireless Sensor Networks, International Conference on Distributed Computing Systems (ICDCS), June 2005.
Mesh Networks
R. Draves, J. Padhye, and B. Zill, Routing in Multi-radio, Multi-hop Wireless Mesh Networks, ACM MobiCom, Philadelphia, PA, September 2004.
John Bicket, Daniel Aguayo, Sanjit Biswas, and Robert Morris, Architecture and Evaluation of an Unplanned 802.11b Mesh Network, ACM Mobicom 2005.
Other Interesting Papers
Operating Systems
P. Levis, et al., T2: A Second Generation OS For Embedded Sensor Networks. Technical Report TKN-05-007.
C.-C. Han, R.K. Rengaswamy, R. Shea, E. Kohler and M. Srivastava. A Dynamic Operating System for Sensor Networks, International Conference on Mobile Systems, Applications, and Services (MobiSys), 2005.
Simulations
P. Levis, N. Lee, M. Welsh, and D. Culler, TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2003.
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, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2004.
V. Shnayder, M. Hempstead, B. Chen, G. Werner A., and M. Welsh, Simulating the Power Consumption of Large-Scale Sensor Network Applications, ACM Conference on Embedded Networked Sensor Systems (SenSys'04), November 2004.
Architecture
J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, A Unifying Link Abstraction for Wireless Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2005.
O. Gnawali, B. Greenstein, K.-Y. Jang, A. Joki, J. Paek, M. Vieira, D. Estrin, R. Govindan, and E. Kohler, The TENET Architecture for Tiered Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2006.
Mobile Code
C.-L. Fok, G.-C. Roman, and C. Lu, Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications, International Conference on Distributed Computing Systems (ICDCS), June 2005.
G. Hackmann, C.-L. Fok, G.-C. Roman and C. Lu, Agimone: Middleware Support for Seamless Integration of Sensor and IP Networks, International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2006.
Architecture
B. Hull, V. Bychkovskiy, K. Chen, M. Goraczko, E. Shih, Y. Zhang, H. Balakrishnan, and S. Madden. CarTel: A Distributed Mobile Sensor Computing System. ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2006.
R. Ganti, P. Jayachandran, T.F. Abdelzaher, and J.A. Stankovic, SATIRE: A Software Architecture for Smart AtTIRE, International Conference on Mobile Systems, Applications, and Services (MobiSys), June 2006.
Mobile Code and Programming
P. Levis, N. Patel, S. Shenker, and D. Culler, Mate: a Virtual Machine for Tiny Networked Sensors, International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Dec 2002.
P. Levis, D. Gay, and D. Culler, Active Sensor Networks, USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), 2005.
L. Luo, T.F. Abdelzaher, T. He, and J.A. Stankovic. EnviroSuite: An Environmentally Immersive Programming Framework for Sensor Networks. ACM Transaction on Embedded Computing System (TECS), 2006.
K. Whitehouse, J. Liu, F. Zhao, Semantic Streams: a Framework for Composable Inference over Sensor Data, European Workshop on Wireless Sensor Networks (EWSN), February 2006.
C.-L. Fok, G.-C. Roman, and C. Lu, Mobile Agent Middleware for Sensor Networks: An Application Case Study, International Conference on Information Processing in Sensor Networks (IPSN'05), Special track on Platform, Tools, and Design Methods for Network Embedded Sensors (SPOTS), Los Angeles, CA, April 2005.
M. Welsh and G. Mainland, Programming Sensor Networks Using Abstract Regions, USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), March 2004.
J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building Efficient Wireless Sensor Networks with Low-Level Naming. ACM Symposium on Operating Systems Principles (SOSP), October 2001.
Real-time Communication
C. Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovic, and T. He, RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks, IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), September 2002.
T. He, J.A. Stankovic, C. Lu and T.F. Abdelzaher, A Spatiotemporal Communication Protocol for Wireless Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, 16(10): 995-1006, October 2005.
Congestion Control
Chieh-Yih Wan, Shane B. Eisenman and Andrew T. Campbell, CODA: Congestion Detection and Avoidance in Sensor Networks, ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2003.
Code Propagation
P. Levis, N. Patel, S. Shenker, and D. Culler, Trickle: A Self-Regulating Algorithm for Code Propagation and maintenance in Wireless Sensor Network, USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), 2004.