Geographic-Based Spray-and-Relay (GSaR): An Efficient Routing Scheme for DTNs

Cao, Yue, Sun, Zhili, Wang, Ning, Riaz, Maryam, Cruickshank, Haitham and Liu, Xiulei (2015) Geographic-Based Spray-and-Relay (GSaR): An Efficient Routing Scheme for DTNs. IEEE Transactions on Vehicular Technology, 64 (4). pp. 1548-1564. ISSN 0018-9545

This is the latest version of this item.

Geographic-Based Spray-and-Relay (GSaR) An Efficient Routing Scheme in DTNs.pdf - Accepted Version

Download (3MB) | Preview
Official URL:


In this article, we design and evaluate the proposed Geographic-based Spray-and-Relay (GSaR) routing scheme in Delay/Disruption Tolerant Networks (DTNs). To the best of our knowledge, GSaR is the first spray based geographic routing scheme using the historical geographic information for making routing decision. Here, the term spray means only a limited number of message copies are allowed for replication in the network.

By estimating a movement range of destination via the historical geographic information, GSaR expedites message being sprayed towards this range, meanwhile prevents that away from and postpones that out of this range. As such, the combination of them intends to fast and efficiently spray the limited number of message copies towards this range, and effectively spray them within range, in order to reduce the delivery delay and increase the delivery ratio. Furthermore, GSaR exploits Delegation Forwarding (DF) to enhance the reliability of routing decision and handle the local maximum problem, considered as the challenges for applying geographic routing scheme in sparse networks. We evaluate GSaR under three city scenarios abstracted from real world, with other routing schemes for comparison. Results show that GSaR is reliable for delivering messages before expiration deadline and efficient for achieving low routing overhead ratio. Further observation indicates that GSaR is also efficient in terms of a low and fair energy consumption over the nodes in the network.

Item Type: Article
Uncontrolled Keywords: Routing, Nickel, Delays, Spraying, Relays, Topology
Subjects: G400 Computer Science
H600 Electronic and Electrical Engineering
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Yue Cao
Date Deposited: 24 Oct 2016 11:35
Last Modified: 31 Jul 2021 13:33

Available Versions of this Item

  • Geographic-Based Spray-and-Relay (GSaR): An Efficient Routing Scheme for DTNs. (deposited 24 Oct 2016 11:35) [Currently Displayed]

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics