Skip to main content
SpringerLink
Log in

Group improved enhanced dynamic frame slotted ALOHA anti-collision algorithm

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

With the development of information technology and declining in the cost of tags, radio frequency identification (RFID) system has become more and more popular, which has been widely used in a lot of areas, such as logistics tracking, animals identification, medicine, electronic toll collection, inventory, asset management, manufacturing, etc. However, when we use RFID technology to identify the objects, tag collision is one of the important factors to influence the identification efficiency. Currently, Aloha-based algorithm is one of the popular anti-collision algorithms which performs well when the number of tags is small. But it is not very efficient for cases with large number of tags and some areas which tags’ number can be estimated, such as warehouse, supermarket, the production lines of smart factory and so on. So in this paper, we proposed a new anti-collision algorithm called group improved enhanced dynamic frame slotted ALOHA (GroupIEDFSA) by estimating the number of unread tags first, comparing the maximum frame size and dividing tags into groups when the number of tags which are activated is large. What is more, compared with enhanced dynamic frame slotted ALOHA (EDFSA) algorithm in the process of identification, GroupIEDFSA algorithm will combine new group based on the unread tags’ number. Simulation results show that the efficiency of GroupIEDFSA algorithm system improves by 20 % in time and over 50 % in rounds than EDFSA algorithm in the standard mode, and increases by 1 % in time when we used fast mode.

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
Fig. 6

Similar content being viewed by others

Notes

  1. http://wenku.baidu.com/view/2cdbf1e3524de518964b7d06.html.

References

  1. Ahn J, Han R (2012) An indoor augmented-reality evacuation system for the smartphone using personalized pedometry. Hum-Centric Comput Inf Sci 2(1):1–23

    Article  Google Scholar 

  2. Cha JR, Kim JH (2005) Novel anti-collision algorithms for fast object identification in rfid system. In: Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on, vol 2, pp 63–67. doi:10.1109/ICPADS.2005.204

  3. Cha JR, Kim JH (2006) Dynamic framed slotted aloha algorithms using fast tag estimation method for rfid system. In: Consumer Communications and Networking Conference, 2006. CCNC 2006. 3rd IEEE, IEEE, vol 2, pp 768–772

  4. Degefa FB, Won D (2013) Extended key management scheme for dynamic group in multi-cast communication. J Convergence 4(4):7–13

    Google Scholar 

  5. Ding X, Zhi m, Wang N, (2008) Anti-collision problem in rfid based on improved aloha algorithms. J Hefei Univ Technol 31(12):23–28

  6. Finkenzeller K (2003) RFID handbook: fundamentals and applications in contactless smart cards and identification. John Wiley and Sons Ltd., New York

    Book  Google Scholar 

  7. Floerkemeier C (2006) Transmission control scheme for fast rfid object identification. In: Pervasive Computing and Communications Workshops, 2006. PerCom Workshops 2006. Fourth Annual IEEE International Conference on, pp 457–462. doi:10.1109/PERCOMW.2006.136

  8. Floerkemeier C, Wille M (2006) Comparison of transmission schemes for framed aloha based rfid protocols. In: Applications and the Internet Workshops, 2006. SAINT Workshops 2006. International Symposium on, pp 94–97. doi:10.1109/SAINT-W.2006.10

  9. Grover A, Berghel H (2011) A survey of rfid deployment and security issues. JIPS 7(4):561–580

    Google Scholar 

  10. Han D (2011) Grobner basis attacks on lightweight rfid authentication protocols. JIPS 7(4):691–706

    Google Scholar 

  11. Lf Han, Zhao H (2008) Study on rfid anti-collision algorithm. J Tianjin Univ Technol 24(5):64–66

    Google Scholar 

  12. Khandelwal G, Yener A, Lee K, Serbetli S (2006) Asap: a mac protocol for dense and time constrained rfid systems. In: Communications, 2006. ICC’06. IEEE International Conference on, IEEE, vol 9, pp 4028–4033

  13. Klair D, Chin KW, Raad R (2010) A survey and tutorial of rfid anti-collision protocols. Commun Surv Tutorial IEEE 12(3):400–421. doi:10.1109/SURV.2010.031810.00037

    Article  Google Scholar 

  14. Lee SR, Joo SD, Lee CW (2005) An enhanced dynamic framed slotted aloha algorithm for rfid tag identification. In: Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, IEEE Computer Society, Washington, DC, USA, MOBIQUITOUS ’05, pp 166–174. doi:10.1109/MOBIQUITOUS.2005.13

  15. Li T, Chen S, Ling Y (2010) Identifying the missing tags in a large rfid system. In: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing, ACM, New York, NY, USA, MobiHoc ’10, pp 1–10. doi:10.1145/1860093.1860095

  16. Liu L, Lai S (2006) Aloha-based anti-collision algorithms used in rfid system. In: Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006. International Conference on, IEEE, pp 1–4

  17. Liu Y, Xiong X, Li X (2012) Research on anti-collision technology in rfid. Telecommun Sci 2:138–143

    Google Scholar 

  18. Namboodiri V, Desilva M, Deegala K, Ramamoorthy S (2012) An extensive study of slotted aloha-based rfid anti-collision protocols. Comput Commun 35(16):1955–1966. doi:10.1016/j.comcom.2012.05.015

    Article  Google Scholar 

  19. Pi Y, Liu C (2009) Anti-collision algorithm for dynamic distribution slotted aloha. Comput Eng 35(7):270–272

    Google Scholar 

  20. Shih DH, Sun PL, Yen DC, Huang SM (2006) Taxonomy and survey of rfid anti-collision protocols. Comput Commun 29(11):2150–2166

    Article  Google Scholar 

  21. Siror JK, Guangun L, Kaifang P, Huanye S, Dong W (2010) Impact of rfid technology on tracking of export goods in kenya. J Convergence Inf Technol 5(9):190–199

    Article  Google Scholar 

  22. Wang Y, Li K, Sun C (2012) An improved dynamic framed slotted aloha algorithm. Electron Sci Tech 25:76–79

    Google Scholar 

  23. Wei-Chih C, Shi-Jinn H, Pingzhi F (2007) An enhanced anti-collision algorithm in rfid based on counter and stack. In: Proceedings of the Second International Conference on Systems and Networks Communications (ICSNC 2007), pp 21–26

  24. Wu J, Liu N, Wang S (2006) Anti-collision algorithms of rfid to solve the channel contention. Chin J Sci Instrum 26:694–695

    Google Scholar 

  25. Wu W, Huang Y, Guo D, Guo D (2008) Study of slotted aloha based anti-collision algorithm in rfid and its system implementation. China Integr Circ 17(4):85–90

    Google Scholar 

  26. Xu Y, Zeng J, Liu Y (2008) Research of optimizing frame size and group division in aloha-based algorithms. Comput Appl 28(3):588–590

    MATH  Google Scholar 

  27. Yeh M, Jiang JR, Huang ST (2009) Adaptive splitting and pre-signaling for rfid tag anti-collision. Comput Commun 32(17):1862–1870. doi:10.1016/j.comcom.2009.07.011

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Changzhou University, Changzhou, People’s Republic of China

    Hui Wang, Shengliang Xiao & Tianchu Yang

  2. Jönköping University, Jönköping, Sweden

    Feiyu Lin

  3. Changzhou Ubitech Co., Ltd., Changzhou, People’s Republic of China

    Tianchu Yang

  4. Huazhong University of Science and Technology, Wuhan, People’s Republic of China

    Laurence T. Yang

Authors
  1. Hui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shengliang Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Feiyu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tianchu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Laurence T. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Feiyu Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Xiao, S., Lin, F. et al. Group improved enhanced dynamic frame slotted ALOHA anti-collision algorithm. J Supercomput 69, 1235–1253 (2014). https://doi.org/10.1007/s11227-014-1189-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1189-7

Keywords

Search

Navigation