ePRIVO: an enhanced PRIvacy-preserVing opportunistic routing protocol for vehicular delay-tolerant networks

Magaia, Naercio, Borrego, Carlos, Pereira, Paulo Rogério and Correia, Miguel (2018) ePRIVO: an enhanced PRIvacy-preserVing opportunistic routing protocol for vehicular delay-tolerant networks. IEEE Transactions on Vehicular Technology. ISSN 0018-9545

[img] PDF (©IEEE 2018) - Accepted Version
Download (768kB)


This article proposes an enhanced PRIvacy preserVing Opportunistic routing protocol (ePRIVO) for Vehicular Delay-Tolerant Networks (VDTN). ePRIVO models a VDTN as a time-varying neighboring graph where edges correspond to neighboring relationship between pairs of vehicles. It addresses the problem of vehicles taking routing decision meanwhile keeping their information private, i.e, vehicles compute their similarity and/or compare their routing metrics in a private manner using the Paillier homomorphic encryption scheme.

The effectiveness of ePRIVO is supported through extensive simulations with synthetic mobility models and a real mobility trace. Simulation results show that ePRIVO presents on average very low cryptographic costs in most scenarios. Additionally, ePRIVO presents on average gains of approximately 29% and 238% in terms of delivery ratio for the real and synthetic scenarios considered compared to other privacy-preserving routing protocols.

Item Type: Article
Additional Information: Copyright (c) 2018 IEEE. Personal use of this material is permitted. However, permission to use this material for any other purposes must be obtained from the IEEE by sending a request to pubs-permissions@ieee.org.
Keywords: Privacy; Routing; Vehicular Delay-Tolerant Networks; Betweenness centrality; Similarity.
Schools and Departments: School of Engineering and Informatics > Engineering and Design
Research Centres and Groups: Communications Research Group
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunication Including telegraphy, telephone, radio, radar, television
Depositing User: Naercio Magaia
Date Deposited: 11 Sep 2018 16:21
Last Modified: 20 Sep 2018 10:52
URI: http://srodev.sussex.ac.uk/id/eprint/78645

View download statistics for this item

📧 Request an update
Project NameSussex Project NumberFunderFunder Ref
UnsetUnsetFundação Calouste Gulbenkian129772
UnsetUnsetFundação para a Ciência e a Tecnologia (FCT)UID/CEC/50021/2013
Doing More with Less Wiring: Mission-Critical and Intelligent Communication Protocols for Future Vehicles Using Power LinesG2132EPSRC-ENGINEERING & PHYSICAL SCIENCES RESEARCH COUNCILEP/P025862/1
Bionic communications and networking for connected vehiclesG2114ROYAL SOCIETYIE160920