Multi-level Location Information Based Routing for Mobile Ad Hoc Networks

Classical routing algorithms proposed within the MANET working group of IETF were basically route based, and thus constrained by certain limitations due to the need for the establishment and maintenance of routes. Recently, a family of routing protocols has been proposed as a potentially scalable solution for mobile ad hoc networks. These protocols are location-based; Proper management of location information of the nodes in a mobile ad hoc network is a critical issue for the design of location based routing schemes. In this paper we have carried out the systematic design of Layered Square Quadrant (LSQ) location management scheme with the effective implementation of the major location management functions. In this scheme we have incorporated the layered square architecture and have applied the concept of multi-level location information with the aim to reduce the costs associated with location update and location query. The analysis part of this paper illustrates that through this scheme we have been able to achieve a good asymptotic bound for the orthogonal costs associated with the major location management functions.