Location - Aided Routing (LAR) in Mobile Ad Hoc Networks
Young-Bae Ko, Nitin H. Vaidya
Department of Computer Science
Texas A&M University
College Station, TX 77843-3112
{youngbae,vaidya}@cs.tamu.edu
Mobile Computing and Networking, MOBICOM'98
pp. 66-75
Dallas, Texas, USA
25.-30. October 1998
ACM / IEEE
Citeseer:
Paper:
Abstract
A mobile ad hoc network consists of wireless hosts that may move often. Movement of hosts results in a change in routes, requiring some mechanism for determining new routes. Several routing protocols have already been proposed for ad hoc networks. This paper suggests an approach to utilize location information (for instance, obtained using the global positioning system) to improve performance of routing protocols for ad hoc networks. By using location information, the proposed Location-Aided Routing (LAR) protocols limit the search for a new route to a smaller “request zone” of the ad hoc network. This results in a significant reduction in the number of routing messages. We present two algorithms to determine the request zone, and also suggest potential optimizations to our algorithms.
BibTeX
@INPROCEEDINGS(Ko1998,
TITLE = {Location-Aided Routing (LAR) in Mobile Ad Hoc Networks},
AUTHOR = {Young-Bae Ko and Nitin H. Vaidya},
BOOKTITLE = {Mobile Computing and Networking, MOBICOM'98, October 25-30, 1998, Dallas, Texas, USA},
PAGES = {66-75},
ORGANIZATION = {ACM / IEEE},
MONTH = {October},
YEAR = {1998},
URL = {http://www.crhc.uiuc.edu/~nhv/old.papers/mobile-computing/mobicom98.pdf},
FILE = {mobicom98.pdf}
)
