EDA: an enhanced dual-active algorithm for location privacy preservation in mobile P2P networks

Yan-zhe CHE; Kevin CHIEW; Xiao-yan HONG; Qiang YANG; Qin-ming HE

doi:10.1631/jzus.C1200267

Your Location：

Home >

Browse articles >

EDA: an enhanced dual-active algorithm for location privacy preservation in mobile P2P networks

Telecommunication | Updated：2022-12-09

- EDA: an enhanced dual-active algorithm for location privacy preservation in mobile P2P networks
- EDA: an enhanced dual-active algorithm for location privacy preservation in mobile P2P networks
- Frontiers of Information Technology & Electronic Engineering Vol. 14, Issue 5, Pages: 356-373(2013)
- Affiliations：
  
  1.College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
  2.School of Engineering, Tan Tao University, Duc Hoa, Long An Province, Vietnam
  3.Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487, USA
  4.College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  [ "Yan-zhe CHE, pomme@zju.edu.cn" ]
  Kevin CHIEW, kevin.chiew@ttu.edu.vn
- Funds：
- DOI：10.1631/jzus.C1200267
  CLC： TP393
- Received：20 September 2012，
  
  Revised：2013-;4-18，
  
  Published：2013-05
- Accepted：
Scan QR Code
Yan-zhe CHE, Kevin CHIEW, Xiao-yan HONG, et al. EDA: an enhanced dual-active algorithm for location privacy preservation in mobile P2P networks[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(5): 356-373.
DOI：

Yan-zhe CHE, Kevin CHIEW, Xiao-yan HONG, et al. EDA: an enhanced dual-active algorithm for location privacy preservation in mobile P2P networks[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(5): 356-373. DOI： 10.1631/jzus.C1200267.

摘要

Abstract

Various solutions have been proposed to enable mobile users to access location-based services while preserving their location privacy. Some of these solutions are based on a centralized architecture with the participation of a trustworthy third party

whereas some other approaches are based on a mobile peer-to-peer (P2P) architecture. The former approaches suffer from the scalability problem when networks grow large

while the latter have to endure either low anonymization success rates or high communication overheads. To address these issues

this paper deals with an enhanced dual-active spatial cloaking algorithm (EDA) for preserving location privacy in mobile P2P networks. The proposed EDA allows mobile users to collect and actively disseminate their location information to other users. Moreover

to deal with the challenging characteristics of mobile P2P networks

e.g.

constrained network resources and user mobility

EDA enables users (1) to perform a negotiation process to minimize the number of duplicate locations to be shared so as to significantly reduce the communication overhead among users

(2) to predict user locations based on the latest available information so as to eliminate the inaccuracy problem introduced by using some out-of-date locations

and (3) to use a latest-record-highest-priority (LRHP) strategy to reduce the probability of broadcasting fewer useful locations. Extensive simulations are conducted for a range of P2P network scenarios to evaluate the performance of EDA in comparison with the existing solutions. Experimental results demonstrate that the proposed EDA can improve the performance in terms of anonymity and service time with minimized communication overhead.

关键词

Keywords

references

B. Bamba , , , L. Liu , , , P. Pesti , , , T. Wang . . Supporting Anonymous Location Queries in Mobile Environments with PrivacyGrid . . Proc. 17th Int. Conf. on World Wide Web , , 2008 . . p.237 - - 246 . . DOI: 10.1145/1367497.1367531 http://doi.org/10.1145/1367497.1367531 . .

T. Brinkhoff . . A framework for generating networkbased moving objects . . GeoInformatica , , 2002 . . 6 ( ( 2 ): ): 153 - - 180 . . DOI: 10.1023/A:1015231126594 http://doi.org/10.1023/A:1015231126594 . .

Y. Che , , , K. Chiew , , , X. Hong , , , Q. He . . SALS: Semantics-Aware Location Sharing Based on Cloaking Zone in Mobile Social Networks . . Proc. 1st ACM SIGSPATIAL Int. Workshop on Mobile Geographic Information Systems , , 2012a . . .

Y. Che , , , Q. Yang , , , X. Hong . . A Dual-Active Spatial Cloaking Algorithm for Location Privacy Preserving in Mobile Peer-to-Peer Networks . . Proc. IEEE Wireless Communications and Networking Conf. , , 2012b . . p.2098 - - 2102 . . DOI: 10.1109/WCNC.2012.6214137 http://doi.org/10.1109/WCNC.2012.6214137 . .

C.Y. Chow , , , M.F. Mokbel . . Privacy in location-based services: a system architecture perspective . . SIGSPATIAL Spec. , , 2009 . . 1 ( ( 2 ): ): 23 - - 27 . . DOI: 10.1145/1567253.1567258 http://doi.org/10.1145/1567253.1567258 . .

C.Y. Chow , , , M.F. Mokbel , , , X. Liu . . A Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-Based Service . . Proc. 14th Annual ACM Int. Symp. on Advances in Geographic Information Systems , , 2006 . . p.171 - - 178 . . DOI: 10.1145/1183471.1183500 http://doi.org/10.1145/1183471.1183500 . .

C.Y. Chow , , , M.F. Mokbel , , , W.G. Aref . . Casper*: query processing for location services without compromising privacy . . ACM Trans. Database Syst. , , 2009 . . 34 ( ( 4 ): ): 1 - - 45 . . DOI: 10.1145/1620585.1620591 http://doi.org/10.1145/1620585.1620591 . .

C.Y. Chow , , , M.F. Mokbel , , , X. Liu . . Spatial cloaking for anonymous location-based services in mobile peertopeer environments . . Geoinformatica , , 2011 . . 15 ( ( 2 ): ): 351 - - 380 . . DOI: 10.1007/s10707-009-0099-y http://doi.org/10.1007/s10707-009-0099-y . .

B. Gedik , , , L. Liu . . Location Privacy in Mobile Systems: a Personalized Anonymization Model . . Proc. 25th IEEE Int. Conf. on Distributed Computing Systems , , 2005 . . p.620 - - 629 . . DOI: 10.1109/ICDCS.2005.48 http://doi.org/10.1109/ICDCS.2005.48 . .

G. Ghinita , , , P. Kalnis , , , S. Skiadopoulos . . Mobi-Hide: a Mobilea Peer-to-Peer System for Anonymous Location-Based Queries . . Proc. 10th Int. Symp. on Advances in Spatial and Temporal Databases , , 2007a . . p.221 - - 238 . . DOI: 10.1007/978-3-540-73540-3_13 http://doi.org/10.1007/978-3-540-73540-3_13 . .

G. Ghinita , , , P. Kalnis , , , S. Skiadopoulos . . PRIVE: Anonymous Location-Based Queries in Distributed Mobile Systems . . Proc. 16th Int. Conf. on World Wide Web , , 2007b . . p.371 - - 380 . . DOI: 10.1145/1242572.1242623 http://doi.org/10.1145/1242572.1242623 . .

M. Gruteser , , , D. Grunwald . . Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking . . Proc. 1st Int. Conf. on Mobile Systems, Applications and Services , , 2003 . . p.31 - - 42 . . DOI: 10.1145/1066116.1189037 http://doi.org/10.1145/1066116.1189037 . .

J.I. Hong , , , J.A. Landay . . An Architecture for Privacy-Sensitive Ubiquitous Computing . . Proc. 2nd Int. Conf. on Mobile Systems, Applications, and Services , , 2004 . . p.177 - - 189 . . DOI: 10.1145/990064.990087 http://doi.org/10.1145/990064.990087 . .

Engineering Task Force (IETF) Internet . . An Architecture for Location and Location Privacy in Internet Applications . . Available from , , www.rfc-editor.org/rfc/rfc6280.txt www.rfc-editor.org/rfc/rfc6280.txt , , 2011 . . .

P. Kalnis , , , G. Ghinita , , , K. Mouratidis , , , D. Papadias . . Preventing location-based identity inference in anonymous spatial queries . . IEEE Trans. Knowl. Data Eng. , , 2007 . . 19 ( ( 12 ): ): 1719 - - 1733 . . DOI: 10.1109/TKDE.2007.190662 http://doi.org/10.1109/TKDE.2007.190662 . .

Z. Kathryn . . Three-Quarters of Smartphone Owners Use Location-Based Services . . Technical Report, Pew Research Centeros Internet & American Life Project, Pew Research Center , , 2012 . . .

J. Liao , , , Y.H. Qi , , , P.W. Huang , , , M.T. Rong , , , S.H. Li . . Protection of mobile location privacy by using blind signature . . J. Zhejiang Univ.-Sci. A , , 2006 . . 7 ( ( 6 ): ): 984 - - 989 . . DOI: 10.1631/jzus.2006.A0984 http://doi.org/10.1631/jzus.2006.A0984 . .

M.F. Mokbel , , , C.Y. Chow . . Challenges in Preserving Location Privacy in Peer-to-Peer Environments . . Proc. 7th Int. Conf. on Web-Age Information Management Workshops , , 2006 . . DOI: 10.1109/WAIMW.2006.8 http://doi.org/10.1109/WAIMW.2006.8 . .

M.F. Mokbel , , , C.Y. Chow , , , W.G. Aref . . The New Casper: Query Processing for Location Services without Compromising Privacy . . Proc. 32nd Int. Conf. on Very Large Data Bases , , 2006 . . p.763 - - 774 . . . .

M. Papadopouli , , , H. Schulzrinne . . Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices . . Proc. 2nd ACM Int. Symp. on Mobile Ad Hoc Networking and Computing , , 2001 . . p.117 - - 127 . . DOI: 10.1145/501416.501433 http://doi.org/10.1145/501416.501433 . .

P. Shankar , , , V. Ganapathy , , , L. Iftode . . Privately Querying Location-Based Services with SybilQuery . . Proc. 11th Int. Conf. on Ubiquitous Computing , , 2009 . . p.31 - - 40 . . DOI: 10.1145/1620545.1620550 http://doi.org/10.1145/1620545.1620550 . .

R. Shokri , , , P. Papadimitratos , , , G. Theodorakopoulos , , , J.P. Hubaux . . Collaborative Location Privacy . . Proc. IEEE 8th Int. Conf. on Mobile Adhoc and Sensor Systems , , 2011 . . p.500 - - 509 . . DOI: 10.1109/MASS.2011.55 http://doi.org/10.1109/MASS.2011.55 . .

L. Sweeney . . k -Anonymity: a model for protecting privacy . . Int. J. Uncert. Fuzz. Knowl.-Based Syst. , , 2002 . . 10 ( ( 5 ): ): 557 - - 570 . . DOI: 10.1142/S0218488502001648 http://doi.org/10.1142/S0218488502001648 . .

S. Tiwari , , , S. Kaushik , , , P. Jagwani , , , S. Tiwari . . A Survey on LBS: System Architecture, Trends and Broad Research Areas . . Proc. 7th Int. Workshop on Databases in Networked Information Systems , , 2011 . . p.223 - - 241 . . DOI: 10.1007/978-3-642-25731-5_18 http://doi.org/10.1007/978-3-642-25731-5_18 . .

W. Wei , , , F. Xu , , , Q. Li . . MobiShare: Flexible Privacy-Preserving Location Sharing in Mobile Online Social Networks . . INFOCOM , , 2012 . . p.2616 - - 2620 . . DOI: 10.1109/INFCOM.2012.6195664 http://doi.org/10.1109/INFCOM.2012.6195664 . .

X. Wu , , , J. Liu , , , X. Hong , , , E. Bertino . . Anonymous geo-forwarding in manets through location cloaking . . IEEE Trans. Parall. Distr. Syst. , , 2008 . . 19 ( ( 10 ): ): 1297 - - 1309 . . DOI: 10.1109/TPDS.2008.28 http://doi.org/10.1109/TPDS.2008.28 . .

X. Xiong , , , M.F. Mokbel , , , W.G. Aref . . SEA-CNN: Scalable Processing of Continuous k -Nearest Neighbor Queries in Spatio-Temporal Databases . . Proc. 21st Int. Conf. on Data Engineering , , 2005 . . p.643 - - 654 . . DOI: 10.1109/ICDE.2005.128 http://doi.org/10.1109/ICDE.2005.128 . .

M.L. Yiu , , , C.S. Jensen , , , X. Huang , , , H. Lu . . SpaceTwist: Managing the Trade-offs among Location Privacy, Query Performance, and Query Accuracy in Mobile Services . . Proc. 24th Int. Conf. on Data Engineering , , 2008 . . p.366 - - 375 . . DOI: 10.1109/ICDE.2008.4497445 http://doi.org/10.1109/ICDE.2008.4497445 . .

C. Zhang , , , Y. Huang . . Cloaking locations for anonymous location based services: a hybrid approach . . GeoInformatica , , 2009 . . 13 ( ( 2 ): ): 159 - - 182 . . DOI: 10.1007/s10707-008-0047-2 http://doi.org/10.1007/s10707-008-0047-2 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰