Efficient Grid Location Update Scheme for Mobile Ad Hoc Networks

• Published in: Intelligent Information Technology pp. 137 - 146
• Main Authors: Omer, Khaled Ahmed Abood, Lobiyal, D. K.
• Format: Book Chapter Conference Proceeding
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 01.01.2004; Springer
• Series: Lecture Notes in Computer Science
• Subjects: Applied sciences; Artificial intelligence; Computer science; control theory; systems; Exact sciences and technology; Grid Location Service; Learning and adaptive systems; Location update; New Grid scheme; Rings; Selective Query; Scalability; Database query; Ring; Grid; Updating; Routing; Wireless network; Distributed system; Localization; Ad hoc network; Artificial intelligence; Mobile computing
• ISBN: 9783540241263; 3540241264
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-540-30561-3_15

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.