GRID: A fully location-aware routing protocol for mobile ad hoc networks

Wen Hwa Liao, Jang Ping Sheu, Yu-Chee Tseng*

*Corresponding author for this work

Research output: Contribution to journalArticle

317 Scopus citations

Abstract

A mobile ad hoc network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. One prospective direction to assist routing in such an environment is to use location information provided by positioning devices such as global positioning systems (GPS). In this paper, we propose a new routing protocol called GRID, which tries to exploit location information in route discovery, packet relay, and route maintenance. Existing protocols, as compared to ours, are either not location-aware or partially location-aware in that location knowledge is not fully exploited in all these three aspects. One attractive feature of our protocol is its strong route maintenance capability - the intermediate hosts of a route can perform a "handoff" operation similar to that in cellular systems when it roams away to keep a route alive. This makes routes in the MANET more stable and insensitive to host mobility. Simulation results show that our GRID routing protocol can reduce the probability of route breakage, reduce the number of route discovery packets used, and lengthen routes' lifetime.

Original languageEnglish
Pages (from-to)37-60
Number of pages24
JournalTelecommunication Systems
Volume18
Issue number1-3
DOIs
StatePublished - 1 Dec 2001

Keywords

  • Global positioning system (GPS)
  • Location-aware routing
  • Mobile ad hoc network (MANET)
  • Mobile computing
  • Routing
  • Wireless network

Fingerprint Dive into the research topics of 'GRID: A fully location-aware routing protocol for mobile ad hoc networks'. Together they form a unique fingerprint.

  • Cite this