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.
International Journal of Computational Science and Engineering, 2018 Vol.16 No.1, pp.17 - 26
Available online: 15 Jan 2018 *Full-text access for editors Access for subscribers Free access Comment on this article