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, Zhili and Riaz, Maryam (2012) Reach-and-Spread: A Historical Geographic Routing for Delay/Disruption Tolerant Networks IET Networks, 1 (3). pp. 163-170.

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

Download (922kB)


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
Divisions : Surrey research (other units)
Authors :
Cao, Y
Date : September 2012
DOI : 10.1049/iet-net.2012.0030
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 13:46
Last Modified : 24 Jan 2020 11:59

Actions (login required)

View Item View Item


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