Research On Anonymous Method For Location-based Privacy Preserving

With the rapid development of mobile communications and wireless networktechnology, people can get their location-related information in any place. This acceleratedthe development of location-based services (LBS). Although the location-based services canprovide convenience for people’s lives, but there is a privacy leakage risk. It has receivedmore and more attention, and became one of the hot topics about privacy protection.There are two kinds of location privacy leaks in location-based services which arelocation privacy and query privacy leak. For location privacy leak issues, an new anonynousmethod was proposed in this thesis called Hilbert curve based on a dummy anonymouscloaking(DHilb), which drawed a small anonymous cloaking, effectively overcomed thedisadvantage of the method based on Hilbert curve anonymous cloaking with a largerdomain area, obtained more accurate result set, improved service quality, and effectivelyprotected the user location privacy.For the query privacy leak issues, a new method method was proposed in this thesiscalled advanced m-invariance privacy query(AQMI). This method considered userinformation of neighboring node while using the Hilbert curve to search the anonymouscloaking, thus can get a smaller anonymous cloaking in later continuous-time, effectivelyovercomed the disadvantage of the method based on query m invariance with a largerdomain area, obtained more accurate result set, thereby enhanced the quality of services,and effectively protected the user location privacy.Finally, the two proposed algorithms were verified through experiments, and theexperimental results were comparatively analyzed. Experimental results showed thefeasibility and superiority of the two algorithms proposed in this thesis.