KAP：一种面向定位服务的位置隐私保护方法

doi:10.11959/j.issn.1000-436x.2014.11.021

Abstract

Abstract:

Preserving location privacy is an essential requirement in mobile internet.A location privacy protection approach named KAP was proposed which aimed at the privacy issue of location service under the mobile Internet.Through the analysis on locating technology，a weighted adjacent graph-based topology model was given in order to describe the positional relationship between hot spots.Meanwhile，with the help of the model，combining the concept of k-anonymity，three privacy algorithms was shown to make sure the location can not be obtained precisely by attacker.The simulation results verified the correctness and performance of the approach.

Key words: location privacy, mobile internet, k-anonymity, location service

Yu-hang WANG,Hong-li ZHANG,Xiang-zhan YU. KAP:location privacy-preserving approach in location services[J]. Journal on Communications, 2014, 35(11): 182-190.

Figures/Tables 13

References 14

[1]	DAMIANI M L ， CUIJPERS C . Privacy challenges in third-party location services[A]. IEEE 14th International Conference on Mobile Data Management(MDM 2013)[C]. Milan，Italy， 2013.
[2]	LI B ， SALTER J ， DEMPSTER A G ，et al. Indoor positioning techniques based on wireless LAN[A]. First IEEE International Conference on Wireless Broadband and Ultra Wideband Communication(2007)[C]. 2008. 13-16.
[3]	FICCO M ， PALMIERI F ， CASTIGLIONE A . Hybrid indoor and outdoor location services for new generation mobile terminals[J]. Personal and Ubiquitous Computing， 2014，18(2): 271-285.
[4]	GEZICI S . A survey on wireless position estimation[J]. Journal of Wireless Personal Communications， 2008，44(3): 63-282.
[5]	DUCKHAM M ， KULIK L . Location privacy and location-aware computing[M]. FL: CRC PressPress， 2006.
[6]	WERNKE M ， SKVORTSOV P ， DURR F ，et al. A classification of location privacy attacks and approaches[J]. Personal and Ubiquitous Computing， 2012，18(1): 163-175.
[7]	GRUTESER M ， GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[A]. Proceedings of the 1st International Conference on Mobile Systems，Applications and Services (MOBISYS 2003)[C]. San Francisco，California， 2003. 31-42.
[8]	ZHANG C Y ， HUANG Y . Cloaking locations for anonymous location based services:a hybrid approach[J]. Geoinformatica， 2009，13(2): 159-182.
[9]	DIVANIS A G ， KALNIS P ， VERYKIOS V S . Providing k-anonymity in location based services[J]. SIGKDD Explorations Newsletter， 2010，12(1): 3-10.
[10]	CHOW C Y ， MOKBEL M F . Trajectory privacy in location-based services and data publication[J]. SIGKDD Explorations， 2011，13(1): 19-29.
[11]	PENG Z T ， KAJI K ， KAWAGUCHI N . Privacy protection in Wi-Fi based location estimation[A]. Seventh International Conference on Mobile Computing and Ubiquitous Networking(ICMU 2014)[C]. Singapore， 2014. 62-67.
[12]	CAVALIERI S . WLAN-based outdoor localization using pattern matching algorithm[J]. International Journal of Wireless Information Network， 2007，14(4): 265-279.
[13]	MACHANAVAJJHALA A ， KIFER D ， GEHRKE J ，et al. L-diversity:privacy beyond k-anonymity[J]. ACM Transactions on Knowledge Discovery from Data， 2007，1(1):3.
[14]	Location of Wi-Fi hotspots in the city with basic descriptive information[EB/OL]. .

Metrics

Recommended 0

No Suggested Reading articles found!

操作情况	拓扑更新说明
插入点用户发送 AP 集中出现拓扑中没有的AP	拓扑G(V，E)，新AP集{AP1，…，APn};V= V∪{AP1，…，APn};E = E∪E_new，其中 E_new 是以{AP1，…，APn}为点集生成完全图的边集；
插入边出现拓扑中现有AP的新定位集	拓扑G(V，E); 新定位集{AP1，…，APn}；E= E∪E_new，其中 E_new 是以{AP1，…，APn}为点集生成的完全图的边集；
删除点 LP 中没有对应AP的ID	删除G中点AP及其关联的所有边
删除边 LP根据对应AP集无法定位	删除G中所有以该AP集构成完全图中包含的边

符号	含义	符号	含义
G	整体拓扑	APE	可定位AP集
V_G	整体拓扑点集	Kx	包含x个点的完全子图
E_G	整体拓扑边集	Neiv	点v的邻居组成的点集
AP_T	用户的真实AP集	E_v	以v为端点的所有边集合

CPU	内存	操作系统	开发平台	使用语言
Intel 双核E4500 2.2GHz	DDR2667 4G	Windows 7	Visual Studio 2008	C++

[1]	Yan YAN, Yiming CONG, Mahmood Adnan, Quanzheng SHENG. Statistics release and privacy protection method of location big data based on deep learning [J]. Journal on Communications, 2022, 43(1): 203-216.
[2]	Hongtao LI, Xiaoyu REN, Jie WANG, Jianfeng MA. Continuous location privacy protection mechanism based on differential privacy [J]. Journal on Communications, 2021, 42(8): 164-175.
[3]	Jie CUI, Xuefeng CHEN, Jing ZHANG, Lu WEI, Hong ZHONG. Bus cache-based location privacy protection scheme in the Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 150-161.
[4]	Ayong YE,Lingyu MENG,Ziwen ZHAO,Yiqing DIAO,Jiaomei ZHANG. Trajectory differential privacy protection mechanism based on prediction and sliding window [J]. Journal on Communications, 2020, 41(4): 123-133.
[5]	Jie WANG,Chunru WANG,Jianfeng MA,Hongtao LI. Dummy location selection algorithm based on location semantics and query probability [J]. Journal on Communications, 2020, 41(3): 53-61.
[6]	Weihao LI,Jin CAO,Hui LI. Privacy self-correlation privacy-preserving scheme in LBS [J]. Journal on Communications, 2019, 40(5): 57-66.
[7]	Wenjing ZHANG,Qiao LIU,Hui ZHU. Evaluation and protection of multi-level location privacy based on an information theoretic approach [J]. Journal on Communications, 2019, 40(12): 51-59.
[8]	Yu FU, Yihan YU, Xiaoping WU. Differential privacy protection technology and its application in big data environment [J]. Journal on Communications, 2019, 40(10): 157-168.
[9]	Weihao LI,Sheng DING,Jiajie MENG,Hui LI. Spatio-temporal aware privacy-preserving scheme in LBS [J]. Journal on Communications, 2018, 39(5): 134-142.
[10]	Qian ZHOU,Xiaolin QIN,Youwei DING. Preserving source-location privacy efficiently based on attack-perceiving in wireless sensor network [J]. Journal on Communications, 2018, 39(1): 101-116.
[11]	Zhuo-xiong PEI,Xing-hua LI,Hai LIU,Kai-yue LEI,Jian-feng MA,Hui LI. Anonymizing region construction scheme based on query range in location-based service privacy protection [J]. Journal on Communications, 2017, 38(9): 125-132.
[12]	Nan SHEN,Chun-fu JIA,Shuang LIANG,Rui-qi LI,Zhe-li LIU. Approach of location privacy protection based on order preserving encryption of the grid [J]. Journal on Communications, 2017, 38(7): 78-88.
[13]	Lin ZHANG,Yan LIU,Ru-chuan WANG. Location publishing technology based on differential privacy-preserving for big data services [J]. Journal on Communications, 2016, 37(9): 46-54.
[14]	Jie SU,Shuai LIU,Zhi-yong LUO,Guang-lu SUN. Method of constructing an anonymous graph based on information loss estimation [J]. Journal on Communications, 2016, 37(6): 56-64.
[15]	Xiao-guang NIU,Chuan-bo WEI,Ya-lan YAO. Energy-consumption-balanced efficient source-location privacy preserving protocol in WSN [J]. Journal on Communications, 2016, 37(4): 23-33.

KAP:location privacy-preserving approach in location services

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 14

Related Articles 15

Metrics

Recommended 0