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

Preview

Text (Full text) A Reliable and Efficient Encounter-Based Routing Framework for DelayDisruption Tolerant Networks.pdf - Accepted Version Download (703kB) | Preview

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.

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

Downloads