Tracer: Taming Anomalous Events with CRFID Tags for Trajectory Management

Mitigating anomalies are crucial for trajectory management in logistics and supply chain systems. Among variant devices for trace detection, computational radio frequency identification (CRFID) tags are promising to draw precise trajectory from the data reported by their accelerometers. However, full coverage of the processing flow using RFID readers is usually cost inefficient, sometimes impractical. In this paper, we propose to employ CRFID tags as tagging devices and develop a working system, Tracer, for precise trajectory detection. Instead of covering the entire processing area, Tracer only deploys RFID readers in essential regions to detect the mishandling, loss, and other abnormal states of items. We design a tree-indexed Markov chain framework, which leverages statistical methods to enable fine-grained and dynamic trajectory management. Results from a preliminarily deployment on a real baggage handling system and trace-driven simulations demonstrate that Tracer is effective to detect the anomalous events with low cost and high accuracy.

[1]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[2]  Tim Wark,et al.  A Wireless Sensor Network for Real-Time Indoor Localisation and Motion Monitoring , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[3]  Xiaoli Meng,et al.  Ambulatory real-time micro-sensor motion capture , 2012, IPSN '12.

[4]  William G. Griswold,et al.  Peopletones: a system for the detection and notification of buddy proximity on mobile phones , 2008, MobiSys '08.

[5]  Gerd Kortuem,et al.  Experiences of designing and deploying intelligent sensor nodes to monitor hand-arm vibrations in the field , 2007, MobiSys '07.

[6]  Zhi-Hua Zhou,et al.  iBAT: detecting anomalous taxi trajectories from GPS traces , 2011, UbiComp '11.

[7]  D. K. Arvind,et al.  Distributed estimation of linear acceleration for improved accuracy in wireless inertial motion capture , 2010, IPSN '10.

[8]  Chong Wang,et al.  RFID-Based 3-D Positioning Schemes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Ákos Lédeczi,et al.  Shooter localization and weapon classification with soldier-wearable networked sensors , 2007, MobiSys '07.

[10]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[11]  Benjamin Ransford,et al.  Moo : A Batteryless Computational RFID and Sensing Platform , 2011 .

[12]  Neri Merhav,et al.  When is the generalized likelihood ratio test optimal? , 1992, IEEE Trans. Inf. Theory.

[13]  Yunhao Liu,et al.  Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays , 2012, IEEE Transactions on Parallel and Distributed Systems.

[14]  Yuan He,et al.  Ranking-based Feature Selection for Anomaly Detection in Sensor Networks , 2013, Ad Hoc Sens. Wirel. Networks.

[15]  Yunhao Liu,et al.  Beyond Trilateration: On the Localizability of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.

[16]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[17]  Amir Dembo,et al.  Large deviations of Markov chains indexed by random trees , 2005 .

[18]  Andrey V. Savkin,et al.  Mobility modelling and trajectory prediction for cellular networks with mobile base stations , 2003, MobiHoc '03.

[19]  Frank Dürr,et al.  Remote real-time trajectory simplification , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[20]  W. Hoeffding Asymptotically Optimal Tests for Multinomial Distributions , 1965 .

[21]  Hassan Ghasemzadeh,et al.  Collaborative signal processing for action recognition in body sensor networks: a distributed classification algorithm using motion transcripts , 2010, IPSN '10.

[22]  Joshua R. Smith,et al.  Battery-free wireless identification and sensing , 2005, IEEE Pervasive Computing.

[23]  Jin Mitsugi,et al.  A Practical Method for UHF RFID Interrogation Area Measurement Using Battery Assisted Passive Tag , 2008, IEICE Trans. Commun..

[24]  Yin Chen,et al.  Statistical anomaly detection with sensor networks , 2010, TOSN.