Limits...
Behavior-based cleaning for unreliable RFID data sets.

Fan H, Wu Q, Lin Y - Sensors (Basel) (2012)

Bottom Line: Radio Frequency IDentification (RFID) technology promises to revolutionize the way we track items and assets, but in RFID systems, missreading is a common phenomenon and it poses an enormous challenge to RFID data management, so accurate data cleaning becomes an essential task for the successful deployment of systems.Moreover, a Reverse Order Filling Mechanism is proposed to ensure a more complete access to get the movement behavior characteristics of tag.Finally, we validate our solution with a common RFID application and demonstrate the advantages of our approach through extensive simulations.

View Article: PubMed Central - PubMed

Affiliation: School of Computer Science, National University of Defense Technology, Changsha 410073, China. huafan@nudt.edu.cn

ABSTRACT
Radio Frequency IDentification (RFID) technology promises to revolutionize the way we track items and assets, but in RFID systems, missreading is a common phenomenon and it poses an enormous challenge to RFID data management, so accurate data cleaning becomes an essential task for the successful deployment of systems. In this paper, we present the design and development of a RFID data cleaning system, the first declarative, behavior-based unreliable RFID data smoothing system. We take advantage of kinematic characteristics of tags to assist in RFID data cleaning. In order to establish the conversion relationship between RFID data and kinematic parameters of the tags, we propose a movement behavior detection model. Moreover, a Reverse Order Filling Mechanism is proposed to ensure a more complete access to get the movement behavior characteristics of tag. Finally, we validate our solution with a common RFID application and demonstrate the advantages of our approach through extensive simulations.

Show MeSH

Related in: MedlinePlus

The cleaning result of one-way BBS. (a) one-way BBS; (b) raw; (c) reality.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC3472823&req=5

f3-sensors-12-10196: The cleaning result of one-way BBS. (a) one-way BBS; (b) raw; (c) reality.

Mentions: In the data stream processing, data are normally processed in order. However, if the RFID data stream corresponding to a tag is filled in chronological order by the above-mentioned method, it is easy to bring the problem of miss filling, as shown in Figure 3(a). We analyze the read rate of a tag in one time period in detail in Figure 3. Figure 3(c) indicates the read rate of the tag without miss readings and Figure 3(b) shows the raw read rate that the reader actually read. For an epochp in Figure 3(a), if the corresponding coefficient Kp > 0 and the data before the time tp has been miss read for a long period of time, the data before a period of tp will not be filled because the RFID data stream are processed in order. A simple solution is to process the RFID data stream twice, forward and backward. However, this will add a lot of computational overhead. To solve this problem, we introduce a Reverse Order Filling Mechanism. As soon as we detect the situation mentioned above occurs, the read rate of the corresponding data stream is to be refilled in the reverse direction from epochp+T. Until the original read rate pi ≠ 0 or the filling value of read rate pf = 0 the reverse filling mechanism will not be terminated. And the rest of data will be processed after that. So we only need a twice process to the corresponding data rather than all data, which ensures the completeness of RFID data cleaning, but also does not add too much computational overhead. Algorithm 1 shows a pseudo-code description of BBS cleaning algorithm.


Behavior-based cleaning for unreliable RFID data sets.

Fan H, Wu Q, Lin Y - Sensors (Basel) (2012)

The cleaning result of one-way BBS. (a) one-way BBS; (b) raw; (c) reality.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC3472823&req=5

f3-sensors-12-10196: The cleaning result of one-way BBS. (a) one-way BBS; (b) raw; (c) reality.
Mentions: In the data stream processing, data are normally processed in order. However, if the RFID data stream corresponding to a tag is filled in chronological order by the above-mentioned method, it is easy to bring the problem of miss filling, as shown in Figure 3(a). We analyze the read rate of a tag in one time period in detail in Figure 3. Figure 3(c) indicates the read rate of the tag without miss readings and Figure 3(b) shows the raw read rate that the reader actually read. For an epochp in Figure 3(a), if the corresponding coefficient Kp > 0 and the data before the time tp has been miss read for a long period of time, the data before a period of tp will not be filled because the RFID data stream are processed in order. A simple solution is to process the RFID data stream twice, forward and backward. However, this will add a lot of computational overhead. To solve this problem, we introduce a Reverse Order Filling Mechanism. As soon as we detect the situation mentioned above occurs, the read rate of the corresponding data stream is to be refilled in the reverse direction from epochp+T. Until the original read rate pi ≠ 0 or the filling value of read rate pf = 0 the reverse filling mechanism will not be terminated. And the rest of data will be processed after that. So we only need a twice process to the corresponding data rather than all data, which ensures the completeness of RFID data cleaning, but also does not add too much computational overhead. Algorithm 1 shows a pseudo-code description of BBS cleaning algorithm.

Bottom Line: Radio Frequency IDentification (RFID) technology promises to revolutionize the way we track items and assets, but in RFID systems, missreading is a common phenomenon and it poses an enormous challenge to RFID data management, so accurate data cleaning becomes an essential task for the successful deployment of systems.Moreover, a Reverse Order Filling Mechanism is proposed to ensure a more complete access to get the movement behavior characteristics of tag.Finally, we validate our solution with a common RFID application and demonstrate the advantages of our approach through extensive simulations.

View Article: PubMed Central - PubMed

Affiliation: School of Computer Science, National University of Defense Technology, Changsha 410073, China. huafan@nudt.edu.cn

ABSTRACT
Radio Frequency IDentification (RFID) technology promises to revolutionize the way we track items and assets, but in RFID systems, missreading is a common phenomenon and it poses an enormous challenge to RFID data management, so accurate data cleaning becomes an essential task for the successful deployment of systems. In this paper, we present the design and development of a RFID data cleaning system, the first declarative, behavior-based unreliable RFID data smoothing system. We take advantage of kinematic characteristics of tags to assist in RFID data cleaning. In order to establish the conversion relationship between RFID data and kinematic parameters of the tags, we propose a movement behavior detection model. Moreover, a Reverse Order Filling Mechanism is proposed to ensure a more complete access to get the movement behavior characteristics of tag. Finally, we validate our solution with a common RFID application and demonstrate the advantages of our approach through extensive simulations.

Show MeSH
Related in: MedlinePlus