Applying transmission-coverage algorithms for secure geocasting in VANETs. (2018)

• Record Type: Journal Article
• Authors: Prado, Antonio; Ruj, Sushmita; Stojmenovic, Milos; Nayak, Amiya
• Is Part Of: International journal of computational science and engineering. Volume 16:Number 1(2018)
• Page Start: 17
• Page End: 26
• Publication Date: 2018
• Subjects: geocasting -- privacy -- coverage -- vehicular ad-hoc network -- VANET; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

Abstract

Existing geocasting algorithms for VANETs provide either high availability or security, but fail to achieve both together. Most of the privacy preserving algorithms for VANETs have low availability and involve high communication and computation overheads. The reliable protocols do not guarantee secrecy and privacy. We propose a secure, privacy-preserving geocasting algorithm for VANETs, which uses direction-based dissemination. Privacy and security are achieved using public key encryption and authentication and pseudonyms. To reduce communication overheads resulting from duplication of messages, we adapt a transmission-coverage algorithm used in mobile sensor networks, where nodes delay forwarding messages based on its uncovered transmission perimeter after neighbouring nodes have broadcast the message. Our analysis shows that our protocol achieves a high delivery rate, with reasonable computation and communication overheads.