面向用户密度的哑元位置生成算法  

Dummy Location Generation Algorithm for User Density

作　　者：李梦涵 方伟 李丽红 LI Menghan;FANG Wei;LI Lihong(College of Science,North China University of Science and Technology,Tangshan 063210,China;Hebei Key Laboratory of Data Science and Application,Tangshan 063210,China;Tangshan Key Laboratory of Data Science,Tangshan 063210,China)

机构地区：[1]华北理工大学理学院,河北唐山063210 [2]河北省数据科学与应用重点实验室,河北唐山063210 [3]唐山市工程计算重点实验室,河北唐山063210

出　　处：《哈尔滨理工大学学报》2024年第6期82-90,共9页Journal of Harbin University of Science and Technology

基　　金：河北省数据科学与应用重点实验室项目(10120201);唐山市数据科学重点实验室项目(10120301).

摘　　要：随着互联网的发展,基于位置的服务成为人们生活中不可或缺的一部分。然而,用户位置安全问题也备受关注。为解决这一问题,提出了一种面向用户密度的位置隐私保护算法。利用周围用户的分布密度确定合适的匿名区域,并将区域划分为多个匿名子区域。并结合概率分布生成哑元位置,实现对用户位置隐私的保护。实验结果表明:在相同条件下,本文算法只需感知3至4跳就能确定匿名区域,并且在匿名度为40时,相对面积比和相对匿名度保持在相对平衡的状态,不仅能够有效控制匿名区域面积和降低算法开销,还能保护用户位置隐私,具有实用性和可行性。With the development of the Internet,location-Based Services have become an indispensable part of people's lives.However,the issue of user location security has also gained significant attention.To address this issue,this article proposes a user density-based location privacy protection algorithm.The algorithm utilizes the distribution density of surrounding users to determine suitable anonymous areas and divides the areas into multiple anonymous sub-areas.Additionally,it combines probability distribution to generate dummy locations,thereby protecting the privacy of user locations.Experimental verification shows that under the same conditions,the algorithm only requires awareness of 3 to 4 jumps to determine anonymous areas.Furthermore,when the anonymity degree is set at 40,the relative area ratio and relative anonymity degree remain in a balanced state.This algorithm not only effectively controls the area of anonymous regions and reduces algorithm costs but also protects user location privacy.It demonstrates practicality and feasibility.

关 键 词：基于位置的服务 用户密度 位置隐私 概率分布 哑元位置 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]