{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T13:35:48Z","timestamp":1790948148040,"version":"4.1.0"},"reference-count":19,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of P. R. China","award":["61672297"],"award-info":[{"award-number":["61672297"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Currently, although prevalent location privacy methods based on k-anonymizing spatial regions (K-ASRs) can achieve privacy protection by sacrificing the quality of service (QoS), users cannot obtain accurate query results. To address this problem, it proposes a new location privacy-preserving k-anonymity method based on the credible chain with two major features. First, the optimal k value for the current user is determined according to the user\u2019s environment and social attributes. Second, rather than forming an anonymizing spatial region (ASR), the trusted third party (TTP) generates a fake trajectory that contains k location nodes based on properties of the credible chain. In addition, location-based services (LBS) queries are conducted based on the trajectory, and privacy level is evaluated by instancing \u03b8 privacy. Simulation results and experimental analysis demonstrate the effectiveness and availability of the proposed method. Compared with methods based on ASR, the proposed method guarantees 100% QoS.<\/jats:p>","DOI":"10.3390\/ijgi6060163","type":"journal-article","created":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T10:36:36Z","timestamp":1496313396000},"page":"163","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Efficient Location Privacy-Preserving k-Anonymity Method Based on the Credible Chain"],"prefix":"10.3390","volume":"6","author":[{"given":"Hui","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4392-3599","authenticated-orcid":false,"given":"Haiping","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"},{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"},{"name":"Institute of Computer Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuxiang","family":"Qin","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunqi","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Min","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"},{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,6,1]]},"reference":[{"key":"ref_1","first-page":"693","article-title":"Location privacy preservation in big data era: A survey","volume":"4","author":"Lu","year":"2014","journal-title":"J. Softw."},{"key":"ref_2","first-page":"387","article-title":"Non-deterministic k-anonymity algorithm based untrusted third party for location privacy protection in LBS","volume":"9","author":"Jia","year":"2015","journal-title":"Int. J. Secur. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1142\/S0218488502001648","article-title":"K-anonymity: A model for protecting privacy","volume":"5","author":"Sweeney","year":"2002","journal-title":"Int. J. Uncertain. Fuzziness Knowl.-Based Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Gruteser, M., and Grunwal, D. (2003, January 5\u20138). Anonymous usage of location-based services through spatial and temporal cloaking. Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services (MobiSys\u201903), San Francisco, CA, USA.","DOI":"10.1145\/1066116.1189037"},{"key":"ref_5","unstructured":"Gedik, B., and Liu, L. (2005, January 6\u201310). A customizable k-anonymity model for protecting location privacy. Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS\u201905), Columbus, OH, USA."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bamba, B., Liu, L., Pesti, P., and Wang, T. (2008, January 21\u201325). Supporting anonymous location queries in mobile environments with privacy grid. Proceedings of the 17th International World Wide Web Conference (WWW\u201908), Beijing, China.","DOI":"10.1145\/1367497.1367531"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jagwani, P., and Kaushik, S. (2014, January 14\u201318). K-anonymity based on fuzzy spatio-temporal context. Proceedings of the 2014 IEEE 15th International Conference on Mobile Data Management (MDM\u201914), Brisbane, Australia.","DOI":"10.1109\/MDM.2014.60"},{"key":"ref_8","first-page":"24","article-title":"Casper: Query processing for location services without compromising privacy","volume":"4","author":"Mokbel","year":"2016","journal-title":"ACM Trans. Database Syst."},{"key":"ref_9","first-page":"162","article-title":"Location privacy-preserving method of k-anonymous based on service similarity","volume":"11","author":"Yong","year":"2014","journal-title":"J. Commun."},{"key":"ref_10","unstructured":"Niu, B., Li, Q.H., Zhu, X.Y., Cao, G.H., and Li, H. (May, January 27). Achieving k-anonymity in privacy-aware location-based services. Proceedings of the 33rd IEEE International Conference on Computer Communications (INFOCOM\u201914), Toronto, ON, Canada."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chow, C.Y., Mokbel, M.F., and Li, X. (2006, January 10\u201311). A peer-to-peer spatial cloaking algorithm for anonymous location-based services. Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems (GIS\u2019 06), Virginia, VA, USA.","DOI":"10.1145\/1183471.1183500"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10707-009-0099-y","article-title":"Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments","volume":"2","author":"Chow","year":"2011","journal-title":"Geoinformatica"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zakhary, S., Radenkovic, M., and Benslimane, A. (2013, January 1\u20135). The quest for location-privacy in opportunistic mobile social networks. Proceedings of the 2013 IEEE 9th International Conference on Wireless Communications and Mobile Computing (IWCMC\u201913), Cagliari, Italy.","DOI":"10.1109\/IWCMC.2013.6583637"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Gheorghita, M.O., Solanas, A., and Forne, J. (July, January 29). Location privacy in chain-based protocols for location-based services. Proceedings of the 2008 IEEE 3rd International Conference on Digital Telecommunications (ICDT\u201908), Bucharest, Romania.","DOI":"10.1109\/ICDT.2008.19"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Cao, L., Sun, Y., and Xu, H. (2014, January 9\u201312). Historical trajectories based location privacy protection query. Proceedings of the IEEE 11th International Conference on Ubiquitous Intelligence and Computing (ICUIC\u201914), Ayodya Resort, Bali, Indonesia.","DOI":"10.1109\/UIC-ATC-ScalCom.2014.118"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.1002\/sec.1432","article-title":"Efficient and robust user authentication scheme that achieve user anonymity with a Markov chain","volume":"11","author":"Kang","year":"2016","journal-title":"Secur. Commun. Netw."},{"key":"ref_17","unstructured":"Montazeri, Z., Houmansadr, A., and Pishro-Nik, H. (2016, December 01). Achieving Perfect Location Privacy in Markov Models Using Anonymization. Available online: http:\/\/www-unix.ecs.umass.edu\/~dgoeckel\/zarrin_isita.pdf."},{"key":"ref_18","first-page":"697","article-title":"High utility k-anonymization for social network publishing","volume":"3","author":"Wang","year":"2016","journal-title":"Knowl. Inf. Syst."},{"key":"ref_19","unstructured":"Dai, J.Z., and Li, Z.L. (2013, January 22\u201324). A location authentication scheme based on proximity test of location tags. Proceedings of the 2013 1st International Conference on Information and Network Security (ICINS\u201913), Beijing, China."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/6\/163\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:37:41Z","timestamp":1760207861000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/6\/163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,1]]},"references-count":19,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["ijgi6060163"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6060163","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,1]]}}}