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

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

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (4): 47-52.doi: 10.1016/S1005-8885(08)60247-2

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

王亚奇,蒋国平,王静

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

收稿日期:2008-08-04 修回日期:1900-01-01 出版日期:2009-08-31
通讯作者: 王亚奇

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

摘要：

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.

关键词:

RFID,;anti-collision,;binary;tree,;identification;efficiency;

Abstract:

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.

参考文献

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

[1]	牛耀辉李秀萍赵文禹. Review of reader antennas for UHF RFID systems[J]. 中国邮电高校学报(英文版), 2023, 30(5): 72-92.
[2]	Fan Xinyue, Wu Kai, Chen Shuai. RB-SLAM: visual SLAM based on rotated BEBLID feature point description [J]. 中国邮电高校学报(英文版), 2023, 30(3): 1-13.
[3]	Zhang Jiangbo, Zheng Jiali, Quan Yixuan, Lin Zihan, Xie Xiaode. Improved sparrow search algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2023, 30(1): 93-102.
[4]	谢孝德郑嘉利林子涵何思怡冯敏瑜. Random mating mayfly algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2022, 29(5): 40-50.
[5]	林子涵郑嘉利谢孝德冯敏瑜何思怡. RFID network planning based on improved brain storm optimization algorithm[J]. 中国邮电高校学报(英文版), 2022, 29(5): 30-39.
[6]	Li Qinghua, Wang Jiahui, Li Haiming, Feng Chao. HQD-RRT*: a high-quality path planner for mobile robot in dynamic environment[J]. 中国邮电高校学报(英文版), 2022, 29(3): 69-80.
[7]	You Yue, Li Qinghua, Chen Xiyuan, Zhang Zhao, Mu Yaqi, Feng Chao. S-RRT path planning based on slime mould biological model[J]. 中国邮电高校学报(英文版), 2021, 28(6): 55-64.
[8]	Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong. Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning [J]. 中国邮电高校学报(英文版), 2021, 28(6): 91-102.
[9]	李丽, 郑嘉利, 全艺璇, 林子涵, 李映超, 黄天星. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training[J]. 中国邮电高校学报(英文版), 2020, 27(5): 69-81.
[10]	郭艳艳, Li Shuai, Wu Chao. QoS-based optimal and fair resource allocation for energy-efficiency uplink NOMA networks[J]. 中国邮电高校学报(英文版), 2020, 27(3): 83-92.
[11]	李亚张丹青田心记 . Power allocation scheme for maximizing spectrum efficiency and energy efficiency tradeoff for multi-cluster NOMA system[J]. 中国邮电高校学报(英文版), 2020, 27(3): 62-72.
[12]	Lin Qiaomin, Fa Anqi, Pan Min, Xie Qiang, Du Kun, Sheng Michael. Cleaning RFID data streams based on K-means clustering method[J]. 中国邮电高校学报(英文版), 2020, 27(2): 72-81.
[13]	Shi Zhiming, Huang Chengti. Quality of experience models for network video quality[J]. 中国邮电高校学报(英文版), 2019, 26(4): 80-88.
[14]	党乾龙谢莹李栋浩胡功成. Updatable block-level deduplication of encrypted data with efficient auditing in cloud storage[J]. 中国邮电高校学报(英文版), 2019, 26(3): 56-72.
[15]	Li Bo, Sun Xuehong, Li Chunshu, Xue Kaiping, Zhang Xiaoguang. Downlink energy efficiency modeling and optimization with backhaul awareness and interference price in ultra cellular HetNet[J]. 中国邮电高校学报(英文版), 2019, 26(2): 67-81.

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价