Location-Aided Routing (LAR) in Mob

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

Organization
• Introduction
• Related Work
• Location-Aided Routing (LAR) protocol
– Route Discovery using Flooding
– Location information
– Expected Zone and Request Zone
– LAR Scheme 1
– LAR Scheme 2
– Error in location estimate
• Simulation Model and Results
• Variations and Optimizations

Introduction
Mobile Ad hoc Network(MANET)
• Node mobility which is the cause of frequent and unpredictable topology changes leads to difficult task of route maintenance in MANET
• Many protocols have been proposed for MANET to achieve efficient routing
• This paper suggest an approach to decrease overhead of route discovery by utilizing location information (GPS or other method to obtain location information)
• Two LAR protocols for route discovery presented in this paper uses location information(may be out of date) to limit search space which results in fewer route discovery messages

Related Work
• Many protocols have been proposed for MANNET such as DSR, AODV, TORA, ZRP
• Existing MANET routing algorithm mentioned do not utilize physical location of a destination node
• Similar idea (utilizing location information) have been applied and developed called “selective paging for cellular PCS (personal communication service) networks
• In selective paging, the system pages a selected subset of cells close to the last known location of mobile host which decrease location tracking cost
• This paper propose and evaluate an analogous approach for routing in MANET