Efficient Grid Location Update Scheme for Mobile Ad Hoc Networks

Abstract

Location update schemes are vital for the success of position-based routing in mobile ad hoc networks. However, efficient location update schemes have been focus of research for scalability of ad hoc networks. Therefore, researchers have proposed various location update schemes. Grid Location Service has been one of the commonly referred location update scheme in the literature. In this paper, we propose an efficient grid location update scheme that outperforms the Grid Location Service scheme. We use the concept of Rings of squares for location updates and selective query mechanism for destination query. The simulation results show that our proposed grid location update scheme has better percentage of successful queries with smaller location update cost for updating the location servers. Our proposed location update scheme also performs location updates faster than the GLS scheme.