Dissertation > Excellent graduate degree dissertation topics show

Research on Protection of Query Privacy in Location Based Services

Author: NiuHongWei
Tutor: HeHaiTao
School: Yanshan University
Course: Applied Computer Technology
Keywords: location-based services query privacy k-anonymous grid and density minimum anonymous space
CLC: TN918.82
Type: Master's thesis
Year: 2012
Downloads: 81
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of mobile positioning technology and wireless networktechnology, the applications of location-based service have becoming more and morepopular, however, despite of the facilitate service of location-based services, it also bringsin worrying privacy issues. Privacy in location-based services includes not only thelocation privacy, but also query privacy, most of the current privacy protection model justfor location privacy, while the query request content may contains more privacy related tousers, therefore, researching new privacy protection method facing query context is ofgreat significance.Firstly, analyzing the features of the existing privacy protection model inlocation-based services and its shortage in query privacy protection, on base of theexisting LBS k-anonymous model, we analyze of the semantics of the sensitivity of querycontent and propose the LBS (p, k) anonymous model, in this model queries are dividedinto two types of sensitive queries and non-sensitive queries, ensure attackers can’t link asensitive query and a user at a proportion of more than p by constraining the proportion ofsensitive queries no more than p to achieve the query privacy protection.Secondly, analyzing the large space redundancy issue of the search algorithm for theanonymous space of LBS k-anonymity model, this paper proposes new search algorithmfor the anonymous space based on grid and density, first the space is mapped to m×n grid,then iteration search neighborhood space of the grid of the user lies in until finds theMinimum contain space, then stripping the edges with smallest user distribution densityone by one according to the density matrix, on purpose of finding the anonymous user setmeeting the anonymity condition in a minimum range, and achieving a better balancebetween privacy and quality of service. On base of it, add p-sensitive constraint in thealgorithm, propose search algorithm for the anonymous space of LBS (p, k)-anonymitymodel the algorithm within the query of model of anonymous space search algorithm.Finally, the proposed method is verified with Java language on the Windows platformfrom anonymous cost, anonymous quality, anonymous time, anonymous success rate.

Related Dissertations

  1. On Growing Problems and Growing Factors in Dear Nobody by Adolescence Psychology,I561.074
  2. Legal Regulation of Anonynmous Contribution,D922.291.91
  3. Study on the Legal Issue of Anonymou Investment,D922.291.91
  4. The Research and Implementation of Personalized K-anonymous Location Privacy Protection Technology Based on the Internet of Things,TP393.08
  5. The Optimizing of the P2P Anonymous Network System in Security and Efficiency Aspects,TN915.08
  6. Uniform Distribution Routing Algorithm Based on Tor Network,TP393.08
  7. LBS system WLAN-based wireless location technology,TN925.93
  8. Position based on personal feelings of anonymity privacy protection technologies,TP309
  9. An intelligent phone location-based multimedia information sharing system,TP37
  10. Companies anonymous contributors Legal Issues,D922.291.91
  11. On the anonymous contributors shareholder qualification,D922.291.91
  12. Tor anonymous communication system security analysis and research,TP393.08
  13. K-anonymity data query method,TP309
  14. Study on Methods of Privacy-Preserving Multi-Stage Attack Correlation,TP311.13
  15. Research on Group Signature Scheme in Anonymous Communication System,TN918.1
  16. Traitor Tracing and Revocation Mechanisms with Privacy Preserving,TN918.1
  17. Research on the Legal Issues of the Anonymous Investment,D922.291.91
  18. The Compensation of "Anonymous" Victims in Traffic Accident Case,D922.1
  19. Research on Indexing Trajectory in Location-Based Service,P208
  20. Research on the Technology and Application of Mobile GIS Based on Distributed Storage,TN929.5
  21. Study on the Legal System of Employee Shareholding Consignment,D922.291.91

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Confidentiality of communications and communications security > Secure Communication : sub- transmission line > Wireless secure communication
© 2012 www.DissertationTopic.Net  Mobile