A Location Cloaking Algorithm Based on Combinatorial Optimization for Location-Based Services in 5G Networks
Open accessAbstract
In order to satisfy the various requirements of future network services, 5G wireless network is proposed and becoming a hot topic in academic and industrial field. Location-based services are widely used with the development of wireless communication and mobile Internet technology. A number of popular spatial-temporal cloaking technologies have been proposed, and the number of users in an anonymizing spatial region (ASR) is uncontrollable. This paper, based on the semi-trusted server architecture proposes a location cloaking algorithm (LCA) based on combinatorial optimization. First, the semi-trusted server architecture divides the information of mobile users into three parts, so adversaries are unable to obtain the location and identity at the same time, then utilize the spatial k -anonymity algorithm LCA to hide the real locations of user, which controls the number of real users to around k in the anonymous result sets (Aset), so that both the number of users in ASR and the area of ASR are minimized, thereby improving query precision and decreasing the resources consumption. Finally, complete further improvement that the location is distinguishable in ASR and the query contents are diverse in Aset. Simulations show that the LCA performs well on cloaking success rate, query precision, and resources saving.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Privacy assurance can be achieved by using Blockchain and authentication algorithms.
“For that purpose, privacy assurance can be achieved by using Blockchain, and authentication algorithms [30], [31].”
From Federated Learning for Privacy Preservation in Smart Healthcare Systems: A Comprehensive Survey (2023) · cites this paper as [31]
Cites
k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s0218488502001648 · Cited by 8,571 · see citing works
Andrews, J. G., Buzzi, S., Choi, W., Hanly, S. V., Lozano, A., Soong, A. C. K., & Zhang, J. C. (2014) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2014.2328098 · Cited by 8,106 · see citing works
Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Gruteser, M., & Grunwald, D. C. (2003) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/1066116.1189037 · Cited by 2,290 · see citing works
Chor, B., Kushilevitz, E., Goldreich, O., & Sudan, M. (1998) · Journal of the ACM · doi:10.1145/293347.293350 · Cited by 1,612 · see citing works
Location privacy in pervasive computing
Beresford, A. R., & Stajano, F. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1186725 · Cited by 1,559 · see citing works
5G Ultra-Dense Cellular Networks
Ge, X., Tu, S., Mao, G., Wang, C., & Han, T. (2016) · IEEE Wireless Communications · doi:10.1109/mwc.2016.7422408 · Cited by 1,081 · see citing works
The new Casper: query processing for location services without compromising privacy
Mokbel, M. F., Chow, C.-Y., & Aref, W. G. (2006) · doi:10.5555/1182635.1164193 · Cited by 1,004 · see citing works
A Framework for Generating Network-Based Moving Objects
Brinkhoff, T. (2002) · GeoInformatica · doi:10.1023/a:1015231126594 · Cited by 870 · see citing works
An anonymous communication technique using dummies for location-based services
Kido, H., Yanagisawa, Y., & Satoh, T. (2005) · doi:10.1109/perser.2005.1506394 · Cited by 691 · see citing works
5G wireless backhaul networks: challenges and research advances
Ge, X., Cheng, H., Guizani, M., & Han, T. (2014) · IEEE Network · doi:10.1109/mnet.2014.6963798 · Cited by 581 · see citing works
A peer-to-peer spatial cloaking algorithm for anonymous location-based service
Chow, C.-Y., Mokbel, M. F., & Liu, X. (2006) · ACM International Symposium on Advances in Geographic Information Systems (ACM GIS) · doi:10.1145/1183471.1183500 · Cited by 510 · see citing works
Emerging technologies and research challenges for 5G wireless networks
Chin, W. H., Fan, Z., & Haines, R. (2014) · IEEE Wireless Communications · doi:10.1109/mwc.2014.6812298 · Cited by 482 · see citing works
A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks
Han, G., Jiang, J., Zhang, C., et al. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2544751 · Cited by 461 · see citing works
Ghinita, G., Kalnis, P., & Skiadopoulos, S. (2007) · International World Wide Web Conference (WWW) · doi:10.1145/1242572.1242623 · Cited by 401 · see citing works
Protecting Privacy Against Location-Based Personal Identification
Bettini, C., Wang, X. S., & Jajodia, S. (2005) · Lecture notes in computer science · doi:10.1007/11552338_13 · Cited by 343 · see citing works
Preserving User Location Privacy in Mobile Data Management Infrastructures
Cheng, R. C. K., Zhang, Y., Bertino, E., et al. (2006) · Lecture notes in computer science · doi:10.1007/11957454_23 · Cited by 324 · see citing works
(2013) · Cambridge University Press eBooks · doi:10.1017/cbo9781139061421 · Cited by 243 · see citing works
Authentication handover and privacy protection in 5G hetnets using software-defined networking
Duan, X., & Wang, X. (2015) · IEEE Communications Magazine · doi:10.1109/mcom.2015.7081072 · Cited by 222 · see citing works
Han, G., Liu, L., Jiang, J., et al. (2015) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2015.2513767 · Cited by 218 · see citing works
Exploring Historical Location Data for Anonymity Preservation in Location-Based Services
Xu, T., & Cai, Y. (2008) · doi:10.1109/infocom.2008.103 · Cited by 211 · see citing works
Location Privacy and Location-Aware Computing
Duckham, M., & Kulik, L. (2006) · CRC Press eBooks · doi:10.1201/9781420008609-11 · Cited by 195 · see citing works
A Customizable k-Anonymity Model for Protecting Location Privacy
Gedik, B., & Liu, L. (2004) · Cited by 194 · see citing works
Feeling-based location privacy protection for location-based services
Xu, T., & Cai, Y. (2009) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/1653662.1653704 · Cited by 181 · see citing works
MobiHide: A Mobilea Peer-to-Peer System for Anonymous Location-Based Queries
Ghinita, G., Kalnis, P., & Skiadopoulos, S. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-73540-3_13 · Cited by 177 · see citing works
Mascetti, S., Freni, D., Bettini, C., et al. (2010) · The VLDB Journal · doi:10.1007/s00778-010-0213-7 · Cited by 172 · see citing works
Location anonymity in continuous location-based services
Xu, T., & Cai, Y. (2007) · ACM International Symposium on Advances in Geographic Information Systems (ACM GIS) · doi:10.1145/1341012.1341062 · Cited by 171 · see citing works
On the Anonymity of Periodic Location Samples
Gruteser, M., & Hoh, B. (2005) · Lecture notes in computer science · doi:10.1007/978-3-540-32004-3_19 · Cited by 161 · see citing works
On non-cooperative location privacy
Freudiger, J., Manshaei, M. H., Hubaux, J., & Parkes, D. C. (2009) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/1653662.1653702 · Cited by 161 · see citing works
Protecting the privacy and security of sensitive customer data in the cloud
King, N. J., & Raja, V. T. (2012) · Computer law & security review · doi:10.1016/j.clsr.2012.03.003 · Cited by 154 · see citing works
Distributed mobility management for future 5G networks: overview and analysis of existing approaches
Giust, F., Cominardi, L., & Bernardos, C. J. (2015) · IEEE Communications Magazine · doi:10.1109/mcom.2015.7010527 · Cited by 150 · see citing works
Cross‐layer optimized routing in wireless sensor networks with duty cycle and energy harvesting
Han, G., Dong, Y., Guo, H., et al. (2014) · Wireless Communications and Mobile Computing · doi:10.1002/wcm.2468 · Cited by 127 · see citing works
AnonySense: Opportunistic and Privacy-Preserving Context Collection
Kapadia, A., Triandopoulos, N., Cornelius, C. T., et al. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-79576-6_17 · Cited by 112 · see citing works
Vasudevan, S., Pupala, R. N., & Sivanesan, K. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.081413.121651 · Cited by 112 · see citing works
Privacy in Location-Based Services: State-of-the-Art and Research Directions
Mokbel, M. F. (2007) · International Conference on Mobile Data Management (MDM) · doi:10.1109/mdm.2007.45 · Cited by 85 · see citing works
Privacy Protection in Location-Based Services Through a Public-Key Privacy Homomorphism
Solanas, A., & Martínez-Ballesté, A. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-73408-6_28 · Cited by 60 · see citing works
Non-Cooperative Location Privacy
Freudiger, J., Manshaei, M. H., Hubaux, J., et al. (2012) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2012.85 · Cited by 59 · see citing works
Location Privacy and Location-Aware Computing
(2006) · Innovations in GIS · doi:10.1201/9781420008609.ch3 · Cited by 51 · see citing works
SECURITY AND PRIVACY THREATS TO ITS
Karger, P. A., & Frankel, Y. (1995) · Steps Forward. Intelligent Transport Systems World CongressVERTIS · Cited by 39 · see citing works
On Non-Cooperative Location Privacy: A Game-Theoretic Analysis
Freudiger, J., Manshaei, M. H., Hubaux, J.-P., et al. (2010) · Cited by 29 · see citing works
The Nonuniform Node Configuration of Wireless Sensor Networks for Long-Span Bridge Health Monitoring
Zhou, G.-D., & Yi, T. (2013) · International Journal of Distributed Sensor Networks · doi:10.1155/2013/797650 · Cited by 13 · see citing works
Survey of location privacy-preserving
Meng, X. (2007) · Cited by 12 · see citing works
Privacy Preserving Towards Continuous Query in Location-Based Services
Xiao, P., Xing, H., & Meng, X. (2010) · Journal of Computer Research and Development · Cited by 11 · see citing works
A cloaking-based approach to protect location privacy in location-based services
Zheng, J. Y., Tan, X., Zou, C. C., et al. (2014) · Chinese Control Conference (CCC) · doi:10.1109/chicc.2014.6895872 · Cited by 9 · see citing works
Li, C., & Coster, D. C. (2014) · Journal of Applied Mathematics · doi:10.1155/2014/746914 · Cited by 9 · see citing works
The survey of location privacy protection
Liang, Z.-W., Li, J., Li, C., et al. (2012) · doi:10.1109/icwamtip.2012.6413480 · Cited by 7 · see citing works
5G Service Requirements and Progress on Technical Standards
Wang, Z. (2014) · ZTE Technology Journal · Cited by 7 · see citing works
Physical layer location privacy issue in wireless small cell networks
Farhang, S., Hayel, Y., & Zhu, Q. (2015) · ACM Conference on Security and Privacy in Wireless and Mobile Networks (WiSec) · doi:10.1145/2766498.2774990 · Cited by 2 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Ahmad, I., Shahabuddin, S., Kumar, T., Okwuibe, J., Gurtov, A., & Ylianttila, M. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2916180 · Cited by 366 · see citing works
Federated Learning for Privacy Preservation in Smart Healthcare Systems: A Comprehensive Survey
Ali, M., Naeem, F., Tariq, M., & Kaddoum, G. (2023) · IEEE Journal of Biomedical and Health Informatics · doi:10.1109/jbhi.2022.3181823 · Cited by 366 · see citing works
5G security: Analysis of threats and solutions
Ahmad, I., Kumar, T., Liyanage, M., Okwuibe, J., Ylianttila, M., & Gurtov, A. (2017) · 2017 IEEE Conference on Standards for Communications and Networking (CSCN) · doi:10.1109/cscn.2017.8088621 · Cited by 181 · see citing works
Review of Security and Privacy for the Internet of Medical Things (IoMT)
Hatzivasilis, G., Soultatos, O., Ioannidis, S., Verikoukis, C., Demetriou, G., & Tsatsoulis, C. (2019) · 2019 15th International Conference on Distributed Computing in Sensor Systems (DCOSS) · doi:10.1109/dcoss.2019.00091 · Cited by 172 · see citing works
- Authors
- Yu, R., Bai, Z., Yang, L., Wang, P., Move, O. A., & Liu, Y.
- Affiliations
- Northeastern University (CN)
- The University of Texas at Arlington (US)
- Venue
- IEEE Access
- Published
- 2016
- Volume
- 4
- Pages
- 6515-6527
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W2533307116
- Cited by
- 33
- References
- 47
- Citations by year
- 2024: 8 · 2023: 3 · 2022: 4 · 2021: 3 · 2020: 3 · 2019: 5 · 2018: 5 · 2017: 2
- FWCI
- 3.30
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- IEEE Access (publishedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
- Funders
- National Natural Science Foundation of China (61272529, 61672148)
- Fundamental Research Funds for the Central Universities (N130817003)
- Hundred Thousand and Ten Thousand Talent Project of Liaoning Province (201514)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Signal Processing › Data Management and Algorithms
- Physical Sciences › Computer Science › Artificial Intelligence › Internet Traffic Analysis and Secure E-voting
- Keywords
- location cloaking, location-based services, 5G, combinatorial optimization, query precision, resource consumption
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
