Location-Aided Routing (LAR) in mobile ad hoc networks

被引:706
作者
Ko, YB [1 ]
Vaidya, NH [1 ]
机构
[1] Texas A&M Univ, Dept Comp Sci, College Stn, TX 77843 USA
基金
美国国家科学基金会;
关键词
Global Position System; Transmission Range; Mobile Host; Route Discovery; Dynamic Source Route;
D O I
10.1023/A:1019106118419
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:307 / 321
页数:15
相关论文
共 32 条
  • [1] ALAETTINOGLU C, 1991, 9180 TR U MAR
  • [2] [Anonymous], P ACM SIGCOMM 94 C C
  • [3] [Anonymous], 1996, DYNAMIC SOURCE ROUTI
  • [4] Basagni S., 1998, P ACM IEEE MOBICOM 9
  • [5] Broch J., 1998, P MOBICOM 98
  • [6] CORSON S, 1998, MOB AD HOC NETW MANE
  • [7] CORSON S, 1996, MOB AD HOC NETW MANE
  • [8] CORSON S, 1995, DISTRIBUTED ROUTING, P61
  • [9] DAS B, 1997, P IEEE IC3N 97
  • [10] DAS SR, 1998, P IEEE IC3N 98