Mobility and Delay in Greedy Geographic Routing

Research output: Contribution to journalArticle

Abstract

Opportunistic networking and geographic routing both represent fields of research in the area of Mobile Ad-Hoc Networking that seek to create dynamic, hop-by-hop, localised paths from source to destination thus enabling connectivity where no end-to-end path may be possible. Where they differ is in their approach to the problem of providing connectivity in a rapidly changing network; while geographic routing makes decisions based on physical locations, opportunistic networking seeks to take advantage of node mobility and select nodes that will physically carry the message closer to the destination and reduce the overall hop count. In spite of their differences, the similarity of the two approaches presents the opportunity of combining aspects from both paradigms to create hybrid protocols. Greedy geographic routing represents a simplistic form of geographic routing where routing decisions are made based purely on which neighbour is closest to the destination and represents a potentially useful base for developing hybrid opportunistic-geographic protocols due to its simplicity. This paper attempts to analyse the relationship between mobility and delay in greedy routing for use in designing future QoS-aware hybrid opportunistic-geographic protocols.
LanguageEnglish
Pages106-119
JournalThe International Journal of Satellite Communications Policy and Management
Volume1
Issue number2/3
DOIs
Publication statusPublished - 2 Nov 2012

Fingerprint

Quality of service

Cite this

@article{7ce419589a5e4c22a8b4d38fc1c999ec,
title = "Mobility and Delay in Greedy Geographic Routing",
abstract = "Opportunistic networking and geographic routing both represent fields of research in the area of Mobile Ad-Hoc Networking that seek to create dynamic, hop-by-hop, localised paths from source to destination thus enabling connectivity where no end-to-end path may be possible. Where they differ is in their approach to the problem of providing connectivity in a rapidly changing network; while geographic routing makes decisions based on physical locations, opportunistic networking seeks to take advantage of node mobility and select nodes that will physically carry the message closer to the destination and reduce the overall hop count. In spite of their differences, the similarity of the two approaches presents the opportunity of combining aspects from both paradigms to create hybrid protocols. Greedy geographic routing represents a simplistic form of geographic routing where routing decisions are made based purely on which neighbour is closest to the destination and represents a potentially useful base for developing hybrid opportunistic-geographic protocols due to its simplicity. This paper attempts to analyse the relationship between mobility and delay in greedy routing for use in designing future QoS-aware hybrid opportunistic-geographic protocols.",
author = "f cadger and K Curran and JA Santos and Sandra Moffett",
year = "2012",
month = "11",
day = "2",
doi = "10.1504/IJSCPM.2012.049547",
language = "English",
volume = "1",
pages = "106--119",
journal = "International Journal of Satellite Communications Policy and Management",
issn = "1742-7568",
number = "2/3",

}

Mobility and Delay in Greedy Geographic Routing. / cadger, f; Curran, K; Santos, JA; Moffett, Sandra.

In: The International Journal of Satellite Communications Policy and Management, Vol. 1, No. 2/3, 02.11.2012, p. 106-119.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Mobility and Delay in Greedy Geographic Routing

AU - cadger, f

AU - Curran, K

AU - Santos, JA

AU - Moffett, Sandra

PY - 2012/11/2

Y1 - 2012/11/2

N2 - Opportunistic networking and geographic routing both represent fields of research in the area of Mobile Ad-Hoc Networking that seek to create dynamic, hop-by-hop, localised paths from source to destination thus enabling connectivity where no end-to-end path may be possible. Where they differ is in their approach to the problem of providing connectivity in a rapidly changing network; while geographic routing makes decisions based on physical locations, opportunistic networking seeks to take advantage of node mobility and select nodes that will physically carry the message closer to the destination and reduce the overall hop count. In spite of their differences, the similarity of the two approaches presents the opportunity of combining aspects from both paradigms to create hybrid protocols. Greedy geographic routing represents a simplistic form of geographic routing where routing decisions are made based purely on which neighbour is closest to the destination and represents a potentially useful base for developing hybrid opportunistic-geographic protocols due to its simplicity. This paper attempts to analyse the relationship between mobility and delay in greedy routing for use in designing future QoS-aware hybrid opportunistic-geographic protocols.

AB - Opportunistic networking and geographic routing both represent fields of research in the area of Mobile Ad-Hoc Networking that seek to create dynamic, hop-by-hop, localised paths from source to destination thus enabling connectivity where no end-to-end path may be possible. Where they differ is in their approach to the problem of providing connectivity in a rapidly changing network; while geographic routing makes decisions based on physical locations, opportunistic networking seeks to take advantage of node mobility and select nodes that will physically carry the message closer to the destination and reduce the overall hop count. In spite of their differences, the similarity of the two approaches presents the opportunity of combining aspects from both paradigms to create hybrid protocols. Greedy geographic routing represents a simplistic form of geographic routing where routing decisions are made based purely on which neighbour is closest to the destination and represents a potentially useful base for developing hybrid opportunistic-geographic protocols due to its simplicity. This paper attempts to analyse the relationship between mobility and delay in greedy routing for use in designing future QoS-aware hybrid opportunistic-geographic protocols.

U2 - 10.1504/IJSCPM.2012.049547

DO - 10.1504/IJSCPM.2012.049547

M3 - Article

VL - 1

SP - 106

EP - 119

JO - International Journal of Satellite Communications Policy and Management

T2 - International Journal of Satellite Communications Policy and Management

JF - International Journal of Satellite Communications Policy and Management

SN - 1742-7568

IS - 2/3

ER -