Skip to main content
SpringerLink
Log in

Improved Hybrid Query Tree Anti-collision Algorithm

  • Conference paper
  • First Online:
The 8th International Conference on Computer Engineering and Networks (CENet2018) (CENet2018 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 905))

Included in the following conference series:

Abstract

An improved algorithm based on the hybrid query tree (HQT) algorithm is proposed in this work. Tags are categorized according to the combined information of the highest bit of collision and second-highest bit of collision. Then, these tags are used to decide the postponement of several delayed-response time slots, to diminish the collision probability. The performance analysis results show that this algorithm is superior to the query tree (QT) and HQT algorithms. It reduces the query time and system communication traffic and improves the tag identification efficiency.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Song, J.H., Guo, Y.J., Han, L.S., Wang, Z.H.: An adjustive hybrid tree anti-collision algorithm for RFID multi-tag identification. ACTA Electronica Sin. 42, 685–689 (2014)

    Google Scholar 

  2. Zhou, Y.C., Sun, X.C., Gu, J.H.: Research on improved binary anti-collision algorithm. Appl. Res. Comput. 29, 256–262 (2012)

    Google Scholar 

  3. Long, Z.H., Gong, T.F.: Estimation algorithm of radio frequency identification tags based on non-empty slot number. J. Comput. Appl. 36(1), 101–106 (2016)

    Google Scholar 

  4. Zhou, Q., Cai, M.: Improved hybrid query tree anti-collision algorithm in RFID system. Comput. Eng. Des. 33(1), 209–213 (2012)

    Google Scholar 

  5. Nan, J.C., Shan, X.Y., Gao, M.M.: Improved hybrid query tree anti-collision algorithm in RFID system. Comput. Eng. 38(23), 291–293 (2012)

    Google Scholar 

  6. Jiang, W., Yang, H.X., Zhang, Y.: An improved query tree anti-collision algorithm in RFID systems. Comput. Technol. Dev. 25(2), 86–89 (2015)

    Google Scholar 

  7. Yan, S., Shi, C.Q., Chen, R., Chen, Y.H., Zou, Q.: Multi-cycle anti-collision algorithm for RFID tag based on parity packet. Comput. Eng. 42(2), 312–315 (2016)

    Google Scholar 

Download references

Acknowledgement

This research is supported by the National Natural Science Foundation of China (No: 61572174), the Science and Technology Plan Project of the Hunan Province (No: 2016TP1020), the Hunan Province Special Funds of Central Government for Guiding Local Science and Technology Development (No. 2018CT5001) and Subject group construction project of Hengyang Normal University (No. 18XKQ02).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Hengyang Normal University, Hengyang, 421002, Hunan, China

    Hongwei Deng, Lang Li & Xiaoman Liang

  2. School of Information Science and Engineering, Central South University, Changsha, 410083, Hunan, China

    Hongwei Deng

  3. Hunan Provincial Key Laboratory of Intelligent Information Processing and Application, Hengyang, 421002, China

    Hongwei Deng

Authors
  1. Hongwei Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoman Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongwei Deng .

Editor information

Editors and Affiliations

  1. School of Computing, Edinburgh Napier University, Edinburgh, UK

    Qi Liu

  2. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Mustafa Mısır

  3. School of Computer, Fudan University, Shanghai, China

    Xin Wang

  4. College of Information Science and Technology/College of Cyber Security, Jinan University, Guangzhou, China

    Weiping Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Deng, H., Li, L., Liang, X. (2020). Improved Hybrid Query Tree Anti-collision Algorithm. In: Liu, Q., Mısır, M., Wang, X., Liu, W. (eds) The 8th International Conference on Computer Engineering and Networks (CENet2018). CENet2018 2018. Advances in Intelligent Systems and Computing, vol 905. Springer, Cham. https://doi.org/10.1007/978-3-030-14680-1_91

Download citation

Publish with us

Policies and ethics

Search

Navigation