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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-016-0473-0/MediaObjects/12083_2016_473_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-016-0473-0/MediaObjects/12083_2016_473_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-016-0473-0/MediaObjects/12083_2016_473_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-016-0473-0/MediaObjects/12083_2016_473_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-016-0473-0/MediaObjects/12083_2016_473_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-016-0473-0/MediaObjects/12083_2016_473_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-016-0473-0/MediaObjects/12083_2016_473_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs12083-016-0473-0/MediaObjects/12083_2016_473_Fig8_HTML.gif)
Similar content being viewed by others
References
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
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
Hu H, Lu R, Zhang Z (2015) Tpsq: trust-based platoon service query via vehicular communications. Peer-to-Peer Netw Appl:1–16
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
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
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
Buttyán L, Holczer T, Vajda I (2007) On the effectiveness of changing pseudonyms to provide location privacy in vanets. Springer
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
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
Jøsang A, Ismail R (2002) The beta reputation system. In: Proceedings of the 15th bled electronic commerce conference, vol 5, pp 2502–2511
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-016-0473-0