Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System
Internet of Things and Cloud Computing
Volume 3, Issue 2, August 2015, Pages: 8-13
Received: Sep. 23, 2015; Accepted: Oct. 9, 2015; Published: Oct. 31, 2015
Views 3066      Downloads 79
Zhou Shen, College of Information Engineering, Shanghai Maritime University, Shanghai, China
Zhiying Yang, College of Information Engineering, Shanghai Maritime University, Shanghai, China
Article Tools
Follow on us
Over the past decade when RFID (Radio Frequency Identification) technology is fully employed in areas, the redundant data processing in the actual system is one of the most important aspects, which furthermore affects the accuracy and the working performance of the system and leads to the waste of devices resource. Based on the previous algorithms like RRE and LEO, this paper works out an algorithm, TCBA (Three-step Count Based Algorithm), using the number of neighbor readers and the count of the tags which are covered by the neighbor readers as factors to remove the redundant readers. The simulation results show that our algorithm can substantially eliminate more redundant readers than RRE and LEO.
Radio Frequency Identification (RFID), Redundant Reader, Removal Algorithm, Simulation System Introduction
To cite this article
Zhou Shen, Zhiying Yang, Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System, Internet of Things and Cloud Computing. Vol. 3, No. 2, 2015, pp. 8-13. doi: 10.11648/j.iotcc.20150302.11
Copyright © 2015 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
C. Bogdan, K. R. Murali, K. Mehmet, H. b Christoph and G. Ananth, “Redundant-Reader Elimination in RFID Systems,” 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, pp. 176- 184, 2005.
Waldrop J, Engels D W, Sarma S E. Colorwave: a MAC for RFID reader networks [J]. Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, 2003, 3:1701 - 1704.
Hsu C H, Chen Y M, Yang C T. A layered optimization approach for redundant reader elimination in wireless RFID networks[C]//Asia-Pacific Service Computing Conference, the 2nd IEEE. IEEE, 2007: 138-145.
H. Ching-Hsien and Yi-Min Chen, “Performance-Effective and Low-Complexity Redundant Reader Removal in Wireless RFID Net-works”, EURASIP Journal on Wireless Communications and Networking, 2008.
Shuyuan Pan, Zhiying Yang. A Count Based Algorithm for Redundant Reader Elimination in RFID Application System [J]. Intelligent System Design and Engineering Applications, Third International Conference on, 2013: 30 – 33.
Yu K M, Yu C W, Lin Z Y. A density-based algorithm for redundant reader elimination in a RFID network[C]//Future Generation Communication and Networking, 2008. FGCN'08. Second International Conference on. IEEE, 2008, 1: 89-92.
Ma M, Wang P, Chu C H. A novel distributed algorithm for redundant reader elimination in RFID networks [C] // RFID - Technologies and Applications (RFID-TA), 2013 IEEE International Conference on. IEEE, 2013: 1-6.
K. Ali, W. Alsalih, and H. S. Hassanein, "Using Neighbor and Tag Estimations for Redundant Reader Eliminations in RF1D Networks," IEEE Wireless Communications and Networking Conference, pp. 832-837, Mar. 2011.
Y.-H. Huang and S.-L. Lv, "A Middleware-based Approach for Redundant Reader Elimination," 5th International Conference on New Trends in Information Science and Service Science,1, pp.209-214, Oct. 2011.
Alsalihy W A H A, Askar N A. Enhancement of Redundant Reader Elimination by Using Hybrid Algorithm in RFID Systems [J].Wireless personal communications, 2013, 72 (2): 1139-1156.
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186