Office: 111 Cummington Street, MCS-276, Boston, MA 02215
Tel: 617.353.9726 / Fax: 617.353.6457 / Email: best @bu.edu

Introduction

Visions and Dreams!

• Mark Weiser, The Computer for the 21st Century. Scientific American, 1991

• Special Issue on Embedding the Internet.  Communications of the ACM.

• Embedded Everywhere: A research agenda for networked systems of embedded computers,  Computer science and telecommunications board (CSTB) Report.

• J. M. Kahn, R. H. Katz, and K. S. J. Pister, Next Century Challenges: Mobile Networking for "Smart Dust", In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM '99), August 1999, Seattle, Washington.

Applications

• The Sensorium project, Computer Science Department, Boston University. A 15-page document describing in some depth the technical challenges and range of problems in the Sensorium is available [here].
• Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler, and John Anderson, Wireless Sensor Networks for Habitat Monitoring,  WSNA'02.
• Mani Srivastava, Richard Muntz and Miodrag Potkonjak, Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-solving Environments. The seventh annual international conference on Mobile computing and networking 2001 July 16 - 21, 2001, Rome Italy. Pages 132 - 138.

Taxonomies

• Akyildiz, Su, Sankarasubramaniam. A Survey on Sensor Networks. IEEE Communications Magazine. August 2002.
• Sameer Tilak, Nael B. Abu-Ghazaleh and Wendi Heinzelman. A Taxonomy of wireless micro-sensor network models. ACM Mobile Computing and Communications Review,  2002.

Design and Implementation Issues

TinyOS and Motes

• J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for network sensors," ASPLOS 2000.

Networking Architecture and Services

• Karthikeyan Sundaresan, Vaidyanathan Anantharaman, Hung-Yun Hsieh, Raghupathy Sivakumar, ATP: A Reliable Transport Protocol for Ad-hoc Networks,  MobiHoc'03.

• A. Woo, and D. Culler. A Transmission Control Scheme for Media Access in Sensor Networks, Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001.

Programming Languages and Abstractions

• David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and David Culler. The nesC Language: A Holistic Approach to Networked Embedded Systems, In Proceedings of Programming Language Design and Implementation (PLDI) 2003, June 2003.

• P. Levis and D. Culler. Mate: A tiny virtual machine for sensor networks. In International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, USA, Oct. 2002.

Evaluation Issues

Modeling and Simulation

• Philip Levis, Nelson Lee, Matt Welsh, and David Culler. TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications, In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys) 2003, November 2003.

• Andreas Savvides, Sung Park and Mani B. Srivastava. On modeling networks of wireless microsensors. Sigmetrics 2001. The Joint international conference on on Measurement and modeling of computer systems June 16 - 20, 2001, Cambridge, MA United States Pages 318-319.
• S. Park, A. Savvides and M. B. Srivastava, SensorSim: A Simulation Framework for Sensor Networks, In the Proceedings of MSWiM 2000, Boston, MA, August 11, 2000

Control and Analysis of Hybrid Systems

• T. Henzinger, P.-H. Ho and H. Wong-Toi. HyTech: a model checker for hybrid systems. Software Tools for Technology Transfer, 1(1). Springer, 1997.
• Sinem Coleri, Mustafa Ergen and T. John Koo, Lifetime Analysis of a Sensor Network with Hybrid Automata Modelling, University of California, Berkeley.

Topological Issues

Topology Control and Maintenance

• Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, and Mani Srivastava, Topology Management for Sensor Networks: Exploiting Latency and Density,  MobiHoc'02.
• Alberto Cerpa and Deborah Estrin, Adaptive Self-Configuring Sensor Networks Topologies, Infocom 20002.
• Yogesh Sankarasubramaniam, Ozgur Akan, Ian Akyildiz, ESRT : Event-to-Sink Reliable Transport in Wireless Sensor Networks, MobiHoc'03.

Routing

• David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996. (DSR)

• David B. Johnson, David A. Maltz, and Josh Broch, DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,  in Ad Hoc Networking, edited by Charles E. Perkins, 2001.

• Jie Gao, Leonidas J. Guibas, John Hershburger, Li Zhang, and An Zhu, Geometric Spanner for Routing in Mobile Networks,  MobiHoc'01.

• Young-Bae Ko and Nitin H. Vaidya, "Location-Aided Routing(LAR) in Mobile Ad Hoc Networks,"  In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 1998), ACM, Dallas, TX, October 1998. 

Location Services and Techniques

• Paramvir Bahl and Venkata N. Padmanabhan, RADAR: An In-Building RF-based User Location and Tracking System,  In Proceedings of IEEE Infocom 2000, Tel-Aviv, Israel, April 2000.
• Nissanka Priyantha, Anit Chakraborty and Hari Balakrishnan, "The Cricket Location Support System," in International Conference on Mobile Computing and Networking (MobiCom), Boston, MA, August 2000
• Yi Shang, Wheeler Ruml, Ying Zhang, and Markus Fromherz, Localization from Mere Connectivity, MobiHoc'03.

Data Manipulation Issues

Storage, Indexing and Querying

• Ramesh Govindan, Joseph M. Hellerstein, Wei Hong, Sam Madden, Michael Franklin, Scott Shenker, The Sensor Network as a Database, USC Technical Report No. 02-771, September 2002.

• Yong Yao and J. E. Gehrke. Query Processing in Sensor Networks. In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California, January 2003.

• A. Deshpande, S. Nath, P. Gibbons, and S. Seshan, Cache-and-Query for Wide Area Sensor Databases, SIGMOD'03.

• Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, The Design of an Acquisitional Query Processor for Sensor Networks,  SIGMOD'03.

• Joseph M. Hellerstein, Wei Hong, Samuel Madden, and Kyle Stanek, Beyond Average: Towards Sophisticated Sensing with Queries, IPSN'03.

• Joe Hellerstein and Ron Avnur. Eddies: Continuously Adaptive Query Processing. SIGMOD 2000.

• Deepak Ganesan, Ben Greenstein, Denis Perelyubskiy, Deborah Estrin, John Heidemann. An evaluation of multi-resolution search and storage in Resource-Constrained Sensor Networks, SenSys'03.

Abstract Data Structures

• Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., and Shenker, S., GHT: A Geographic Hash Table for Data-Centric Storage. First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, GA, September, 2002.

• Anton Faradjian, J. E. Gehrke, and Philippe Bonnet. GADT: A Probability Space ADT for Representing and Querying the Physical World. In Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, California, February 2002.

Dissemination and Diffusion

• Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCom 2000), August 2000, Boston, Massachusetts.

• Wendi Rabiner Heinzelman, Joanna Kulik and Hari Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking. Pages 174-185 August 15 - 19, 1999, Seattle, WA USA () A later and better version of this paper is also available.

In-Network Stream Manipulation

• Yong Yao and J. E. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. Sigmod Record, Volume 31, Number 3, September 2002.
• Rohit Ananthakrishna, Abhinandan Das, J. E. Gehrke, Flip Korn, S. Muthukrishnan, and Divesh Srivastava. Efficient Approximation of Correlated Sums on Data Streams. IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 3, May/June 2003, pages 569-572.
• Abhinandan Das, J. E.  Gehrke, and Mirek Riedewald. Approximate Join Processing Over Data Streams. Proceedings of the the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD 2003). San Diego, CA, June 2003.

Coordination Issues

Synchronization and Calibration

• Richard Karp, Jeremy Elson, Deborah Estrin, and Scott Shenker. Optimal and Global Time Synchronization in Sensornets."Technical Report CENS Technical Report 0012, Center for Embedded Networked Sensing, University of California, Los Angeles, April 2003.
• Jeremy Elson, Lewis Girod and Deborah Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts, In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, MA. December 2002.
• Kamin Whitehouse and David Culler. Calibration as parameter estimation in sensor networks. In Proceedings of the First ACM International Workshop on Sensor Networks and Applications (WSNA 2002), Atlanta, Georgia, USA, September 2002.

Cross-Cutting Issues

Energy-Aware Scheduling and Resource Management

• H. Aydin, R. Melhem, D. Mosse and P. Mejia-Alvarez; "Power-Aware Scheduling for Periodic Real-Time Tasks''. To appear in IEEE Trans. on Computers, 2003.

• R. Melhem, D. Mosse and E. Elnozahy; "The Interplay of Power Management and Fault Recovery in Real-Time Systems''. To appear in IEEE Trans. on Computers, 2003.

• Wei Ye, John Heidemann and Deborah Estrin, An energy-efficient MAC protocol for wireless sensor networks,   IEEE Infocom 2002.

• Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy.

Reliability and Fault Tolerance

• Bhaskar Krishnamachari, and Sitharama Iyengar, Bayesian Algorithms for Fault-tolerant Event Region Detection in Wireless Sensor Networks, IEEE Transactions on Computers, 2003.
• C. Jaikaeo, C. Srisathapornphat, and C.-C. Shen, "Diagnosis of Sensor Networks," IEEE ICC, Helsinki, Finland, June 11--14, 2001.

Security

• Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, J. D. Tygar. SPINS: Security Protocols for Sensor Networks, Mobicom 2001.
• Chris Karlof and David Wagner, Secure Routing in Sensor Networks: Attacks and Countermeasures