An Improved Dynamic Framed Slotted ALOHA Anti-collision Algorithm based on Estimation Method for RFID Systems

被引：0
作者：
Xu, Ying [1 ]
Chen, Yifan [1 ]
机构：
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
来源：
2015 IEEE INTERNATIONAL CONFERENCE ON RFID (RFID) | 2015年
关键词：
RFID; anti-collision algorithm; ALOHA;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In order to solve the collision problems between multiple RFID tags and improve the identification efficiency, this work presents an improved dynamic framed slotted ALOHA Anti-collision algorithm for RFID systems. Based on the time slot distribution information, the algorithm estimates the average number of tags in each collision slot and then dynamically sets the frame size for unrecognized tags due to the collision between multiple tags. We theoretically analyzed the time complexity of the proposed algorithm. Simulation results demonstrate that our proposed algorithm outperforms other existing algorithms in the literature in terms of the identification efficiency and the total number of time slots.
引用
收藏
页码：1 / 8
页数：8
相关论文
共 27 条
  • [1] Abramson N., 1970, P AFIPS 70 FALL P FA, P281, DOI [10.1145/1478462.1478502, DOI 10.1145/1478462.1478502, 10.1109/AFIPS.1970.138]
  • [2] [Anonymous], 2005, EPCTM RAD FREQ ID PR, P1
  • [3] Birari SM, 2005, LECT NOTES COMPUT SC, V3823, P1036
  • [4] Bueno Delgado MV, 2009, IECON 35 ANN C IEEE
  • [5] TREE ALGORITHMS FOR PACKET BROADCAST CHANNELS
    CAPETANAKIS, JI
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (05) : 505 - 515
  • [6] Cha JR, 2006, CONS COMM NETW C 200
  • [7] Dai ZY, 2013, 2013 IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING WORKSHOPS (ISSREW), P1, DOI 10.1109/ISSREW.2013.6688847
  • [8] [丁治国 Ding Zhi-guo], 2009, [电子与信息学报, Journal of Electronics & Information Technology], V31, P1395
  • [9] AN ALOHA-BASED IMPROVED ANTI-COLLISION ALGORITHM FOR RFID SYSTEMS
    He, Yejun
    Wang, Xiaoye
    [J]. IEEE WIRELESS COMMUNICATIONS, 2013, 20 (05) : 152 - 158
  • [10] Performance Study of Dynamic Framed Slotted ALOHA for RFID Systems
    Kaewsirisin, Sarunya
    Supanakoon, Pichaya
    Promwong, Sathaporn
    Sukutamtanti, Nikorn
    Ketpromand, Urachada
    [J]. ECTI-CON 2008: PROCEEDINGS OF THE 2008 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 413 - +
123