Recientemente, el desarrollo de técnicas eficientes de procesamiento en bases de datos espacio-temporales ha sido un tema muy discutido. Muchas aplicaciones, como sistemas de información móvil, sistemas de control de tráfico y sistemas de información geográfica, pueden beneficiarse del procesamiento eficiente de consultas espacio-temporales. En este documento, nos enfocamos en el procesamiento de un tipo importante de consultas espacio-temporales, las consultas de vecino más cercano (NN). A diferencia de la investigación anterior, las ubicaciones de los objetos son determinadas por los sensores que están desplegados de manera basada en una cuadrícula. Dado que la técnica de posicionamiento utilizada no es la técnica de GPS, sino la técnica de red de sensores, esto resulta en una mayor incertidumbre con respecto a la ubicación de los objetos. Con la información de ubicación incierta de los objetos, intentamos desarrollar un algoritmo eficiente para procesar las consultas KNN. Además, diseñamos un modelo de probabilidad para cuantificar la posibilidad de que cada objeto sea el resultado de la consulta. Finalmente, se realizan experimentos extensos para demostrar la eficiencia de los algoritmos propuestos.