An Efficient Approach for Uncertain Event Detection in RFID Complex Event Processing

Siti Salwani Binti Yaacob - Jabatan Teknologi Maklumat & Komunikasi, Politeknik Sultan Abdul Halim Mu’adzam Shah, Bandar Darulaman, Jitra, 06000, Malaysia
Hairulnizam Bin Mahdin - Center of Intelligent and Autonomous Systems, Faculty of Computer Science & Information Technology, Universiti Tun Hussein Onn Malaysia, 86400, Malaysia
Mohammed Saeed Jawad - Center of Intelligent and Autonomous Systems, Faculty of Computer Science & Information Technology, Universiti Tun Hussein Onn Malaysia, 86400, Malaysia
Nayef Abdulwahab Mohammed Alduais - Center of Intelligent and Autonomous Systems, Faculty of Computer Science & Information Technology, Universiti Tun Hussein Onn Malaysia, 86400, Malaysia
Akhilesh Kumar Sharma - Department of Information Technology, Manipal University Jaipur, Jaipur, Rajasthan 303007, India
Aldo Erianda - Department of Information Technology, Politeknik Negeri Padang, West Sumatera, Indonesia

Citation Format:



The globalization of manufacturing has increased the risk of counterfeiting as the demand grows, the production flow increases, and the availability expands. The intensifying counterfeit issues causing a worriment to companies and putting lives at risk. Companies have ploughed a large amount of money into defensive measures, but their efforts have not slowed counterfeiters. In such complex manufacturing processes, decision-making and real-time reactions to uncertain situations throughout the production process are one way to exploit the challenges. Detecting uncertain conditions such as counterfeit and missing items in the manufacturing environment requires a specialized set of technologies to deal with a flow of continuously created data. In this paper, we propose an uncertain detection algorithm (UDA), an approach to detect uncertain events such as counterfeit and missing items in the RFID distributed system for a manufacturing environment. The proposed method is based on the hashing and thread pool technique to solve high memory consumption, long processing time and low event throughput in the current detection approaches. The experimental results show that the execution time of the proposed method is averagely reduced 22% in different tests, and our proposed method has better performance in processing time based on RFID event streams.


Uncertain event detection; complex event processing; RFID.

Full Text:



Guthrie, John, Sarah Todd, and Jeffrey Alstete. "Inside advice on educating managers for preventing employee theft." International Journal of Retail & Distribution Management (2006).

Singh, Mohan, Smriti Sachan, Akansha Singh, and Krishna Kant Singh. "Internet of Things in pharma industry: possibilities and challenges." In Emergence of Pharmaceutical Industry Growth with Industrial IoT Approach, pp. 195-216. Academic Press, 2020.

Siddiqa, A., Hashem, I.A.T., Yaqoob, I., Marjani, M., Shamshirband, S., Gani, A. and Nasaruddin, F., 2016. A survey of big data management: Taxonomy and state-of-the-art. Journal of Network and Computer Applications, 71, pp.151-166.

Flouris, I., Giatrakos, N., Deligiannakis, A., Garofalakis, M., Kamp, M. and Mock, M., 2017. Issues in complex event processing: Status and prospects in the big data era. Journal of Systems and Software, 127, pp.217-236.

Lan, L., Shi, R., Wang, B., Zhang, L. and Jiang, N., 2019. A universal complex event processing mechanism based on edge computing for internet of things real-time monitoring. IEEE Access, 7, pp.101865-101878.

Correcher, J.F., Alonso, M.T., Parreño, F. and Alvarez-Valdés, R., 2017. Solving a large multicontainer loading problem in the car manufacturing industry. Computers & Operations Research, 82, pp.139-152.

Bhat, S. and Krishnamurthy, A., 2016. Interactive effects of seasonal-demand characteristics on manufacturing systems. International Journal of Production Research, 54(10), pp.2951-2964.

Wang, Y., Gao, H. and Chen, G., 2018. Predictive complex event processing based on evolving Bayesian networks. Pattern Recognition Letters, 105, pp.207-216.

Muzammal, M., Gohar, M., Rahman, A.U., Qu, Q., Ahmad, A. and Jeon, G., 2017. Trajectory mining using uncertain sensor data. IEEE Access, 6, pp.4895-4903.

Lee, O.J. and Jung, J.E., 2017. Sequence clustering-based automated rule generation for adaptive complex event processing. Future Generation Computer Systems, 66, pp.100-109.

Cugola, G. and Margara, A., 2012. Low latency complex event processing on parallel hardware. Journal of Parallel and Distributed Computing, 72(2), pp.205-218.

Hewa Raga Munige, T., 2016. Real time stream processing for Internet of Things and sensing environments (Doctoral dissertation, Colorado State University).

Hallé, S., 2017. From complex event processing to simple event processing. arXiv preprint arXiv:1702.08051.

Rinne, M., Solanki, M. and Nuutila, E., 2016, June. RFID-based logistics monitoring with semantics-driven event processing. In Proceedings of the 10th ACM international conference on distributed and event-based systems (pp. 238-245).

Rinne, M., Nuutila, E. and Törmä, S., 2012, November. INSTANS: High-performance event processing with standard RDF and SPARQL. In 11th International Semantic Web Conference ISWC (Vol. 914, pp. 101-104).

“EsperTech.† (accessed May 29, 2019).

Sarac, A., Absi, N. and Dauzere-Peres, S., 2015. Impacts of RFID technologies on supply chains: a simulation study of a three-level supply chain subject to shrinkage and delivery errors. European Journal of Industrial Engineering, 9(1), pp.27-52.

Fan, T., Tao, F., Deng, S. and Li, S., 2015. Impact of RFID Technology on Supply Chain Decisions with Inventory Inaccuracies. International Journal of Production Economics, 159, pp.117-125.

Yao, X., Zhang, J., Li, Y. and Zhang, C., 2018. Towards flexible RFID event-driven integrated manufacturing for make-to-order production. International Journal of Computer Integrated Manufacturing, 31(3), pp.228-242.

Wang, F., Liu, S. and Liu, P., 2009. Complex RFID event processing. The VLDB Journal, 18(4), pp.913-931.

Q. J. Lei, L. S. Bo, and C. J. Kun, “Online Monitoring of Manufacturing Process Based on autoCEP,†International Journal of Online Engineering (iJOE), vol. 13, no. 06, pp. 22–34, Jun. 2017.

Vlahakis, G., Apostolou, D. and Kopanaki, E., 2018. Enabling situation awareness with supply chain event management. Expert Systems with Applications, 93, pp.86-103.

Jia, X., Wenming, Y. and Dong, W., 2009, November. Complex event processing model for distributed RFID network. In Proceedings of the 2nd international Conference on interaction Sciences: information Technology, Culture and Human (pp. 1219-1222).

Brunelli, D., Gallo, G. and Benini, L., 2016, September. Sensormind: virtual sensing and complex event detection for Internet of Things. In International Conference on Applications in Electronics Pervading Industry, Environment and Society (pp. 75-83). Springer, Cham.

Zhang, Y. and Sheng, V.S., 2018. Fog-enabled Event Processing Based on IoT Resource Models. IEEE Transactions on Knowledge and Data Engineering, 31(9), pp.1707-1721.

Wang, Y., Zheng, L., Hu, Y. and Fan, W., 2018, December. Multi-source heterogeneous data collection and fusion for manufacturing workshop based on complex event processing. In Proceedings of the 48th International Conference on Computers & Industrial Engineering (CIE), Auckland, New Zealand (pp. 2-5).

Agrawal, J., Diao, Y., Gyllstrom, D. and Immerman, N., 2008, June. Efficient pattern matching over event streams. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data (pp. 147-160).

Demers, A.J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V. and White, W.M., 2007, January. Cayuga: A General Purpose Event Monitoring System. In Cidr (Vol. 7, pp. 412-422).

Brenna, L., Demers, A., Gehrke, J., Hong, M., Ossher, J., Panda, B., Riedewald, M., Thatte, M. and White, W., 2007, June. Cayuga: a high-performance event processing engine. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data (pp. 1100-1102).

Welbourne, E., Khoussainova, N., Letchner, J., Li, Y., Balazinska, M., Borriello, G. and Suciu, D., 2008, June. Cascadia: a system for specifying, detecting, and managing RFID events. In Proceedings of the 6th international conference on Mobile systems, applications, and services (pp. 281-294).

Gillani, S., Zimmermann, A., Picard, G. and Laforest, F., 2019. A query language for semantic complex event processing: Syntax, semantics and implementation. Semantic Web, 10(1), pp.53-93.

Akila, V., Govindasamy, V. and Sandosh, S., 2016, April. Complex event processing over uncertain events: Techniques, challenges, and future directions. In 2016 International Conference on Computation of Power, Energy Information and Commuincation (ICCPEIC) (pp. 204-221). IEEE.

Rincé, R., Kervarc, R. and Leray, P., 2018, September. Complex event processing under uncertainty using Markov chains, constraints, and sampling. In International Joint Conference on Rules and Reasoning (pp. 147-163). Springer, Cham.

Tang, L., Cao, H., Zheng, L. and Huang, N., 2015. Value-driven uncertainty-aware data processing for an RFID-enabled mixed-model assembly line. International Journal of Production Economics, 165, pp.273-281.

Cugola, G., Margara, A., Matteucci, M. and Tamburrelli, G., 2015. Introducing uncertainty in complex event processing: model, implementation, and validation. Computing, 97(2), pp.103-144.

Cugola, G. and Margara, A., 2012. Processing flows of information: From data stream to complex event processing. ACM Computing Surveys (CSUR), 44(3), pp.1-62.

Akram, N., Siriwardene, S., Jayasinghe, M., Dayarathna, M., Perera, I., Fernando, S., Perera, S., Bandara, U. and Suhothayan, S., 2017, June. Anomaly detection of manufacturing equipment via high performance rdf data stream processing: Grand challenge. In Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems (pp. 280-285).

Li, F., Wang, N., Gu, Y. and Chen, Z., 2016, September. Effective Privacy Preservation over Composite Events with Markov Correlations. In 2016 13th Web Information Systems and Applications Conference (WISA) (pp. 215-220). IEEE.

Alevizos, E., Artikis, A., Katzouris, N., Michelioudakis, E., Paliouras, G. and Paliouras, G., 2018. The Complex Event Recognition Group. ACM SIGMOD Record, 47(2), pp.61-66.

Wang, J., Liu, J., Lan, Y. and Cheng, L., 2018. An Efficient Complex Event Detection Algorithm based on NFA_HTS for Massive RFID Event Stream. Journal of Electrical Engineering and Technology, 13(2), pp.989-997.

Wang, J., Lu, S., Lan, Y. and Cheng, L., 2018. An Efficient Complex Event Processing Algorithm Based on NFA-HTBTS for Massive RFID Event Stream. International Journal of Information Technologies and Systems Approach (IJITSA), 11(2), pp.18-30.

Bok, K., Kim, D. and Yoo, J., 2018. Complex event processing for sensor stream data. Sensors, 18(9), p.3084.

Kolchinsky, I. and Schuster, A., 2018. Efficient adaptive detection of complex event patterns. arXiv preprint arXiv:1801.08588.

K. Tawsif, J. Hossen, J. Emerson Raja, M. Z. H. Jesmeen, and E. M. H. Arif, “A Review on Complex Event Processing Systems for Big Data,†in Proceedings - 2018 4th International Conference on Information Retrieval and Knowledge Management: Diving into Data Sciences, CAMP 2018, Mar. 2018, pp. 2–7.

Yin, S.N., Kang, H.S., Chen, Z.G. and Kim, S.R., 2016, October. Intrusion detection system based on complex event processing in RFID middleware. In Proceedings of the International Conference on Research in Adaptive and Convergent Systems (pp. 125-129).

Rinne, M. and Nuutila, E., 2014, October. Constructing event processing systems of layered and heterogeneous events with SPARQL. In OTM Confederated International Conferences" On the Move to Meaningful Internet Systems" (pp. 682-699). Springer, Berlin, Heidelberg.

Arbuzin, D., 2017. Real-time detection of moving crowds using spatio-temporal data streams.

Stusek, M., Masek, P., Zeman, K., Kovac, D., Cika, P., Pokorny, J. and Kröpfl, F., 2016. A Novel Application of CWMP: An Operator-grade Management Platform for IoT. International Journal of Advances in Telecommunications, Electrotechnics, Signals and Systems, 5(3), pp.171-177.

Jantkal, B.A. and Deshpande, S.L., 2017, August. Hybridization of B-Tree and HashMap for optimized search engine indexing. In 2017 International Conference On Smart Technologies For Smart Nation (SmartTechCon) (pp. 401-404). IEEE.

Pinto, G., Torres, W., Fernandes, B., Castor, F. and Barros, R.S., 2015. A large-scale study on the usage of Java’s concurrent programming constructs. Journal of Systems and Software, 106, pp.59-81.

Debnath, B., Haghdoost, A., Kadav, A., Khatib, M.G. and Ungureanu, C., 2016. Revisiting hash table design for phase change memory. ACM SIGOPS Operating Systems Review, 49(2), pp.18-26.

Zheng, Yajie, Dongwen Zhang, Yang Zhang, Song Guo, Yanan Liang, Mengmeng Wei, and Xin Yu. "Comparison and reconfiguration of Java hash mechanisms on parallel environment." Hebei Journal of Industrial Science and Technology (2017): 06.

Wei, L., Wan, S., Guo, J. and Wong, K.K., 2017. A novel hierarchical selective ensemble classifier with bioinformatics application. Artificial intelligence in medicine, 83, pp.82-90.

Du, P., Ren, J., Pan, J. and Luo, A., 2014. New cross-matching algorithm in large-scale catalogs with ThreadPool technique. Science China Physics, Mechanics and Astronomy, 57(3), pp.577-583.

Bhargavi, R., 2016. Complex Event Processing Framework for Big Data Applications. In Data Science and Big Data Computing (pp. 41-56). Springer, Cham.