Title: Applying transmission-coverage algorithms for secure geocasting in VANETs

Authors: Antonio Prado; Sushmita Ruj; Milos Stojmenovic; Amiya Nayak

Addresses: SEECS, University of Ottawa, 800 King Edward Ave., Ottawa ON K1N 6N5, Canada ' Indian Statistical Institute, Kolkata, 203 B.T. Road, Kolkata 700108, India ' Singidunum University, Danijelova 32, 11000, Belgrade, Serbia ' SEECS, University of Ottawa, 800 King Edward Ave., Ottawa ON K1N 6N5, Canada

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.

Keywords: geocasting; privacy; coverage; vehicular ad-hoc network; VANET.

DOI: 10.1504/IJCSE.2018.089574

International Journal of Computational Science and Engineering, 2018 Vol.16 No.1, pp.17 - 26

Received: 14 Sep 2013
Accepted: 28 Oct 2013
Published online: 31 Jan 2018 *

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