Obstructed Nearest Neighbor Query Under Uncertainty in the Internet of Things Environment

Abstract

The internet of things provides a convenient life for all of us. Physical devices with locational systems connected to the internet can provide navigation and recommendation services in cooperation with the Location Based Services (LBS). The nearest neighbor query is the most common query type in the LBS research area. On the other hand, due to privacy protection or inaccuracies in measurement instructions, data uncertainties are typical in the IoT environment. This uncertainty will affect the results of nearest neighbor queries. The existence of plane obstacles also brings the challenge to the spatial data query. In this paper, the obstacles and data uncertainties in continuous nearest query are studied. We also designed a pruning strategy that significantly reduced the number of objects to be calculated. In addition, we propose a concept of safe region and an algorithm to generate a safe region. We also designed an index method for saving safe regions. The experimental results show that our approach outperforms the state-of-the-art one in efficiency and scalability.

Keywords

• Nearest neighbor
• uncertain data
• obstructed space
• Internet of Things