University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Reach-and-Spread: A Historical Geographic Routing for Delay/Disruption Tolerant Networks

Cao, Y, Sun, Z and Riaz, M (2012) Reach-and-Spread: A Historical Geographic Routing for Delay/Disruption Tolerant Networks IET Networks, 1 (3). pp. 163-170.

[img] PDF
A Historical Geographic Routing for Delay Disruption Tolerant Networks.pdf
Restricted to Repository staff only

Download (922kB)

Abstract

Although geographic routing is an alternative approach to topology routing in delay/disruption tolerant networks (DTNs), sparse network density and high mobility result in challenges to obtain the real time geographic information of destination if taking its mobility into account. Furthermore, sparse network density is also in contrast with high-network density, for handling the local maximum problem that the message carrier cannot find a better candidate node to relay a message. In this article, the authors investigate geographic routing in DTNs from another perspective, assuming the real time geographic information of mobile destination is always unavailable. The key insight is to estimate the movement range of the destination using its historical geographic information, to promote message replication reaching the edge of this range using a Reach Phase and spreading within this range using a Spread Phase. Then, these two phases are combined to promote message delivery within the limited message lifetime. The evaluation of results under the Helsinki city scenario show the advantage of our proposed Reach-and-Spread in terms of delivery ratio and average delivery latency as well as overhead ratio.

Item Type: Article
Authors :
AuthorsEmailORCID
Cao, YUNSPECIFIEDUNSPECIFIED
Sun, ZUNSPECIFIEDUNSPECIFIED
Riaz, MUNSPECIFIEDUNSPECIFIED
Date : September 2012
Identification Number : https://doi.org/10.1049/iet-net.2012.0030
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 13:46
Last Modified : 28 Mar 2017 13:46
URI: http://epubs.surrey.ac.uk/id/eprint/764636

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800