Augur: a delay aware forwarding protocol for delay-tolerant networks

Ahmad El Shoghri; Branislav Kusy; Raja Jurdak; Neil Bergmann

doi:10.1109/WiMOB.2015.7347998

Augur: a delay aware forwarding protocol for delay-tolerant networks

Ahmad El Shoghri, Branislav Kusy, Raja Jurdak, Neil Bergmann

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

1 Citation (Scopus)

Abstract

Delay Tolerant Networks (DTN) are characterized by the absence of continuous connectivity resulting in high delivery delays that may exceed the acceptable limit for practical applications. In this paper, we address this issue by introducing Augur. Augur is a new routing protocol for DTNs targeted to minimize delays of message delivery. The routing scheme benefits from the spatiotemporal history data of the nodes to route message s only through gateways having less expected delay to deliver a message to its destination. We demonstrate through a comparative evaluation that Augur outperforms the state of the art DTN protocols in terms of delivery probability, overhead ratio and latency. We found that at low traffic rates Augur reduces the overhead ratio by up to 94%, and by up to 88% at high traffic. We also observed that the improvement in latency was reduced by up to half over the existing protocols in both traffic rates while still improving the delivery probability of messages.

Original language	English
Title of host publication	2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications
Subtitle of host publication	WiMob 2015
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	460-467
Number of pages	8
ISBN (Electronic)	9781467377010, 9781467377003
ISBN (Print)	9781467377027
DOIs	https://doi.org/10.1109/WiMOB.2015.7347998
Publication status	Published - 4 Dec 2015
Externally published	Yes
Event	11th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2015 - Abu Dhabi, United Arab Emirates Duration: 19 Oct 2015 → 21 Oct 2015

Other

Other	11th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2015
Country/Territory	United Arab Emirates
City	Abu Dhabi
Period	19/10/15 → 21/10/15

Keywords

delay tolerant network
Mobile ad-hoc network
network simulation
opportunistic network
opportunistic network environment ONE
spatiotemporal data

Access to Document

10.1109/WiMOB.2015.7347998

Cite this

Shoghri, A. E., Kusy, B., Jurdak, R., & Bergmann, N. (2015). Augur: a delay aware forwarding protocol for delay-tolerant networks. In 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications: WiMob 2015 (pp. 460-467). Article 7347998 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/WiMOB.2015.7347998

@inproceedings{792e8c66ab6e44a885393c860355509a,

title = "Augur: a delay aware forwarding protocol for delay-tolerant networks",

abstract = "Delay Tolerant Networks (DTN) are characterized by the absence of continuous connectivity resulting in high delivery delays that may exceed the acceptable limit for practical applications. In this paper, we address this issue by introducing Augur. Augur is a new routing protocol for DTNs targeted to minimize delays of message delivery. The routing scheme benefits from the spatiotemporal history data of the nodes to route message s only through gateways having less expected delay to deliver a message to its destination. We demonstrate through a comparative evaluation that Augur outperforms the state of the art DTN protocols in terms of delivery probability, overhead ratio and latency. We found that at low traffic rates Augur reduces the overhead ratio by up to 94%, and by up to 88% at high traffic. We also observed that the improvement in latency was reduced by up to half over the existing protocols in both traffic rates while still improving the delivery probability of messages.",

keywords = "delay tolerant network, Mobile ad-hoc network, network simulation, opportunistic network, opportunistic network environment ONE, spatiotemporal data",

author = "Shoghri, {Ahmad El} and Branislav Kusy and Raja Jurdak and Neil Bergmann",

year = "2015",

month = dec,

day = "4",

doi = "10.1109/WiMOB.2015.7347998",

language = "English",

isbn = "9781467377027",

pages = "460--467",

booktitle = "2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "11th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2015 ; Conference date: 19-10-2015 Through 21-10-2015",

}

Shoghri, AE, Kusy, B, Jurdak, R & Bergmann, N 2015, Augur: a delay aware forwarding protocol for delay-tolerant networks. in 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications: WiMob 2015., 7347998, Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 460-467, 11th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2015, Abu Dhabi, United Arab Emirates, 19/10/15. https://doi.org/10.1109/WiMOB.2015.7347998

Augur: a delay aware forwarding protocol for delay-tolerant networks. / Shoghri, Ahmad El; Kusy, Branislav; Jurdak, Raja et al.
2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications: WiMob 2015. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2015. p. 460-467 7347998.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Augur

T2 - 11th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2015

AU - Shoghri, Ahmad El

AU - Kusy, Branislav

AU - Jurdak, Raja

AU - Bergmann, Neil

PY - 2015/12/4

Y1 - 2015/12/4

N2 - Delay Tolerant Networks (DTN) are characterized by the absence of continuous connectivity resulting in high delivery delays that may exceed the acceptable limit for practical applications. In this paper, we address this issue by introducing Augur. Augur is a new routing protocol for DTNs targeted to minimize delays of message delivery. The routing scheme benefits from the spatiotemporal history data of the nodes to route message s only through gateways having less expected delay to deliver a message to its destination. We demonstrate through a comparative evaluation that Augur outperforms the state of the art DTN protocols in terms of delivery probability, overhead ratio and latency. We found that at low traffic rates Augur reduces the overhead ratio by up to 94%, and by up to 88% at high traffic. We also observed that the improvement in latency was reduced by up to half over the existing protocols in both traffic rates while still improving the delivery probability of messages.

AB - Delay Tolerant Networks (DTN) are characterized by the absence of continuous connectivity resulting in high delivery delays that may exceed the acceptable limit for practical applications. In this paper, we address this issue by introducing Augur. Augur is a new routing protocol for DTNs targeted to minimize delays of message delivery. The routing scheme benefits from the spatiotemporal history data of the nodes to route message s only through gateways having less expected delay to deliver a message to its destination. We demonstrate through a comparative evaluation that Augur outperforms the state of the art DTN protocols in terms of delivery probability, overhead ratio and latency. We found that at low traffic rates Augur reduces the overhead ratio by up to 94%, and by up to 88% at high traffic. We also observed that the improvement in latency was reduced by up to half over the existing protocols in both traffic rates while still improving the delivery probability of messages.

KW - delay tolerant network

KW - Mobile ad-hoc network

KW - network simulation

KW - opportunistic network

KW - opportunistic network environment ONE

KW - spatiotemporal data

UR - http://www.scopus.com/inward/record.url?scp=84964211339&partnerID=8YFLogxK

U2 - 10.1109/WiMOB.2015.7347998

DO - 10.1109/WiMOB.2015.7347998

M3 - Conference proceeding contribution

AN - SCOPUS:84964211339

SN - 9781467377027

SP - 460

EP - 467

BT - 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

Y2 - 19 October 2015 through 21 October 2015

ER -

Augur: a delay aware forwarding protocol for delay-tolerant networks

Abstract

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this