A Privacy Preserving Prediction-based Routing Protocol for Mobile Delay Tolerant Networks

Omar Hasan 1 Jingwei Miao 1 Sonia Ben Mokhtar 1 Lionel Brunie 1
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : A prediction-based routing protocol for mobile delay tolerant networks functions by forwarding a message from one intermediate node to another if the latter has higher probability of encountering the destination node. However, this process compromises the privacy of the nodes by revealing their mobility patterns. In this paper, we propose a privacy preserving prediction-based routing protocol that forwards messages by comparing information about communities of nodes instead of individual nodes. Specifically, it compares the maximum probability that a node in the community of a potential intermediate node will encounter the destination node. We present theoretical security analyses as well as practical performance evaluations. Our simulations on a well established community-based mobility model demonstrate that our protocol has comparable performance to existing prediction-based protocols. Yet our protocol is the only one that preserves the privacy of nodes.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01339143
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, June 29, 2016 - 3:46:37 PM
Last modification on : Monday, December 10, 2018 - 5:49:16 PM

Links full text

Identifiers

Citation

Omar Hasan, Jingwei Miao, Sonia Ben Mokhtar, Lionel Brunie. A Privacy Preserving Prediction-based Routing Protocol for Mobile Delay Tolerant Networks. The 27th IEEE International Conference on Advanced Information Networking and Applications (AINA-2013), Mar 2013, Barcelona, Spain. pp.546-553, ⟨10.1109/AINA.2013.6⟩. ⟨hal-01339143⟩

Share

Metrics

Record views

115