Title: An enhanced spray and wait DTN routing protocol based on node mobility and maximum number of replications

Authors: Kenta Henmi; Akio Koyama

Addresses: Department of Informatics, Graduate School of Science and Engineering, Yamagata University, 4-3-16 Jonan, Yonezawa, Yamagata, Japan ' Department of Informatics, Graduate School of Science and Engineering, Yamagata University, 4-3-16 Jonan, Yonezawa, Yamagata, Japan

Abstract: Spray and wait protocol, which is a typical routing protocol in delay/disruption/disconnection tolerant network (DTN), sets a maximum number of replications per message for restricting a number of replications. However, it is difficult to set a maximum number of appropriate replications in advance. Moreover, there is possibility to replicate to nodes that do not contribute to the data arrival, because appropriate replicated nodes are not selected. In this paper, we propose a routing method to dynamically set the maximum number of appropriate replications depending on network states and to select appropriate relay nodes. We verified by simulation that the proposed method has high packet delivery rate compared with conventional methods.

Keywords: DTN routing protocol; spray and wait protocol; Epidemic; MaxProp; node mobility; replications; disruption tolerant networks; delay tolerant networks; disconnection tolerant networks; simulation.

DOI: 10.1504/IJAIS.2014.061045

International Journal of Adaptive and Innovative Systems, 2014 Vol.2 No.1, pp.3 - 14

Received: 28 Sep 2013
Accepted: 27 Dec 2013
Published online: 28 Jun 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article