Log in

PTRS: A privacy-preserving trust-based relay selection scheme in VANETs

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

As one of the essential components of Intelligent Transport Systems (ITS), Vehicular Ad Hoc Network (VANET) plays a significant role in enabling various on-road applications, most of which primarily rely on two-hop Vehicle-to-Infrastructure communications. To make such communications reliable and secure, it is significant to ensure that only the trustworthy vehicles are selected as relays. To tackle this challenge, this paper proposes a robust trust-based relay selection scheme, called PTRS, which, based on Dirichlet distribution, systematically integrates a set of unique features of VANET, e.g., hybrid architecture, high dynamics, into the traditional reputation system, with an objective to effectively differentiate the trust levels of the vehicles, meanwhile, preserving robustness. Besides, the location privacy of vehicles are preserved in our proposed scheme by using the technique of pseudonyms and trust levels instead of explicit reputation scores. Detailed security analysis is conducted, which shows that the proposed PTRS scheme is secure and robust against several sophisticated attacks in VANETs. In addition, a set of extensive simulations are carried out, demonstrating its effectiveness and accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Raya M, Hubaux J-P (2007) Securing vehicular ad hoc networks. J Comput Secur 15(1):39–68. [Online]. Available: http://iospress.metapress.com/index/ch4d4dg8yl2qhr0w.pdf

    Article  Google Scholar 

  2. Engoulou RG, Bellaïche M, Pierre S, Quintero A (2014) VANET security surveys. Comput Commun 44:1–13. [Online]. Available. doi:10.1016/j.comcom.2014.02.020

    Article  Google Scholar 

  3. Hu H, Lu R, Zhang Z (2015) Tpsq: trust-based platoon service query via vehicular communications. Peer-to-Peer Netw Appl:1–16

  4. Hu H, Lu R, Zhang Z, Shao J Replace: a reliable trust-based platoon service recommendation scheme in vanet. IEEE Trans Vehicular Technology. to appear

  5. Zhang J (2011) A survey on trust management for vanets. In: 25th IEEE international conference on advanced information networking and applications, AINA 2011, Biopolis, pp 105–112. [Online]. Available. doi:10.1109/AINA.2011.86

  6. Lu R, Lin X, Luan TH, Liang X, Shen XS (2012) Pseudonym changing at social spots: an effective strategy for location privacy in vanets. IEEE Trans Vehicular Technology 61(1):86–96. [Online]. Available. doi:10.1109/TVT.2011.2162864

    Article  Google Scholar 

  7. Buttyán L, Holczer T, Vajda I (2007) On the effectiveness of changing pseudonyms to provide location privacy in vanets. Springer

  8. Zhang C, Lin X, Lu R, Ho P, Shen X (2008) An efficient message authentication scheme for vehicular communications. IEEE Trans Vehicular Technology 57(6):3357–3368. [Online]. Available: doi:10.1109/TVT.2008.928581

    Article  Google Scholar 

  9. Jøsang A, Haller J (2007) Dirichlet reputation systems. In: The second international conference on availability, reliability and security, 2007. ARES 2007. IEEE, pp 112–119

  10. Jøsang A, Ismail R (2002) The beta reputation system. In: Proceedings of the 15th bled electronic commerce conference, vol 5, pp 2502–2511

  11. Fung CJ, Zhang J, Aib I, Boutaba R (2011) Dirichlet-based trust management for effective collaborative intrusion detection networks. IEEE Trans Network Service Management 8(2):79–91. [Online]. Available: doi:10.1109/TNSM.2011.050311.100028

    Article  Google Scholar 

  12. Sun YL, Han Z, Yu W, Liu KJR (2006) A trust evaluation framework in distributed networks: vulnerability analysis and defense against attacks. In: INFOCOM 2006. 25th IEEE international conference on computer communications, joint conference of the IEEE computer and communications societies, vol 2006, Barcelona

  13. Lu R, Lin X, Zhu H, Shen XS, Preiss B (2010) Pi: a practical incentive protocol for delay tolerant networks. IEEE Trans Wirel Commun 9(4):1483–1493

    Article  Google Scholar 

  14. Lu R, Lin X, Shen X (2010) SPRING: A social-based privacy-preserving packet forwarding protocol for vehicular delay tolerant networks. In: INFOCOM 2010. 29th IEEE international conference on computer communications, joint conference of the IEEE computer and communications societies, San Diego, pp 632–640. [Online]. Available. doi:10.1109/INFCOM.2010.5462161

  15. Lu R, Lin X, Zhu H, Ho P-H, Shen X (2008) Ecpp: efficient conditional privacy preservation protocol for secure vehicular communications. In: INFOCOM 2008. The 27th conference on computer communications IEEE. IEEE

  16. Li Q, Malip A, Martin KM, Ng S, Zhang J (2012) A reputation-based announcement scheme for vanets. IEEE Trans Vehicular Technology 61(9):4095–4108. [Online]. Available. doi:10.1109/TVT.2012.2209903

    Article  Google Scholar 

  17. Zhang J, Chen C, Cohen R (2013) Trust modeling for message relay control and local action decision making in vanets. Security and Communication Networks 6(1):1–14

    Article  Google Scholar 

  18. Daza V, Domingo-Ferrer J, Sebé F, Viejo A (2009) Trustworthy privacy-preserving car-generated announcements in vehicular ad hoc networks. IEEE Trans Vehicular Technology 58(4):1876–1886. [Online]. Available. doi:10.1109/TVT.2008.2002581

    Article  Google Scholar 

  19. Wu Q, Domingo-Ferrer J, González-Nicolás Ú (2010) Balanced trustworthiness, safety, and privacy in vehicle-to-vehicle communications. IEEE Trans Vehicular Technology 59(2):559–573. [Online]. Available. doi:10.1109/TVT.2009.2034669

    Article  Google Scholar 

  20. 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–32. [Online]. Available: doi:10.1109/TPDS.2013.36

    Article  Google Scholar 

  21. Zhu H, Lin X, Lu R, Fan Y, Shen X (2009) SMART: a secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Trans Vehicular Technology 58(8):4628–4639. [Online]. Available. doi:10.1109/TVT.2009.2020105

    Article  Google Scholar 

  22. 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(9):4565–4575

    Article  Google Scholar 

  23. Hu H, Lu R, Zhang Z (2015) Vtrust: a robust trust framework for relay selection in hybrid vehicular communications. In: 2015 IEEE global communications conference, GLOBECOM 2015, San Diego, pp 1–6. [Online]. Available. doi:10.1109/GLOCOM.2014.7417027

  24. Wang XO, Cheng W, Mohapatra P, Abdelzaher TF (2013) Artsense: anonymous reputation and trust in participatory sensing. In: Proceedings of the IEEE INFOCOM 2013, Turin, pp 2517–2525. [Online]. Available. doi:10.1109/INFCOM.2013.6567058

  25. Huang KL, Kanhere SS, Hu W (2012) A privacy-preserving reputation system for participatory sensing. In: 37th annual IEEE conference on local computer networks. [Online]. Available. doi:10.1109/LCN.2012.6423585, Clearwater Beach, pp 10–18

  26. Christin D, Roßkopf C, Hollick M, Martucci LA, Kanhere SS (2013) Incognisense: an anonymity-preserving reputation framework for participatory sensing applications. Pervasive and mobile computing 9(3):353–371. [Online]. Available. doi:10.1016/j.pmcj.2013.01.003

    Article  Google Scholar 

  27. Li Q, Cao G (2014) Providing efficient privacy-aware incentives for mobile sensing. In: IEEE 34th international conference on distributed computing systems, ICDCS 2014. [Online]. Available. doi:10.1109/ICDCS.2014.29, Madrid, pp 208–217

Download references

Acknowledgments

This research is supported by the research grant S15-1105-RF-LLF URBAN from the Economic Development Board, Singapore, for the project of Development Of NTU/NXP Smart Mobility Test-bed.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rongxing Lu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, H., Lu, R., Huang, C. et al. PTRS: A privacy-preserving trust-based relay selection scheme in VANETs. Peer-to-Peer Netw. Appl. 10, 1204–1218 (2017). https://doi.org/10.1007/s12083-016-0473-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-016-0473-0

Keywords

Navigation