| Peer-Reviewed

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

Received: 23 September 2015     Accepted: 9 October 2015     Published: 31 October 2015
Views:       Downloads:
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), 2015. 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
  • 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
  • College of Information Engineering, Shanghai Maritime University, Shanghai, China

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

  • Sections