基于標(biāo)簽分組的RFID系統(tǒng)防碰撞算法

郭振軍; 孫應(yīng)飛

doi:10.11999/JEIT160186

基于標(biāo)簽分組的RFID系統(tǒng)防碰撞算法

doi: 10.11999/JEIT160186 cstr: 32379.14.JEIT160186

郭振軍^1, ,,
孫應(yīng)飛²

2.
(中國科學(xué)院大學(xué) 北京 100049) ②(桂林航天工業(yè)學(xué)院桂林 541004)

計量
- 文章訪問數(shù): 1994
- HTML全文瀏覽量: 176
- PDF下載量: 401
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2016-03-01
- 修回日期: 2016-07-25
- 刊出日期: 2017-01-19

Anti-collision Algorithm of RFID System Based on Grouped Tag

GUO Zhenjun^{1
, ,},
SUN Yingfei²

2.
(University of Chinese Academy of Sciences, Beijing 100049, China)

摘要

摘要: 防碰撞算法是射頻識別(RFID)系統(tǒng)中提高標(biāo)簽識別效率的關(guān)鍵技術(shù)。針對確定性的RFID標(biāo)簽防碰撞算法存在的識別效率不高、系統(tǒng)數(shù)據(jù)交換量大等問題，該文提出一種標(biāo)簽分組機(jī)制防碰撞算法，將其與融合后的二進(jìn)制樹搜索算法相結(jié)合，讀寫器系統(tǒng)分批次識別標(biāo)簽組中的標(biāo)簽，能有效地減少數(shù)據(jù)通信量。實驗仿真結(jié)果表明，該算法相比其他幾種算法，具有識別效率高、數(shù)據(jù)交換量小等優(yōu)勢。
- 射頻識別 /
- 防碰撞 /
- 二進(jìn)制搜索法 /
- 融合算法
Abstract: Anti-collision algorithm is a key technique to improve identification efficiency in Radio Frequency IDentification (RFID) system. For this problem of the efficient identification and the large amount of data transmission, a group-based anti-collision algorithm is proposed. With the improved binary tree search algorithm combining, the tags in each group are identified by reader in turn, which can reduce the amount of data communication effectively. The simulation results show that, compared with several other algorithms, the proposed algorithm has the advantage of efficient identification and a small amount of data exchange.
- Radio Frequency IDentification (RFID) /
- Anti-collision /
- Binary search /
- Fusion algorithm

HTML全文

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

ZUO Y. Survivable RFID systems: issues, challenges and techniques[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 2010, 40(4): 406-418. doi: 10.1109/TSMCC.2010.2043949.

宋建華, 郭亞軍, 韓蘭勝, 等. 自調(diào)整混合樹RFID多標(biāo)簽防碰撞算法[J]. 電子學(xué)報, 2014, 42(4): 685-695. doi: 10.3969/ j.issn. 0372-2112.2014.04.010.

SONG Jianhua, GUO Yajun, HAN Lansheng, et al. An adjustive hybrid tree-conllision algorithm for RFID multi-tag identification[J]. Acta Electronica Sinica, 2014, 42(4): 685-695. doi: 10.3969/j.issn.0372-2112.2014.04.010.

王云峰, 張斌, 劉洋, 等. 基于碼分多址防碰撞的射頻識別認(rèn)證協(xié)議[J]. 電子與信息學(xué)報, 2014, 36(6): 1472-1477. doi: 10.3724/ SP.J. 1146.2013.01337.

WANG Yunfeng, ZHANG Bin, LIU Yang, et al. Radio frequency identification authentication protocol based on CDMA anti-collision algorithm[J]. Journal of Electronics Information Technology, 2014, 36(6): 1472-1477. doi: 10.3724 /SP.J.1146.201301337.

李志堅, 賴順橋. 一種基于碰撞位指示的射頻識別標(biāo)簽防碰撞算法[J]. 電子與信息學(xué)報, 2014, 36(12): 2842-2847. doi: 10.3724/P.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.

李青青, 劉洪武, 張小林. 一種基于不等長時隙的射頻識別防碰撞算法[J]. 電子與信息學(xué)報, 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.

SHAO Min, JIN Xiaofang, and JIN Libiao. An improved dynamic adaptive multi-tree search anti-collision algorithm based on RFID[C]. International Conference on Data Science and Advanced Analytics (DSAA), Shanghai, China, 2014: 72-75.

LEE C C and LIN S Y. A double blocking dynamic framed slotted ALOHA anti-collision method for mobile RFID systems[C]. 2012 Sixth International Conference on Genetic and Evolutionary Computing, Kyushu, Japan, 2012: 581-584.

JIANG Chenyi, XU Yinfei, and WANG Q. Cancellation strategy in dynamic framed slotted ALOHA for RFID system [C]. 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, 2013: 854-859.

WANG Shuai, HONG Weijun, and LI Shufang. A slot-wise LMMSE estimate algorithm for frame slotted aloha protocol of RFID system[C]. 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, 2012: 1-5. doi: 10.1109/ WiCOM.2012.6478372.

李萌, 錢志鴻, 張旭, 等. 基于時隙預(yù)測的RFID防碰撞ALOHA算法[J]. 通信學(xué)報, 2011, 32(12): 43-50.

LI Meng, QIAN Zhihong, ZHANG Xu. et al. Slot-predicting based ALOHA algorithm for RFID anti-collision[J]. Journal on Communications, 2011, 32(12): 43-50.

Landaluce H, Perallos A, and Zuazola I J G. A fast RFID identification protocol with low tag complexity[J]. IEEE Communications Letters, 2013, 17(9): 1704-1706. doi: 10.1109/LCOMM.2013.070913.131111.

WU Haifeng, ZENG Yu, FENG Jihua, et al. Binary tree slotted ALOHA for passive RFID tag anti-collision[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(1): 19-31. doi: 10.1109/TPDS.2012.120.

張學(xué)軍, 王娟, 王鎖萍. 基于標(biāo)簽識別碼分組的連續(xù)識別防碰撞算法研究[J]. 電子與信息學(xué)報, 2011, 33(5): 1159-1165. doi: 10.3724/SP.J.1146.2010.00940.

ZHANG Xuejun, WANG Juan, and WANG Suoping. A uninterrupted anti-collision algorithm with ID-based grouping for RFID system[J]. Journal of Electronics Information Technology, 2011, 33(5): 1159-1165. doi: 10.3724 /SP.J.1146.2010.00940.

XUE Jianbin, WANG Wenhua, LI Songbai, et al. Anti- collision algorithm based on counting mechanism and multi- state binary[C]. 2013 Fifth Conference on Measuring Technology and Mechatronics Automation, Hong Kong, China, 2013: 276-282.

YANG Yongkang, CUI Chunsheng, ZHOU Tuanfeng, et al. Improvement on RFID-based binary anti-collision algorithm [C]. 2012 International Conference on Computer Science and Service System, Nanjing, China, 2012: 515-518.

Vogt H. Efficint object identification with passive RFID tags[C]. Proceeding of International Conference on pervasive Ccmputing. Berlin: Springer-Verlag, 2002: 98-113. doi: 10.1007/3-540-45866-2_9.

蘇健, 韓雨, 駱忠強(qiáng), 等. 超高頻RFID系統(tǒng)中一種可行的時間最優(yōu)防碰撞算法[J]. 電子學(xué)報, 2015, 43(8): 1651-1655. doi: 10.3969/j.issn.0372-2112.2015.08.027.

SU Jian, HAN Yu, LUO Zhongqiang, et al. A fessible time-optimal anti-collision algorithm for UHF RFID systems[J]. Acta Electronica Sinica, 2015, 43(8): 1651-1655. doi: 10.3969/j.issn.0372-2112.2015.08.027.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計