Location-Aided Routing (LAR) in Mobile Ad Hoc Networks

Location-Aided Routing (LAR) in Mobile Ad Hoc Networks

| Young-Bae Ko and Nitin H. Vaidya
This paper proposes Location-Aided Routing (LAR) protocols for mobile ad hoc networks (MANETs) to improve routing performance by utilizing location information. LAR protocols limit the search for a new route to a smaller "request zone" of the network, reducing the number of routing messages. Two algorithms are presented to determine the request zone, and potential optimizations are suggested. Mobile ad hoc networks consist of wireless hosts that may move frequently, leading to frequent topology changes. Traditional routing protocols may not be efficient due to high routing overhead. LAR protocols use location information (e.g., from GPS) to reduce the search space for a desired route, thereby minimizing the number of route discovery messages. The paper discusses two LAR schemes. LAR Scheme 1 uses a rectangular request zone based on the expected location of the destination node. LAR Scheme 2 uses distance-based criteria to determine whether a node should forward a route request. Both schemes aim to reduce the number of routing messages by limiting the search area. Simulation results show that LAR schemes significantly reduce routing overhead compared to traditional flooding algorithms. The performance of LAR schemes is evaluated under various conditions, including different speeds, transmission ranges, and numbers of nodes. The results indicate that LAR schemes outperform flooding in terms of routing overhead, especially at higher speeds and larger transmission ranges. The paper also considers the impact of location error on routing performance. While location error can increase routing overhead, the effect is relatively small. The paper suggests that further research is needed to evaluate the effectiveness of LAR schemes under varying levels of location error. In conclusion, LAR protocols leverage location information to reduce routing overhead in MANETs. The proposed schemes show promising results in reducing the number of routing messages and improving overall network performance. The paper also suggests potential optimizations and areas for further research.This paper proposes Location-Aided Routing (LAR) protocols for mobile ad hoc networks (MANETs) to improve routing performance by utilizing location information. LAR protocols limit the search for a new route to a smaller "request zone" of the network, reducing the number of routing messages. Two algorithms are presented to determine the request zone, and potential optimizations are suggested. Mobile ad hoc networks consist of wireless hosts that may move frequently, leading to frequent topology changes. Traditional routing protocols may not be efficient due to high routing overhead. LAR protocols use location information (e.g., from GPS) to reduce the search space for a desired route, thereby minimizing the number of route discovery messages. The paper discusses two LAR schemes. LAR Scheme 1 uses a rectangular request zone based on the expected location of the destination node. LAR Scheme 2 uses distance-based criteria to determine whether a node should forward a route request. Both schemes aim to reduce the number of routing messages by limiting the search area. Simulation results show that LAR schemes significantly reduce routing overhead compared to traditional flooding algorithms. The performance of LAR schemes is evaluated under various conditions, including different speeds, transmission ranges, and numbers of nodes. The results indicate that LAR schemes outperform flooding in terms of routing overhead, especially at higher speeds and larger transmission ranges. The paper also considers the impact of location error on routing performance. While location error can increase routing overhead, the effect is relatively small. The paper suggests that further research is needed to evaluate the effectiveness of LAR schemes under varying levels of location error. In conclusion, LAR protocols leverage location information to reduce routing overhead in MANETs. The proposed schemes show promising results in reducing the number of routing messages and improving overall network performance. The paper also suggests potential optimizations and areas for further research.
Reach us at info@study.space
[slides] Location-aided routing (LAR) in mobile ad hoc networks | StudySpace