Indexing of Tagged Moving Objects over Localized Trajectory with Time Intervals in RFID Systems

Jongwan KIM  Dukshin OH  Keecheon KIM  

IEICE TRANSACTIONS on Information and Systems   Vol.E93-D   No.9   pp.2639-2642
Publication Date: 2010/09/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E93.D.2639
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Data Engineering, Web Information Systems
R-tree,  trajectory,  spatiotemporal index,  RFID,  tag index,  

Full Text: PDF>>
Buy this Article

Since a radio frequency identification (RFID) transponder (tag) generates both location and time information when it enters and leaves a reader, the trajectory of a moving, tagged object can be traced. Due to the time intervals between entries to successive readers, during which tags are not tracked, accurate tracing of complete trajectories can be difficult. To overcome this problem, we propose a tag trajectory indexing scheme called TR-tree (R-tree-based tag trajectory index) that can trace tags by combining the local trajectories at each reader. In experiments, this scheme showed superior performance compared with other indices.