Privacy Preservation and Service Provision in Geo-spatial-temporal Systems

Abstract

The main aim of Location Based Services (LBS) is to ensure user privacy whileproviding the best LBS for users. There are very few works focusing on the tradeoffbetween location privacy preservation and location query information gathering whichare used to improve the LBS in future. Privacy preserving Location Query (PLQ) is onesuch technique, however its quality of service is very low and its inability to identify theunreachable areas in the user obfuscation area can cause problems to user privacy. Inaddition to this, the untrusted Location Based Server (LBSr) can malfunction andperform other attacks like maximum movement boundary attack, shrink region attack,user query privacy attack to identify or track the user.In this thesis, we propose the Privacy preserving Geometric Aware Location Query(PGALQ) algorithm which collects the aggregate information of user queries and alsoprovides geometric aware obfuscation by eliminating unreachable areas. We also extendPGALQ with Pseudonym and Multiple Query Confusion Algorithm (PMQCA) to preventLBSr to launch the above mentioned attacks. The results of the proposed algorithm iscompared with the algorithms mentioned in the literature which shows that our algorithmperforms efficiently.