Next Article in Journal / Special Issue
Eight-Scale Image Contrast Enhancement Based on Adaptive Inverse Hyperbolic Tangent Algorithm
Previous Article in Journal
Parallelizing Particle Swarm Optimization in a Functional Programming Environment
Previous Article in Special Issue
Multi-Sensor Building Fire Alarm System with Information Fusion Technology Based on D-S Evidence Theory
Open AccessArticle

Processing KNN Queries in Grid-Based Sensor Networks

Department of Information Communication, Kao-Yuan University, No. 1821, Jhongshan Road, Lujhu District, Kaohsiung City 82151, Taiwan
Algorithms 2014, 7(4), 582-596; https://doi.org/10.3390/a7040582
Received: 10 June 2014 / Revised: 3 October 2014 / Accepted: 20 October 2014 / Published: 23 October 2014
(This article belongs to the Special Issue Advanced Data Processing Algorithms in Engineering)
Recently, developing efficient processing techniques in spatio-temporal databases has been a much discussed topic. Many applications, such as mobile information systems, traffic control system, and geographical information systems, can benefit from efficient processing of spatio-temporal queries. In this paper, we focus on processing an important type of spatio-temporal queries, the K-nearest neighbor (KNN) queries. Different from the previous research, the locations of objects are located by the sensors which are deployed in a grid-based manner. As the positioning technique used is not the GPS technique, but the sensor network technique, this results in a greater uncertainty regarding object location. With the uncertain location information of objects, we try to develop an efficient algorithm to process the KNN queries. Moreover, we design a probability model to quantify the possibility of each object being the query result. Finally, extensive experiments are conducted to demonstrate the efficiency of the proposed algorithms. View Full-Text
Keywords: spatio-temporal databases; spatio-temporal queries; K-nearest neighbor queries; sensor network; uncertainty spatio-temporal databases; spatio-temporal queries; K-nearest neighbor queries; sensor network; uncertainty
Show Figures

Figure 1

MDPI and ACS Style

Huang, Y.-K. Processing KNN Queries in Grid-Based Sensor Networks. Algorithms 2014, 7, 582-596.

Show more citation formats Show less citations formats

Article Access Map

1
Only visits after 24 November 2015 are recorded.
Back to TopTop