Silence is Golden: Enhancing Privacy of Location-Based Services by Content Broadcasting and Active Caching in Wireless Vehicular Networks

The privacy issue of location-based service (LBS) applications represents a fundamental and critical research topic that shows distinguished challenges. Specifically, in the scenario of vehicular networks, due to connectivity transitory and throughput degradation caused by high vehicle mobility, traditional methods such as k-anonymity are not sufficient. In an effort to address this issue, we propose a framework that enhances the privacy of LBS by actively caching in the wireless vehicular network scenario. The scheme is designed under the dedicated short-range communication (DSRC) standard, with three original contributions. First, a point-of-interest (POI) query probability model for in-vehicle users is defined, considering the spatial relationship between the current location and the queried location. Second, three broadcasting content selection algorithms of the roadside unit (RSU) are proposed, including two adaptive updating methods and one knowledge-based precaching (KBPC) method. Third, we identify critical parameters that affect privacy, including RSU distance, vehicle speed, query set size of POI, size of each POI entry, and the proportion of channel capacity used for RSU broadcast (defined as channel occupancy). Finally, the proposed scheme is evaluated by extensive simulations, and the results are discussed in detail.

[1]  Jon W. Mark,et al.  Performance Analysis and Enhancement of the DSRC for VANET's Safety Applications , 2013, IEEE Trans. Veh. Technol..

[2]  Qinghua Li,et al.  Enhancing privacy through caching in location-based services , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[3]  Qinghua Li,et al.  Achieving k-anonymity in privacy-aware location-based services , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[4]  Maxim Raya,et al.  Mix-Zones for Location Privacy in Vehicular Networks , 2007 .

[5]  Ling Liu,et al.  Location Privacy in Mobile Systems: A Personalized Anonymization Model , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[6]  Paolo Santi,et al.  Measuring IEEE 802.11p Performance for Active Safety Applications in Cooperative Vehicular Systems , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[7]  Jean-Yves Le Boudec,et al.  Quantifying Location Privacy , 2011, 2011 IEEE Symposium on Security and Privacy.

[8]  Frank Stajano,et al.  Location Privacy in Pervasive Computing , 2003, IEEE Pervasive Comput..

[9]  Zan Li,et al.  MobiCache: When k-anonymity meets cache , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[10]  Latanya Sweeney,et al.  k-Anonymity: A Model for Protecting Privacy , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[11]  Panagiotis Papadimitratos,et al.  Ieee Transactions on Dependable and Secure Computing, Special Issue on " Security and Privacy in Mobile Platforms " , 2014 Hiding in the Mobile Crowd: Location Privacy through Collaboration , 2022 .

[12]  Tetsuji Satoh,et al.  An anonymous communication technique using dummies for location-based services , 2005, ICPS '05. Proceedings. International Conference on Pervasive Services, 2005..

[13]  Xuemin Shen,et al.  Spatial Coordinated Medium Sharing: Optimal Access Control Management in Drive-Thru Internet , 2015, IEEE Transactions on Intelligent Transportation Systems.

[14]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[15]  Reza Shokri,et al.  A distortion-based metric for location privacy , 2009, WPES '09.

[16]  Matthias Gerlach,et al.  Privacy in VANETs using Changing Pseudonyms - Ideal and Real , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[17]  Panos Kalnis,et al.  Private queries in location based services: anonymizers are not necessary , 2008, SIGMOD Conference.

[18]  Yan Zhang,et al.  Modeling Prioritized Broadcasting in Multichannel Vehicular Networks , 2012, IEEE Transactions on Vehicular Technology.

[19]  Norman M. Sadeh,et al.  Caché: caching location-enhanced content to improve user privacy , 2011, MobiSys '11.

[20]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[21]  George Danezis,et al.  Towards an Information Theoretic Metric for Anonymity , 2002, Privacy Enhancing Technologies.

[22]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[23]  David K. Y. Yau,et al.  Privacy vulnerability of published anonymous mobility traces , 2010, MobiCom.

[24]  Jean-Pierre Hubaux,et al.  Privacy in Mobile Computing for Location-Sharing-Based Services , 2011, PETS.

[25]  Marco Gruteser,et al.  USENIX Association , 1992 .

[26]  Kishor S. Trivedi,et al.  Performance and Reliability Evaluation of BSM Broadcasting in DSRC with Multi-Channel Schemes , 2014, IEEE Transactions on Computers.

[27]  Xiaohui Liang,et al.  Pseudonym Changing at Social Spots: An Effective Strategy for Location Privacy in VANETs , 2012, IEEE Transactions on Vehicular Technology.

[28]  Cyrus Shahabi,et al.  Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy , 2007, SSTD.

[29]  Walid G. Aref,et al.  The New Casper: A Privacy-Aware Location-Based Database Server , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[30]  Celestino A. Corral,et al.  On the suitability of 802.11a/RA for high-mobility DSRC , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[31]  Walid G. Aref,et al.  Casper*: Query processing for location services without compromising privacy , 2006, TODS.

[32]  Hai Le Vu,et al.  Performance Analysis of the IEEE 802.11 MAC Protocol for DSRC Safety Applications , 2011, IEEE Transactions on Vehicular Technology.

[33]  Dusit Niyato,et al.  A Unified Framework for Optimal Wireless Access for Data Streaming Over Vehicle-to-Roadside Communications , 2010, IEEE Transactions on Vehicular Technology.