In-network processing of nearest neighbor queries for wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3882 LNCS, Issue , 2006, Pages 35-49

  Yao, Yuxia ^a   Tang, Xueyan ^a   Lim, Ee Peng ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; ENERGY UTILIZATION; ENVIRONMENTAL ENGINEERING; QUERY LANGUAGES; SENSORS; SPATIAL VARIABLES CONTROL; TRACKING (POSITION);

ENVIRONMENTAL MONITORING; IN NETWORK PROCESSING; SENSOR NETWORKS; VEHICLE TRACKING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33745564176     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11733836_5     Document Type: Conference Paper

References (24)

1. G. Pottie. Wireless integrated network sensors. Communications of the ACM 43 (2000), pages 51-58.
2. P. Bonnet, J. Gehrke, P. Seshadri. Towards sensor database systems. In Proceedings of IEEE MDM'01, Hong Kong, China (2001), pages 3-14
3. R. Govindan, J. Hellerstein, W. Hong, S. Madden, M. Franklin. Shenker, S.: The sensor network as a database. Technical Report 02-771, Computer Science Department, University of Southern California (2002).
4. X. Tang, J. Xu. Extending network lifetime for precision-constrained data aggregation in wireless sensor networks. Accepted to appear in Proceedings of IEEE INFOCOM'06, Barcelona, Spain (2006).
5. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci. A survey on sensor networks. In IEEE Communication Magazine 40 (2002), pages 102-114.
6. c. Intanagonwiwat, R. Govindan, D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual ACM/IEEE Mobicom'00, Boston, MA, USA (2000).
7. S. Madden, M. Franklin, J. Hellerstein, W. Hong. The design of an acquisitional query processor for sensor networks. In Proceedings of ACM SIGMOD'03, San Diego, CA, USA (2003).
8. N. Chowdhary, H. Gupta. Communication-efficient implementation of join in sensor networks. In Proceedings of DASFAA'05, Beijin, China (2005).
9. M. Sharaf, J. Beaver, A. Labrinidis, P. Chrysanlhis. TiNA: A scheme for temporal coherency-aware in-network aggregation. In Proceedings of the 3rd International ACM Workshop on Data Engineering for Wireless and Mobile Access, San Diego, CA, USA (2003), pages 69-76.
10. Y. Yao, J. Gehrke. Query processing for sensor networks. In Proceedings of the 1st Conference on Innovative Data System Research, Asilomar, CA (2003).
11. N. Roussopoulos, S. Kelley, F. Vincent. Nearest neighbor queries. In Proceedings of ACM SIGMOD'95, San Jose, CA, USA (1995).
12. M. Demirbas, H. Ferhatosmanoglus. Peer-to-peer spatial queries in sensor networks. In Proceedings of the 3rd IEEE International Conference on Peer-to-Peer Computing, Linkoping, Sweden (2003).
13. J. Winter, W.-C. Lee. KPT; A dynamic KNN query processing algorithm for location-aware sensor networks. In The 1st VLDB Workshop DMSN'04, Toronto, Canada (2004).
14. A. Guttman. R-trees: a dynamic index structure for spatial searching. In Proceedings of SIGMOD'84, Boston, Massachusetts (1984).
15. S. Saltenis, C. Jensen, S. Leutenegger, M. Lopez. Indexing the positions of continuously moving objects. In Proceedings of the ACM SIGMOD'01, Santa Barbara, CA, USA (2001).
16. Y. Tao, D. Papadias, A. Shen. Continuous nearest neighbor search. In Proceedings of VLDB '02, Hong Kong, China (2002).
17. B.H. Wellenhof, H. Lichtenegger and J. Collins. Gps theory and practice. 2nd Ed, Springer-Verlag, New York.
18. D. Niculescu, B. Nathi. Ad hoc positioning system. In Proceedings of INFOCOM'03, San Francisco, CA (2003).
19. D. Li, K. Wong, Y. Hu, A. Sayeed. Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine 19 (2002).
20. J. Xu, X. Tang, W.-C. Lee. Ease: An energy-efficient in-network storage scheme for object tracking in sensor networks. In Proceedings of IEEE SECON'05, Santa Clara, CA, USA (2005).
21. Y. Xu, J. Winter, W.-C. Lee. Prediction-based strategies for energy saving in object tracking sensor networks. In Proceedings of IEEE MDM'04, Berkeley, CA, USA (2004).
22. B. Karp, H. Kung. GPSR: Greey perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual ACM/IEEE Mobicom'00, Boston, MA, USA (2000).
23. E. Weisstein. Hypercube line picking. MathWorld-http://mathworld.wolfram. com/ HypercubeLinePicking.html.
24. C. Buragohain, D. Agrawal, S. Suri. Power aware routing for sensor databases. In Proceedings of IEEE INFOCOM'05.