Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System

Zhou Shen; Zhiying Yang

doi:doi:10.11648/j.iotcc.20150302.11

| Peer-Reviewed

Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System

Zhou Shen, Zhiying Yang

Published in Internet of Things and Cloud Computing (Volume 3, Issue 2)

Received: 23 September 2015 Accepted: 9 October 2015 Published: 31 October 2015

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

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.

Published in	Internet of Things and Cloud Computing (Volume 3, Issue 2)
DOI	10.11648/j.iotcc.20150302.11
Page(s)	8-13
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Radio Frequency Identification (RFID), Redundant Reader, Removal Algorithm, Simulation System Introduction

References

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.

Cite This Article

Plain Text BibTeX RIS

APA Style

Zhou Shen, Zhiying Yang. (2015). Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System. Internet of Things and Cloud Computing, 3(2), 8-13. https://doi.org/10.11648/j.iotcc.20150302.11

Copy | Download

ACS Style

Zhou Shen; Zhiying Yang. Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System. Internet Things Cloud Comput. 2015, 3(2), 8-13. doi: 10.11648/j.iotcc.20150302.11

Copy | Download

AMA Style

Zhou Shen, Zhiying Yang. Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System. Internet Things Cloud Comput. 2015;3(2):8-13. doi: 10.11648/j.iotcc.20150302.11

Copy | Download

@article{10.11648/j.iotcc.20150302.11,
  author = {Zhou Shen and Zhiying Yang},
  title = {Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System},
  journal = {Internet of Things and Cloud Computing},
  volume = {3},
  number = {2},
  pages = {8-13},
  doi = {10.11648/j.iotcc.20150302.11},
  url = {https://doi.org/10.11648/j.iotcc.20150302.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.20150302.11},
  abstract = {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.},
 year = {2015}
}

Copy | Download

TY  - JOUR
T1  - Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System
AU  - Zhou Shen
AU  - Zhiying Yang
Y1  - 2015/10/31
PY  - 2015
N1  - https://doi.org/10.11648/j.iotcc.20150302.11
DO  - 10.11648/j.iotcc.20150302.11
T2  - Internet of Things and Cloud Computing
JF  - Internet of Things and Cloud Computing
JO  - Internet of Things and Cloud Computing
SP  - 8
EP  - 13
PB  - Science Publishing Group
SN  - 2376-7731
UR  - https://doi.org/10.11648/j.iotcc.20150302.11
AB  - 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.
VL  - 3
IS  - 2
ER  -

Copy | Download

Author Information

Zhou Shen

College of Information Engineering, Shanghai Maritime University, Shanghai, China
Zhiying Yang

College of Information Engineering, Shanghai Maritime University, Shanghai, China

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Zhou Shen, Zhiying Yang. (2015). Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System. Internet of Things and Cloud Computing, 3(2), 8-13. https://doi.org/10.11648/j.iotcc.20150302.11

Copy | Download

ACS Style

Zhou Shen; Zhiying Yang. Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System. Internet Things Cloud Comput. 2015, 3(2), 8-13. doi: 10.11648/j.iotcc.20150302.11

Copy | Download

AMA Style

Zhou Shen, Zhiying Yang. Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System. Internet Things Cloud Comput. 2015;3(2):8-13. doi: 10.11648/j.iotcc.20150302.11

Copy | Download

@article{10.11648/j.iotcc.20150302.11,
  author = {Zhou Shen and Zhiying Yang},
  title = {Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System},
  journal = {Internet of Things and Cloud Computing},
  volume = {3},
  number = {2},
  pages = {8-13},
  doi = {10.11648/j.iotcc.20150302.11},
  url = {https://doi.org/10.11648/j.iotcc.20150302.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.iotcc.20150302.11},
  abstract = {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.},
 year = {2015}
}

Copy | Download

TY  - JOUR
T1  - Three-Count Based Algorithm for Redundant Readers Elimination in the Complicated RFID System
AU  - Zhou Shen
AU  - Zhiying Yang
Y1  - 2015/10/31
PY  - 2015
N1  - https://doi.org/10.11648/j.iotcc.20150302.11
DO  - 10.11648/j.iotcc.20150302.11
T2  - Internet of Things and Cloud Computing
JF  - Internet of Things and Cloud Computing
JO  - Internet of Things and Cloud Computing
SP  - 8
EP  - 13
PB  - Science Publishing Group
SN  - 2376-7731
UR  - https://doi.org/10.11648/j.iotcc.20150302.11
AB  - 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.
VL  - 3
IS  - 2
ER  -

Copy | Download