Tag Trajectory Generation Scheme for RFID Tag Tracing in Ubiquitous Computing

The KIPS Transactions:PartD, Vol. 16, No. 1, pp. 1-10, Feb. 2009
10.3745/KIPSTD.2009.16.1.1,   PDF Download:


One of major purposes of a RFID system is to track moving objects using tags attached to the objects. Because a tagged object has both location and time information expressed as the location of the reader, we can index the trajectory of the object like existing spatiotemporal objects. More efficient tracking may be possible if a spatiotemporal trajectory can be formed of a tag, but there has not been much research on tag trajectory indexes. A characteristic that distinguishes tags from existing spatiotemporal objects is that a tag creates a separate trajectory in each reader by entering and then leaving the reader. As a result, there is a trajectory interruption interval between readers, in which the tag cannot be located, and this makes it difficult to track the tag. In addition, the point tags that only enter and don’t leave readers do not create trajectories, so cannot be tracked. To solve this problem, we propose a tag trajectory index called TR-tree (tag trajectory R-tree in RFID system) that can track a tag by combining separate trajectories among readers into one trajectory. The results show that TR-tree, which overcomes the trajectory interruption superior performance than TPIR-tree and R-tree.

Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article
[IEEE Style]
J. W. Kim, D. S. Oh, K. C. Kim, "Tag Trajectory Generation Scheme for RFID Tag Tracing in Ubiquitous Computing," The KIPS Transactions:PartD, vol. 16, no. 1, pp. 1-10, 2009. DOI: 10.3745/KIPSTD.2009.16.1.1.

[ACM Style]
Jong Wan Kim, Duk Shin Oh, and Kee Cheon Kim. 2009. Tag Trajectory Generation Scheme for RFID Tag Tracing in Ubiquitous Computing. The KIPS Transactions:PartD, 16, 1, (2009), 1-10. DOI: 10.3745/KIPSTD.2009.16.1.1.