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. ISSN 0018-9545

Full text not available from this repository.
Official URL:


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
Uncontrolled Keywords: Delay/disruption-tolerant networks (DTNs), geographic routing, nodal mobility, sparse networks
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Becky Skoyles
Date Deposited: 13 Aug 2018 10:30
Last Modified: 11 Oct 2019 19:45

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics