Framed slotted ALOHA with grouping tactic and binary selection for anti-collision in RFID systems

doi:10.1016/S1005-8885(08)60247-2

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (4): 47-52.doi: 10.1016/S1005-8885(08)60247-2

• Networks • Previous Articles Next Articles

Framed slotted ALOHA with grouping tactic and binary selection for anti-collision in RFID systems

WANG Ya-qi , JIANG Guo-ping, WANG Jing

Center for Control and Intelligence Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2008-08-04 Revised:1900-01-01 Online:2009-08-31
Contact: WANG Ya-qi

Abstract

Abstract:

In radio frequency identification (RFID) systems, tag collision arbitration is a significant issue for fast tag identification. This article proposes a novel tag anti-collision algorithm called framed slotted ALOHA with grouping tactic and binary selection (GB-FSA). The novelty of GB-FSA algorithm is that the reader uses binary tree algorithm to identify the tags according to the collided slot counters information. Furthermore, to save slots, tags are randomly divided into several groups based on the number of collided binary bits in the identification codes (IDs) of tags, and then only the number of the first group of tags is estimated. Performance analysis and simulation results show that the GB-FSA algorithm improves the identification efficiency by 9.9%–16.3% compared to other ALOHA-based tag anti-collision algorithms when the number of tags is 1 000.

Key words:

RFID;anti-collision;binary tree;identification efficiency

WANG Ya-qi , JIANG Guo-ping, WANG Jing. Framed slotted ALOHA with grouping tactic and binary selection for anti-collision in RFID systems[J]. Acta Metallurgica Sinica(English letters), 2009, 16(4): 47-52.

References

1. Thompson G A. Radio frequency tags for identifying legitimate drug products discussed by tech industry. American Journal of Health-System Pharmacy, 2004, 61(4): 1430-1431

2. Clemons E K, Wang Y M. Special Issue: technology strategy for electronic marketplaces. Journal of Management Information Systems, 2000, 17(2): 5-8

3. Sarma S, Brock D, Engels D. Radio frequency identification and the electronic product code. IEEE Micro, 2001, 21(6): 50-54

4. Wieselthier J E, Ephremides A, Michels L A. An exact analysis and performance evaluation of frame ALOHA with capture. IEEE Transactions on Communications, 1989, 37(2): 125-137

5. Finkenzeller K. RFID Handbook: radio-frequency identification fundamentals and applications. 2nd ed. New York, Ny, USA: Wiley and Sons, 2003

6. Choi H S, Cha J R, Kim J H. Fast wireless anti-collision algorithm in ubiquitous ID system. Proceedings of the 60th Vehicular Technology Conference (VTC-Fall’04): Vol 6, Sep 26-29, 2004, Los Angeles, CA, USA. Piscataway, NJ, USA: IEEE, 2004: 4589-4592

7. Myung J, Lee W, Srivastava J. Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Communications Letters, 2006, 10(3): 144-146

8. Lee S R, Joo S D, Lee C W. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Service, Jul 17-21, 2005, Suwon, South Korea. Piscataway, NJ, USA: IEEE, 2005: 166-172

9. Cha J R, Kim J H. Novel anti-collision algorithms for fast object identification in RFID system. Proceedings of the 11th International Conference on Parallel and Distributed Systems, Jul 20-22, 2005, Suwon, South Korea. Piscataway, NJ, USA: IEEE, 2005: 63-67

10. Vogt H. Multiple object identification with passive RFID tags. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics: vol 3, Oct 6-9, 2002, Zurich, Switzerland. Piscataway, NJ, USA: IEEE, 2002: 6-13

11. Panichpapiboon S. Adaptive frame length selection scheme for RFID object identification. Proceedings of the IEEE 18th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’07), Sep 3-7, 2007, Athens, Greece. Piscatawaw, NJ, USA: IEEE, 2007: 1-5

12. Wang L C, Liu H C. A novel anti-collision algorithm for EPC Gen2 RFID systems. Proceedings of the 3rd International Symposium on Wireless Communication Systems (ISWCS’06), Sep 6-8, 2006, Valencia, Spain. Piscatawaw, NJ, USA: IEEE, 2006: 761-765

13. Peng Q S, Zhang M, Wu W M. Variant enhanced dynamic frame slotted ALOHA algorithm for fast object identification in RFID system. Proceedings of the 2007 IEEE International Workshop on Anti-counterfeiting, Security, Identification, Apr 16-18, 2007, Xiamen, China. Piscatawaw, NJ, USA: IEEE, 2007: 88-91

14. Park J, Chung M Y, Lee T J. Identification of RFID tags in framed-slotted ALOHA with robust estimation and binary selection. IEEE Communications Letters, 2007, 11(5): 452-454

15. Park J, Chung M Y, Lee T J. Identification of RFID tags in framed-slotted ALOHA with tag estimation and binary splitting. Proceedings of the 1st International Conference on Communications and Electronics (ICCE’06), Oct 10-11, 2006, Hanoi, Vietnam. Piscatawaw, NJ, USA: IEEE, 2006: 368-372

16. Eom J, Lee T J. Framed-slotted ALOHA with estimation by pilot frame and identification by binary selection for RFID anti-collision. Proceedings of the International Symposium on Communications and Information Technologies (ISCIT’07), Oct 17-19, 2007, Sydney, Australia. 2007: 1027-1031

17. Janssen A J E M, de Jong M J M. Analysis of contention tree algorithms. IEEE Transactions on Information Theory, 2000, 46(6): 2163-2172

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Niu Yaohui, Li Xiuping, Zhao Wenyu. Review of reader antennas for UHF RFID systems [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(5): 72-92.
[2]	Xie Xiaode Zheng Jiali Lin Zihan He Siyi Feng Minyu. Random mating mayfly algorithm for RFID network planning [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(5): 40-50.
[3]	Lin Zihan, Zheng Jiali, Xie Xiaode, Feng Minyu, He Siyi. RFID network planning based on improved brain storm optimization algorithm [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(5): 30-39.
[4]	Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong. Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 91-102.
[5]	Li Li, Zheng Jiali, Quan Yixuan, Lin Zihan, Li Yingchao, Huang Tianxing. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 69-81.
[6]	Lin Qiaomin, Fa Anqi, Pan Min, Xie Qiang, Du Kun, Sheng Michael. Cleaning RFID data streams based on K-means clustering method [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(2): 72-81.
[7]	. Research on a provable security RFID authentication protocol based on Hash function [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2016, 23(2): 31-37.
[8]	Zhang Xiaohong, Hu Yingmeng. RFID mutual-authentication protocol with synchronous updated-keys based on Hash function [J]. Acta Metallurgica Sinica(English letters), 2015, 22(6): 27-35.
[9]	. Research on robust multi-period inventory inaccuracy based on RFID technology [J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 32-40.
[10]	. Electromagnetic effects of nearby NaCl solution on RFID tags based on dynamic measurement system [J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 49-55.
[11]	GUO Cong, ZHANG Zi-jian, ZHU Lie-huang, TAN Yu-an, YANG Zhen. A novel secure group RFID authentication protocol [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 94-103.
[12]	LIU Xuan, ZHANG Wen-ying, LIU Xiang-zhong, LIU Feng. Eight-sided fortress: a lightweight block cipher [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 104-108.
[13]	Wang Shuai HONGWei-jun, PENG Biao, LI Shu-fang. Novel error resilient tag estimation for RFID system in interference scenarios [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 116-121.
[14]	. Tree-based backoff protocol for fast RFID tag identification [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 37-41.
[15]	YANG Wei-dong, LI Pan, LIU yan, ZHU Hong-song. Adaptive TDMA slot assignment protocol for vehicular ad-hoc networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 11-18.

Framed slotted ALOHA with grouping tactic and binary selection for anti-collision in RFID systems

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments