GLR: A novel geographic routing scheme for large wireless ad hoc networks

Wireless ad hoc routing has been extensively studied and many clever schemes have been proposed over the last several years. One class of ad hoc routing is geographic routing where each intermediate node independently selects the next hop using the given location information of destination. Geograph...

Full description

Saved in:
Bibliographic Details
Published in:Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2006-12, Vol.50 (17), p.3434-3448
Main Authors: Na, Jongkeun, Kim, Chong-kwon
Format: Article
Language:English
Subjects:
Applied sciences
Exact sciences and technology
Face routing
Geographic landmark routing (GLR)
Geographic routing
Miscellaneous
Mobile communications
Mobile communications networks
Network topologies
Networks
Organization and planning of networks (techniques and equipments)
Routing
Studies
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Teletraffic
Transmission and modulation (techniques and equipments)
Wireless ad hoc network
Wireless communications
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless ad hoc routing has been extensively studied and many clever schemes have been proposed over the last several years. One class of ad hoc routing is geographic routing where each intermediate node independently selects the next hop using the given location information of destination. Geographic routing, which eliminates the overhead of route request packet flooding, is scalable and suitable for large scale ad hoc networks. However, geographic routing may select the long detour paths when there are voids between a source and a destination. In this paper, we propose a novel geographic routing approach called geographic landmark routing ( GLR). GLR recursively discovers the intermediate nodes called landmarks and constructs sub-paths that connect the subsequent landmarks. Simulation results on various network topologies show that GLR significantly improves the performance of geographic routing.
ISSN:1389-1286
1872-7069
DOI:10.1016/j.comnet.2006.01.004