Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2008.15-A.1.17

An Efficient Cache Mechanism for Improving Response Times in Integrated RFID Middleware  

Kim, Cheong-Ghil (연세대학교 컴퓨터과학과 BK21)
Lee, Jun-Hwan (연세대학교 컴퓨터과학과)
Park, Kyung-Lang (연세대학교 컴퓨터과학과)
Kim, Shin-Dug (연세대학교 컴퓨터과학과)
Abstract
This paper proposes an efficient caching mechanism appropriate for the integrated RFID middleware which can integrate wireless sensor networks (WSNs) and RFID (radio frequency identification) systems. The operating environment of the integrated RFID middleware is expected to face the situations of a significant amount of data reading from RFID readers, constant stream data input from large numbers of autonomous sensor nodes, and queries from various applications to history data sensed before and stored in distributed storages. Consequently, an efficient middleware layer equipping with caching mechanism is inevitably necessary for low latency of request-response while processing both data stream from sensor networks and history data from distributed database. For this purpose, the proposed caching mechanism includes two optimization methods to reduce the overhead of data processing in RFID middleware based on the classical cache implementation polices. One is data stream cache (DSC) and the other is history data cache (HDC), according to the structure of data request. We conduct a number of simulation experiments under different parameters and the results show that the proposed caching mechanism contributes considerably to fast request-response times.
Keywords
RFID; WSN; Middleware; Cache; Response Time; Data Stream;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Eberhard, and A. Tripathi.'Efficient Object Caching for Distributed Java RMI Applications'. In Proc. Middleware 2001, LNCS 2218, pp.15-35, 2001   DOI   ScienceOn
2 R. Tewari, M. Dahlin, H. Vin, and J. Kay.'Design considerations for distributed caching on the Internet'. In Proc. IEEE 19th Int. Conf. on Distributed Computing Systems, pp.273-284, 1999
3 D. Abadi, W. Lindner, S. Madden, and J. Schuler.'An Integration Framework for Sensor Networks and Data Stream Management Systems,' Proceedings of VLDB, Toronto, 2004
4 J.E. Hoag and C.W. Thompson,'Architecting RFID Middleware,' IEEE Internet Computing, Vol. 10, Issue 5, pp.88-92, Sept.-Oct., 2006   DOI   ScienceOn
5 K. Aberer, M. Hauswirth and A. Salehi,'The Global Sensor Netoworks middleware for efficient and flexible deployment and interconnection of sensor networks,' Technical report LSIR-REPORT-2006-006. Lausanne, Switzerland, 2006
6 Y. Yu, B. Krishnamachari, and V.K. Prasanna,'Issues in Designing Middleware for Wireless Sensor Networks,' IEEE Network, Vol. 18, Issue 1, pp.15-21, Jan.-Feb., 2004   DOI   ScienceOn
7 Y. Jin, W. Qu, and K. Li,'A Survey of Cache/Proxy for Transparent Data Replication,' In Proc. Second International Conference on Semantics, Knowledge, and Grid, pp.35. Nov., 2006
8 G. Chockler, D. Dolev, R. Friedman, and R. Vitenberg.'Implementing a Caching Service for Distributed CORBA Objects,' In Proc. of Middleware 2000, pp.1-23, April, 2000
9 L. Degenaro, A. Iyengar, I. Lipkind, and I. Rouvellou.'A Middleware System Which Intelligently Caches Query Results,' In Proc. of Middleware 2000, pp.24-44, April, 2000   DOI
10 P. Deolasee, A. Katkar, A. Panchbudhe, K. Ramamritham, and P. Shenoy.'Adaptive Push-Pull: Disseminating Dynamic Web Data,' In Proc. of the 10th Int. WWW Conf., Hong Kong, China, pp.265-274, May, 2001
11 M. Franklin, S. Jeffery, S. Krishnamurthy, F. Reiss, S. Rizvi, E. Wu, O. Cooper, A. Edakkunni, and W. Hong,'Design Considerations for High Fan-in Systems: the HiFi Approach,' Proc. of the 2nd CIDR Conference. Asilomar, California, U.S.A., 2005
12 H.S. Lee, H.H. Choi, B.S. Kim, M.C. Lee, J.H. Park, M.Y. Lee, M.J. Kim, and S.I. Jin,'UbiCore: An Effective XML-based RFID Middleware System,' Journal of KISS: Database, Vol. 33, No. 06, pp.578-589, Korea, 2006
13 D. Draper, P. Fankhauser, M.F. Fernandez, A. Malhotra, K. Rose, M. Rys, J. Simeon, and P. Wadler, XQuery 1.0 and XPath 2.0 Formal Semantics, W3C Work Draft, 2004
14 X. Yu, K. Niyogi, S. Mehrotra, and N. Venkatasubramanian,'Adaptive middleware for distributed sensor networks,' IEEE Distributed Systems Online, May, 2003
15 EPC Global., The Application Level Events (ALE) Specification, Version 1.0, http://www.epcglobalinc.org, 2005
16 EPC Global, EPC Information Services (EPCIS) Version 1.0, http://www.epcglobalinc.org, 2005
17 Verisign, The EPC Network: Enhancing the Supply Chain, Whitepaper, 2004