Abstract
Location Based Services (LBS) have become widespread recently, especially with great increase in the number of devices and applications that use the Global Positioning System and its related services. But, these applications and services have created new threats and challenges related to the privacy of users' data in addition to the performance. Where server provider (SP) can tracing the locations of user frequently and analyzing them to reveal many of sensitive information about his life as his customs, religion, hobbies, job, ethics, social status, friends, and many of other private issues. This research proposes a new approach titled "Triple Cache Approach". This approach dealing with peers cooperation methods and integrating with cache techniques with a novel idea of using three caches, one in each user device, and two in the access point of each cell/area. The proposed approach solves the drawbacks, that existing in previous approaches, which are related to performance, cache hit-ratio, level of privacy, and trust issue.