Header

UZH-Logo

Maintenance Infos

Optimal and achievable cost/delay tradeoffs in delay-tolerant networks


Tasiopoulos, Argyrios G; Tsiaras, Christos; Toumpis, Stavros (2014). Optimal and achievable cost/delay tradeoffs in delay-tolerant networks. Computer Networks, 70(9):59-74.

Abstract

Tradeoffs between the packet delivery delay and various types of packet transportation cost are a recurring theme in Delay-Tolerant Networks (DTNs). In this work we study such tradeoffs, first in a general and then in a mobile wireless setting. In the general setting, we capture the tradeoff between the delivery delay of a packet and its transportation cost (which comprises a transmission component and a storage component) on the cost-delay plane using the Optimal Cost/Delay Curve (OC/DC), for the case when the packet follows optimal routes, and the Achievable Cost/Delay Curve (AC/DC), for the case when a specific (suboptimal) routing protocol is used. Applying the framework of the general setting to mobile wireless DTNs, we evaluate a novel set of geographic routing protocols with delay-tolerant features against both state-of-the-art routing protocols (using their respective average AC/DCs) and also optimal routing (described in terms of the average OC/DC). Compared to the state-of-the-art protocols, our protocols are shown to achieve cost/delay tradeoffs much closer to the optimal one.

Abstract

Tradeoffs between the packet delivery delay and various types of packet transportation cost are a recurring theme in Delay-Tolerant Networks (DTNs). In this work we study such tradeoffs, first in a general and then in a mobile wireless setting. In the general setting, we capture the tradeoff between the delivery delay of a packet and its transportation cost (which comprises a transmission component and a storage component) on the cost-delay plane using the Optimal Cost/Delay Curve (OC/DC), for the case when the packet follows optimal routes, and the Achievable Cost/Delay Curve (AC/DC), for the case when a specific (suboptimal) routing protocol is used. Applying the framework of the general setting to mobile wireless DTNs, we evaluate a novel set of geographic routing protocols with delay-tolerant features against both state-of-the-art routing protocols (using their respective average AC/DCs) and also optimal routing (described in terms of the average OC/DC). Compared to the state-of-the-art protocols, our protocols are shown to achieve cost/delay tradeoffs much closer to the optimal one.

Statistics

Citations

4 citations in Web of Science®
4 citations in Scopus®
Google Scholar™

Altmetrics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Language:English
Date:9 September 2014
Deposited On:31 Dec 2014 12:06
Last Modified:05 Apr 2016 18:40
Publisher:Elsevier
ISSN:1389-1286
Publisher DOI:https://doi.org/10.1016/j.comnet.2014.05.006
Other Identification Number:merlin-id:10315

Download

Full text not available from this repository.
View at publisher