A Reliable and Efficient Encounter-Based Routing Framework for Delay/Disruption Tolerant Networks

Cao, Yue, Wang, Ning, Sun, Zhili and Cruickshank, Haitham (2015) A Reliable and Efficient Encounter-Based Routing Framework for Delay/Disruption Tolerant Networks. IEEE Sensors Journal, 15 (7). pp. 4004-4018. ISSN 1530-437X

This is the latest version of this item.

[img]
Preview
Text (Full text)
A Reliable and Efficient Encounter-Based Routing Framework for DelayDisruption Tolerant Networks.pdf - Accepted Version

Download (703kB) | Preview
Official URL: http://ieeexplore.ieee.org/document/7055213/

Abstract

This article addresses Delay/Disruption Tolerant Networking (DTN) routing under a highly dynamic scenario, envisioned for communication in Vehicular Sensor Networks (VSNs) suffering from intermittent connection. Here, we focus on the design of a high level routing framework, rather than the dedicated encounter prediction. Based on an analyzed utility metric to predict nodal encounter, our proposed routing framework considers the following three cases:

1) Messages are efficiently replicated to a better qualified candidate node, based on the analysed utility metric related to destination.
2) Messages are conditionally replicated if the node with a better utility metric has not been met.
3) Messages are probabilistically replicated if the information in relation to destination is unavailable in the worst case.

With this framework in mind, we propose two routing schemes covering two major technique branches in literature, namely Encounter-Based Replication Routing (EBRR) and Encounter-Based Spraying Routing (EBSR). Results under the scenario applicable to VSNs show that, in addition to achieving high delivery ratio for reliability, our schemes are more efficient in terms of a lower overhead ratio. Our core investigation indicates that apart from what information to use for encounter prediction, how to deliver messages based on the given utility metric is also important.

Item Type: Article
Uncontrolled Keywords: Routing Framework, VSNs, VANETs
Subjects: G400 Computer Science
H600 Electronic and Electrical Engineering
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Yue Cao
Date Deposited: 24 Oct 2016 11:26
Last Modified: 24 Oct 2016 11:54
URI: http://nrl.northumbria.ac.uk/id/eprint/28121

Available Versions of this Item

  • A Reliable and Efficient Encounter-Based Routing Framework for Delay/Disruption Tolerant Networks. (deposited 24 Oct 2016 11:26) [Currently Displayed]

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics


Policies: NRL Policies | NRL University Deposit Policy | NRL Deposit Licence