Original scientific paper

https://doi.org/10.17559/TV-20150314114355

Approximate filtering of redundant RFID data streams in mobile environment

Guoqiong Liao ; School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China
Rui Wu ; School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China
Guoqiang Di ; School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China
Zhen Shen ; School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China
Changxuan Wan ; School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China

Abstract

Recently, RFID technology has been widely used in many applications such as object monitoring and tracing due to the unique features such as non-contact, automatic, fast and multi-target identification simultaneously. However, because of the interference of environmental factors and the requirement of real-time detection, the data collected by the RFID readers are often full of redundancy, which may reduce the processing efficiency of RFID application servers, even lead to making false decisions. Therefore, it is of definite necessity to filter the redundant data in RFID systems before transmitting them to the upper applications. In order to support approximate filtering of RFID data streams in mobile environment, this paper intends to study effective redundant filtering mechanism in the sliding window model. Firstly, we introduce the application background of RFID data streams and the RFID system architecture based on middleware. Then, we propose a temporal-spatial Bloom filter based on sliding windows, which extends the one-dimension array in the standard bloom filter to a two-dimension array, storing both reader IDs and the observed timestamps of original observation items. Meanwhile, in order to guarantee the false positive rate does not increase due to the reason that the space of the filter becomes full, we suggest a random decay strategy for deleting the expired elements. The error rates of the suggested filter, including false positives and false negatives, are analysed in theory. Experimental results show that the suggested filter can filter time redundant data effectively and has a good performance to deal with location movement of RFID objects.

Keywords

bloom filter; data stream; redundant data filtering; RFID

Hrčak ID:

156830

URI

https://hrcak.srce.hr/156830

Publication date:

27.4.2016.

Article data in other languages: croatian

Visits: 2.078 *