Location-based service (LBS) is based on the principle of sharing data among a group of users who have the same interests and trends within the results of queries and similar geographical areas. There is a high demand for location-related value-added services. The everyday use of smart devices and the mobile technologies advancements have started to produce large amounts of location data in various fields, such as healthcare, social activities, transportation and business. Numerous services (e-commerce, traffic, social networks, healthcare, Bigdata, Cloud computing, etc.) employ the use of location-based services, which makes them more vulnerable to internal or external attacks. In case data collected by these services is revealed to attackers (such as home address, identity numbers, studies, religion, etc.) may cause serious harm to the data owners. In this context, Location Privacy Protection has become essential to location-based services. Through our previous work and our steps to develop the concept of protecting personal data transmitted during requests for location-based services, the present paper proposes a new implementation on a differential privacy protection protocol based on location. First, we design an algorithm to select a set of users with common interests and apply a set of auxiliary layers to create anonymity groups.