Abstract:

Tracking moving objects are one of the most common requirements for many location-based services. Since, the location of moving object changes continuously but the database location of the moving object cannot update continuously. Modeling of such moving object database should be considered to study the performance and design parameters. Such study is essential for selecting the optimal solution in order to minimize the implementation of the overhead cost. Location updating strategy for such type of database is the most important criteria. This paper proposed a timed Petri net model based on one of the most common updating strategies, namely distance updating strategy. Also, a method for estimating the time needed to update Moving Object Database (MOD) using the concept of the minimum cycle time in timed Petri nets is presented. This time is the main criteria which can be used to study the overhead communication cost for MOD. A typical numerical example is given to demonstrate the advantages of  proposed modeling technique.