Abstract

Mobile users often post nearest neighbor queries based on their current location. Usually, the mobile terminal (user) sends a request to query an untrusted location server, including the position information of the mobile terminal requests, thus leading to the disclosure of one’s location. For mobile users providing location services, the privacy of mobile users is crucial. This demand is particularly evident in the mobile network application. According to the structural characteristics of the mobile network, the use of hidden ring and hidden tree can blur mobile subscriber location information in the mobile network and effectively ensure location privacy. This paper proposes a new method of protecting location privacy known as Hidden Ring and Hidden Forest (HRHF), which is the use of breadth-first search to meet certain requirements of the ring and forest in the graph. Based on experimental testing of real and simulated data sets, the HRHF method has demonstrated its effectiveness in protecting location privacy and efficiency in providing quality services.

Highlights

  • In recent years, location-based services have been gradually integrated into everyday life and have brought individuals greater convenience

  • Location service can be provided to a mobile user interested in queries such as, “where is the nearest bus stop?”; “how do I get to the station?”; and “is there traffic ahead?”

  • We have found two forms of a hidden subgraph used to protect the privacy of a user’s location—hidden ring and hidden tree—through observing simple and complex mobile network structural features

Read more

Summary

Introduction

Location-based services have been gradually integrated into everyday life and have brought individuals greater convenience. This is because in all the hidden rings, the number of mobile users and sections will cause location server query processing cost to be higher.

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call