Title: Mobility and delay in greedy geographic routing

Authors: Fraser Cadger; Kevin Curran; Jose A. Santos; Sandra Moffett

Addresses: Intelligent Systems Research Centre, University of Ulster, Northland Road, Derry/Londonderry BT48 7JL, Northern Ireland. ' Intelligent Systems Research Centre, University of Ulster, Northland Road, BT48 7JL, Derry/Londonderry BT48 7JL, Northern Ireland. ' Intelligent Systems Research Centre, University of Ulster, Northland Road, BT48 7JL, Derry/Londonderry BT48 7JL, Northern Ireland. ' Intelligent Systems Research Centre, University of Ulster, Northland Road, BT48 7JL, Derry/Londonderry BT48 7JL, Northern Ireland

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 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. 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.

Keywords: mobility; delay; greedy routing; geographic routing; location awareness; opportunistic networking; quality of service; QoS; mobile ad-hoc networks; MANETs; mobile networks; context awareness.

DOI: 10.1504/IJSCPM.2012.049547

International Journal of Satellite Communications Policy and Management, 2012 Vol.1 No.2/3, pp.106 - 119

Published online: 30 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article