Performance analysis of random database group scheme for mobility management in ad hoc networks

In this paper, the performance of a distributed mobility management scheme, the Randomized Database Group (RDG), for mobile ad hoc networks is presented. In this scheme, databases are used to store the location of the network nodes and to manage the mobility of nodes. When a mobile´s location changes, a number of randomly selected databases are updated. When a mobile´s location is needed, such as upon a call arrival, a number of randomly selected databases are queried. A number of different RDG query schemes are studied and their performance are compared. In particular, the optimum update-group size and the query-group size are found. We also present the probability of the first query being successful and the average query delay to find the mobile´s location. Finally, we estimate the cost of implementing the RDG scheme as a function of different number of databases.