The University of Southampton
University of Southampton Institutional Repository

An optimal relaying scheme for delay-tolerant networks with heterogeneous mobile nodes

An optimal relaying scheme for delay-tolerant networks with heterogeneous mobile nodes
An optimal relaying scheme for delay-tolerant networks with heterogeneous mobile nodes
To provide communication services in delay-tolerant networks (DTNs) where there may exist no end-to-end paths between mobile node pairs, a variety of relaying and routing algorithms have been proposed under the assumption that the mobile nodes are homogeneously distributed in the network with the same contact rate and delivery cost. However, experimental data have revealed the heterogeneous contact rates between node pairs, and various applications of DTNs have shown that the mobile nodes often belong to different types in terms of energy consumption, communication ability, and other properties. Following the philosophy of exploiting the heterogeneous features of nodes to enhance the routing performance, we design an optimal relaying scheme for DTNs, which takes into account the nodes’ heterogeneous contact rates and delivery costs when selecting relays to minimize the delivery cost while satisfying the required message delivery probability. We use the trace-driven simulations to demonstrate the effectiveness of our optimal relaying scheme in various distributions of nodes’ delivery costs and mobility environments. Simulation results show that our proposed optimal relaying scheme requires the least delivery cost and achieves the largest maximum delivery probability, compared with the schemes that neglect or do not fully take into account nodes’ heterogeneity.
delay-tolerant networks, heterogeneous networks, message delivery cost, message delivery probability, optimal relaying scheme
0018-9545
2239-2252
Li, Yong
0817e950-114f-47f3-aefe-74bf9ec0e2a3
Wang, Zhaocheng
70339538-3970-4094-bcfc-1b5111dfd8b4
Su, Li
eb58753c-1d75-48e1-889a-e64e4f9d4adc
Jin, Depeng
d5ef5d7e-82a7-4950-85cf-800fe7794cc5
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Li, Yong
0817e950-114f-47f3-aefe-74bf9ec0e2a3
Wang, Zhaocheng
70339538-3970-4094-bcfc-1b5111dfd8b4
Su, Li
eb58753c-1d75-48e1-889a-e64e4f9d4adc
Jin, Depeng
d5ef5d7e-82a7-4950-85cf-800fe7794cc5
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80

Li, Yong, Wang, Zhaocheng, Su, Li, Jin, Depeng and Chen, Sheng (2013) An optimal relaying scheme for delay-tolerant networks with heterogeneous mobile nodes. IEEE Transactions on Vehicular Technology, 62 (5), 2239-2252. (doi:10.1109/TVT.2012.2237046).

Record type: Article

Abstract

To provide communication services in delay-tolerant networks (DTNs) where there may exist no end-to-end paths between mobile node pairs, a variety of relaying and routing algorithms have been proposed under the assumption that the mobile nodes are homogeneously distributed in the network with the same contact rate and delivery cost. However, experimental data have revealed the heterogeneous contact rates between node pairs, and various applications of DTNs have shown that the mobile nodes often belong to different types in terms of energy consumption, communication ability, and other properties. Following the philosophy of exploiting the heterogeneous features of nodes to enhance the routing performance, we design an optimal relaying scheme for DTNs, which takes into account the nodes’ heterogeneous contact rates and delivery costs when selecting relays to minimize the delivery cost while satisfying the required message delivery probability. We use the trace-driven simulations to demonstrate the effectiveness of our optimal relaying scheme in various distributions of nodes’ delivery costs and mobility environments. Simulation results show that our proposed optimal relaying scheme requires the least delivery cost and achieves the largest maximum delivery probability, compared with the schemes that neglect or do not fully take into account nodes’ heterogeneity.

Text
tvt-2013-june-1.pdf - Version of Record
Restricted to Repository staff only
Request a copy

More information

Published date: June 2013
Keywords: delay-tolerant networks, heterogeneous networks, message delivery cost, message delivery probability, optimal relaying scheme
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 353715
URI: http://eprints.soton.ac.uk/id/eprint/353715
ISSN: 0018-9545
PURE UUID: e05dbdf1-2fd9-4545-88d8-6c7604b2ed14

Catalogue record

Date deposited: 17 Jun 2013 08:52
Last modified: 28 Oct 2019 21:06

Export record

Altmetrics

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×