Performance Evaluation of Location Update Schemes for MANET

In this paper, we have developed an analytical model to evaluate the performance of home agent, quorum based, and grid location service update schemes using Markov chain. The model evaluates the performance in terms of the cost of updates and queries. The cost of updates is computed in terms of the hops used in updating a location. The model also considers selective queries for destination search to compute the cost of queries, such that the cost of queries is computed in terms of the hops used in searching for destination. Finally, the average total cost that includes the update cost and query cost is determined. In the model, moving node initiates a location update using a distance based triggering strategy. The average total cost is determined for different threshold distances. The analytical results show that the home agent location update scheme outperforms quorum based and grid location service location update schemes.