University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Approach-and-Roam (AaR): A Geographic Routing Scheme for Delay/Disruption Tolerant Networks

Cao, Yue, Sun, Zhili, Cruickshank, Haitham and Yao, Fang (2014) Approach-and-Roam (AaR): A Geographic Routing Scheme for Delay/Disruption Tolerant Networks IEEE Transactions on Vehicular Technology, 63 (1). pp. 266-281.

Full text not available from this repository.


Considering that delay/disruption-tolerant networks (DTNs) suffer from a large variation of network topology, geographic routing is an alternative scheme that utilizes real-time geographic information instead of network topology information. However, the real-time geographic information of mobile destination is likely unavailable due to sparse network density. With this in mind, we propose a geographic routing scheme by relying on historical geographic information to estimate the movement range of destination. The idea is to make efficient message replication toward this estimated range via the proposed Approach Phase to reduce routing overhead. Meanwhile, the effective message replication within this range is guaranteed via the proposed Roam Phase to increase the message delivery ratio. We further propose a novel scheme to handle the local maximum problem for geographic routing in sparse networks. Simulation results obtained assuming the maps of three real world cities, namely, Helsinki, Finland; Karlsruhe, Germany; and Manhattan, New York City, USA, show an advantage of the proposed Approach-and-Roam (AaR) over the compared algorithms in terms of delivery ratio, average delivery latency, and overhead ratio.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
Cao, Yue
Yao, Fang
Date : 10 July 2014
DOI : 10.1109/TVT.2013.2272547
Copyright Disclaimer : © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Uncontrolled Keywords : Delay/disruption-tolerant networks (DTNs); Geographic routing; Nodal mobility; Sparse networks
Depositing User : Clive Harris
Date Deposited : 22 Sep 2017 12:17
Last Modified : 16 Jan 2019 18:57

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