Providing location privacy protection using dynamic grid system for mobile location based services

Location-Based Services (LBS) is used to identify the current location of the user and the user is able to search the point of interest such as hotels, parks which is located near to him. Many of the systems are still using GPS to search any location which does not have privacy. The systems which are proposed earlier have some drawbacks on privacy. The proposed system provides privacy by using Dynamic Grid System (DGS). DGS provides continuous connection with the base station and whenever the user request to find location by querying he has to reveal his current location to the base station. To find the nearby Point Of Interest (POI) the K-Nearest Neighbour algorithm is used. K-Nearest Neighbour provides the user required POI even if the user is on the move. The system uses semi-trusted third party which is known as Query Server (QS) which do not collect and store any information of the user.