Processing KNN Queries in Grid-Based Sensor Networks

Recently, developing efficient processing techniques in spatio-temporal databases is very hot 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 neighbour (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 is the sensor network technique, this results in a greater uncertainty on object location. With the uncertain location information of objects, we try to design efficient algorithm to process the KNN queries.