A Reliable and Efficient Geographic Routing Scheme for Delay/Disruption Tolerant Networks

Author

Yue Cao ; Zhili Sun ; Ning Wang ; Cruickshank, Haitham ; Ahmad, Nafees

Author_Institution

Center for Commun. Syst. Res., Univ. of Surrey, Guildford, UK

Volume

2

Issue

6

fYear

2013

fDate

41609

Firstpage

603

Lastpage

606

Abstract

The research in this letter focuses on geographic routing in Delay/Disruption Tolerant Networks (DTNs), by considering sparse network density. We explore the Delegation Forwarding (DF) approach to overcome the limitation of the geometric metric which requires mobile node moving towards destination, with the Delegation Geographic Routing (DGR) proposed. Besides, we handle the local maximum problem of DGR, by considering nodal mobility and message lifetime. Analysis and evaluation results show that DGR overcomes the limitation of the algorithm based on the given geometric metric. By overcoming the limited routing decision and handling the local maximum problem, DGR is reliable for delivering messages before expiration lifetime. Meanwhile, the efficiency of DGR regarding low overhead ratio is contributed by utilizing DF.

Keywords

mobile radio; telecommunication network reliability; telecommunication network routing; delay-disruption tolerant networks; delegation forwarding approach; delegation geographic routing; geographic routing scheme; geometric metric; local maximum problem; message lifetime; mobile networks; nodal mobility; sparse network density; Delays; Nickel; Redundancy; Relays; Routing; DTNs; mobile networks; routing;

fLanguage

English

Journal_Title

Wireless Communications Letters, IEEE

Publisher

ieee

ISSN

2162-2337

Type

jour

DOI

10.1109/WCL.2013.081413.130511

Filename

6587056