An Analysis of Onion-Based Anonymous Routing for Delay Tolerant Networks

Kazuya Sakai, Min Te Sun, Wei Shinn Ku, Jie Wu, Faisal S. Alanazi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

20 Scopus citations

Abstract

Delay tolerant network (DTN) routing provides a communication primitive in intermittently disconnected networks, such as battlefield communications and human-contact networks. In these applications, the anonymity preserving mechanism, which hides the identities of communicating parties, plays an important role as a defense against cyber and physical attacks. While anonymous routing protocols for DTNs have been proposed in the past, to the best of our knowledge, there is no work that emphasizes the theoretical aspects. In this paper, we first design an abstract of anonymous routing protocols for DTNs and augment the existing solution with multi-copy message forwarding. Then, we construct simplified mathematical models, which can be used to understand the fundamental performance and security guarantees of onion-based anonymous routing in DTNs. The numerical and simulation results using randomly generated contact graphs and the real traces demonstrate that our models provide very close approximations to the performance of the anonymous DTN routing protocol.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 36th International Conference on Distributed Computing Systems, ICDCS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages609-618
Number of pages10
ISBN (Electronic)9781509014828
DOIs
StatePublished - 8 Aug 2016
Event36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016 - Nara, Japan
Duration: 27 Jun 201630 Jun 2016

Publication series

NameProceedings - International Conference on Distributed Computing Systems
Volume2016-August

Conference

Conference36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016
Country/TerritoryJapan
CityNara
Period27/06/1630/06/16

Keywords

  • Anonymous communications
  • delay tolerant networks
  • DTNs
  • onion routing

Fingerprint

Dive into the research topics of 'An Analysis of Onion-Based Anonymous Routing for Delay Tolerant Networks'. Together they form a unique fingerprint.

Cite this