Skip to main content
SpringerLink
Log in

An Efficient Slot-Segment Adjustment Strategy for Unknown Populations in RFID Systems

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

In a passive radio frequency identification (RFID) System, tags collision is caused by multiple tags communicating with the reader simultaneously, which dramatically influences the system efficiency. Therefore, researching on anti-collision algorithms to reduce the collisions and increasing the system efficiency becomes a hotspot. In this paper, we focus on the passive RFID tags and first propose a dynamical frame slotted ALOHA-based estimation method to predict the unknown population of tags. Based on this, an adjustment strategy is proposed to dynamically modify the frame size as the population of tags changes. In this adjustment strategy, a segment fashion is proposed to instead the slot-by-slot fashion; the former one could efficiently increase the reading speed and ensure the system throughput. As a result, the proposed algorithm could reach to the throughput of 35% in average with a stable estimation accuracy of 80%. The simulation shows that our algorithm also outperforms the other algorithms in the identification speed (tags/s).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. M. D. Daniel, The RF in RFID, ElsevierBurlington/USA, 2008.

    Google Scholar 

  2. Teng, J.F., Xuan, X.W., Bai, Y.: “A Fast Q algorithm based on EPC Generation-2 RFID Protocol”; Proc. 6th International Conference on Wireless Communications Networking and Mobile Computing, IEEE, (2010).

  3. Chen, W.T.: “A Feasible and Easy-to-Implement Anti-collision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Protocol”; IEEE Transaction on Automation Science and Engineering, 11, 1 (April 2014).

  4. Harald, V.: “Efficient Object Identification with Passive RFID Tags”; Proc. Int. Conf. on Pervasive Computing, Zurich (2002), 98-112.

  5. W. T. Chen, An Accurate Tag Estimate Method for Improving the Performance of an RFID Anti-Collision Algorithm based on Dynamic Frame Length ALOHA, IEEE Transactions on Automation Science and Engineering, Vol. 1, No. 1, pp. 9–15, 2009.

    Article  Google Scholar 

  6. M. V. Bueno-Delgado, J. Vales-Alonso and F. J. Gonzalez-Castaño, “Analysis of DFSA Anti-collision Protocols in passive RFID environments,” presented at the Industrial Electronics, 2009. IECON ‘09. 35th Annual Conference of IEEE.

  7. E. Vahedi, V. W. Wong, I. F. Blake and R. K. Ward, Probabilistic Analysis and Correction of Chens Tag Estimate Method, IEEE Transactions on Automation Science and Engineering, Vol. 8, No. 1, pp. 659–663, 2011.

    Article  Google Scholar 

  8. Han, H., Sheng, B., Tan, C.C., Li, Q., Mao, W., and Lu, S.: “Counting RFID Tags Efficiently and Anonymously,” Proc. IEEE INFOCOM ‘10, (March 2010).

  9. Floerkemeier, C., and Wille, M.: “Comparison of transmission schemes for framed ALOHA based RFID protocols”; Proc. International Symposium on Applications and the Internet Workshops, (2006), 97-100.

  10. Ying, C., Hong, Z. F.: “Study on Anti-collision Q Algorithm for UHF RFID”; Proc. International Conference on Communications and Mobile Computing, (2010), 168-170.

  11. Floerkemeier, C.: “Bayesian transmission strategy for framed ALOHA based RFID protocols”; Proc. IEEE Int. Conf. on RFID. Piscataway (2007), 228-235.

  12. Chen, W.T., and Kao, W.B.: “A Novel Q-algorithm for EPCglobal Class-1 Generation-2 Anti-collision Protocol”; World Academy of Science, Engineering and Technology, (2011), 801-804.

  13. H. Wu, Y. Zeng, J. Feng and Y. Gu, Binary Tree Slotted ALOHA for Passive RFID Tag Anti-Collision, IEEE Transactions on Parallel and Distribution Systems, Vol. 24, No. 1, pp. 19–31, 2013.

    Article  Google Scholar 

Download references

Acknowledgements

This research is supported by National Natural Science Foundation of China (Nos. 61472271 and 61503273), Key Scientific and Technological Projects of Shanxi Province (Nos. 20130321001-09 and 2007031129).

Author information

Authors and Affiliations

  1. Taiyuan University of Technology, Taiyuan, China

    Litian Duan & Qiuyong Zhao

  2. Virginia Wesleyan College, Norfolk, VA, USA

    Zizhong John Wang

Authors
  1. Litian Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zizhong John Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiuyong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiuyong Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Duan, L., Wang, Z.J. & Zhao, Q. An Efficient Slot-Segment Adjustment Strategy for Unknown Populations in RFID Systems. Int J Wireless Inf Networks 24, 42–49 (2017). https://doi.org/10.1007/s10776-016-0325-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-016-0325-0

Keywords

Search

Navigation