Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 6/2015

01.11.2015

Mix-zones optimal deployment for protecting location privacy in VANET

verfasst von: Yipin Sun, Bofeng Zhang, Baokang Zhao, Xiangyu Su, Jinshu Su

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 6/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A promising approach to protect driver’s location privacy in vehicular ad hoc network (VANET) suggests vehicle changing pseudonyms in regions called mix-zones, where the adversary cannot eavesdrop the vehicular communication. How to deploy mix-zones in a large city is a challenge problem and has not been well addressed in previously reported works. In this paper, we propose a statistics-based metric for evaluating the effectiveness of a mix-zone and selecting mix-zone candidates in term of privacy requirement. Furthermore, a cost-efficient mix-zones deployment scheme is presented to guarantee that vehicles at any place could pass through an effective mix-zone in certain driving time, and the extra overhead time of adjusting routes to across the mix-zone is small. Extensive simulations demonstrate that the proposed evaluation metric is viable under various traffic scenarios while the deployment plans generated by our scheme in a real-world map make drivers have more chances to pass through mix-zones on road.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Raya M, Hubaux JP (2007) Securing vehicular ad hoc networks. J Comput Secur 15(1):39–68 Raya M, Hubaux JP (2007) Securing vehicular ad hoc networks. J Comput Secur 15(1):39–68
3.
Zurück zum Zitat Lin X, Lu R, Zhang C, Zhu H, Ho P-H, Shen X (2008) Security in vehicular ad hoc networks. IEEE Commun Mag 46(4):88–95CrossRef Lin X, Lu R, Zhang C, Zhu H, Ho P-H, Shen X (2008) Security in vehicular ad hoc networks. IEEE Commun Mag 46(4):88–95CrossRef
4.
Zurück zum Zitat Lu R, Lin X, Zhu H, Ho P-H, Shen X (2008) ECPP: efficient conditional privacy preservation protocol for secure vehicular communicationss. In: Proceedings of INFOCOM 2008, pp 1229–1237 Lu R, Lin X, Zhu H, Ho P-H, Shen X (2008) ECPP: efficient conditional privacy preservation protocol for secure vehicular communicationss. In: Proceedings of INFOCOM 2008, pp 1229–1237
5.
Zurück zum Zitat Sun Y, Lu R, Lin X, Shen X, Su J (2010) An efficient pseudonymous authentication scheme with strong privacy preservation for vehicular communications. IEEE Trans Veh Technol 59(7):3589–3603CrossRef Sun Y, Lu R, Lin X, Shen X, Su J (2010) An efficient pseudonymous authentication scheme with strong privacy preservation for vehicular communications. IEEE Trans Veh Technol 59(7):3589–3603CrossRef
6.
Zurück zum Zitat Beresford AR, Stajano F (2004) Mix-zones: user privacy in location-aware services. In: Proc. PerSec Beresford AR, Stajano F (2004) Mix-zones: user privacy in location-aware services. In: Proc. PerSec
7.
Zurück zum Zitat Du S, Zhu H, Li X, Ota K, Dong M (2013) MixZone in motion: achieving dynamically cooperative location privacy protection in delay-tolerant networks. IEEE Trans Veh Technol 62(4):4565–4575CrossRef Du S, Zhu H, Li X, Ota K, Dong M (2013) MixZone in motion: achieving dynamically cooperative location privacy protection in delay-tolerant networks. IEEE Trans Veh Technol 62(4):4565–4575CrossRef
8.
Zurück zum Zitat Huang L, Matsuura K, Yamane H, Sezaki K (2005) Enhancing wireless location privacy using silent period. In: Proceedings of IEEE WCNC 2005, pp 1187–1192 Huang L, Matsuura K, Yamane H, Sezaki K (2005) Enhancing wireless location privacy using silent period. In: Proceedings of IEEE WCNC 2005, pp 1187–1192
9.
Zurück zum Zitat Sampigethaya K, Huang L, Li M, Poovendran R, Matsuura K, Sezaki K (2005) CARAVAN: providing location privacy for VANET. In: Proceedings of Embedded Security in Cars (ESCAR 2005) Sampigethaya K, Huang L, Li M, Poovendran R, Matsuura K, Sezaki K (2005) CARAVAN: providing location privacy for VANET. In: Proceedings of Embedded Security in Cars (ESCAR 2005)
10.
Zurück zum Zitat Sampigethaya K, Li M, Huang L, Poovendran R (2007) AMOEBA: robust location privacy scheme for VANET. IEEE J Sel Areas Commun (JSAC) 25(8):1569–1589CrossRef Sampigethaya K, Li M, Huang L, Poovendran R (2007) AMOEBA: robust location privacy scheme for VANET. IEEE J Sel Areas Commun (JSAC) 25(8):1569–1589CrossRef
11.
Zurück zum Zitat Furnell S, Lambrinoudakis C, Pernul G (2011) A safety-preserving mix zone for VANETs. In: Proceedings of TrustBus 2011, LNCS 6863, pp 37–48 Furnell S, Lambrinoudakis C, Pernul G (2011) A safety-preserving mix zone for VANETs. In: Proceedings of TrustBus 2011, LNCS 6863, pp 37–48
12.
Zurück zum Zitat Zhu H, Lin X, Lu R, Fan Y, Shen X (2009) SMART: secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Trans Veh Technol 58(8):4628–4639CrossRef Zhu H, Lin X, Lu R, Fan Y, Shen X (2009) SMART: secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Trans Veh Technol 58(8):4628–4639CrossRef
13.
Zurück zum Zitat Zhu H, Du S, Gao Z, Dong M, Cao Z (2014) A probabilistic misbehavior detection scheme toward efficient trust establishment in delay-tolerant networks. IEEE Trans Parallel Distrib Syst 25(1):22–32CrossRef Zhu H, Du S, Gao Z, Dong M, Cao Z (2014) A probabilistic misbehavior detection scheme toward efficient trust establishment in delay-tolerant networks. IEEE Trans Parallel Distrib Syst 25(1):22–32CrossRef
14.
Zurück zum Zitat Freudiger J, Raya M, Feleghhazi M, Papadimitratos P, Hubaux J (2007) Mix zones for location privacy in vehicular networks. In: Proceedings of the international workshop on wireless networking for intelligent transportation systems (WiN-ITS 2007), in conjunction with QShine 2007, Vancouver, British Columbia, August 14 Freudiger J, Raya M, Feleghhazi M, Papadimitratos P, Hubaux J (2007) Mix zones for location privacy in vehicular networks. In: Proceedings of the international workshop on wireless networking for intelligent transportation systems (WiN-ITS 2007), in conjunction with QShine 2007, Vancouver, British Columbia, August 14
15.
Zurück zum Zitat Carianha AM, Barreto LP, Lima G (2011) Improving location privacy in mix-zones for VANETs. In: Proceeding of the IEEE 30th international performance computing and communications conference (IPCCC), pp 1–6, 17–19 Nov Carianha AM, Barreto LP, Lima G (2011) Improving location privacy in mix-zones for VANETs. In: Proceeding of the IEEE 30th international performance computing and communications conference (IPCCC), pp 1–6, 17–19 Nov
16.
Zurück zum Zitat Palanisamy B, Ravichandran S, Liu L, Han B, Lee K, Pu C (2013) Road network mix-zones for anonymous location based services. In: Proceedings of the IEEE 29th international conference on data engineering (ICDE), pp 1300–1303, 8–12 April Palanisamy B, Ravichandran S, Liu L, Han B, Lee K, Pu C (2013) Road network mix-zones for anonymous location based services. In: Proceedings of the IEEE 29th international conference on data engineering (ICDE), pp 1300–1303, 8–12 April
17.
Zurück zum Zitat Lu R, Lin X, Luan T H, Liang X, Shen X (2012) Pseudonym changing at social spots: an effective strategy for location privacy in VANETs. IEEE Trans Veh Technol 61(1):86–96CrossRef Lu R, Lin X, Luan T H, Liang X, Shen X (2012) Pseudonym changing at social spots: an effective strategy for location privacy in VANETs. IEEE Trans Veh Technol 61(1):86–96CrossRef
18.
Zurück zum Zitat Pan Y, Li J (2013) Cooperative pseudonym change scheme based on the number of neighbors in VANETs. J Netw Comput Appl 36(6):1599–1609CrossRef Pan Y, Li J (2013) Cooperative pseudonym change scheme based on the number of neighbors in VANETs. J Netw Comput Appl 36(6):1599–1609CrossRef
19.
Zurück zum Zitat Ying B, Makrakis D, Mouftah HT (2013) Dynamic mix-zone for location privacy in vehicular networks. IEEE Commun Lett 17(8):1524–1527CrossRef Ying B, Makrakis D, Mouftah HT (2013) Dynamic mix-zone for location privacy in vehicular networks. IEEE Commun Lett 17(8):1524–1527CrossRef
20.
Zurück zum Zitat Freudiger J, Shokri R, Hubaux J (2009) On the optimal placement of mix zones. In: Proc. privacy enhancing yechnologies symposium (PETS), pp 216–234 Freudiger J, Shokri R, Hubaux J (2009) On the optimal placement of mix zones. In: Proc. privacy enhancing yechnologies symposium (PETS), pp 216–234
21.
Zurück zum Zitat Dahl M, Delaune S, Steel G (2010) Formal analysis of privacy for vehicular mix-zones. In: Proceedings of the 15th European symposium on research in computer security, pp 55–70 Dahl M, Delaune S, Steel G (2010) Formal analysis of privacy for vehicular mix-zones. In: Proceedings of the 15th European symposium on research in computer security, pp 55–70
22.
Zurück zum Zitat Liu X, Zhao H, Pan M, Yue H, Li X, Fang Y (2012) Traffic-aware multiple mix zone placement for protecting location privacy. In: Proceedings of the IEEE INFOCOM 2012, pp 972-980, 25–30 March Liu X, Zhao H, Pan M, Yue H, Li X, Fang Y (2012) Traffic-aware multiple mix zone placement for protecting location privacy. In: Proceedings of the IEEE INFOCOM 2012, pp 972-980, 25–30 March
23.
Zurück zum Zitat Tomandl A, Scheuer F, Federrath H (2012) Simulation-based evaluation of techniques for privacy protection in VANETs. In: Proceedings of the IEEE 8th international conference on wireless and mobile computing, networking and communications (WiMob), pp 165–172 Tomandl A, Scheuer F, Federrath H (2012) Simulation-based evaluation of techniques for privacy protection in VANETs. In: Proceedings of the IEEE 8th international conference on wireless and mobile computing, networking and communications (WiMob), pp 165–172
24.
Zurück zum Zitat Wischhof L, Ebner A, Rohling H (2005) Information dissemination in self-organizing intervehicle networks. IEEE Trans Intell Transp Syst 6(1):90–101CrossRef Wischhof L, Ebner A, Rohling H (2005) Information dissemination in self-organizing intervehicle networks. IEEE Trans Intell Transp Syst 6(1):90–101CrossRef
25.
Zurück zum Zitat Franklin J, McCoy D, Tabriz P, Neagoe V, Van Randwyk J, Sicker D (2006) Passive data link layer 802.11 wireless device driver fingerprinting. In: Proceedings of the 15th Usenix Security Symposium, pp. 167–178 Franklin J, McCoy D, Tabriz P, Neagoe V, Van Randwyk J, Sicker D (2006) Passive data link layer 802.11 wireless device driver fingerprinting. In: Proceedings of the 15th Usenix Security Symposium, pp. 167–178
26.
Zurück zum Zitat Wisitpongphan N, Bai F, Mudalige P, Sadekar V, Tonguz O (2007) Routing in sparse vehicular ad hoc wireless networks. IEEE J Sel Areas Commun (JSAC) 25(8):1538–1556CrossRef Wisitpongphan N, Bai F, Mudalige P, Sadekar V, Tonguz O (2007) Routing in sparse vehicular ad hoc wireless networks. IEEE J Sel Areas Commun (JSAC) 25(8):1538–1556CrossRef
27.
Zurück zum Zitat Cormen TH, Leisersen CE, Rivest RL (2001) Introduction to algorithms, 2nd edn. MIT Press, Cambridge Cormen TH, Leisersen CE, Rivest RL (2001) Introduction to algorithms, 2nd edn. MIT Press, Cambridge
Metadaten
Titel
Mix-zones optimal deployment for protecting location privacy in VANET
verfasst von
Yipin Sun
Bofeng Zhang
Baokang Zhao
Xiangyu Su
Jinshu Su
Publikationsdatum
01.11.2015
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 6/2015
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-014-0269-z

Weitere Artikel der Ausgabe 6/2015

Peer-to-Peer Networking and Applications 6/2015 Zur Ausgabe