Energy efficient processing of K nearest neighbor queries in location-aware sensor networks

MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services

Volumn , Issue , 2005, Pages 281-292

  Winter, Julian ^a   Xu, Yingqi ^a   Lee, Wang Chien ^a  

^a The Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOROUTING TREE (GRT); K NEAREST NEIGHBOR (KNN) QUERIES; PERFORMANCE EVALUATION; QUERY ACCURACY;

ENERGY EFFICIENCY; NETWORK PROTOCOLS; QUERY LANGUAGES; ROUTERS; SENSORS;

DATA PROCESSING;

EID: 33749521727     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBIQUITOUS.2005.28     Document Type: Conference Paper

References (27)

1. T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing: Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483-502, 2002.
2. M. Demirbas and H. Ferhatosmanoglu. Peer-to-peer spatial queries in sensor networks. In Proceedings of IEEE International Conference on Peer-to-Peer Computing, Linkping, Sweden, Sept. 2003.
3. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 263-270, Seattle, WA, Aug. 1999.
4. D. Goldin, M. Song, A. Kutlu, H. Gao, and H. Dave. Georouting and delta-gathering: Efficient data propagation techniques for geosensor networks. In Proceedings of NSF Workshop on GeoSensor Networks, Portland, ME, Oct. 2003.
5. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker. DIFS: A distributed index for features in sensor networks. In Proceedings of the IEEE ICC Workshop on Sensor Network Protocols and Applications, Anchorage, AK, Apr. 2003.
6. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of ACM SIGMOD, pages 47-57, Boston, MA, 1984.
7. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the Hawaii International Conference on System Sciences, pages 8020-8029, Maui, HI, Jan. 2000.
8. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking, pages 56-67, Boston, MA, Aug. 2000.
9. B. Karp and H.T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM Annual International Conference on Mobile. Computing and Networking, pages 243-254, Boston, MA, Aug. 2000.
10. Y.-B. Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. Wirel. Netw., 6(4):307-321, 2000.
11. D. Li, K. Wong, Y. Hu, and A. Sayeed. Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine, 19(2), 2002.
12. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review, 36(SI): 131-146, 2002.
13. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proceedings of the ACM SIGMOD, San Diego, CA, Jun. 2003.
14. D. Papadias, J. Zhang, N. Mamounis, and Y. Tao. Query processing in spatial network databases. In Proceedings of the Very Large Databases Conferences, Berlin, Germany, Sept. 2003.
15. H. Qi, X. Wang, S.S. Iyengar, and K. Chakrabarty. High performance sensor integration in distributed sensor networks using mobile agents. International Journal of High Performance Computer Applications, 16(3):325-335, 2002.
16. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with GHT, a geographic hash table. ACM/Kluwer Journal of Mobile Networks and Applications, 8(4):427-442, 2003.
17. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage. In Proceedings of International Workshop on Sensor Networks and Applications, pages 78-87, Atlanta, GA, Sept. 2002.
18. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of ACM SIGMOD, pages 71-79, San lose, CA, 1995.
19. H. Schwetman. CSIM user's guide, (version 18). Mesquite Software, Inc., http://www.mesquite.com, 1998.
20. T. Seidl and H. Kriegel. Optimal multi-step k-nearest neighbor search. In Proceedings of ACM SIGMOD, pages 154-165, Seattle, WA, 1998.
21. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin. Data-centric storage in sensornets. ACMS IGCOMM Computer Communication Review, 33(1): 137-142, 2003.
22. Z. Song and N. Roussopoulos. K-nearest neighbor search for moving query point. In Proceedings of International Symposium on Spatial and Temporal Databases, pages 79-96, Los Angeles, CA, Jul. 2001.
23. J. Winter and W.C. Lee. KPT: A dynamic KNN query processing algorithm for location-aware sensor networks. In Proceedings of International Workshop on Data Management for Sensor Networks, pages 119-125, Toronto, Canada, 2004.
24. Y. Xu, W.-C. Lee, J. Xu, and G. Mitchell. PSGR: Priority-based stateless geo-routing in highly dynamic sensor networks. Technical Report CSE 04-021, Pennsylvania State University, Sept. 2004. http://www.cse.psu.edu/pda/SDB/pubs/ PSGR_TR.pdf.
25. Y. Xu and W.C. Lee. Window query processing in highly dynamic geo-sensor networks: Issues and solutions. In Proceedings of NSF Workshop on GeoSensor Networks, Portland, ME, Oct. 2003.
26. Y. Yao and J. Gehrke. Query processing in sensor networks. In Proceedings of Conference on Innovative Data Systems Research, Asilomar, CA, Jan. 2003.
27. Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department, May 2001.