Skip to main content

Secure Inter-Vehicle Communication: A Need for Evolution of VANET Towards the Internet of Vehicles

  • Chapter
  • First Online:
Connectivity Frameworks for Smart Devices

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

This chapter elaborates on secure inter-vehicle communication which is a need for future evolution of vehicular ad hoc networks (VANET) towards the Internet of Vehicles (IoV). A vehicle disseminates messages among other vehicles in a VANET, whereas, in the IoV paradigm, each vehicle is considered as a smart object equipped with a powerful multi-sensor platform, communication technologies, computation units, IP-based connectivity to the Internet, and connectivity to other vehicles either directly or indirectly. The inter-vehicle communication is a key element of IoV to enable interactions between intra-vehicle components: vehicle to vehicle, vehicle to road, and between vehicles and people. The most important feature of inter-vehicle communication is to improve road traffic safety and efficiency by preventing unauthorized message injection and message alteration in the network. As communication among vehicles is based on VANET, this chapter identifies and revokes unauthentic and misbehaving vehicles from vehicular ad hoc network for secure inter-vehicle communication. The chapter is developed in two phases. The schemes in the first phase of work identify the authentic vehicles, whereas the schemes in the second phase identify and revoke misbehaving vehicles from the set of authentic vehicles as identified in the first phase of work in the vehicular ad hoc network.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Mondal A, Mitra S (2012) Identification, authentication and tracking algorithm for vehicles using VIN in centralized VANET. In: International conference of communication, network and computing, proceedings published by Springer LNICST, vol 108, pp 115–120

    Google Scholar 

  2. Mitra S, Mondal A (2012) Identification, authentication and tracking algorithm for vehicles using VIN in distributed VANET. In: International conference on advances in computing, communications and informatics, proceedings published in ACM digital library, pp 279–286

    Google Scholar 

  3. Mondal A, Mitra S (2015) Detection and revocation of misbehaving vehicles from VANET. In: International conference on communication and computer engineering (2014), published in Lecture notes of Electrical Engineering, vol 315, pp 767–778

    Google Scholar 

  4. Mitra S (2015) Cooperative revocation of misbehaving vehicles from VANET. In: Information systems design and intelligent applications, proceedings published by Springer Series of Advances in Intelligent Systems and Computing (AISC)

    Google Scholar 

  5. Calafate CT, Fortino G, Fritsch S, Monterio J, Kano JC, Manzoni P (2012) An efficient and robust content delivery solution for IEEE 802.11p vehicular environments. Journal of Network and Computer Applications 35(2):753–762

    Article  Google Scholar 

  6. Besari ARA, Patil MDM, Zamri R, Prabuwono AS (2008) A review of novel sensing techniques for automatic polishing robot system. National conference design and concurrent engineering, pp 353–357

    Google Scholar 

  7. Parliamentary Office of Science and Technology, postnote, no. 175, April 2002

    Google Scholar 

  8. Electronic Vehicle Identification Executive Summary, 11 Apr 2005. http://ec.europa.eu/transport/roadsafety_library/publications/evi_executive_summary.pdf. Accessed 26 Jan 2015

  9. Balon GN (2006) Vehicular Ad-hoc networks and dedicated short range. University of Michigan, Dearborn

    Google Scholar 

  10. Papadimitratos P, Gligor V, Hubaux JP (2006) Securing vehicular communications – assumptions, requirements, and principles, ESCAR, 2006

    Google Scholar 

  11. Raya M, Padimitratos P, Hubaux JP (2006) Secure vehicular communications. IEEE Wireless Communications, 2006

    Google Scholar 

  12. Calandriello G, Padimitrators P, Hubaux JP, Lioy A (2007) Efficient and robust pseudonymous authentication in VANET. Montreal Quebec, Canada, VANET, ACM

    Google Scholar 

  13. Studer A, Bai F, Bellur AB, Perrig A (2008) Flexible, extensible and efficient VANET authentication, CyLab, Carnegie Melon University

    Google Scholar 

  14. Samara G, Ramadas S, Al-Salihy WAH (2010) Design of simple and efficient revocation list distribution in urban areas for VANETs. International Journal of Computer Science and Information Security 8(1)

    Google Scholar 

  15. Kherani A, Rao A (2010) Performance of node-eviction schemes in vehicular networks. IEEE Transaction on Vehicular Technology 59:550–558

    Article  Google Scholar 

  16. Samara G, Al-Salihy WAH, Sures R (2010) Efficient certificate management in VANET. Second international conference on future computer and communication, vol 3, pp 750–754

    Google Scholar 

  17. Nowatkowski ME, Owen HL (2010) Certificate revocation list distribution in VANETs using most pieces broadcast. IEEE SoutheastCon, pp 238–241

    Google Scholar 

  18. Nowatkowski ME, Owen HL (2010) Scalable certificate revocation list distribution in vehicular Ad Hoc networks. IEEE Globecom, workshop on seamless wireless mobility

    Google Scholar 

  19. Scully J, Fildes B, Logan D (2005) Use of vehicle identification number for safety research. Monash University Accident Research Centre, Melbourne, Australia

    Google Scholar 

  20. Vehicle Identification Number, 3 Apr 2003, http://www.angelfire.com/ca/TORONTO/VIN/VIS.html. Accessed 25 Jan 2015

  21. Wikipedia, List of Car Brands, 10 Jan 2015. http://en.wikipedia.org/wiki/List_of_cars. Accessed 25 Jan 2015

  22. Kahate A (2010) Cryptography and network security, 2ND Edition, TMH

    Google Scholar 

  23. Papadimitratos P, Mezzour G, Hubaux JP (2008) Certificate revocation list distribution in vehicular communication systems. In: Proceedings of the fifth ACM international workshop on vehicular internetworking, pp 86–87

    Google Scholar 

  24. Duque OFG, Hadjiantonis AM, Pavlou G, Howarth M (2009) Adaptable misbehavior detection and isolation in wireless Ad Hoc networks using policies. IFIP/IEEE international symposium on integrated network management

    Google Scholar 

  25. (2004) Towards effective vehicle identification. The NMVTRC’s strategic framework for improving the identification of vehicles and components

    Google Scholar 

  26. Huang JL, YehL Y, Chien HY (2011) ABAKA: an anonymous batch authenticated and key agreement scheme for value−added services in vehicular Ad Hoc networks. IEEE Transaction on Vehicular Technology 60:2011

    Google Scholar 

  27. Kargl F, Papadimitrators P, Buttyan L, Muter M, Wiedersheim B, Schoch E, Thong TV, Calandriello G, Held A, Kung A, Hubaux JP (2008) Secure vehicular communication systems: implementation, performance and research challenge. IEEE Communication Magazine 46:110–118

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Atanu Mondal .

Editor information

Editors and Affiliations

Appendix

Appendix

Parameter name

Parameter description

BS

Base station

BSB

Bth base station

BSB_VIN_Queue

VIN queue at BSB

Bv

(E_VINv, D_Sigv) pair

B_CA_BS

Transmission time of Bv from CA to BSs

B_RCA_FCA

Transmission time of Bv from R_CA to F_CAC

B_FCA_BS

Transmission time of Bv from F_CAC to BS

BL_SE

Block of service

BL_SE_I

BL_SE in [1]

BL_SE_II

BL_SE in [2]

CA

Certifying authority

CRL

Certificate revocation list

CA_CRL

CRL generated by CA

CRLv

CRL generated by Vv

CRLB

CRL generated by BSB

CCTV

Closed-circuit television

Current_BSv

Current BS of Vv

CHv

Channel assigned to Vv

CA_VIN_Queue

VIN queue at CA

COMM_OH

Communication overhead

COMM_OH_I

COMM_OH in [1]

COMM_OH_II

COMM_OH in [2]

COMM_OHB

COMM_OH of BSB

COMP_OH

Computation overhead

COMP_OH_CA

COMP_OH at CA

COMP_OH_BS

COMP_OH at BS

COMP_OHB

COMP_OH at BSB

COMP_OHv

COMP_OH at Vv

CA_CRL_GT

CA_CRL generation time

CA_CRL_DT

CA_CRL distribution time

DSRC

Dedicated short-range communication

Dist_V_BS

Distance from vehicle to BS

Dist_BS_CA

Distance from BS to CA

Dist_BS_FCA

Distance from BS to FCA

Dist_FCA_RCA

Distance from FCA to RCA

D_Sig

Digital signature

D_Sigv

D_Sig of Vv

D_Sigj

D_Sig of Vj

DTv

Data table at Vv

D_VINv

Decrypted VIN of Vv

DoS

Denial of Service

DDoS

Distributed DoS

Data_TR

Data transmission rate

D_Time

Decryption time of E_VIN

D_Sig_Time

D_Sig generation time

ELP

Electronic license plate

E_VIN

Encrypted VIN

E_VINj

E_VIN of Vj

E_VINv

E_VIN of Vv

E_MARK

Identify last data packet associated with a CRL

F_CA

First-level CA

F_CAC

Cth F_CA

GPS

Global positioning system

H_MSGj

Hidden message part of S_MSGj

IoT

Internet of Things

IoV

Internet of Vehicles

IVC

Inter-vehicle communication

MB

Maximum number of E_VINs of misbehaving vehicles in each data packet of CRLB

MCA

Maximum number of E_VINs of misbehaving vehicles in each data packet of CA_CRL

Mv

Maximum number of E_VINs of misbehaving vehicles in each data packet of CRLv

MESSj

Message after retrieval from H_MSGj

NEVIN_CRLv

Maximum number of E_VINs in CRLv

NEVIN_CRLB

Maximum number of E_VINs in CRLB

NEVIN_CA_CRL

Maximum number of E_VINs in CA_CRL

NO_OF_BS

Number of BSs under CA

NO_OF_FCA

Number of F_CAs under R_CA

NC_CRL

Counter at CA

NB_CRL

Counter at BSB

NS_MSGv

Number of S_MSGs in Qv

NO_OF_VB

Number of vehicles under BSB

Number_BWO

Number of bit-wise operations

Number_BWOj

Number_BWO among H_MSGj and E_VINj

O_MSGj

Operational part of S_MSGj

P

Prime number used in RSA algorithm

Q

Prime number used in RSA algorithm

QB

FIFO queue at BSB

QC

FIFO queue at CA

Qv

FIFO queue at Vv

R_CA

Root CA

RSU

Road side unit

RSA

Rivest Shamir Adleman

Rj

jth record in DTv

REMARKj

Remark field value in Rj

R_CA_VIN_Queue

VIN queue at R_CA

S_MSG

Service message

S_MSGj

jth S_MSG

ST_BSB_E_VINv

Searching time of VIN_BSB for E_VINv

SHA-1

Secret hash algorithm-1

SLNO

Serial number

Size_E_VIN

Size of E_VIN

Size_B

Size of Bv

Size_SLNO

Size of SLNO field

Size_O_MSGj

Size of O_MSGj

Size_BWO

Size of each bit-wise operator

Size_D_Sig

Size of D_Sig

Size_DP

Maximum size of data packet

Size_H_MSG

Size of H_MSG part of S_MSG

Size_MESS

Size of message after retrieval

Size_SMSG

Size of S_MSG

Size_QB

Size of QB

Size_Qv

Size of Qv

Size_SMSGj

Size of S_MSGj

Size_Rj

Size of Rj

Size_DTv

Size of DTv

Size_CA_CRL

Size of CA_CRL

STO_OH

Storage overhead

STO_OH_CA

STO_OH of CA

STO_OH_BS

STO_OH of BS

STO_OHB

STO_OH of BSB

TOT_V

Total number of vehicles in VANET

Ï„v

Timer at Vv

Ï„B

Timer at BSB

Ï„C

Timer at CA

TT_VBS_E_VIN

Transmission time of E_VIN from vehicle to BS

TT_BSCA_E_VIN

Transmission time of E_VIN from BS to CA

TT_BSFCA_E_VIN

Transmission time of E_VIN from BS to FCA

TT_FCARCA_E_VIN

Transmission time of E_VIN from FCA to RCA

VANET

Vehicular ad hoc network

V2V

Vehicle to vehicle

V2I

Vehicle to infrastructure

V2H

Vehicle to human

VIN

Vehicle identification number

VIN_CA

Database at CA

VIN_BS

Database at BS

VIN_BSB

VIN_BS at BSB

VDS

Vehicle Description Section

VIS

Vehicle Identifier Section

Vv

vth vehicle in VANET

VT_D_VIN

Time to check the validity of decrypted VIN

V_BS_D_Sig

Transmission time of D_Sigv from Current_BSv to Vv

VIN_P_Time

VIN processing time

VIN_P_Timev

VIN_P_Time for Vv

VIN_P_Time_Iv

VIN_P_Time in [1]

VIN_P_Time_IIv

VIN_P_Time in [2]

WMI

World Manufacturing Identification

WT_BSB_E_VINv

Waiting time of E_VINv in BSB_VIN_Queue

WT_CA_E_VINv

Waiting time of E_VINv in CA_VIN_Queue

WT_CA_E_VINj

Waiting time of E_VINj in CA_VIN_Queue

WT_RCA_E_VINv

Waiting time of E_VINv in R_CA_VIN_Queue

WT_RCA_E_VINj

Waiting time of E_VINj in R_CA_VIN_Queue

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Mitra, S., Mondal, A. (2016). Secure Inter-Vehicle Communication: A Need for Evolution of VANET Towards the Internet of Vehicles. In: Mahmood, Z. (eds) Connectivity Frameworks for Smart Devices. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-33124-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33124-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33122-5

  • Online ISBN: 978-3-319-33124-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics