Title: CRLMDA: CRL minimisation and distribution algorithm in cluster-based VANETs

Authors: Dinesh Singh; Ashish Kumar Maurya; Ranvijay; Rama Shankar Yadav

Addresses: Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India ' Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India ' Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India ' Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India

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.

Keywords: vehicular ad hoc network; VANET; cluster head; CH; malicious vehicle; safety applications; certificate authority; certificate revocation; certificate revocation list; CRL; certificate distribution.

DOI: 10.1504/IJCNDS.2023.130565

International Journal of Communication Networks and Distributed Systems, 2023 Vol.29 No.3, pp.239 - 267

Received: 13 Jan 2022
Accepted: 12 Mar 2022
Published online: 28 Apr 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article