DIFS: A distributed index for features in sensor networks

Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003

Volumn , Issue , 2003, Pages 163-173

  Greenstein, B ^a   Estrin, D ^a   Govindan, R ^b   Ratnasamy, S ^c   Shenker, S ^d  

^a University of California   (United States)

^b Department of Computer Science University of Southern California ^*  (United States)

^c INTEL RESEARCH   (United States)

^d INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

Animals; Computer science; Costs; Feeds; Floods; Intelligent networks; Routing; Sensor phenomena and characterization; Temperature sensors; Time series analysis

Indexed keywords

ANIMALS; COMPUTER SCIENCE; COSTS; FEEDING; FLOODS; INTELLIGENT NETWORKS; NETWORK PROTOCOLS; SENSOR NETWORKS; TEMPERATURE SENSORS; TIME SERIES;

DATA STATISTICS; DISTRIBUTED INDEX; IN-NETWORK AGGREGATION; INDEX CONSTRUCTION; LOAD-BALANCED; ROUTING; SPATIAL EXTENT; TIME-SERIES DATA;

TIME SERIES ANALYSIS;

EID: 84901027189     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SNPA.2003.1203367     Document Type: Conference Paper

References (23)

1. Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. OSDI, 2002.
2. Joseph M. Hellerstein, Michael J. Franklin, Sirish Chandrasekaran, Amol Deshpande, Kris Hildrum, Sam Madden, Vijayshankar Raman, Mehul Shah. Adaptive Query Processing: Technology in Evolution. IEEE Data Engineering Bulletin 23(2): 7-18, 2000.
3. Anton Faradjian, J. E. Gehrke, and Philippe Bonnet. GADT: A Probability Space ADT For Representing and Querying the Physical World. To appear in Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, California, February 2002.
4. Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. Towards Sensor Database Systems. In Proceedings of the Second International Conference on Mobile Data Management, Hong Kong, January 2001.
5. Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. Querying the Physical World. IEEE Personal Communications, Special Issue on Smart Spaces and Environments, Vol. 7, No. 5, pp. 10-15, October 2000.
6. Deepak Ganesan, Deborah Estrin, John Heidemann, DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks? To Appear in First Workshop on Hot Topics in Networks (Hotnets-I), October 2002.
7. Badri Nath and Dragos Niculescu, Routing on a Curve To appear in First Workshop on Hot Topics in Networks (Hotnets-I), October 2002.
8. J. Kubiatowicz, D. Bindel, Y. Chen, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. Oceanstore: An architecture for global-scale persistent storage. In Proceedings of ACM ASPLOS. ACM, November 2000.
9. A. Rowston and P. Druschel. Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In 18th ACM SOSP, volume I, Lake Louise, Canada, October 2001.
10. Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., and Estrin, D., Data-Centric Storage in Sensornets. To appear in the First ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets 2002), Princeton, NJ, October, 2002.
11. 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.
12. J. Hill, R. Szewczyk, A Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In Proceedings of ASPLOS-IX, pp. 93-104, Cambridge, MA, USA, November 2000.
13. W. Adjie-Winoto, E. Schwartz, and H. Balakrishnan, The Design and Implementation of an Intentional Naming System. In Proceedings of the Symposium on Operating Systems Principles, pp. 186-201, Charleston, SC, USA, Dec. 1999.
14. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, Habitat monitoring: application driver for wireless communication technology. In 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Costa Rica, Apr. 2001.
15. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, Building efficient wireless sensor networks with low-level naming. In Proceedings of the Symposium on Operating Systems Principles, pp. 146-159, Banff, Alberta, Canada, Oct. 2001.
16. C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), Boston, MA, USA, Aug. 2000.
17. J. M. Kahn, R. H. Katz and K. S. J. Pister. Mobile networking for smart dust. In ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom 99), Seattle, WA, USA, Aug. 1999.
18. B. Karp and H.T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), Boston, MA, USA, Aug. 2000.
19. S. Kumar, C. Alaettinoglu, and D. Estrin, Scalable object-tracking through unattended techniques (SCOUT). In Proceedings of the 8th International Conference on Network Protocols (ICNP), Osaka, Japan, Nov. 2000.
20. J. Li, J. Jannotti, D. DeCouto, D. Karger, and R. Morris, A scalable location service for geographic ad-hoc routing. In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000) Boston, MA, USA, Aug, 2000.
21. G. Pottie and W. Kaiser, Wireless integrated network sensors. Communications of the ACM, 2000.
22. T. Schoellhammer, Distributed Pattern Matching in Sensor Networks. Poster CENS Opening Ceremony, October 2002.
23. 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 1999), Seattle, Washington, August 1999.