Stability and average delay in delay tolerant networks with Poisson packet arrivals and buffered relay nodes

Vineeth, BS and Singh, C (2022) Stability and average delay in delay tolerant networks with Poisson packet arrivals and buffered relay nodes. In: Performance Evaluation, 157-15 .

PDF per_eva_157-158_2022.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

We consider a single-source single-destination delay tolerant network (DTN) with Poisson packet arrivals. The source uses a store and forward protocol which makes multiple copies of a packet to relays which buffer them until delivery to the destination. We characterize the stability threshold, defined as the maximum value of arrival rate for which the source has finite average queue length, as a function of number of relays, relay contact rate, relay packet buffer capacity, and number of packet copies. We analyse DTNs without packet delivery feedback and with instantaneous feedback. For DTNs without packet delivery feedback, we obtain a non-asymptotic analytical stability threshold and show that it only doubles as the relay-buffer capacity increases from one to infinity. For DTNs with instantaneous packet delivery feedback, we characterize the stability threshold using simulations. We also present an analytical approximation for the stability threshold in the case of unit relay-buffer capacity, and show that it is approximately double of that without feedback for large number of packet copies and relays. For DTNs with and without feedback, we also study the average delay performance through simulations. We obtain analytical approximations for the average delays of the packets for DTNs without feedback. We observe that the last-in-first-out relay to destination packet transmission policy has the minimum delay.

Item Type:	Journal Article
Publication:	Performance Evaluation
Publisher:	Elsevier B.V.
Additional Information:	The copyright for this article belongs to Elsevier B.V.
Keywords:	Approximation theory; Buffer storage; Feedback; Packet networks; Queueing networks; Wireless networks, Average delay; Buffer capacity; Delay-Tolerant Network; Delivery delay; Packet arrivals; Packet Delivery; Queueing delays; Relay buffers; Spray and wait; Stability thresholds, Delay tolerant networks
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	10 Nov 2022 06:00
Last Modified:	10 Nov 2022 06:00
URI:	https://eprints.iisc.ac.in/id/eprint/77825

Actions (login required)

View Item