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

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]	李丽, 郑嘉利, 全艺璇, 林子涵, 李映超, 黄天星. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training[J]. 中国邮电高校学报(英文版), 2020, 27(5): 69-81.
[2]	郭艳艳, Li Shuai, Wu Chao. QoS-based optimal and fair resource allocation for energy-efficiency uplink NOMA networks[J]. 中国邮电高校学报(英文版), 2020, 27(3): 83-92.
[3]	李亚张丹青田心记 . Power allocation scheme for maximizing spectrum efficiency and energy efficiency tradeoff for multi-cluster NOMA system[J]. 中国邮电高校学报(英文版), 2020, 27(3): 62-72.
[4]	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.
[5]	Shi Zhiming, Huang Chengti. Quality of experience models for network video quality[J]. 中国邮电高校学报(英文版), 2019, 26(4): 80-88.
[6]	党乾龙谢莹李栋浩胡功成. Updatable block-level deduplication of encrypted data with efficient auditing in cloud storage[J]. 中国邮电高校学报(英文版), 2019, 26(3): 56-72.
[7]	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.
[8]	孙书龙 Linmin. Low complexity NB-LDPC decoder based on shared comparator architecture for ECN/EVN[J]. 中国邮电高校学报(英文版), 2018, 25(3): 65-70.
[9]	Yang Jingmin1, Zhang Wenjie1, Zou Fumin2. Survey of outdoor and indoor architecture design in TVWS networks[J]. 中国邮电高校学报(英文版), 2017, 24(6): 24-38.
[10]	马福民张腾飞. Generalized binary discernibility matrix for attribute reduction in incomplete information systems[J]. 中国邮电高校学报(英文版), 2017, 24(4): 57-68.
[11]	谢坤黄小红马懋德张沛. Power savings in software defined data center networks via modified hybrid genetic algorithm[J]. 中国邮电高校学报(英文版), 2017, 24(4): 76-86.
[12]	双锴关哲孟椿智. VoIP transmission mechanism based on TCP[J]. 中国邮电高校学报(英文版), 2016, 23(6): 90-96.
[13]	王珂欧阳瑞纪红张鹤立李曦. Energy aware hierarchical cluster-based routing protocol for WSNs[J]. 中国邮电高校学报(英文版), 2016, 23(4): 46-52.
[14]	朱学文朱琦. Multi-radio access based bandwidth allocation strategy for video communication in heterogeneous wireless networks[J]. 中国邮电高校学报(英文版), 2016, 23(2): 6-14.
[15]	于银辉张磊. Research on a provable security RFID authentication protocol based on Hash function[J]. 中国邮电高校学报(英文版), 2016, 23(2): 31-37.

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

本文评价