The rapid development of mobile communication and mobile localization technology has created a new research area - Location-Based Services (LBS). Nowadays, the widely use of LBS increases the importance of location privacy protection. At present, researches on privacy protection in LBS have achieved certain results. However, in LBS, the quality of service and the privacy of users are contradictory, how to better balance the contradiction between them is the emphasis for research. Therefore, location privacy protection in LBS not only lays emphasis on how to protect the privacy of users but also a series of relevant issues brought by privacy protection. Thus, the best approach for such research is to investigate the nature of location privacy problems before relevant protection solutions are derived.