【摘要】：標(biāo)簽防碰撞是射頻識別系統(tǒng)中的一項重要研究課題.為了進(jìn)一步提高射頻識別系統(tǒng)的性能和降低復(fù)雜度,提出了一種基于空閑時隙消除的二進(jìn)制分裂算法.該算法在二進(jìn)制分裂算法中引入了單比特狀態(tài)標(biāo)識位,在識別過程中,標(biāo)簽在ID數(shù)據(jù)傳輸之前先發(fā)送單比特隨機(jī)信號,用于判定時隙是否碰撞,從而避免了冗余的信息傳輸.由于該算法徹底消除了傳統(tǒng)二進(jìn)制隨機(jī)數(shù)分裂方法中的空閑時隙,因此節(jié)省了識別過程中的協(xié)調(diào)時間開銷.最后通過理論分析和仿真結(jié)果證明:ISE-BS算法的吞吐率穩(wěn)定在40.65%左右,時間效率穩(wěn)定在32.46%左右,ISE-BS算法相比于現(xiàn)有的防碰撞算法性能更優(yōu).從實現(xiàn)的角度,比較了各個算法的浮點運(yùn)算成本,結(jié)果顯示提出的算法可以極大的降低系統(tǒng)復(fù)雜度.
[Abstract]:Tag anti-collision is an important research topic in RFID system. In order to further improve the performance and reduce the complexity of RFID system, a binary split algorithm based on idle slot cancellation is proposed. In this algorithm, a single bit state identification bit is introduced into the binary split algorithm. In the process of recognition, the label sends a single bit random signal before the ID data transmission, which is used to determine whether the slot collides or not, thus avoiding redundant information transmission. Because the algorithm completely eliminates the idle time slot in the traditional binary random number division method, it saves the coordination time cost in the recognition process. Finally, the theoretical analysis and simulation results show that the throughput of ISE-BS algorithm is about 40.65%, and the time efficiency is about 32.46%. The performance of ISE-BS algorithm is better than that of the existing anti-collision algorithm. From the point of view of implementation, the floating-point operation cost of each algorithm is compared, and the results show that the proposed algorithm can greatly reduce the complexity of the system.
【作者單位】： 南京信息工程大學(xué)計算機(jī)與軟件學(xué)院;電子科技大學(xué)通信與信息工程學(xué)院;成都理工大學(xué)管理科學(xué)學(xué)院;空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【基金】：國家自然科學(xué)基金(No.61371047,No.61401499)
【分類號】：TP391.44

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 洪海亮;金杰;矯亭亭;;跳躍式二進(jìn)制樹形搜索防碰撞算法及其分析[J];微電子學(xué)與計算機(jī);2011年07期

2 丁治國;郭立;劉琦;;一種基于搜索矩陣的自適應(yīng)防碰撞算法[J];模式識別與人工智能;2008年04期

3 本刊編輯部;;勘誤[J];電訊技術(shù);2008年08期

4 夏志國;何怡剛;侯周國;;一種二進(jìn)制樹位檢測的標(biāo)簽防碰撞算法[J];計算機(jī)工程與應(yīng)用;2010年20期

5 崔英花;趙玉萍;;基于標(biāo)簽估計的動態(tài)最優(yōu)多分支搜索防碰撞算法[J];高技術(shù)通訊;2010年08期

6 蕭耀友;胡鋼;魏欽偉;蔡祥;;基于二進(jìn)制樹分解的動態(tài)防碰撞算法[J];通信技術(shù);2011年01期

7 張航;唐明浩;程暉;;改進(jìn)的返回式二進(jìn)制防碰撞算法[J];計算機(jī)工程與應(yīng)用;2011年25期

8 周艷聰;孫曉晨;顧軍華;;一種改進(jìn)二進(jìn)制防碰撞算法研究[J];計算機(jī)應(yīng)用研究;2012年01期

9 孫文勝;胡玲敏;;基于調(diào)度方式的多閱讀器防碰撞算法[J];計算機(jī)工程;2012年09期

10 錢曉軍;朱穎;吉根林;;一種改進(jìn)的物聯(lián)網(wǎng)二進(jìn)制防碰撞算法[J];計算機(jī)科學(xué);2012年09期

相關(guān)會議論文 前9條

1 周艷聰;顧軍華;董永峰;郭志濤;李國燕;;一種逆向二進(jìn)制防碰撞算法研究[A];中國自動化學(xué)會控制理論專業(yè)委員會A卷[C];2011年

2 陳穎;;一種新的多閱讀器防碰撞算法的研究[A];浙江省電子學(xué)會2012學(xué)術(shù)年會論文集[C];2012年

3 劉思思;;主動式電子標(biāo)簽防碰撞算法的研究[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

4 龍宇;于東海;;RFID防碰撞算法研究與改進(jìn)[A];2007年全國微波毫米波會議論文集（下冊）[C];2007年

5 吳博;周銅;王棟;;RFID防碰撞算法分析與研究[A];2009年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2009年

6 馮東旭;夏哲雷;凌訪華;;一種改進(jìn)的RFID防碰撞算法[A];浙江省電子學(xué)會2010學(xué)術(shù)年會論文集[C];2010年

7 向垂益;何怡剛;;曼徹斯特碼在RFID防碰撞算法中的應(yīng)用[A];第二十屆電工理論學(xué)術(shù)年會論文集[C];2008年

8 李冪;文光俊;李建;;UHF RFID閱讀器硬件系統(tǒng)的實現(xiàn)[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年

9 袁開國;郝昱文;李爭平;張笛笛;;RFID網(wǎng)絡(luò)中基于Aloha防碰撞的標(biāo)簽數(shù)目的聯(lián)合估計算法[A];2013年全國通信軟件學(xué)術(shù)會議論文集[C];2013年

相關(guān)博士學(xué)位論文 前8條

1 賈小林;基于碰撞樹的RFID多標(biāo)簽識別防碰撞算法研究[D];西南交通大學(xué);2013年

2 王鑫;面向RFID系統(tǒng)防碰撞算法及安全機(jī)制研究[D];北京郵電大學(xué);2015年

3 丁治國;RFID關(guān)鍵技術(shù)研究與實現(xiàn)[D];中國科學(xué)技術(shù)大學(xué);2009年

4 岳克強(qiáng);RFID多標(biāo)簽防碰撞算法研究及應(yīng)用[D];浙江大學(xué);2014年

5 張學(xué)軍;RFID系統(tǒng)防碰撞與安全技術(shù)研究[D];南京郵電大學(xué);2012年

6 張維;低成本RFID系統(tǒng)的識別與安全關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2014年

7 栗華;UHF RFID多標(biāo)簽防碰撞算法的研究與性能分析[D];山東大學(xué);2011年

8 童喬凌;RFID閱讀器芯片設(shè)計及通訊算法研究[D];華中科技大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 路瑞寬;基于射頻識別的防碰撞算法設(shè)計與實現(xiàn)[D];河北大學(xué);2015年

2 趙躍;煤礦安全預(yù)警系統(tǒng)中RFID防碰撞算法的研究[D];河北聯(lián)合大學(xué);2014年

3 張培蕾;RFID技術(shù)在港口調(diào)度系統(tǒng)中的應(yīng)用研究[D];河北聯(lián)合大學(xué);2014年

4 付凌智;基于碰撞信號恢復(fù)的RFID多標(biāo)簽防碰撞算法研究[D];復(fù)旦大學(xué);2014年

5 李青;基于RFID的槍支綜合管理系統(tǒng)設(shè)計[D];長安大學(xué);2015年

6 穆宇超;新型RFID標(biāo)簽防碰撞算法的研究與性能分析[D];江西理工大學(xué);2015年

7 盧娟;RFID系統(tǒng)防碰撞算法與安全認(rèn)證協(xié)議的研究[D];江西理工大學(xué);2015年

8 王曉飛;基于CORTEX-M4的2.4G有源RFID系統(tǒng)—閱讀器子系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2015年

9 徐江;畜產(chǎn)品可追溯系統(tǒng)中關(guān)鍵技術(shù)的研究[D];中國礦業(yè)大學(xué);2015年

10 張晶;基于動態(tài)幀時隙ALOHA的標(biāo)簽防碰撞算法研究[D];河北工業(yè)大學(xué);2015年

，

本文編號：2487406