Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.24138/jcomss.v10i4.117

Evaluation of Spray Based Routing Approaches in Delay Tolerant Networks

Sweta Jain ; Department of Computer Science and Engg. at MAulana Azad National Institute of Technology, Bhopal, India
Meenu Chawla ; Department of Computer Science and Engg. at MAulana Azad National Institute of Technology, Bhopal, India


Puni tekst: engleski pdf 1.852 Kb

str. 213-220

preuzimanja: 570

citiraj


Sažetak

Delay Tolerant Networks (DTN) are mobile ad-hoc networks in which connections are often disruptive or discontinuous. Data forwarding using an appropriate routing strategy is a highly confronting issue in such networks. The traditional ad-hoc routing protocols which require end-to-end connectivity fail to function here due to frequent occurrences of network partitions. Spray and Wait (SaW) routing algorithm is a popular controlled replication based DTN protocol which provides a better delivery performance balancing the average delay and overhead ratio. An empirical analysis of various spray based approaches that have been proposed for DTN has been performed in this paper to compare and evaluate the basic Spray and Wait algorithms (Source Spray and Wait and Binary Spray and Wait) with some of its major improvements (Spray and Focus, Average Delivery Probability Binary Spray and Wait and Composite methods to improve Spray and Wait). The main aim of this comparative study is to verify the effect of utility metrics in spray based routing protocols over simple spray based approaches. The ONE simulator has been used to provide a simulation environment to evaluate these algorithms and generate results. The performance metrics used are delivery ratio (DR), overhead ratio (OR) and average latency (ALat). The simulation results show that in terms of delivery ratio and average latency, Composite methods to improve Spray and Wait which incorporates delivery predictability metric in the wait phase and also acknowledgements to delete already delivered messages from a node’s buffer, outperforms all the other variants compared.

Ključne riječi

delay tolerant; spray and wait

Hrčak ID:

180045

URI

https://hrcak.srce.hr/180045

Datum izdavanja:

20.12.2014.

Posjeta: 1.230 *