On the performance of two-hop message spreading in DTNs

Authors:
Antonis Panagakis;Athanasios Vaios;Ioannis Stavrakakis
Affiliations:
Department of Informatics & Telecommunications, University of Athens, Athens, Greece;Department of Informatics & Telecommunications, University of Athens, Athens, Greece;Department of Informatics & Telecommunications, University of Athens, Athens, Greece
Venue:
Ad Hoc Networks
Year:
2009

Citing 9
Cited 0

A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Utility-Based Decision-Making in Wireless Sensor Networks

Utility-Based Decision-Making in Wireless Sensor Networks
A message ferrying approach for data delivery in sparse mobile ad hoc networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks

WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
The message delay in mobile ad hoc networks

Performance Evaluation - Performance 2005
Performance modeling of epidemic routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient routing in intermittently connected mobile networks: the multiple-copy case

IEEE/ACM Transactions on Networking (TON)
Delay-tolerant networking: an approach to interplanetary Internet

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a Delay Tolerant Network environment is considered where the source is in full control of the two-hop spreading mechanism by setting key parameters such as the number of copies allowed to be spread in the network and the delay bound of the messages. The introduced analysis allows for a differentiation between the source of the message and the intermediate nodes (in terms of e.g. transmission power, speed or cooperation degree). Analytical expressions for the cumulative distribution function (cdf) of the delivery delay and the induced overhead are extracted, taking into account the fact that the source node may continue spreading copies after the message delivery. In addition, a fairly accurate approximate expression for the cdf of the delivery delay is also derived and validated through simulations.