DocumentCode
170428
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
fYear
2014
fDate
April 27 2014-May 2 2014
Firstpage
486
Lastpage
494
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;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM, 2014 Proceedings IEEE
Conference_Location
Toronto, ON
Type
conf
DOI
10.1109/INFOCOM.2014.6847972
Filename
6847972
Link To Document