Abstract
The increased acceptance of sensor networks into everyday pervasive environments has lead to the creation of abundant distributed resource constrained data sources. In this paper, we propose an intelligent mobile data collector-based K-Nearest Neighbor query processing algorithm namely 3D-KNN. The K-Nearest Neighbor query is an important class of query processing approach in sensor networks. The proposed algorithm is employed over a sensor network that is situated within a 3 dimensional space. We propose a novel boundary estimation algorithm which computes an energy efficient sensor boundary that encloses at least k nearest nodes. We then propose a 3D plane rotation algorithm that maps selected sensor nodes on different planes onto a reference plane and a novel k nearest neighbor selection algorithm based on node distance and signal-to-noise ratio parameters. We have implemented the 3D-KNN algorithm in GlomoSim and validate the proposed algorithm’s cost efficiency by extensive performance evaluation over well defined system criteria.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shen, C.-C., Srisathapornphat, C., Jaikaeo, C.: Sensor information networking architecture and applications. IEEE Personal Communications, 52–59 (2001)
Yao, X.T., Lim, E.-P.: In-Network Processing of Nearest Neighbor Queries for Wireless Sensor Networks. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 35–49. Springer, Heidelberg (2006)
Bonnet, P., Gehrke, J., Seshadri, P.: Towards sensor database systems. In: Proceedings of IEEE, MDM 2001, Hong Kong, China, pp. 3–14 (2001)
Winter, J., Xu, Y., Lee, W.: Energy Efficient Processing of K Nearest Neighbor Queries in Location-aware Sensor Networks. In: Proceedings of the Second Annual international Conference on Mobile and Ubiquitous Systems: Networking and Services, Washington, DC, July 17-21, pp. 281–292 (2005)
Wu, S.-H., Chuang, K.-T., Chen, C.-M., Chen, M.-S.: DIKNN: An Itinerary-based KNN Query Processing Algorithm for Mobile Sensor Networks. In: IEEE 23rd International Conference on Data Engineering, ICDE 2007, April 15-20, pp. 456–465 (2007)
Ganesan, D., Ratnasamy, S., Wang, H., Estrin, D.: Copingwith irregular spatio-temporal sampling in sensor networks. ACM SIGCOMM Computer Communication Review 34(1) (2004)
Jayaraman, P.P., Zaslavsky, A., Delsing, J.: Cost Efficient Data Collection of Sensory Originated Data using Context-Aware Mobile Devices. In: MDM 2008, Ninth International Conference on Mobile Data Management Workshops, pp. 190–200 (2008)
Liu, B., Lee, W., Lee, D.: Distributed caching of multidimensional data in mobile environments. In: Proc. of MDM (2005)
Lee, W., Zheng, B.: Dsi: A fully distributed spatial index for location-based wireless broadcast services. In: Proc. of ICDCS (2005)
Patil, S., Das, S., Nasipuri, A.: Serial data fusion using space-filling curves in wireless sensor networks. In: Proc. of SECON (2004)
GloMoSim: Global Mobile Information Systems Simulation Library, http://pcl.cs.ucla.edu/projects/glomosim/
Gerla, M., Bajaj, L., Takai, M., Ahuja, R., Bagrodia, R.: GloMoSim: A Scalable Network Simulation Environment. Technical Report 990027, University of California, 13 (1999)
UCLA Parallel Computing Laboratory, PARSEC, http://pcl.cs.ucla.edu/projects/parsec/ (August 25, 2009)
Niculescu, D., Nath, B.: Trajectory based forwarding and its applications. In: Proc. of MOBICOM 2003 (2003)
Johansson, J., Volker, M., Eliasson, J., Ostmark, A., Lindgren, P., Delsing, J.: Mulle: A minimal sensor networking device - implementation and manufacturing challenges. In: IMAPS Nordic 2004, pp. 265–271 (2004)
Mouratidis, K., Hadjieleftheriou, M., Papadias, D.: Conceptual partitioning: an efficient method for continous nearest neighbor monitoring. In: Proceedings SIGMOD 2005, Baltimore (June 2005)
Mouratidis, K., Papadias, D., Bakiras, S., Tao, Y.: A threshold based algorithm for continuous monitoring of k nearest neighbors. IEEE Trans. Knowl. Data Eng (TKDE) 17(11), 1451–1464 (2005)
Yao, Y., Tang, X., Lim, E.: Localized monitoring of kNN queries in wireless sensor networks. The VLDB Journal 18(1), 99–117 (2009)
Soheili, A., Kalogeraki, V., Gunopulos, D.: Spatial queries in sensor networks. In: Proceedings of the 13th Annual ACM international Workshop on Geographic information Systems, GIS 2005, Bremen, Germany, November 4-5, pp. 61–70. ACM, New York (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jayaraman, P.P., Zaslavsky, A., Delsing, J. (2010). Intelligent Processing of K-Nearest Neighbors Queries Using Mobile Data Collectors in a Location Aware 3D Wireless Sensor Network. In: GarcÃa-Pedrajas, N., Herrera, F., Fyfe, C., BenÃtez, J.M., Ali, M. (eds) Trends in Applied Intelligent Systems. IEA/AIE 2010. Lecture Notes in Computer Science(), vol 6098. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13033-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-13033-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13032-8
Online ISBN: 978-3-642-13033-5
eBook Packages: Computer ScienceComputer Science (R0)