Abstract
In the integration of wireless sensor networks (WSN) and radio frequency identification (RFID), RFID data can use WSN protocols for multi-hop communication. Due to readers overlapped regions in dense areas and due to readers multiple read cycles, a lot of duplicate data is produced. Transmitting such duplicates towards base station waste node energies. In-network filtering of these duplicates can save transmission overhead, but on the other hand it increases computation cost. Delay is an important parameter in RFID applications that has not been considered yet by existing approaches. Both communication overhead and computation overhead can affect the delay performance in terms of queuing delay and processing delay respectively. Therefore, it is required to tune the filtering algorithm. In this paper, our in-network filtering scheme tend to find this trade-off between these two costs for better delay performance. In simulation part, we showed the effect of these costs on delay performance.
This work is supported by Ministry of Education Science &Technology, South Korea.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sarma, S.E.: Towards the five-cent tag. Tech. Rep. MIT-AUTOID-WH-006, MIT Auto-ID Center (2001), http://www.autoidcenter.org/research/MIT-AUTOID-WH-006.pdf (accessed on January 2009)
Lopez, T.S., Kim, D., Canepa, G.H., Koumadi, K.: Integrating Wireless Sensors and RFID Tags into Energy-Efficient and Dynamic Context Networks. The Computer Journal 52, 240–267 (2008)
Ho, L., Moh, M., Walker, Z., Hamada, T., Su, C.F.: A Prototype on RFID and Sensor Networks for Elder Healthcare: Progress Report. In: Proceedings of the ACM SIGCOMM Workshop on Experimental Approaches to Wireless Network Design and Analysis, Philadelphia, PA, USA, pp. 70–75 (August 2005)
Smith, J.R., Fishkin, K.P., Jiang, B., Mamishev, A., Philipose, M., Rea, A.D., Roy, S., Rajan, K.S.: RFID-based techniques for human-activity detection. Commun. ACM 48, 39–44 (2005)
Jeffery, S.R., Garofalakis, M., Franklin, M.J.: Adaptive Cleaning for RFID Data Streams. In: Proceedings of the 32nd International Conference on Very Large Data Bases VLDB, Seoul, Korea, September 12-15, pp. 163–174 (2006)
Yang, Y., Krishnamachari, B., Prasana, V.K.: Data Gathering with Tunable Compression in Sensor Networks. IEEE Transactions on Parallel and Distributed Systems 19, 276–287 (2008)
Qinghai, W.: Traffic Analysis & Modeling in Wireless Sensor Networks and Their Applications on Network Optimization and Anomaly Detection. Network Protocols and Algorithms 2, 74–96 (2010)
Seung, J.B., Gustavo, D.V., Xun, S.: Minimizing Energy Consumption in Large-Scale Sensor Networks through Distributed Data Compression and Hierarchical Aggregation. IEEE Journal on Selected Areas in Communications 22, 1130–1140 (2004)
Jin, Y., Wei, D., Gluhak, A., Moessner, K.: Latency and Energy-Consumption Optimized Task Allocation in Wireless Sensor Networks. IEEE Wireless Communications and Networking Conference (WCNC), 1–6 (April 2010)
Krishnamachari, L., Estrin, D., Wicker, S.: The Impact of Data Aggregation In Wireless Sensor Networks. In: Distributed Computing Systems Workshops, pp. 575–578 (2002)
Choi, W., Park, M.S.: In-network Phased Filtering Mechanism for a Large-Scale RFID Inventory Application. In: Proceedings of the 4th International Conference on IT & Applications (ICITA), Harbin, China, pp. 401–405 (January 2007)
Kim, D.-S., Bashir, A.K., Ming, X., Kim, J.-H., Park, M.-S.: Energy Efficient In-Network Phase RFID Data Filtering Scheme. In: Sandnes, F.E., Zhang, Y., Rong, C., Yang, L.T., Ma, J. (eds.) UIC 2008. LNCS, vol. 5061, pp. 311–322. Springer, Heidelberg (2008)
Lee, D.H., Lee, E.-M., Bashir, A.K., Park, M.-S.: Efficient in-network redundancy filtering in RFID system integrated with wireless sensor networks. In: Networked Computing 6th International Conference, pp. 1–6 (May 2010)
Bashir, A.K., Lee, S.-J., Hussain, S.H., Park, M.-S.: Energy Efficient In-network RFID Data Filtering Scheme in Wireless Sensor Networks. In: Sensors MDPI 2011, vol. 11, pp. 7004–7021 (2011)
Kawadia, V., Kumar, P.R.: Power Control and Clustering in Ad Hoc Networks. In: Proceedings of IEEE INFOCOM, vol. 1, pp. 459–469 (April 2003)
Wang, F., Liu, P.: Temporal Management of RFID Data. In: Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, pp. 1128–1139 (August 2005)
Yujie, Z., Ramanuja, V., Seung-Jong, P., Raghupathy, S.: A Scalable correlation aware aggregation strategy for wireless sensor networks. Inform. Fusion 9, 354–369 (2008)
Carbunar, B., Ramanathan, M.K., Koyuturk, M., Hoffmann, C., Grama, A.: Redundant Reader Elimination in RFID Systems. In: Proceedings of the Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2005, Santa Clara, CA, USA, September 26-29, pp. 176–184 (2005)
Bai, Y., Wang, F., Peiya, L.: Efficiently Filtering RFID Data Streams. In: Proceedings of the First International VLDB Workshop on Clean Databases, Seoul, Korea (September 2006)
Kadayif, I., Kandemir, M.: Tuning In-Sensor Data Filtering to Reduce Energy Consumption in Wireless Sensor Networks. In: Proceedings of Design, Automation and Test in Europe Conference and Exhibition, Paris, France, pp. 1530–1539 (February 2004)
Chawathe, S.S., Krishnamurthy, V., Ramachandran, S., Sarma, S.: Managing RFID Data. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, ON, Canada, pp. 1189–1195 (August 2004)
Boyer, R.S., Moore, J.S.: A Fast Searching Algorithm. In: CACM, pp. 762–772 (1997)
Bashir, A.K., Chauhdary, S.H., Shah, S.C., Myong-Soon, P.: Mobile RFID and its Design Security Issues. IEEE Potentials 30, 34–38 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bashir, A.K., Park, MS., Lee, SI., Park, J., Lee, W., Shah, S.C. (2013). In-network RFID Data Filtering Scheme in RFID-WSN for RFID Applications. In: Lee, J., Lee, M.C., Liu, H., Ryu, JH. (eds) Intelligent Robotics and Applications. ICIRA 2013. Lecture Notes in Computer Science(), vol 8103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40849-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-40849-6_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40848-9
Online ISBN: 978-3-642-40849-6
eBook Packages: Computer ScienceComputer Science (R0)