分組N叉跟蹤樹型RFID防碰撞算法研究
本文關(guān)鍵詞:分組N叉跟蹤樹型RFID防碰撞算法研究 出處:《電子學(xué)報(bào)》2016年02期 論文類型:期刊論文
更多相關(guān)文章: 無線射頻識別 防碰撞 N叉 吞吐率
【摘要】:針對無線射頻識別(RFID,Radio Frequency Identification)標(biāo)簽多路訪問產(chǎn)生的信號碰撞問題,提出了基于碰撞位跟蹤的分組N叉跟蹤樹型RFID防碰撞算法(CBGN,Collision Bit Tracking Tree Algorthm Based on Grouping Nray).利用極大似然位估算法(MLE,Maximum Likelihood Bit Estimation)估算應(yīng)用環(huán)境下標(biāo)簽的數(shù)量.在MLE基礎(chǔ)上根據(jù)標(biāo)簽標(biāo)識(ID)將標(biāo)簽分配在不同分組內(nèi),并利用N叉樹識別分組后的標(biāo)簽,CBGN算法通過分組及N叉識別兩種策略相結(jié)合來降低碰撞概率及識別延時.最后,以通信復(fù)雜度為基準(zhǔn)對不同N叉樹下的最優(yōu)分組系數(shù)進(jìn)行了推導(dǎo),從而獲得最優(yōu)N值及對應(yīng)分組系數(shù).理論分析和仿真實(shí)驗(yàn)表明,CBGN算法具有魯棒性好和通信復(fù)雜度低的特點(diǎn).
[Abstract]:According to the radio frequency identification (RFID Radio, Frequency Identification) signal collision of the label from the multiple access, put forward the packet collision bit tracking N binary tree anti-collision algorithm based on RFID (CBGN, Collision Bit Tracking Tree Algorthm Based on Grouping Nray). The maximum likelihood estimation method using a MLE (Maximum Likelihood, Bit Estimation the estimated number of applications) tag. On the basis of MLE according to the label (ID) to label distribution in different groups, and the use of N binary tree recognition after grouping labels, CBGN algorithm and N packet through the fork to identify two kinds of strategy are combined to reduce the collision probability and identification delay. Finally, in order to communication the complexity of the optimal packet coefficient benchmark for different N under the tree was deduced to obtain the optimal N value and the corresponding packet coefficient. Theoretical analysis and simulation results show that CBGN algorithm has robust Good character and low communication complexity.
【作者單位】: 北京郵電大學(xué)自動化學(xué)院;中國電力科學(xué)研究院;
【基金】:國家重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃(973)項(xiàng)目(No.2012CB724400) 國際科技合作專項(xiàng)(No.2013DFG72850)
【分類號】:TP391.44
【正文快照】: 1引言RFID(無線射頻識別)作為物聯(lián)網(wǎng)關(guān)鍵支撐技術(shù),廣泛應(yīng)用于物流、航空及交通運(yùn)輸?shù)茸詣幼R別領(lǐng)域[1],具有遠(yuǎn)距離識別及批量讀取等諸多優(yōu)點(diǎn).然而,當(dāng)讀寫器進(jìn)行批量讀取時,多標(biāo)簽同時響應(yīng)致使信號碰撞,從而增加了識別延遲,阻礙了RFID系統(tǒng)在快速識別領(lǐng)域的大規(guī)模應(yīng)用[2].因此,設(shè)
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 周艷聰;孫曉晨;顧軍華;;一種改進(jìn)二進(jìn)制防碰撞算法研究[J];計(jì)算機(jī)應(yīng)用研究;2012年01期
2 楊曉嬌;閆斌;謝光斌;;一種改進(jìn)的二進(jìn)制防碰撞算法[J];計(jì)算機(jī)應(yīng)用與軟件;2013年10期
3 袁小霞;李建紅;劉丹;周明;;成幀二進(jìn)制樹防碰撞算法的研究與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2014年03期
4 張玉平;趙東東;洪輝;;UHF頻段RFID系統(tǒng)防碰撞算法研究[J];微計(jì)算機(jī)信息;2009年08期
5 丁治國;朱學(xué)永;郭立;古今;;自適應(yīng)多叉樹防碰撞算法研究[J];自動化學(xué)報(bào);2010年02期
6 王亞奇;蔣國平;;基于分組機(jī)制的跳躍式動態(tài)二進(jìn)制防碰撞算法[J];自動化學(xué)報(bào);2010年10期
7 汪濟(jì)洲;劉偉;;一種新的具有魯棒性動態(tài)二進(jìn)制時隙防碰撞算法[J];計(jì)算機(jī)工程與科學(xué);2011年10期
8 李全;;基于改進(jìn)后退策略的按位二進(jìn)制防碰撞算法[J];計(jì)算機(jī)工程;2012年03期
9 李忱策;呂俊文;肖榮;張?jiān)迫A;;一種改進(jìn)的動態(tài)二進(jìn)制樹防碰撞算法[J];工業(yè)控制計(jì)算機(jī);2012年01期
10 張學(xué)軍;田侃;王鎖萍;;增強(qiáng)型自適應(yīng)時隙數(shù)防碰撞算法研究[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期
相關(guān)會議論文 前10條
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ì)算機(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)的實(shí)現(xiàn)[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年
9 袁開國;郝昱文;李爭平;張笛笛;;RFID網(wǎng)絡(luò)中基于Aloha防碰撞的標(biāo)簽數(shù)目的聯(lián)合估計(jì)算法[A];2013年全國通信軟件學(xué)術(shù)會議論文集[C];2013年
10 周俊;王祖林;張波;楊東凱;;一種超高頻RFID標(biāo)簽?zāi)M器的基帶設(shè)計(jì)[A];全國第五屆信號和智能信息處理與應(yīng)用學(xué)術(shù)會議專刊(第一冊)[C];2011年
,本文編號:1339306
本文鏈接:http://www.sikaile.net/kejilunwen/ruanjiangongchenglunwen/1339306.html