Modelling of Updating Moving Object Database Using Timed Petri Net Model

Tracking moving objects is one of the most common requirements for many location-based applications. Thelocation of a moving object changes continuously but the database location of the moving object cannot update continuously. Modelling of such moving object database should be considered to facilitate study of the performance and design parametersfor this database feature. Such study is essential for selecting the optimal solution in order to minimize the implementation ofthe overhead cost. Location updating strategy for such type of database is the most important criteria. This paper proposed atimed Petri net model based on one of the most common updating strategies, namely the distance updating strategy. Inaddition, a method for estimating the time needed to update moving object database using the concept of the minimum cycletime in timed Petri nets is presented. This time is the main criterion, which can be used to study the overhead communicationcost for moving object database. A typical numerical example is given to demonstrate the advantages of proposed modellingtechnique