Modeling of Updating Moving Object Database Using Timed Petri net Model | ||||
IJCI. International Journal of Computers and Information | ||||
Article 4, Volume 1, Issue 1, July 2007, Page 23-34 PDF (336.45 K) | ||||
Document Type: Original Article | ||||
DOI: 10.21608/ijci.2007.33930 | ||||
View on SCiNiTO | ||||
Authors | ||||
F. A. Torkey1; Hatem Ahmed2; Nabil Ismail3; Warda Elkholy4 | ||||
1Prof. of Computer Science & Engineering and President of Kafer El- Sheekh University, Egypt | ||||
2Faculty of Computer and Information Menoufia University | ||||
3Dean of Faculty of Computers and Information, Menoufya University, Egypt | ||||
4Information Systems Dept, Faculty of Computers and Information, Menoufya University Egypt | ||||
Abstract | ||||
Tracking moving objects is one of the most common requirements for many location-based applications. The location of a 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 facilitate study of 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 the distance updating strategy. In addition, 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 criterion, 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. | ||||
Keywords | ||||
Updating moving object database; Deterministic timed Petri net; Deviation update policy and tracking moving object database | ||||
Statistics Article View: 200 PDF Download: 254 |
||||