Location-aided routing (LAR) in mobile ad hoc networks

作者：Young‐Bae Ko, Nitin H. Vaidya · 年份：1998 · DOI：10.1145/288235.288252 · 被引用次数：2014 · 研究领域：Mobile Ad Hoc Networks、Opportunistic and Delay-Tolerant Networks、Wireless Networks and Protocols

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. 1 Introduction Mobile ad hoc networks consist of wireless mobile hosts that communicate with each other, in the absence of a fixed infrastructure. 1 Routes between two hosts in a Mobile Ad hoc NETwork...