Abstract
A radio-frequency identification (RFID) system including hardware and software may be updated from time to time after first time deployment. To ensure the reliability of the system, extensive tests are required. However, enumerating all test cases is infeasible, especially when the tests involve time-consuming hardware operations. To solve this problem, we propose a testing methodology for RFID systems which does not enumerate all test cases but rather those which are representative. A clustering method is adopted in selecting representative test cases. Although a small number of selected test cases are run, we can still obtain a relatively high bug detection rate compared with running the enumerated test cases. Our extensive experiments show the efficiency and effectiveness of our testing methodology.
Similar content being viewed by others
References
RFID Benchmarking lab, http://www.rflab.org/
Bishop C M. Neural Networks for Pattern Recognition. Oxford University Press, 1996
MacQueen J B. Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability. Berkeley: University of California Press, 1967, 1: 281–297
Weisstein E W. K-Means Clustering Algorithm. From MathWorld-A Wolfram Web Resource, http://mathworld.wolfram.com/
Geraci A. IEEE Standard Computer Dictionary: Compilation of IEEE Standard Computer Glossaries. Piscataway: IEEE Press, 1991
Jefferson Offutt A. A practical system for mutation testing: Help for the common programmer. In: Proceedings of ITC. IEEE Computer Society, 1994, 824–830
Mathur A P. Mutation testing. Encyclopedia of Software Engineering, 1994, 707–713
DeMillo R A, Lipton R J, Sayward F G. Hints on test data selection: Help for the practicing programmer. Computer, 1978, 11(4): 34–41
Hamlet R G. Testing programs with the aid of a compiler. IEEE Transactions on Software Engineering, 1977, 3(4): 279–290
Jia Y, Harman M. An analysis and survey of the development of mutation testing. IEEE Transactions on Software Engineering, 2010 (in press)
De Hoon M J L, Imoto S, Nolan J, Miyano S. Open source clustering software. Bioinformatics, 2004, 20(9): 1453–1454
Youm S K, Kim J H, Cho S K. A study on the methodology for testing of RFID system at library. In: Proceedings of MUE. IEEE Computer Society, 2007, 1076–1079
Inderjeet Singh Banwait K. Harihara Sudhan. Testing and integration of RFID systems in field: Experiences with department of post. In: Proceedings of ASCNT-2010. 2010, 221–227
Welbourne E, Battle L, Cole G, Gould K, Rector K, Raymer S, Balazinska M, Borriello G. Building the internet of things using RFID: The RFID ecosystem experience. IEEE Internet Computing, 2009, 13(3): 48–55
Olivier M S. Database privacy: balancing confidentiality, integrity and availability. SIGKDD Explorations Newsletter, 2002, 4(2): 20–27
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lu, A., Fang, W., Xu, C. et al. Data-driven testing methodology for RFID systems. Front. Comput. Sci. China 4, 354–364 (2010). https://doi.org/10.1007/s11704-010-0387-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-010-0387-6