The University of Southampton
University of Southampton Institutional Repository

Optimal beaconing control for epidemic routing in delay tolerant networks

Optimal beaconing control for epidemic routing in delay tolerant networks
Optimal beaconing control for epidemic routing in delay tolerant networks
Owing to the uncertainty of transmission opportunities between mobile nodes, the routing in delay-tolerant networks (DTNs) exploits the mechanism of opportunistic forwarding. Energy-efficient algorithms and policies for DTN are crucial to maximizing the message delivery probability while reducing the delivery cost. In this contribution, we investigate the problem of energy-efficient optimal beaconing control in a DTN. We model the message dissemination under variable beaconing rate with a continuous-time Markov model. Based on this model, we then formulate the optimization problem of the optimal beaconing control for epidemic routing and obtain the optimal threshold policy from the solution of this optimization problem. Furthermore, through extensive numerical results, we demonstrate that the proposed optimal threshold policy significantly outperforms the static policy with constant beaconing rate in terms of system energy consumption savings.
0018-9545
311-320
Li, Yong
0817e950-114f-47f3-aefe-74bf9ec0e2a3
Wang, Zhaocheng
70339538-3970-4094-bcfc-1b5111dfd8b4
Jin, Depeng
d5ef5d7e-82a7-4950-85cf-800fe7794cc5
Su, Li
eb58753c-1d75-48e1-889a-e64e4f9d4adc
Zeng, Lieguang
7c5984b7-b38d-44a1-a1f5-66f2b87e6ff9
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80
Li, Yong
0817e950-114f-47f3-aefe-74bf9ec0e2a3
Wang, Zhaocheng
70339538-3970-4094-bcfc-1b5111dfd8b4
Jin, Depeng
d5ef5d7e-82a7-4950-85cf-800fe7794cc5
Su, Li
eb58753c-1d75-48e1-889a-e64e4f9d4adc
Zeng, Lieguang
7c5984b7-b38d-44a1-a1f5-66f2b87e6ff9
Chen, Sheng
9310a111-f79a-48b8-98c7-383ca93cbb80

Li, Yong, Wang, Zhaocheng, Jin, Depeng, Su, Li, Zeng, Lieguang and Chen, Sheng (2012) Optimal beaconing control for epidemic routing in delay tolerant networks. IEEE Transactions on Vehicular Technology, 61 (1), 311-320.

Record type: Article

Abstract

Owing to the uncertainty of transmission opportunities between mobile nodes, the routing in delay-tolerant networks (DTNs) exploits the mechanism of opportunistic forwarding. Energy-efficient algorithms and policies for DTN are crucial to maximizing the message delivery probability while reducing the delivery cost. In this contribution, we investigate the problem of energy-efficient optimal beaconing control in a DTN. We model the message dissemination under variable beaconing rate with a continuous-time Markov model. Based on this model, we then formulate the optimization problem of the optimal beaconing control for epidemic routing and obtain the optimal threshold policy from the solution of this optimization problem. Furthermore, through extensive numerical results, we demonstrate that the proposed optimal threshold policy significantly outperforms the static policy with constant beaconing rate in terms of system energy consumption savings.

Text
TVT-2012-1.pdf - Version of Record
Download (1MB)

More information

Published date: January 2012
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 273119
URI: http://eprints.soton.ac.uk/id/eprint/273119
ISSN: 0018-9545
PURE UUID: ae172ac5-8559-4e92-a9a2-e3224f0e9db9

Catalogue record

Date deposited: 18 Jan 2012 09:21
Last modified: 09 Dec 2019 20:08

Export record

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.

×