The set of papers included below is a
large superset of papers to be considered for the seminar. Thus, this page
should be considered as a "kitchen sink" of papers (i.e., inclusion of
a paper on this page does not imply a vote of confidence in its
topical classification below is very rough and for many papers may not even be accurate.
A smaller subset of the papers (with more accurate classification and
reliable URLs) have been identified as candidates for presentation and are
included on a separate reading list page. The
final set of papers to be presented will be included on the
Visions and Dreams!
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,
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.
Smart Spaces and Environments, IEEE Personal Communications
D. Estrin, R. Govindan, J. Heidemann and S. Kumar, "
Next Century Challenges: Scalable Coordination in Sensor Networks," In
Proceedings of the Fifth Annual International Conference on Mobile Computing
and Networks (MobiCOM '99), August 1999, Seattle, Washington.
D. Estrin, L. Girod, G. Pottie, M. Srivastava.
Instrumenting the World with Wireless Sensor Networks.
International Conference on Acoustics, Speech, and Signal
Processing (ICASSP 2001), Salt Lake City, Utah, May 2001
H. Abelson, et. al., "
Amorphous Computing," MIT AI Memo 1665, August 1999.
Mike Addlesee, Rupert Curwen,
Steve Hodges, Joe Newman, Pete Steggles, Andy Ward, Andy Hopper, "Implementing a Sentient Computing
System," IEEE Computer, 2001.
G.J. Pottie, W.J. Kaiser.
Wireless Integrated Network Sensors.
Communications of the ACM, vol. 43, no. 5, pp. 551-8, May 2000.
The Sensorium project,
Computer Science Department, Boston University.
- Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler, and
Wireless Sensor Networks for Habitat Monitoring, WSNA'02.
Alberto Cerpa, Jeremy
Elson, Deborah Estrin, Lewis Girod, Michael Hamilton and Jerry Zhao.
Habitat monitoring: Application driver for wireless communications technology,
2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the
Caribbean, Costa Rica, April 2001.
- Loren Schwiebert, Sandeep K.S. Gupta and Jennifer Weinmann,
Research Challenges in Wireless Networks of Biomedical Sensors, The
seventh annual international conference on Mobile computing and networking
2001, 2001, Pages 151-165
- Venkata A. Kottapalli, Anne S. Kiremidjian, Jerome P. Lynch, Ed
Carryer, Thomas W. Kenny, Kincho H. Law, Ying Lei,
Two-Tiered Wireless Sensor Network Architecture for Structural Health
- Mani Srivastava, Richard Muntz and
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.
Tiny Sensors Measure Building Health, Blanche Shaheen, Tech Live,
January 9, 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.
- Jason Hill,
System Architecture for Wireless Sensor Networks, Ph.D. Thesis, UC
Berkeley, May 2003.
Tutorial slides (at MobiSys '03, May 2003)
J. Hill, P. Bounadonna, and D. Culler,
Active Message Communication for Tiny Network Sensors. UC Berkeley Report.
Crossbow Inc. web site
Networking Architecture and Services
Karthikeyan Sundaresan, Vaidyanathan Anantharaman, Hung-Yun
Hsieh, Raghupathy Sivakumar,
ATP: A Reliable Transport Protocol for Ad-hoc Networks, MobiHoc'03.
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW:
A Media Access Protocol for Wireless LANs," in SIGCOMM Symposium on
Communications Architectures and Protocols, (London, UK), pp. 212-225,
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.
Vikram Kanodia, Chengzhi Li, Ashutosh Sabharwal, Bahareh
Sadeghi, and Edward W. Knightly,
Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput
Constraints, International Conference on Mobile Computing and Networking (MobiCom
2001), Rome, Italy, July 16-21, 2001.
- Suresh Singh and C.S.
PAMAS, Multi-Access protocol with Signalling for Ad Hoc Networks,
ACM Computer Communication Review,
Vol 28, No 3, Jul, pp.5-26, 1998.
Frazer Bennett, David
Clarke, Joseph B. Evans, Andy Hopper, Alan Jones, and David Leask,
Piconet: Embedded Mobile
Networking, IEEE Personal Communications Magazine, Vol. 4, no. 5,
pp.8-15 Oct., 1997
- Alec Woo and David Culler, "A
Transmission Control Scheme for Media Access in Sensor Networks", Proceedings
of the ACM/IEEE International Conference on Mobile Computing and Networking,
Mobicom 2001, Rome, Italy.
- Lichun Bao, J.J. Garcia-Luna-Aceves.
Transmission Scheduling in Ad
Hoc Networks with Directional Antennas. Mobicom 02 .
- Eun-Sun Jung and Nitin Vaidya,
An Energy Efficient
MAC Protocol for Wireless LANs,
IEEE Infocom 2002.
- Wendi Beth Heinzelman.
Application-Specific Protocol Architectures for Wireless Networks.
Ph.D. thesis, Massachusetts Institute of Technology, 2000
Chandrakasan, Rajeevan Amirtharajah, SeongHwan Cho, James Goodman, Gangadhar
Konduri, Joanna Kulik, Wendi Rabiner, Alice Wang.
Design Considerations for Distributed Microsensor Systems
- Chavalit Srisathapornphat,
Chaiporn Jaikaeo and Chien-Chung Shen
Sensor Information Networking Architecture.
Proceedings of the 2000 International Workshop on Parallel Processing
Programming Languages and Abstractions
- David Gay, Phil Levis, Rob von Behren, Matt Welsh, Eric Brewer, and
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.
Gian Pietro Picco, Amy L. Murphy, and Gruia-Catalin Roman.
LIME: Linda Meets. Mobility. International Conference on Software
- Chenyang Lu, Brian M. Blum,
Tarek F. Abdelzaher, John A. Stankovic, and Tian He, RAP: A Real-Time
Communication Architecture for Large-Scale Wireless Sensor Networks , IEEE
Real-Time and Embedded Technology and Applications Symposium (RTAS 2002), San
Jose, CA, September 2002.
Programming Model for Event-Driven Embedded Systems, ACM Symposium on
Programming Tools and System Development Resources
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
- S. Park, A. Savvides and M. B. Srivastava,
A Simulation Framework for Sensor Networks,
In the Proceedings of MSWiM 2000, Boston, MA, August 11, 2000
Control and Analysis of Hybrid Systems
- R. Alur, T.A. Henzinger, and P.H. Ho.
Symbolic Verification of Embedded Systems. In Proc. of Real Time
Systems Symposium. IEEE Computer Society Press, 1993.
- R. Alur, C. Coucoubetis, N. Halbwachs, T.A.
Henzinger, P.H. Ho, X. Nicolin, A. Olivero, J. Sifakis, and S. Yovine.
algorithmic analysis of hybrid systems. Theoretical Computer
Science, 138:3--34, 1995.
- T. Henzinger, P.-H. Ho and H. Wong-Toi.
model checker for hybrid systems. Software Tools for Technology
Transfer, 1(1). Springer, 1997.
Feng Zhao, Chris Bailey-Kellogg, Markus P.J. Fromherz.
Physics-based Encapsulation in Embedded Software for Distributed Sensing and
Control Applications, Proceedings of the IEEE.
- Sinem Coleri, Mustafa Ergen and T.
Lifetime Analysis of a Sensor
Network with Hybrid Automata Modelling, University of California, Berkeley.
Topology Control and Maintenance
- Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, and Mani
Topology Management for Sensor Networks: Exploiting Latency and Density,
Alberto Cerpa and
Adaptive Self-Configuring Sensor Networks Topologies, Infocom 20002.
- Yogesh Sankarasubramaniam, Ozgur Akan, Ian Akyildiz,
ESRT : Event-to-Sink Reliable Transport in Wireless Sensor Networks,
- Vijay Raghunathan, Curt
Schurgers, Sung Park, Mani B. Srivastava,
Energy-aware wireless microsensor networks, IEEE Signal Processing
Magazine, Volume: 19 Issue: 2, Mar 2002; Page(s): 40 -50.
Farinaz Koushanfar, Gang Qu, Miodrag Potkonjak,
Wireless Ad Hoc Sensor Networks. MobiCom 2001, pp. 139-150, July 2001.
- 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
- Di Tian and Nicolas D.
A Coverage-Preserving Node
Scheduling Scheme for Large Wireless Sensor Networks, University of Ottawa.
- Thomas Clouqueur, Veradej Phipatanasuphorn, Parmesh
Ramanathan and Kewal Saluja,
Sensor deployment strategy for
target detection, University of Wisconsin-Madison.
- Sameer Tilak and Nael Abu-Ghazaleh, Binghamton University;
Infrastructure Tradeoffs for
Sensor Networks, University of Rochester.
- Budhaditya Deb, Sudeept Bhatnagar and Badri Nath.
A Topology Discovery Algorithm for Sensor Networks with Applications to
Network Management. Department of Computer Science, Rutgers University,
Technical Report, DCS-TR-441.
- Alberto Cerpa
and Deborah Estrin.
Ascent: Adaptive Self-Configuring sEnsor
Network Topologies. UCLA Computer Science Department Technical Report UCLA/CSD-TR
01-0009, May 2001.
- Daniel Coore, Radhika Nagpal and Ron Weiss,
Paradigms for Structure in an Amorphous Computer, MIT AI Memo 1614, 1997
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.
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.
Brad Karp and H. T. Kung,
perimeter stateless routing for wireless networks, in International
Conference on Mobile Computing and Networking (MobiCom), pp. 243-254,
- Yan Yu, Ramesh Govindan and Deborah Estrin.
and Energy Aware Routing: A Recursive Data Dissemination Protocol for
Wireless Sensor Networks. UCLA Computer Science Department Technical
Report UCLA/CSD-TR-01-0023, May 2001.
- Sergio Servetto, Cornell University. Guillermo Barrenechea.
Constrained Random Walks on Random Graphs: Routing Algorithms for Large
Scale Wireless Sensor Networks. EPFL; Zurich,
- Deepak Ganesan, Ramesh Govindan,
Scott Shenker and Deborah Estrin,
Highly- Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks, Mobile Computing and
Communications Review (MC2R), vol. 1, no. 2, 2002.
- Jeremy Elson, Deborah Estrin.
Architecture for Dynamic Sensor Networks
- Chris Karlof, Yaping Li, and Joseph
Algorithm for Robust Routing in Volatile Environments, UC
Berkeley Tech Report. May 2002.
Anna Scaglione, Sergio Servetto.
the Interdependence of Routing and Data Compression in Multi-Hop Sensor
Networks, Mobicom 02
- B. Krishnamachari, D. Estrin, and S. Wicker.
Routing in Wireless Sensor Networks. In IEEE INFOCOM 2002.
- A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen.
Strategies for Ad-hoc Wireless Networks. IEEE JSAC, August 1999 ()
- Stephanie Lindsey, Cauligi Raghavendra e Krishna Sivalingam
Gathering in Sensor Networks using the Energy Delay Metric, In International Workshop on
Parallel and Distributed Computing Issues in Wireless Networks and Mobile
Computing, (San Francisco, CA), Apr. 2001 ( )
- Calermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, and John Heidemann.
Impact of Network Density on Data Aggregation in Wireless Sensor Networks.
Technical Report 01-750, University of Southern California Computer
Science Department, November, 2001
- Joanna Kulik, Wendi Rabiner Heinzelman, and Hari Balakrishnan.
for Disseminating Information in Wireless Sensor Networks. ACM/IEEE Int.
Conf. on Mobile Computing and Networking, Seattle, WA, Aug. 1999 ()
- David Braginsky and Deborah
Algorithm For Sensor Networks. International Conference on Distributed
Computing Systems (ICDCS-22), November 2001.
- Sudeept Bhatnagar, Budhaditya Deb and Badri Nath,
Differentiation in Sensor Networks, Fourth International Symposium on
Wireless Personal Multimedia Communications, September 2001.(.ps) ()
Charles E. Perkins and Pravin Bhagwat,
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile
computers, in SIGCOMM Symposium on Communications Architectures and
Protocols, (London, UK), pp. 212-225, Sept. 1994.
V. Park and M.S. Corson,
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,
Proc. INFOCOM, April 1997. (TORA)
C. E. Perkins and E. M. Royer,
"Ad-hoc On Demand Distance Vector Routing." 2nd IEEE Workshop on Mobile
Computing Systems and Applications (WMCSA'99),
New Orleans, Louisiana, February 1999. (AODV)
Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu,
and Jorjeta Jetcheva.
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing
Protocols. In Proceedings of the Fourth Annual ACM/IEEE International
Conference on Mobile Computing and Networking (MobiCom 1998), ACM, Dallas, TX,
Location Services and Techniques
- Paramvir Bahl and Venkata N.
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,"
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.
- J. Hightower and G. Borriello, Location Systems for Ubiquitous Computing,
IEEE Computer, 2001.
- Radihika Nagpal,
Organizing a Global Coordinate System from Local Information on an Amorphous
Computer, MIT AI Memo 1666, August 1999.
- N. Bulusu, J. Heidemann and D. Estrin,
GPS-less Low Cost Outdoor Localization For Very Small Devices, IEEE
Personal Communications, Special Issue on "Smart Spaces and Environments",
Vol. 7, No. 5, pp. 28-34, October 2000.
- N. Bulusu, J. Heidemann and D. Estrin,
Adaptive Beacon Placement,
Proceedings of the 21st International Conference on Distributed Computing
Phoenix, Arizona, April 2001.
- J. Li,
D, S. J. De Couto,
D. R. Karger, and
R. Morris, A Scalable Location Service for Geographic Ad Hoc Routing. In the Proceedings of the
6th ACM International Conference on Mobile Computing and Networking (MobiCom
'00), Boston, Massachusetts, August 2000, pages 120-130.
- Nirupama Bulusu, Deborah Estrin, Lewis Girod and John Heidemann.
for wireless sensor networks: Self-Configuring Localization Systems.
International Symposium on Communication Theory and Applications (ISCTA 2001),
Ambleside, Lake District, UK, July 2001.
- Andreas Savvides, Chih-Chieh Han and Mani B. Strivastava.
Dynamic fine-grained localization in Ad-Hoc networks of sensors
The seventh annual
international conference on Mobile computing and networking 2001. July 16 - 21,
2001, Rome Italy Pages 166-179.
- Lance Doherty, Kristofer S.J. Pister and Laurent
Convex Position Estimation in
Wireless Sensor Networks. In Proceedings of IEEE Infocom 2001, Anchorage, Alaska, April 2001.
- D. Fox, W. Burgard, H. Kruppa,
and S. Thrun,
A Probabilistic Approach to Collaborative Multi-Robot Localization,
Autonomous Robots, 8(3), 2000.
- The Bits and Flops of the n-hop
Multilateration Primitive for Node Localization Problems, Andreas Savvides,
Heemin Park and Mani Srivastava, University of California, Los Angeles
- Nirupama Bulusu, John Heidemann,
Deborah Estrin and Tommy Tran.
Systems: Design and Experimental Evaluation. To appear in ACM Transactions on
Embedded Computing Systems (ACM TECS).
Bulusu, John Heidemann, and Deborah Estrin. GPS-less
Low Cost Outdoor Localization For Very Small Devices.
IEEE Personal Communications Magazine, 7 (5 ), pp. 28-34, October, 2000.
- J. Heidemann and N. Bulusu,
information in sensor networks, Proc. CSTB workshop on Intersection
of Geospatial Information and Information Technology, October 2001.
- P.Enge and P. Misra (guest
Special Issue on Global
Positioning System Proceedings of the
IEEE. Vol 87. No.1. January 1999.
- Andy Ward, Alan Jones,
A New Location Technique for the Active Office, IEEE Personal
Communications, Vol. 4, No.5, October 1997, pp. 42-47.
Lewis Girod and Deborah
range estimation using acoustic and multimodal sensing, In Proceedings of
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS
2001), Maui, Hawaii, October 2001.
- Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, and
Coverage Problems in Wireless Ad-hoc Sensor Networks. IEEE Infocom,
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,
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,
Joseph M. Hellerstein, Wei Hong, Samuel Madden, and Kyle
Beyond Average: Towards Sophisticated Sensing with Queries, IPSN'03.
Joe Hellerstein and Ron Avnur.
Continuously Adaptive Query Processing. SIGMOD 2000.
Deepak Ganesan, Ben Greenstein, Denis Perelyubskiy, Deborah Estrin,
evaluation of multi-resolution search and storage in
Resource-Constrained Sensor Networks, SenSys'03.
Shenker, S., Ratnasamy, S.,
Karp, B., Govindan, R., and Estrin, D.,
Data-Centric Storage in Sensornets.
ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets 2002), Princeton, NJ,
Deepak Ganesan and
Dimensions: Why do we need a new Data Handling architecture
for Sensor Networks?. In First Workshop on Hot Topics in Networks (Hotnets-I),
vol. 1, October 2002.
- Seapahn Meguerdichian, Sasa Slijepcevic, Vahag Karayan, Miodrag
Localized Algorithms In Wireless Ad-Hoc Networks: Location Discovery And
Sensor Exposure. MobiHoc 2001, Long Beach, CA USA
Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri.
the Physical World, IEEE Personal Communications, Vol. 7, No. 5, October
2000, pages 10-15. Special Issue on Smart Spaces and Environments.
Tomasz Imielinski and Samir Goel,
- querying and monitoring deeply networked collections in physical space, IEEE Personal Communications Magazine, Special Issue on Networking the
Physical World, October 2000.
Samuel R. Madden,
Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong.
TAG: a Tiny AGgregation Service for Ad-Hoc Sensor
Networks. OSDI, December 2002.
- Greenstein, B., Estrin, D.,
Govindan, R., Ratnasamy, S., Shenker, S.,
DIFS: A Distributed Index for
Features in Sensor Networks. To appear in Workshop on Sensor Network Protocols
and Application (SNPA), 2003.
- M. Chu, H. Haussecker, and
Scalable information-driven sensor querying and routing for ad hoc
heterogeneous sensor networks. International Journal of High
Performance Computing Applications, 2002.
Paul Castro and Richard Muntz,
Context for Smart Spaces, IEEE Personal Communications, October 2000.
A. Friday, N. Davies and E. Catterall,
Supporting service discovery, querying and interaction in ubiquitous computing
environments, 2nd ACM International Workshop on Data Engineering for
Wireless and Mobile Access, May 20, 2001, Santa Barbara, CA USA.
Jeremy Elson and Deborah Estrin,
Ephemeral Transaction Identifiers in Dynamic Sensor Networks,
Proceedings of the Twenty First International Conference on Distributed
Computing Systems (ICDCS-21), Phoenix, Arizona, April 2001.
Alin Dobra, Minos Garofalakis, J. E. Gehrke, and Rajeev
Processing Complex Aggregate Queries over Data Streams. In Proceedings of
the 2002 ACM Sigmod International Conference on Management of Data, Madison,
Wisconsin, June 2002.
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,
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
Dissemination and Diffusion
Chalermek Intanagonwiwat, Ramesh Govindan and Deborah
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,
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.
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
later and better version of this paper is also available.
- Allan Beaufour, Martin Leopold
and Philippe Bonnet.
Smart-Tag Based Data Dissemination. University
- Fan Ye, Haiyun Luo, Jerry
Cheng, Lixia Zhang, Songwu Lu.
A Two-tier Data Dissemination Model for
Large-scale Wireless Sensor Networks. Mobicom 02.
- Françoise Fabret, Hans-Arno Jacobsen, François Llirbat, João Pereira,
Kenneth A. Ross, Dennis Shasha,
Filtering Algorithms and Implementation for Very Fast Publish/Subscribe.
SIGMOD Conference 2001.
- Paul Castro and Richard Muntz,
Adaptive Approach to Indexing Pervasive Data, ACM International Workshop
on Data Engineering for Wireless and Mobile Access, Santa Barbara, CA, May
- Samir Goel
and Tomasz Imielinski,
Prediction-based Monitoring in Sensor Networks: Taking Lessons from MPEG.
ACM Computer Communication Review, Vol. 31, No. 5, October, 2001.
- Peter Broadwell and Joseph Polastre and Rachel
Geographic Multicast for Networked Sensors.
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.
Krishna Kant Chintalapudi, Ramesh Govindan,
Localized Edge Detection in Sensor Fields.
Joe C. Chen, Kung Yao,
Source Localization and Beamforming in a Distributed Sensor Network: Coherent
Signal Processing for Wideband Acoustic and Seismic Signals, IEEE
Signal Processing Magazine
- S. Sandeep Pradhan, Julius
Kusuma, Kannan Ramchandran,
Compression in a Dense Sensor Network. IEEE Signal Processing Magazine.
- Leonidas Guibas.
Sensing, Tracking and Reasoning with Relations. IEEE Signal Processing
Magazine, Volume: 19 Issue: 2, Mar 2002.
- Pragnesh Jay Modi and Hyuckchul Jung and Milind
Tambe and Wei-Min Shen and Shriniwas Kulkarni.
A Dynamic Distributed
Constraint Satisfaction Approach to Resource Allocation. Lecture
Notes in Computer Science. Volume 2239. 2001.
- Hanbiao Wang, Deborah Estrin, Lewis Girod.
Preprocessing in a
Tiered Sensor Network for Habitat Monitoring.
EURASIP JASP special issue of sensor networks, September 2002.
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.
- Richard Karp, Jeremy Elson, Deborah Estrin, and Scott Shenker.
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 and
Time Synchronization for Wireless Sensor Networks
Proceedings of the 2001 International Parallel and
Distributed Processing Symposium (IPDPS), Workshop on Parallel and Distributed
Computing Issues in Wireless Networks and Mobile Computing. ()
- Jeremy Elson and Kay Romer
Wireless Sensor Networks: A New Regime for Time Synchronization. In
Proceedings of the First Workshop on Hot Topics In Networks (HotNets-I),
Princeton, New Jersey. October 28-29 2002.
- Kay Romer (ETH-Zurich),
Synchronization in Ad Hoc Networks, Mobihoc 2001
Overview of using GPS for time
- Saurabh Ganeriwal, Ram Kumar,
Sachin Adlakha and Mani Srivastava, "Network-wide
Time Synchronization in Sensor Networks , April 2002
K. Marzullo. Tolerating
Failures of Continuous-Valued Sensors , ACM Transactions on Computer Systems,
8(4), November 1990, p. 284--304.
- 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.
Seapahn Megerian, Deborah Estrin, and Miodrag Potkonjak,
Collaborative Approach to In-Place Sensor Calibration
- Jeffrey Hightower and Gaetano Borriello.
A Survey and
Taxonomy of Location Systems for Ubiquitous Computing. Extended
paper from Computer, 34(8) p57-66, August 2001.
Distributed Algorithms for Coordination and Self-Organization
Radhika Nagpal and Daniel Coore,
An Algorithm for Group Formation in an Amorphous Computer, Proceedings of
the 10th International Conference on Parallel and Distributed Computing
Systems (PDCS'98), Nevada, Oct 1998.
van Renesse, Yaron Minsky, and Mark Hayden.
A Gossip-Based Failure Detection Service. In Proc. of Middleware '98,
the IFIP International Conference on Distributed Systems Platforms and Open
Distributed Processing, pp. 55--70. England. September 1998.
M.-J. Lin and K. Marzullo.
Directional Gossip: Gossip in a Wide Area Network. Technical Report
CS1999-0622, University of California, San Diego, Computer Science and
Engineering, June 1999. To be published in Proceedings of the Third European
Dependable Computing Conference (SpringerVerlag LNCS).
Jerzy Brzezinski and Michal Szychowiak and
Self-Stabilization In Distributed Systems - A Short Survey. 2002.
Self-Stabilization for Network
A. M. Costello and G. Varghese,
Self-Stabilization by Window Washing, PODC’96, Philadelphia PA.
Varghese G: Self-stabilization by Counter Flushing.
Proceedings of the 13th Annual ACM Symp on Principles of Distributed
Computing, 1994, pp. 244--253.
Baruch Awerbuch, Boaz Patt-Shamir, George Varghese, “Self-Stabilizing
End-to-End Communication,” Journal of High Speed Networks,
J. Gao, V. Ailawadhi, G.J. Pottie.
Protocols for self-organization of a wireless sensor network, IEEE
Personal Communications, vol. 7, no. 5, pp. 16-27, Oct. 2000.
Time, Clocks and the Ordering of Events in Distributed Systems,
Communications of the ACM, 21(7):558-65, 1978.
Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson,
Impossibility of distributed consensus with one faulty process,
Journal of the ACM (JACM),
32(2) April 1985
Danny Dolev, Nancy A. Lynch, Shlomit S. Pinter, Eugene W.
Stark and William E. Weihl;
Reaching approximate agreement in the presence of faults, J. ACM 33, 3
(Jul. 1986), Pages 499 – 516.
A. Fekete, Asynchronous Approximate Agreement,
Information and Computation, 115(1):95-124, November 1994.
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.
Wendi Rabiner Heinzelman, Anantha Chandrakasan, Hari
Energy-efficient Communication Protocols for Wireless Microsensor Networks,
Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early
Experiences with Zebranet
Manish Bhardwaj, Rex Min and Anantha Chandrakasan,
Wei Ye, John Heidemann
and Deborah Estrin,
An energy-efficient MAC protocol for wireless sensor networks, IEEE
Y. Xu, S. Bien, Y. Mori,
J. Heidemann, D. Estrin,
Control Protocols to Conserve Energy in Wireless Ad Hoc Networks
L. Doherty, B. A.
Warneke, B. Boser, K. S. J. Pister,
Energy and Performance
Considerations for Smart Dust, International Journal of Parallel and
Distributed Sensor Networks, Dec 2001.
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert
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, July 16-21, 2001 (see also
Ya Xu, John Heidemann, and Deborah Estrin,
Geography-informed Energy Conservation for Ad Hoc Routing, Proceedings of
the Seventh Annual ACM/IEEE International Conference on Mobile Computing and
Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001.
Qun Li, Javed Aslam, and Daniela Rus,
Online Power-aware Routing in Wireless Ad-hoc Networks, Proceedings of the
Seventh Annual ACM/IEEE International Conference on Mobile Computing and
Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001.
M. Stemm and R. H. Katz,
Measuring and reducing energy consumption of network interfaces in hand-held
devices IEICE Transactions on Communications, vol.E80-B, no.8, p.
W. Heinzelman and A. Chandrakasan and H. Balakrishnan.
Energy-Efficient Communication Protocol for Wireless Microsensor
Networks. In Proccedings of the Hawaii Conference on System Sciences,
- Ya Xu,
John Heidemann, and Deborah Estrin.
Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks.
Research Report527, USC/Information Sciences Institute, October, 2000. ()
- Paul J.M. Havinga,
Gerard J.M. Smit, Martinus Bos.
Energy efficient adaptive wireless network design. The Fifth Symposium on
Computers and Communications (ISCC'00), Antibes, France, July 3-7, 2000.
- I. Stojmenovic and Xu Lin.
Power-aware localized routing
in wireless networks. IEEE Int. Parallel and Distributed Processing Symp.,
Cancun, Mexico, May 1-5, 2000.
- Sharad Agarwal, Randy H. Katz and Anthony D. Joseph.
Reducing the Energy Consumption of Group Driven Ad-hoc Wireless
Communication. Report No. UCB/CSD-1-1127 January 2001
- Manish Bhardwaj, Timothy Garnett, Anantha P. Chandrakasan.
Upper Bounds on the Lifetime
of Sensor Networks
- Amit Sinha and Anantha
Dynamic Power Management in Wireless Sensor Networks. IEEE Design & Test of Computers, Vol. 18, No. 2, March-April 2001
- Rajesh Bhairampally.
Energy Complexity: A Metric for Energy Consumption of Ad Hoc Network
Protocols. Mobihoc '02
- A. Sinha, A.
Wang, A. P. Chandrakasan.
Transforms for Efficient Energy Scalable Computation. Proceedings of the International Symposium on Low Power
Electronics and Design (ISLPED), 2000.
Jerry Zhao, Ramesh Govindan and Deborah Estrin.
Residual Energy Scans for Monitoring Wireless Sensor Networks.
IEEE Wilress Communications and
Networking Conference (WCNC'02) , Orlando, FL, USA, March 17-21, 2002
Reliability and Fault Tolerance
- C. Jaikaeo, C. Srisathapornphat, and C.-C. Shen, "Diagnosis
of Sensor Networks," IEEE ICC, Helsinki, Finland, June 11--14, 2001.
Bhaskar Krishnamachari, and Sitharama Iyengar,
Bayesian Algorithms for Fault-tolerant Event Region Detection in
Wireless Sensor Networks,
IEEE Transactions on Computers, 2003.
Adrian Perrig, Robert
Szewczyk, Victor Wen, David Culler, J. D. Tygar.
Security Protocols for Sensor Networks,
- Chris Karlof and David Wagner,
Routing in Sensor Networks: Attacks and Countermeasures
- Sasha Slijepcevic and Miodrag Potkonjak and Vlasios
Tsiatsis and Scott Zimbeck and Mani B.
Communication Security in Wireless Ad-Hoc Sensor Networks. 11th IEEE
International Workshops on Enabling Technologies: Infrastructure for
Jiejun Kong, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia
Providing Robust and Ubiquitous Security Support for Mobile Ad-Hoc Networks.
9th International Conference on Network Protocols, Nov 2001.
- Y.W. Law, S. Dulman, S. Etalle
and P. Havinga.
Assessing Security-Critical Energy-Efficient Sensor, Department of
Computer Science, University of Twente, Technical Report TR-CTIT-02-18, Jul
- Anthony D. Wood, John A.
Denial of Service in Sensor Networks