CRLMDA: CRL minimisation and distribution algorithm in cluster-based VANETs. (7th February 2023)

• Record Type: Journal Article
• Authors: Singh, Dinesh; Maurya, Ashish Kumar; Yadav, Rama Shankar
• Is Part Of: International journal of communication networks and distributed systems. Volume 29:Number 3(2023)
• Page Start: 239
• Page End: 267
• Publication Date: 2023-02-07
• Subjects: vehicular ad hoc network -- VANET -- cluster head -- CH -- malicious vehicle -- safety applications -- certificate authority -- certificate revocation -- certificate revocation list -- CRL -- certificate distribution; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

The certificates of vehicles identified as malicious must be revoked and placed in the certificate revocation list (CRL). The large size of CRL is an overburden on revocation process of malicious vehicles. This paper proposes an algorithm called CRL minimisation and distribution algorithm (CRLMDA) to minimise CRL in cluster-based VANETs. The algorithm monitors the use of certificates during communication. To avoid lazy processing, a cluster head (CH) vehicle informs the certificate authority about the certificate. The CH vehicle that identifies a vehicle as malicious immediately initiates a local and global revocation process to avoid mishappening in network function. Our algorithm compresses the CRL using Bloom filter and distributes it to the other vehicles via roadside units and the CH vehicles. The reported results show that the CRLMDA algorithm performs better in revocation overhead and CRL distribution delay than HHL and SCRLE algorithm.