Performance Evaluation of Location
Update Schemes for MANET
Khaled Omer1 and Daya Lobiyal2
1Faculty of Engineering, School of Computer and Systems Sciences, University of Aden, Yemen
2Faculty of Computer and System Science, Nehru University, India
1Faculty of Engineering, School of Computer and Systems Sciences, University of Aden, Yemen
2Faculty of Computer and System Science, Nehru University, India
Abstract: 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.
Keywords: Markov chain, location update, home agent, quorum, grid location service.
Received January 16, 2007, accepted February 23, 2008