FLYER: Fine-grained landmark based greedy geographic routing under uncertain locations | IEEE Conference Publication | IEEE Xplore

FLYER: Fine-grained landmark based greedy geographic routing under uncertain locations


Abstract:

Greedy geographic routing is widely adopted in practical wireless networks due to its simplicity. However, greedy geographic routing alone cannot guarantee the delivery o...Show More

Abstract:

Greedy geographic routing is widely adopted in practical wireless networks due to its simplicity. However, greedy geographic routing alone cannot guarantee the delivery of packets due to the existence of local minima. A number of solutions have been proposed to address this issue, such as face routing, landmark-based routing, network segmentation or virtual coordinate based methods, etc. However, these solutions either have various limitations, such as depending on exact node locations, requiring costly preprocessing of the global network topology, or have obvious performance shortcomings, such as severe load-imbalance, large path stretch factors, etc. In this work, we attempt to combine the advantages of existing solutions, and present a hierarchical greedy geographic routing scheme. This design, FLYER, neither depends on exact node locations, nor needs to store any global state information in each node, which makes it applicable and scalable in large-scale practical systems. Moreover, our routing scheme is able to produce route paths with lower stretch factors and more load-balancing property than existing solutions. The algorithm works in a completely localized fashion, and the additional storage and computation complexity is extremely low. Extensive simulations are conducted, and the results demonstrate the superior performance of our approach against the state-of-the-art methods.
Date of Conference: 10-14 June 2014
Date Added to IEEE Xplore: 28 August 2014
Electronic ISBN:978-1-4799-2003-7

ISSN Information:

Conference Location: Sydney, NSW, Australia
No metrics found for this document.

I. Introduction

Routing protocol is one of the most fundamental components in wireless networks. Greedy geographic routing, as an early proposed routing principle, has attracted considerable attentions [1]–[6], and is considered to be very applicable in practical systems due to its simplicity, which is a crucial property in resource-constrained wireless networks [7], [8]. In greedy geographic routing, it is assumed that every node knows its own location, and the source of the packet knows the location of the destination. Each node simply forwards the packet to a neighbor that has the smallest distance to the destination. In a dense and uniformly deployed network without holes, greedy geographic routing often works very well and produces paths close to optimal routing.

Usage
Select a Year
2025

View as

Total usage sinceAug 2014:106
00.20.40.60.811.2JanFebMarAprMayJunJulAugSepOctNovDec
Year Total:1
Data is updated monthly. Usage includes PDF downloads and HTML views.
Contact IEEE to Subscribe

References

References is not available for this document.