Utilizing voronoi cells of location data streams for accurate computation of aggregate functions in sensor networks

GeoInformatica

Volumn 10, Issue 1, 2006, Pages 9-36

  Sharifzadeh, Mehdi ^a   Shahabi, Cyrus ^a  

^a University of Southern California   (United States)

Author keywords

Aggregation; Sensor networks; Spatial data stream; Spatial interpolation; Voronoi cell

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DISTRIBUTED DATABASE SYSTEMS; INTERPOLATION; STATISTICAL METHODS;

SENSOR NETWORKS; SENSOR NODES; SPATIAL DATA STREAM; SPATIAL INTERPOLATION; VORONOI CELL;

SENSORS;

DATABASE; SENSOR;

EID: 32344449158     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-005-4884-y     Document Type: Article

References (16)

1. S. Arya and A. Vigneron. Approximating a Voronoi Cell. Technical Report, 2003, HKUST-TCSC-2003-10.
2. P. Bonnet, J.E. Gehrke, and P. Seshadri. "Towards sensor database systems," in Proceedings of the Second International Conference on Mobile Data Management, pp. 3-14, 2001.
3. S. Fortune. "A sweepline algorithm for Voronoi diagrams," in Proceedings of the Second Annual Symposium on Computational Geometry, pp. 313-322, ACM Press, 1986.
4. R.H. Güting. "An introduction to spatial database systems," The VLDB Journal, Vol. 3(4):357-399, 1994.
5. C. Intanagonwiwat, R. Govindan, and D. Estrin. "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCOM '00), 2000.
6. N. Lam. "Spatial interpolation methods: A review," The American Cartographer, Vol. 10(2):29-149, 1983.
7. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. "TAG: A tiny aggregation service for ad-hoc sensor networks," in Proceedings of the 5th Annual Symposium on Operating Systems Design and Implementation (OSDI), 2002.
8. S. Muthukrishnan. "Data streams: Algorithms and applications," Technical Report, Computer Science Department, Rutgers University, 2003.
9. A. Okabe, B. Boots, K. Sugihara, and S.N. Chiu. Spatial Tessellations, Concepts and Applications of Voronoi Diagrams. 2nd edition, John Wiley and Sons Ltd., 2000.
10. M. Oliver and R. Webster. "Kriging: A method of interpolation for geographical information systems," International Journal Geographic Information Systems, Vol. 4(3):313-332, 1990.
11. M. Sharifzadeh and C. Shahabi. "Approximate Voronoi cell computation on geometric data streams," Technical report, Computer Science Department, University of Southern California, 2004. No. 04-835.
12. M. Sharifzadeh and C. Shahabi. "Supporting Spatial Aggregation in Sensor Network Databases," in Proceedings of the 12th ACM International Symposium on Advances in Geographic Information Systems, pp. 166-175, 2004.
13. I. Stanoi, M. Riedewald, D. Agrawal, and A.E. Abbadi. "Discovery of influence sets in frequently updated databases," in Proceedings of the 27th International Conference on Very Large Data Bases, pp. 99-108, Morgan Kaufmann Publishers Inc., 2001.
14. W. Tobler. "Cellular geography," in Olsson and Gale, (Eds), Philosophy in Geography, 379-386, D. Reidel Publishing Company, 1979.
15. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D.L. Lee. "Location-based spatial queries," in Proceedings of the 2003 ACM SIGMOD International Conference on Management of data, pp. 443-454, ACM Press, 2003.
16. J. Zhao, R. Govindan, and D. Estrin. "Computing aggregates for monitoring wireless sensor networks," in Proceedings of the First IEEE International Workshop on Sensor Net Protocols and Applications (SNPA'03), 2003.