Pseudonym changing at social spots: An effective strategy for location privacy in VANETs

IEEE Transactions on Vehicular Technology

Volumn 61, Issue 1, 2012, Pages 86-96

  Lu, Rongxing ^a   Lin, Xiaodong ^b   Luan, Tom H ^a   Liang, Xiaohui ^a   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF ONTARIO INSTITUTE OF TECHNOLOGY   (Canada)

Author keywords

Location privacy; security; social spots; vehicular ad hoc networks (VANETs)

Indexed keywords

ANALYTIC MODELS; LOCATION PRIVACY; PARKING LOTS; PERFORMANCE EVALUATION; ROAD INTERSECTIONS; SECURITY; SHOPPING MALL; SOCIAL SPOTS; TRAFFIC LIGHT; VEHICULAR AD HOC NETWORKS;

AD HOC NETWORKS; GAME THEORY; SHOPPING CENTERS;

MOBILE AD HOC NETWORKS;

EID: 84856182115     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2162864     Document Type: Article

References (52)

1. R. Lu, X. Lin, T. H. Luan, X. Liang, and X. Shen, "Anonymity analysis on social-spot-based pseudonym changing for location privacy in VANETs," in Proc. IEEE ICC, Kyoto, Japan, Jun. 2011.
2. X. Lin, R. Lu, C. Zhang, H. Zhu, P.-H. Ho, and X. Shen, "Security in vehicular ad hoc networks," IEEE Commun. Mag., vol. 46, no. 4, pp. 88-95, Apr. 2008.
3. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The pothole patrol: Using a mobile sensor network for road surface monitoring," in Proc. 6th Int. Conf. Mobile Syst., Appl., Serv., 2008, pp. 29-39.
4. M. Tentori, J. Favela, and V. M. González, "Quality of privacy (QoP) for the design of ubiquitous healthcare applications," J. Universal Comput. Sci., vol. 12, no. 3, pp. 252-269, 2006. (Pubitemid 43593005)
5. R. Lu, X. Lin, H. Zhu, P.-H. Ho, and X. Shen, "ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications," in Proc. 27th Conf. Comput. Commun., Phoenix, AZ, Apr. 2008, pp. 1229-1237.
6. M. Raya and J.-P. Hubaux, "Securing vehicular ad hoc networks," J. Comput. Security-Special Issue Security Ad Hoc Sensor Netw., vol. 15, no. 1, pp. 39-68, Jan. 2007. (Pubitemid 46012642)
7. M. Raya, P. Papadimitratos, and J.-P. Hubaux, "Securing vehicular communications," IEEE Trans. Wireless Commun., vol. 13, no. 5, pp. 8-15, Oct. 2006. (Pubitemid 44934142)
8. C. Zhang, X. Lin, R. Lu, P. Ho, and X. Shen, "An efficient message authentication scheme for vehicular communications," IEEE Trans. Veh. Technol., vol. 57, no. 6, pp. 3357-3368, Nov. 2008.
9. L. Buttyan, T. Holczer, and I. Vajda, "On the effectiveness of changing pseudonyms to provide location privacy in VANETs," in Proc. ESAS, 2007, vol. 4572, pp. 129-141.
10. A. Beresford and F. Stajano, "Mix zones: User privacy in location-aware services," in Proc. 2nd IEEE Annu. Conf. Pervasive Comput. Commun. Workshops, Mar. 2004, pp. 127-131.
11. L. Huang, H. Yamane, K. Matsuura, and K. Sezaki, "Towards modeling wireless location privacy," in Proc. PET, 2005, vol. 3856, pp. 59-77.
12. L. Huang, H. Yamane, K. Matsuura, and K. Sezaki, "Silent cascade: Enhancing location privacy without communication QoS degradation," in Proc. SPC, 2006, vol. 3934, pp. 165-180. (Pubitemid 44029565)
13. M. Li, K. Sampigethaya, L. Huang, and R. Poovendran, "Swing & swap: User-centric approaches towards maximizing location privacy," in Proc. WPES, 2006, pp. 19-28.
14. K. Sampigethaya, L. Huang, M. Li, R. Poovendran, K. Matsuura, and K. Sezaki, "CARAVAN: Providing location privacy for VANET," in Proc. ESCAR, 2005.
15. J. Freudiger, M. Raya, and M. Feleghhazi, "Mix zones for location privacy in vehicular networks," presented at the Workshop on Wireless Networking for Intell. Transp. Syst., Vancouver, BC, Canada, Aug. 2007, LCA-CONF-2007-016.
16. A. Pfitzmann and M. Köhntopp, "Anonymity, unobservability, and pseudonymity-A proposal for terminology," in Proc. Workshop Des. Issues Anonymity Unobservability, 2000, vol. 2009, pp. 1-9. (Pubitemid 33241784)
17. P. Papadimitratos, A. Kung, J. P. Hubaux, and F. Kargl, "Privacy and identity management for vehicular communication systems: A position paper," presented at the Workshop on Standards for Privacy in User-Centric Identity Management, Zurich, Switzerland, 2006, LCA-CONF-2006-020.
18. X. Lin, X. Sun, P.-H. Ho, and X. Shen, "GSIS: A secure and privacy-preserving protocol for vehicular communication," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3442-3456, Nov. 2007. (Pubitemid 350201103)
19. W. Mao, Modern Cryptography: Theory and Practice. Englewood Cliffs, NJ: Prentice-Hall, 2003.
20. G. Calandriello, P. Papadimitratos, J.-P. Hubaux, and A. Lioy, "Efficient and robust pseudonymous authentication in VANET," in Proc. VANET, Montreal, QC, Canada, Sep. 2007, pp. 19-28.
21. K. Zeng, "Pseudonymous PKI for ubiquitous computing," in Proc. EuroPKI, Turin, Italy, Jun. 2006, pp. 207-222. (Pubitemid 44097514)
22. R. Lu, X. Lin, H. Zhu, and X. Shen, "SPARK: A new VANET-based smart parking scheme for large parking lots," in Proc. 28th Conf. INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 1413-1421.
23. D. Boneh, B. Lynn, and H. Shacham, "Short signatures from the Weil pairing," J. Cryptology, vol. 17, no. 4, pp. 297-319, Sep. 2004. (Pubitemid 41201461)
24. D. Boneh and X. Boyen, "Short signatures without random oracles and the SDH assumption in bilinear groups," J. Cryptology, vol. 21, no. 2, pp. 149-177, Feb. 2008. (Pubitemid 351653334)
25. R. Lu, X. Lin, and X. Shen, "SPRING: A social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks," in Proc. 29th IEEE INFOCOM, San Diego, CA, Mar. 2010, pp. 1229-1237.
26. L. Kleinrock, Queueing Systems. Hoboken, NJ: Wiley, 1975.
27. S.-M. Cheng, W.-R. Lai, P. Lin, and K.-C. Chen, "Key management for UMTS MBMS," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3619-3628, Sep. 2008.
28. M. Gerlach, "Assessing and improving privacy in VANETs," in Proc. 4th Workshop ESCAR, Nov. 2006, pp. 1-9.
29. J. Freudiger, R. Shokri, and J.-P. Hubaux, "On the optimal placement of mix zones," in Proc. Privacy Enhancing Technol., 2009, pp. 216-234.
30. Z. Ma, F. Kargl, and M. Weber, "Measuring long-term location privacy in vehicular communication systems," Comput. Commun., vol. 33, no. 12, pp. 1414-1427, Jul. 2010.
31. J. Freudiger, M. H. Manshaei, J.-P. Hubaux, and D. C. Parkes, "On non-cooperative location privacy: A game-theoretic analysis," in Proc. ACM Conf. Comput. Commun. Security, 2009, pp. 324-337.
32. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
33. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-Part I: System description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
34. M. O. Hasna and M.-S. Alouini, "End-to-end performance of transmission systems with relays over Rayleigh-fading channels," IEEE Trans. Wireless Commmun., vol. 2, no. 6, pp. 1126-1131, Nov. 2003.
35. M. O. Hasna and M.-S. Alouini, "Harmonic mean and end-to-end performance of transmission systems with relays," IEEE Trans. Commun., vol. 52, no. 1, pp. 130-135, Jan. 2004.
36. A. Bletsas, H. Shin, and M. Z. Win, "Cooperative communications with outage-optimal opportunistic relaying," IEEE Trans. Wireless Commun., vol. 6, no. 9, pp. 3450-3460, Sep. 2007. (Pubitemid 47625224)
37. Y. Zhao, R. Adve, and T. J. Lim, "Improving amplify-and-forward relay networks: Optimal power allocation versus selection," IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 3114-3123, Aug. 2007. (Pubitemid 47295201)
38. X. Zhang, W. Wang, and X. Ji, "Multiuser diversity in multiuser twohop cooperative relay wireless networks: System model and performance analysis," IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 1031-1036, Feb. 2009.
39. S. Chen, W. Wang, and X. Zhang, "Performance analysis of multiuser diversity in cooperative multi-relay networks under Rayleigh-fading channels," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3415-3419, Jul. 2009.
40. L. Sun, T. Zhang, L. Lu, and H. Niu, "On the combination of cooperative diversity and multiuser diversity in multi-source multi-relay wireless networks," IEEE Signal Process. Lett., vol. 17, no. 6, pp. 535-538, Jun. 2010.
41. H. Ding, J. Ge, D. B. da Costa, and Z. Jiang, "A new efficient low-complexity scheme for multi-source multi-relay cooperative networks," IEEE Trans. Veh. Technol., vol. 60, no. 2, pp. 716-722, Feb. 2011.
42. Y. Li, Q. Yin, J. Wang, and H. Wang, "Diversity exploitation in multi-source cooperations with multiple antennas at the destination," IEEE Commun. Lett., vol. 14, no. 12, pp. 1152-1154, Dec. 2010.
43. N. Yang, M. Elkashlan, and J. Yuan, "Impact of opportunistic scheduling on cooperative dual-hop relay networks," IEEE Trans. Commun., vol. 59, no. 3, pp. 689-694, Mar. 2011.
44. N. Yang, M. Elkashlan, and J. Yuan, "Outage probability of multiuser relay networks in Nakagami-m fading channels," IEEE Trans. Veh. Tech-nol., vol. 59, no. 5, pp. 2120-2132, Jun. 2010.
45. J. Kim, D. S. Michalopoulos, and R. Schober, "Diversity analysis of multiuser multi-relay networks," IEEE Trans. Wireless Commun., vol. 10, no. 7, pp. 2380-2389, Jul. 2011.
46. P. Kyösti, J. Meinilä, L. Hentilä, X. Zhao, T. Jämsä, C. Schneider, M. Narandzi, M. Milojevi, A. Hong, J. Ylitalo, V.-M. Holappa, M. Alatossava, R. Bultitude, Y. deJong, and T. Rautiainen, WINNER II Interim Channel Models (IST-4-027756 WINNER II D1.1.1 V1.1). [Online]. Available: http://www.istwinner.org/WINNER2-Deliverables/D1.1.1.pdf
47. M. K. Simon and M.-S. Alouini, Digital Communication Over Fading Channels, 2nd ed. Hoboken, NJ: Wiley, 2005.
48. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables. New York: Dover, 1972.
49. L. Yang and M.-S. Alouini, "Performance analysis of multiuser selection diversity," IEEE Trans. Veh. Technol., vol. 55, no. 6, pp. 1848-1861, Nov. 2006. (Pubitemid 44823999)
50. Q. F. Zhou, C. M. Lau, and S. F. Hau, "Asymptotic analysis of opportunistic relaying protocols," IEEE Trans. Wireless Commun., vol. 8, no. 8, pp. 3915-3920, Aug. 2009.
51. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 4th ed. New York: McGraw-Hill, 2002.
52. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, 7th ed. San Diego, CA: Academic, 2007.