Abstract
In this paper, we have introduced modified and efficient Grid location Service scheme. Further we have developed an analytical model to evaluate the performance of Grid Location Service, and our modified Grid location Service schemes using Markov chain. We have used a distance based triggering strategy to trigger a location update for moving nodes in the network. We have introduced the use of sub areas corresponding to threshold distances. Further, the model also considers selective queries for destination search to compute the average total cost that includes the update cost and query cost. The average total cost is determined for different threshold distances corresponding to sub areas in the network. The analytical results show that the modified Grid location Service scheme outperforms Grid Location Service location upgrade scheme.