Study on location-based spatial queries with shared client results in mobile environments

Abstract

For resolving the problem that spatial position query cannot responded in time under mobile environments,a new query algorithm called Share Results Nearest Neighbor (SRNN),based on sharing the information of adjacent mobile clients,was put forward. The proposed method reduces the burden of central server through making full use of the communication and computational capabilities of clients to share the information about their surroundings. Meanwhile,it decreases the waiting time of mobile clients. Experimental results show that SRNN algorithm is feasible and effective.