Title :
Towards adaptive continuous scanning in large-scale RFID systems
Author :
Haoxiang Liu ; Wei Gong ; Xin Miao ; Kebin Liu ; Wenbo He
Author_Institution :
Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
fDate :
April 27 2014-May 2 2014
Abstract :
Radio Frequency Identification (RFID) technology plays an important role in supply chain logistics and inventory control. In these applications, a series of scanning operations at different locations are often needed to cover the entire inventory (tags). In such continuous scanning scenario, adjacent scans inevitably read overlapping tags multiple times. Most existing methods suffer from low scanning efficiency when the overlap is small, since they do not distinguish the size of overlap which is an important factor of scanning performance. In this paper, we analytically unveil the fundamental relationship between the performance of continuous scanning and the size of overlap, deriving a critical threshold for the selection of scanning strategy. Further, we design an accurate estimator to approximate the overlap. Combining the estimate and a compact data structure, an adaptive scanning scheme is introduced to achieve low communication time. Through detailed analysis and extensive simulations, we demonstrate that the proposed scheme significantly outperforms previous approach in total scanning time.
Keywords :
data structures; radiofrequency identification; adaptive continuous scanning; adaptive scanning scheme; compact data structure; inventory control; large-scale RFID systems; low communication time; radiofrequency identification technology; supply chain logistics; Algorithm design and analysis; Computers; Conferences; Estimation; Protocols; Radiofrequency identification; Servers;
Conference_Titel :
INFOCOM, 2014 Proceedings IEEE
Conference_Location :
Toronto, ON
DOI :
10.1109/INFOCOM.2014.6847972