RFID系統(tǒng)中停留標(biāo)簽的組策略防碰撞算法

王勇; 唐小虎; 張莉涓

doi:10.11999/JEIT150745

RFID系統(tǒng)中停留標(biāo)簽的組策略防碰撞算法

doi: 10.11999/JEIT150745 cstr: 32379.14.JEIT150745

計(jì)量
- 文章訪問數(shù): 1594
- HTML全文瀏覽量: 145
- PDF下載量: 437
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2015-06-18
- 修回日期: 2015-12-04
- 刊出日期: 2016-03-19

Group Strategy for Remaining Tags in Anti-collision Algorithm for RFID System

摘要

摘要: 在射頻識(shí)別RFID系統(tǒng)中，防碰撞算法對(duì)于標(biāo)簽的快速識(shí)別，尤其在移動(dòng)應(yīng)用的場(chǎng)景中非常重要。該文針對(duì)移動(dòng)場(chǎng)景中停留標(biāo)簽，提出了組策略停留標(biāo)簽算法GSRA(Group Strategy for Remaining tags Algorithm)，分為停留標(biāo)簽識(shí)別和新到標(biāo)簽識(shí)別兩個(gè)階段，并將停留標(biāo)簽信息分組存放與更新，從而提高停留標(biāo)簽的識(shí)別效率。理論分析證明該算法系統(tǒng)效率僅與標(biāo)簽動(dòng)態(tài)時(shí)移動(dòng)時(shí)的遷移速率和靜態(tài)時(shí)的系統(tǒng)效率有關(guān)，而與標(biāo)簽數(shù)量無關(guān)。仿真結(jié)果表明GSRA算法在標(biāo)簽遷移速率為20%時(shí)，結(jié)合沖突樹算法CT，系統(tǒng)效率可以達(dá)到240%。
- 射頻識(shí)別 /
- 標(biāo)簽識(shí)別 /
- 標(biāo)簽估計(jì) /
- 防碰撞
Abstract: In RFID systems, tag anti-collision algorithm is significantly important for fast tag identification, especially in mobile scenarios. A Group Strategy for Remaining tags Algorithm (GSRA) is proposed. It is divided into two phases, which are the identification of remaining tags and the identification of new arriving tags, and stay tag information grouped is stored and updated, so as to improve the identification efficiency of the stay tag. The theoretic analysis shows that the system efficiency only concerns the rate of migration and static system efficiency, and is not related with the number of tags. The simulation result demonstrates that the system efficience of GSRA algorithm achieve 240% in Collision Tree (CT) algorithm and 20% with respect to the rate of tag migration.
- Radio Frequency IDentification (RFID) /
- Tag identification /
- Tag estimation /
- Anti-collision algorithm

HTML全文

參考文獻(xiàn)(18)

WONG C P and FENG Quanyuan. Grouping based bit-slot aloha protocol for tag anti-collision in RFID systems[J]. IEEE Communications Letters, 2007, 11(12): 946-948. doi: 10.1109/LCOMM.2007.071252.

SHIN Jongmin, JEON Byeongchan, and YANG Dongmin. Multiple RFID tags Identification with M-ary query tree scheme[J]. IEEE Communications Letters, 2013, 17(3): 604-607. doi: 10.1109/LCOMM.2013.012313.122094.

李青青, 劉洪武, 張小林. 一種基于不等長(zhǎng)時(shí)隙的射頻識(shí)別防碰撞算法[J]. 電子與信息學(xué)報(bào), 2011, 33(11): 2628-2633. doi: 10.3724/SP.J.1146.2011.00303.

LI Qingqing, LIU Hongwu, and ZHANG Xiaolin. An anti-collision algorithm based on unequal timeslots in radio frequency identification system[J]. Journal of Electronics Information Technology, 2011, 33(11): 2628-2633, doi: 10.3724/SP.J.1146.2011.00303.

李志堅(jiān), 賴順橋. 一種基于碰撞位指示的射頻識(shí)別標(biāo)簽防碰撞算法[J]. 電子與信息學(xué)報(bào), 2014, 36(12): 2842-2847. doi: 10.3724/SP.J.1146.2013.01759.

LI Zhijian and LAI Shunqiao. An anti-collision algorithm based on collided bits indicator in radio frequency identification systems[J]. Journal of Electronics Information Technology, 2014, 36(12): 2842-2847. doi: 10.3724/SP.J.1146.2013.01759.

LAI Yuancheng, HSIAO Lingyen, and LIN Borshen. Optimal slot assignment for binary tracking tree protocol in RFID tag identification[J]. IEEE/ACM Transactions on Networking, 2015, 23(1): 255-268. doi: 10.1109/TNET.2013.2295839.

WU Haifeng and YU Zeng. Passive RFID tag anticollision algorithm for capture effect[J]. IEEE Sensors Journal, 2015, 15(1): 218-226. doi: 10.1109/JSEN.2014.2339653.

LANDALUCE H, PERALLOS A, BENGTSSON L, et al. Simplified computation in memoryless anticollision RFID identification protocols[J]. Electronics Letters, 2014, 50(17): 1250-1252. doi: 10.1049/el.2014.1552.

LAW Ching, LEE Kayi, and SIU Kaiyeung. Efficient memoryless protocol for tag identification[C]. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, Massachusetts, USA, 2000: 75-84.

LI Bo and WANG Junyu. Efficient anti-collision algorithm utilizing the capture effect for ISO 18000-6C RFID protocol[J]. IEEE Communications Letters, 2011, 15(3): 352-354. doi: 10.1109/LCOMM.2011.011311.101332.

SHIN Woojin and KIM Jeonggeun. A capture-aware access control method for enhanced RFID anti-collision performance[J]. IEEE Communications Letters, 2009, 13(5): 354-356. doi: 10.1109/LCOMM.2009.081970.

MYUNG Jihoon and LEE Wonjun. Adaptive binary splitting: a RFID tag collision arbitration protocol for tag identification[C]. IEEE 2nd International Conference on Broadband Networks, Boston, Massachusetts, USA, 2005, 1: 375-383. doi: 10.1109/ICBN.2005.1589637.

LAI Yuancheng and LIN Chihchung. Two couple-resolution blocking protocols on adaptive query splitting for RFID tag identification[J]. IEEE Transactions on Mobile Computing, 2012, 11(10): 1450-1463. doi: 10.1109/TMC.2011.171.

ZHU Weiping, CAO Jiannong, CHAN Henry C B, et al. Mobile RFID with a high identification rate[J]. IEEE Transactions on Computers, 2014, 63(7): 1778-1792. doi: 10.1109/TC.2013.41.

KIM Taekyung, SHAO Chenglong, and LEE Wonjun. Promptly pinpointing mobile RFID tags for large-scale internet-of-things[C]. 2015 International Conference, IEEE Big Data and Smart Computing (BigComp), Jeju Island, Korea, 2015: 118-123. doi: 10.1109/ 35021BIGCOMP. 2015.7072820.

JIA Xiaolin, FENG Quanyuan, and YU Lishan. Stability analysis of an efficient anti-collision protocol for RFID tag identification[J]. IEEE Transactions on Communications, 2012, 60(8): 2285-2294. doi:10.1109/TCOMM. 2012.051512. 110448.

JIA Xiaolin, FENG Quanyuan, and LEI Quanshui. Multi-cycle collision tree algorithm for RFID tag identification[J]. Journal of Southwest University of Science and Technology, 2014, 29(1): 39-44.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計(jì)