Enhancement of Binary Spray and Wait Routing Protocol for Improving Delivery Probability and Latency in a Delay Tolerant Network

In delay tolerant network (DTN), an end-to-end path is not guaranteed and packets are delivered from a source node to a destination node via store-carry-forward based routing. In DTN, a source node or an intermediate node stores packets in buffer and carries them while it moves around. These packets are forwarded to other nodes based on predefined criteria and finally are delivered to a destination node via multiple hops. In this paper, we improve the dissemination speed of PRoPHET (probability routing protocol using history of encounters and transitivity) protocol by employing epidemic protocol for disseminating messagem, if forwarding counter and hop counter values are smaller than or equal to the threshold values. The performance of the proposed protocol was analyzed from the aspect of delivery probability, average delay, and overhead ratio. Numerical results show that the proposed protocol can improve the delivery probability, average delay, and overhead ratio of PRoPHET protocol by appropriately selecting the threshold forwarding counter and threshold hop counter values.

Download Full-text

Analisis Unjuk Kerja Protokol Spray and Focus di Jaringan Opportunistic

AITI ◽

10.24246/aiti.v15i1.67-74 ◽

2018 ◽

Vol 15 (1) ◽

pp. 67-74

Author(s):

Maria Hilary ◽

Bambang Soelistijanto

Keyword(s):

Routing Protocol ◽

Relay Node ◽

Delay Tolerant Network ◽

Destination Node ◽

Delivery Probability ◽

Performance Matrix ◽

Result Show ◽

Working Day ◽

One Simulator ◽

Delay Tolerant

Delay Tolerant Network (DTN) is a wireless connection which does not need infrastructure in its formation. In this research the writer test the performance of a spray and focus routing protocol in opportunistic network using ONE SIMULATOR. Performance matrix used are delivery probability, overhead, delay, and drop. Scenario used in every test are increasing the number of nodes, increasing the number of copy pesan, additional TTL (time-to-live), and addition of buffer capacity. The test result show that spray and focus routing protocol is better in working day movement when TTL is increasing because spray and focus uses transitivity to choise the best relay node so the message can reach its destination in a shorter time even though nodes are often forming a community. The delivery probabilty reached 99.4% which is mean in every 100 messages, 99 messages are sucessfully delivered to destination node.

Download Full-text

Adaptive Spray and Wait Protocol for Vehicular DTN

International Journal of Engineering & Technology ◽

10.14419/ijet.v7i2.16.11504 ◽

2018 ◽

Vol 7 (2.16) ◽

pp. 107

Author(s):

Vyomal Pandya ◽

Shruti Bhargava Choubey

Keyword(s):

Routing Protocol ◽

High Speed ◽

Single Copy ◽

Improve Performance ◽

Successful Transmission ◽

Delivery Probability ◽

Rapid Changes ◽

Multiple Copies ◽

Delay Tolerant ◽

Spray And Wait

Because of high speed of vehicles, short contact durations and rapid changes in topology occurs in Vehicular Delay Tolerant Networks(VDTNs). This will generates few transmission opportunities and high and unpredictable delay. This problem can be solved by different routing protocol of VDTN . The VDTN protocol can be divided as single copy and multicopy. In single copy protocol the node is allowed to generate the unique copy of message and forward it on a unique path.The multi copy protocols generate and transmit the multiple copies of each message and forward it along various paths. If more number of copy spread in network there are more chances for successful transmission. The objective of paper is to improve performance of VDTN by modifying existing Spray and Wait protocol. In this paper we provide proposed algorithm for modify spray and wait protocol for improving delivery probability with different number of message copy. The modifications based on stored number of message copies at source/rely nodes and encountered nodes ratio.

Download Full-text