DIST: A distributed spatio-temporal index structure for sensor networks

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 139-146

  Meka, Anand ^a   Singh, Ambuj ^a  

^a Santa Barbara   (United States)

Author keywords

Sensor networks; Spatio temporal indexing

Indexed keywords

ALGORITHMS; DATA PROCESSING; INDEXING (OF INFORMATION); MATHEMATICAL MODELS; QUERY LANGUAGES; SENSORS;

DISTRIBUTED INDEX STRUCTURE; SENSOR NETWORKS; SPATIO-TEMPORAL INDEXING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33745789234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1099554.1099581     Document Type: Conference Paper

References (23)

1. Crossbow Inc. Wireless sensor networks, http://www.xbow.com/.
2. V. M. Chernousenko. Chernobyl, Insight from the Inside. Springer-Verlag, 1991.
3. K. K. Chintalapudi and R. Govindan. Localized edge detection in a sensor field. SNPA, 2003.
4. A. Crainiceanu, P. Linga, J. Gehrke, and J. Shanmugasundram. Querying peer-to-peer networks using P-Trees. WebDB, 2004.
5. H. V. Dop, F. T. M. Nieuwstadt, and J. C. R. Hunt. Random walk models for particle displacements in inhomogeneous unsteady turbulent flows. Physics Fluids, 1985.
6. R. R. Draxler. Forty-eight hour atmospheric dispersion forecasts at selected locations in the united states. NOAA ERL ARL-100, 1981.
7. D. Estrin, R. Govindan, and J. Heidemann. Next century challenges: Scalable coordination in sensor networks. MOBICOM, 1999.
8. B. Gedik, K. L. Wu, P. Yu, and L. Liu. Motion adaptive indexing for moving continual queries over moving objects. CIKM, 2004.
9. A. Gunman. R-trees. A dynamic index structue for spatial searching. SIGMOD, 1984.
10. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. MOBICOM, 2003.
11. Y. Ko and N. H. Vaidya. Geocasting in mobile networks: Location-based multicast algorithms. WMCSA, 1999.
12. H. T. Rung and D. Vlah. Efficient location tracking using sensor networks. WCN, 2003.
13. J. Li, J. Jannotti, D. DeCouto, D. Karger, and R. Morris. Geographic ad hoc routing. MOBICOM, 2000.
14. Q. Li, M. DeRosa, and D. Rus. Distributed algorithms for guiding navigation across a sensor. MOBICOM, 2003.
15. X. Li, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. Sensys, 2003.
16. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Design of an acquisitional query processor for sensor networks. SIGMOD, 2003.
17. A. Meka and A. K. Singh. DIST: A Distributed index structure for tracking plumes in sensor networks. UCSB-TechReport, 2005.
18. S. Ratnaswamy, P. Francis, R. Karp, and S. Shenker. A Content-Addressable network. SIGCOMM, 2001.
19. S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the positions of continuously moving objects. SIGMOD, 2000.
20. V. Shynader, M. Hempstead, B. Chen, G. W. Alien, and M. Welsh. Simulating the power consumption of large-scale sensor network applications. Sensys, 2004.
21. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM, 2001.
22. J. Sun, D. Papadias, and B. Liu. Querying the past, present, and future in spatio-temporal databases. ICDE, 2004.
23. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving object databases: Issues and solutions. SSDBM, 1998.