The invention discloses a method for protecting location and data privacy based on k_anonymity in swarm intelligence perception. (1) Constructing equivalent classes: Equivalent classes are a group of N users, each user has the function of perceiving data and uploading data directly to the server, and all users in the equivalent classes are independent and distrustful of each other; (2) Data iteration: random selection in the equivalent classes. As the first user, the user flips a coin to determine whether he or she has sensed the data. If he or she uploads it, he or she passes it along with the sensed data and the transmitted data to the next random user. If he or she does not upload it, he or she simply passes it on to the next randomly selected user. By analogy, until all users in the equivalent class participate in the activity, all data is uploaded to the server. The invention can effectively protect the perceived user's personal location privacy and data privacy from disclosure.
【技术实现步骤摘要】
一种群智感知中基于k-匿名的位置及数据隐私保护方法
本专利技术涉及位置隐私保护和数据聚合研究领域,特别是涉及一种群智感知中基于k-匿名的位置及数据隐私保护方法。
技术介绍
物联网发展到今天,对感知计算的需求越来越强烈,而随着无线通信和传感器技术以及无线移动终端设备的爆炸式普及,市场上的手机和平板电脑等智能设备集成了越来越多的传感器,拥有越来越强大的计算和感知能力。在这样的背景下,群智感知计算成为学者们研究的核心是必然的。移动设备收集的内容上传到服务器,服务器为了不同的目的处理后发布这些用户提供的数据。收集到的数据具有细粒度、精度高等特点,这将很大提高我们对人类行为及其环境的了解,对许多研究领域都很有帮助。尽管无线通信和传感器技术的发展给群智感知应用提供更多的功能,但是隐私问题是影响群智感知应用发展的主要原因之一。对于群智感知中位置隐私保护问题,国内外研究者提出了很多解决方案。GruteserM等人最早将k-匿名引入位置隐私保护中。其基本思想是把用户和至少k-1个其他用户混合在一起构成一个匿名区域,将匿名区域代替原本用户位置发送请求,使用户被分辨的几率降为1/k。HuL等人提出了群智感知中用户位置隐私保护问题的解决方案。每个用户被认为是社交网络中的一个节点,用户通过在网络上表示为边缘的友情链接来连接。通常,每个用户通过将他/她获取的数据上传到服务器来提供感知数据。而他们不是直接将数据上传到服务器,而是设计一种HP3算法,数据被发送给用户的一个完全可信伙伴,而伙伴选择另一个伙伴将数据传送到下一跳,直到发送到服务器。这种方法虽然解决了用户位置隐私问题,但是用户的 ...
【技术保护点】
1.一种群智感知中基于k‑匿名的位置及数据隐私保护方法,其特征在于:包括如下步骤,(1)、构造等价类:等价类是由N个用户构成的一个组,每个用户都有感知数据和将数据直接上传给服务器的功能,在等价类中所有的用户都独立,互相不信任;(2)、进行数据迭代:在等价类中随机选择一个用户作为第一个,用户以随机的形式判断自己是否上传感知数据,如果判断上传,则连同自己感知的数据和接收的传来的数据一起随机的传给下一个用户;如果判断不上传,则仅仅把传过来的数据传给下一个随机选择的用户,下一个随机选择的用户重复判断自己是否上传感知数据,进而完成数据的迭代,直到等价类中的用户全部参加活动,数据上传到服务器。
【技术特征摘要】
1.一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:包括如下步骤,(1)、构造等价类:等价类是由N个用户构成的一个组,每个用户都有感知数据和将数据直接上传给服务器的功能,在等价类中所有的用户都独立,互相不信任;(2)、进行数据迭代:在等价类中随机选择一个用户作为第一个,用户以随机的形式判断自己是否上传感知数据,如果判断上传,则连同自己感知的数据和接收的传来的数据一起随机的传给下一个用户;如果判断不上传,则仅仅把传过来的数据传给下一个随机选择的用户,下一个随机选择的用户重复判断自己是否上传感知数据,进而完成数据的迭代,直到等价类中的用户全部参加活动,数据上传到服务器。2.如权利要求1所述的一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:在步骤(1)中,利用所述构造等价的方法:首先,不暴露任何用户位置隐私的前提下,匿名计算出想要参加活动的所有用户的质心,对所有用户公开质心;然后,每个用户计算自己与质心位置的距离;最后,比较距离和系统给定阀值的大小,若小于给定阀值,则表明自己加入到等价类,若大于给定阀值,则表明自己不参与活动。3.如权利要求1所述的一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:在步骤(2)中,数据迭代包括:在等价类中随机的选择一个用户作为第一个用户,然后通过用户数据迭代步骤进行迭代:用户数据迭代步骤:该用户以随机的形式判断自己是否上传感知数据,从“1”和“0”中随机选择判断,如果是“1”则表明自己上传感知数据,那么再随机的选择下一个用户,判断下一个用户是否已经参加过该活动,如果没有则把传来的数据和自己感知数据一同传给下一个用户,如果已经参加过该活动,则该用户再重新随机的选择下一个用户;如果是“0”则表明自己不上传感知数据,那么再随机的选择下一个用户,判断下一个用户是否已经参加...
【专利技术属性】
技术研发人员:王涛春,刘盈,金鑫,陈付龙,赵传信,罗永龙,
申请(专利权)人:安徽师范大学,
类型:发明
国别省市:安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。