Research Article
Study of two-hop message spreading in DTNs
@INPROCEEDINGS{10.1109/WIOPT.2007.4480026, author={ Antonis Panagakis and Athanasios Vaios and Joannis Stavrakakis}, title={Study of two-hop message spreading in DTNs}, proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2008}, month={3}, keywords={Algorithm design and analysis Delay Disruption tolerant networking Distribution functions Energy consumption Informatics Relays Routing Telecommunication control}, doi={10.1109/WIOPT.2007.4480026} }- Antonis Panagakis
Athanasios Vaios
Joannis Stavrakakis
Year: 2008
Study of two-hop message spreading in DTNs
WIOPT
IEEE
DOI: 10.1109/WIOPT.2007.4480026
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 analysis allows for a differentiation between the source of the message and the intermediate nodes (in terms of e.g. transmission power or speed). 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.