skip to main content
10.1145/1378600.1378631acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

Cascadia: A System for Specifying, Detecting, and Managing RFID Events

Published: 17 June 2008 Publication History

Abstract

Cascadia is a system that provides RFID-based pervasive computing applications with an infrastructure for specifying, extracting and managing meaningful high-level events from raw RFID data. Cascadia provides three important services. First, it allows application developers and even users to specify events using either a declarative query language or an intuitive visual language based on direct manipulation. Second, it provides an API that facilitates the development of applications which rely on RFID-based events. Third, it automatically detects the specified events, forwards them to registered applications and stores them for later use (e.g., for historical queries).
We present the design and implementation of Cascadia along with an evaluation that includes both a user study and measurements on traces collected in a building-wide RFID deployment. To demonstrate how Cascadia facilitates application development, we built a simple digital diary application in the form of a calendar that populates itself with RFID-based events. Cascadia copes with ambiguous RFID data and limitations in an RFID deployment by transforming RFID readings into probabilistic events. We show that this approach outperforms deterministic event detection techniques while avoiding the need to specify and train sophisticated models.

References

[1]
Adaikkalavan, R. and Chakravarthy, S. SnoopIB: Interval-based event specification and detection for active databases. In Proc. of ADBIS 2003 Conf., Sept. 2003.]]
[2]
Addlesee, M. et al. Implementing a sentient computing system. IEEE Computer, 34(8):50--56, 2001.]]
[3]
Bacon, J. et al. Event Storage and Federation using ODMG. In In Proc. of POS9, pages 265--281, 2000.]]
[4]
Barbara, D. et al. The management of probabilistic data. IEEE Trans. Knowl. Data Eng., 4(5):487--502, Oct. 1992.]]
[5]
Bardram, J. E. The Java Context Awareness Framework (JCAF) - A service infrastructure and programming framework for context-aware applications. Proc. of the 3rd Pervasive Conf., pages 98--115, 2005.]]
[6]
Chakravarthy, S. et al. Composite events for active databases: Semantics, contexts and detection. In Proc. of the 20th VLDB Conf., Sept. 1994.]]
[7]
Chen, G. and Kotz, D. Context Aggregation and Dissemination in Ubiquitous Computing Systems. In Proc. of WMCSA 2002, 2002.]]
[8]
Cormode, G. and Garofalakis, M. Sketching probabilistic data streams. In Proc. of the 2007 SIGMOD Conf., June 2007.]]
[9]
Dalvi, N. and Suciu, D. Efficient query evaluation on probabilistic databases. In Proc. of the 30th VLDB Conf., Sept. 2004.]]
[10]
Dalvi, N. et al. Query evaluation on probabilistic databases. IEEE Data Engineering Bulletin, 29(1):25--31, 2006.]]
[11]
Dekhtyar, A. et al. Probabilistic temporal databases, I: algebra. ACM TODS, 26(1):41--95, March 2001.]]
[12]
Demers, A. et al. Towards expressive publish/subscribe systems. In Proc. of the 10th EDBT Conf., 2006.]]
[13]
Deshpande, A. and Madden, S. MauveDB: Supporting Model-based User Views in Database Systems. In Proc. of the 2006 SIGMOD Conf., pages 73--84, 2006.]]
[14]
Dey, A. et al. Distributed mediation of ambiguous context in aware environments. In Proc. of the UIST 2002 Conf, pages 121--130, 2002.]]
[15]
Dey A. K., et al. a CAPpella: Programming by Demonstration of Context-Aware Applications. In Proc. of CHI 2004 Conf., volume 1, pages 33--40, 2004.]]
[16]
EPCGlobal application level events specification. http://www.epcglobalinc.org/standards/ale, 2005.]]
[17]
Floerkemeier, C. and Lampe, M. Issues with RFID usage in ubiquitous computing applications. In Proc. of the 2nd Pervasive Conf., Apr. 2004.]]
[18]
Fox, D. et al. Bayesian filtering for location estimation. IEEE Pervasive Computing, 2(3):24--33, July-September 2003.]]
[19]
Franklin, M. J. et. al. Design considerations for high fan-in systems: The hifi approach. In Proc. of the 2nd CIDR Conf., Jan. 2005.]]
[20]
Garofalakis, M. N. et. al. Probabilistic Data Management for Pervasive Computing: The Data Furnace Project. IEEE Data Eng. Bull, 29(1):57--63, 2006.]]
[21]
Gehani, N. H. et al. Composite event specification in active databases: Model & implementation. In Proc. of the 18th VLDB Conf., Aug. 1992.]]
[22]
Gonzalez, H. et al. Warehousing and analyzing massive RFID data sets. In Proc. of the 22nd ICDE Conf., Apr. 2006.]]
[23]
Google. Google Calendar APIs and Tools. http://code.google.com/apis/calendar, 2007.]]
[24]
Green, T. J. and Tannen, V. Models for incomplete and probabilistic information. IEEE Data Engineering Bulletin, 29(1):17--24, March 2006.]]
[25]
B. e. a. Hartmann. Authoring Sensor-Based Interactions by Demonstration with Direct Manipulation and Pattern Recognition. In Proc. of CHI 2007 Conf., pages 145--154, 2007.]]
[26]
Heer, J. et al. liquid: Context-Aware Distributed Queries. In Ubicomp 2003, volume 2864, pages 140--148, 2003.]]
[27]
Hightower, J. et al. Learning and Recognizing the Places We Go. In Ubicomp 2005, volume 3660, pages 159--176, 2005.]]
[28]
Hong, J. and Landay, J. A. An Architecture for Privacy-Sensitive Ubiquitous Computing. In Proc. of the 2nd MobiSys Conf., 2004.]]
[29]
Hu, Y. et al. Supporting RFID-based item tracking applications in Oracle DBMS using a bitmap datatype. In Proc. of the 31st VLDB Conf., Sept. 2005.]]
[30]
Jayram, T. S. et al. Efficient aggregation algorithms for probabilistic data. In ACM-SIAM Symposium on Discrete Algorithms, Jan. 2007.]]
[31]
Jayram, T. S. et al. Estimating statistical aggregates on probabilistic data streams. In Proc. of the 26th PODS Conf., June 2007.]]
[32]
Jeffery, S. et. al. Declarative support for sensor data cleaning. In Proc. of the 4th Pervasive Conf., Mar. 2006.]]
[33]
Jeffery, S. R. et al. Adaptive cleaning for RFID data streams. In Proc. of the 32nd VLDB Conf., Sept. 2006.]]
[34]
Jin, Y. and Strom. Relational subscription middleware for Internet-scale publish-subscribe. In Proc of 2nd DEBS Workshop, June 2003.]]
[35]
Johanson, B. and Fox, A. The Event Heap: A Coordination Infrastructure for Interactive Workspaces. In WMCSA, pages 83--93, 2002.]]
[36]
Kanagal, B. and Deshpande, A. Online filtering, smoothing and probabilistic modeling of streaming data. Technical Report CS-TR-4867, University of Maryland, May 2007.]]
[37]
Khoussainova, N. et al. Towards correcting input data errors probabilistically using integrity constraints. In Proc. of Fifth MobiDE Workshop, June 2006.]]
[38]
Khoussainova, N. et al. PEEX: Extracting Probabilistic Events from RFID Data. Technical Report UW-CSE-07-11-02, University of Washington, CSE, Nov. 2007.]]
[39]
Khoussainova, N. et al. Probabilistic Event Extraction from RFID Data (poster). In Proc. of the 24th ICDE Conf., Apr. 2008.]]
[40]
Kriplean, T. et. al. Physical access control for captured RFID data. IEEE Pervasive Computing, 6(4), Nov. 2007.]]
[41]
Lamming, M. and Bohm, D. SPECs: Another Approach to Human Context and Activity Sensing Research, Using Tiny Peer-to-Peer Wireless Computers. In Ubicomp 2003, pages 192--199, 2003.]]
[42]
McCarthy, J. F. and Anagnost, T. D. EVENTMANAGER: Support for the Peripheral Awareness of Events. In HUC, volume 1927, pages 227--235, 2000.]]
[43]
Oracle sensor edge server. http://www.oracle.com/technology/products/.]]
[44]
Pascoe, J. The Stick-e Note Architecture: Extending the Interface Beyond the User. In Proc. of 1997 IUI Conf., pages 261--264, 1997.]]
[45]
Patterson, D. J. et al. Inferring high-level behavior from low-level sensors. In Proc. of the 5th Ubicomp Conf., Oct. 2003.]]
[46]
Philipose, M. et al. Inferring activities from interactions with objects. IEEE Pervasive Computing, 3(4), 2004.]]
[47]
Pietzuch, P. R. and Bacon, J. Hermes: A Distributed Event-Based Middleware Architecture. In ICDCS Workshops, pages 611--618. IEEE Computer Society, 2002.]]
[48]
Rao, J. et al. A deferred cleansing method for RFID data analytics. In Proc. of the 32nd VLDB Conf., Sept. 2006.]]
[49]
Rastogi, V. et. al. Authorization Views for Pervasive Sensor Networks. In UbiPriv 2007, Sept. 2007.]]
[50]
RFID Journal. Hospital gets ultra-wideband RFID. http://www.rfidjournal.com/article/view/1088/1/1, Aug. 2004.]]
[51]
Rizvi et. al. Events on the edge. In Proc. of the 2005 SIGMOD Conf., June 2005. (System demonstration).]]
[52]
Roman, M. et al. Gaia: a middleware platform for active spaces. Mobile Computing and Communications Review, 6(4):65--67, 2002.]]
[53]
Salber, D. et al. The Context Toolkit: Aiding the Development of Context-Enabled Applications. In Proc. of CHI 1999 Conf., pages 434--441, 1999.]]
[54]
Sousa, J. P. and Garlan, D. Aura: an Architectural Framework for User Mobility in Ubiquitous Computing Environments. In WICSA, volume 224, pages 29--43, 2002.]]
[55]
University of Washington. RFID Ecosystem. http://rfid.cs.washington.edu/.]]
[56]
Wang, F. and Liu, P. Temporal management of RFID data. In Proc. of the 31st VLDB Conf., Sept. 2005.]]
[57]
Want, R. et. al. An overview of the PARCTAB ubiquitous computing experiment. IEEE Personal Communications, 2(6):28--33, Dec 1995.]]
[58]
Welbourne, E. et. al. Challenges for Pervasive RFID-based Infrastructures. In PERTEC 2007, Mar. 2007.]]
[59]
Widom, J. Trio: A system for integrated management of data, accuracy, and lineage. In Proc. of the 2nd CIDR Conf., pages 262--276, Jan. 2005.]]
[60]
Wu, E. et al. High-performance complex event processing over streams. In Proc. of the 2006 SIGMOD Conf., June 2006.]]

Cited By

View all
  • (2020)Context Flow Graphs: Situation Modeling for Rule-Based Proactive Context-Aware SystemsIEEE Access10.1109/ACCESS.2020.30400608(212939-212960)Online publication date: 2020
  • (2018)An Emerging Application Centric RFID Framework Based on New Web Technology2018 IEEE International Conference on RFID Technology & Application (RFID-TA)10.1109/RFID-TA.2018.8552742(1-6)Online publication date: Sep-2018
  • (2018)A survey of uncertain data managementFrontiers of Computer Science10.1007/s11704-017-7063-zOnline publication date: 6-Sep-2018
  • Show More Cited By

Index Terms

  1. Cascadia: A System for Specifying, Detecting, and Managing RFID Events

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiSys '08: Proceedings of the 6th international conference on Mobile systems, applications, and services
      June 2008
      304 pages
      ISBN:9781605581392
      DOI:10.1145/1378600
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 17 June 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. RFID
      2. data management
      3. event detection
      4. event specification
      5. pervasive computing

      Qualifiers

      • Research-article

      Conference

      Mobisys08
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 274 of 1,679 submissions, 16%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 11 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2020)Context Flow Graphs: Situation Modeling for Rule-Based Proactive Context-Aware SystemsIEEE Access10.1109/ACCESS.2020.30400608(212939-212960)Online publication date: 2020
      • (2018)An Emerging Application Centric RFID Framework Based on New Web Technology2018 IEEE International Conference on RFID Technology & Application (RFID-TA)10.1109/RFID-TA.2018.8552742(1-6)Online publication date: Sep-2018
      • (2018)A survey of uncertain data managementFrontiers of Computer Science10.1007/s11704-017-7063-zOnline publication date: 6-Sep-2018
      • (2016)Crowd GeofencingProceedings of the Second International Conference on IoT in Urban Space10.1145/2962735.2962744(14-17)Online publication date: 24-May-2016
      • (2015)A Cloud-Friendly RFID Trajectory Clustering Algorithm in Uncertain EnvironmentsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.234728626:8(2075-2088)Online publication date: 1-Aug-2015
      • (2015)Complex Event Processing on uncertain data streams in product manufacturing process2015 International Conference on Advanced Mechatronic Systems (ICAMechS)10.1109/ICAMechS.2015.7287178(583-588)Online publication date: Aug-2015
      • (2015)Efficiently managing uncertain data in RFID sensor networksWorld Wide Web10.1007/s11280-014-0283-318:4(819-844)Online publication date: 1-Jul-2015
      • (2014)RPDMJournal of Ambient Intelligence and Smart Environments10.5555/2693820.26938286:6(707-722)Online publication date: 1-Nov-2014
      • (2014)Geofencing 2.0Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/2632048.2636093(921-932)Online publication date: 13-Sep-2014
      • (2014)Mining order-preserving submatrices from probabilistic matricesACM Transactions on Database Systems10.1145/253371239:1(1-43)Online publication date: 6-Jan-2014
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media