本文選題：射頻識(shí)別　切入點(diǎn)：閱讀器　出處：《計(jì)算機(jī)應(yīng)用》2017年08期

【摘要】：射頻識(shí)別(RFID)系統(tǒng)的運(yùn)行往往需要多個(gè)閱讀器,以保證覆蓋整個(gè)目標(biāo)區(qū)域。在密集的閱讀器的環(huán)境中,由于閱讀器之間存在相互干擾,會(huì)影響整個(gè)RFID系統(tǒng)的工作效率,降低識(shí)別效率。針對(duì)上述問(wèn)題,提出一種新的基于圖論的閱讀器防碰撞算法。首先把閱讀器網(wǎng)絡(luò)看成簡(jiǎn)單圖,以時(shí)隙對(duì)閱讀器分組,同時(shí)隙閱讀器為一組,相鄰閱讀器分配不同的時(shí)隙,以解決閱讀器因讀取范圍交叉重疊而引起的干擾;同時(shí)考慮組內(nèi)閱讀器的頻率干擾問(wèn)題,同樣以頻率對(duì)組內(nèi)閱讀器再分組,同頻率閱讀器為一組,相鄰閱讀器分配不同頻率,以解決因干擾范圍過(guò)大而引起的頻率碰撞問(wèn)題;然后根據(jù)分組信息,中央服務(wù)器通過(guò)配置命令將時(shí)隙和頻率資源調(diào)度分配給每個(gè)閱讀器;最后通過(guò)時(shí)序命令控制每組閱讀器的工作順序。仿真結(jié)果顯示,相比鄰近友好型防碰撞(NFRA)算法,該算法平均工作效率提升了6.5個(gè)百分點(diǎn);閱讀器數(shù)量為1 000時(shí)系統(tǒng)工作效率提升了9.5個(gè)百分點(diǎn)。新算法能優(yōu)化給定時(shí)間內(nèi)工作閱讀器的數(shù)量,減少閑置等待的閱讀器數(shù)量。
[Abstract]:Radio frequency identification (RFID) system often needs multiple readers to cover the whole target area. In the dense reader environment, the efficiency of the whole RFID system will be affected because of the interference between the readers. To reduce the recognition efficiency, a new anti-collision algorithm for readers based on graph theory is proposed. Firstly, the reader network is regarded as a simple graph. The adjacent readers allocate different time slots to solve the interference caused by the overlapping of the reading range. At the same time, considering the frequency interference of the readers in the group, the same frequency is used to regroup the readers in the group, the same frequency reader is a group of readers. The adjacent reader allocates different frequencies to solve the frequency collision problem caused by the excessive interference range; then, according to the packet information, the central server dispatches time slots and frequency resources to each reader by configuring commands. Finally, the working order of each group of readers is controlled by sequential commands. The simulation results show that compared with the adjacent friendly anti-collision NFRAalgorithm, the average efficiency of the algorithm is increased by 6.5 percentage points. When the number of readers is 1,000, the efficiency of the system increases by 9.5 percentage points. The new algorithm can optimize the number of working readers in a given time and reduce the number of idle waiting readers.
【作者單位】： 北京信息科技大學(xué)信息與通信工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61340005) 北京市自然科學(xué)基金面上項(xiàng)目(4132012) 北京市教委科技發(fā)展計(jì)劃項(xiàng)目(KM201411232011)~~
【分類號(hào)】：O157.5;TP391.44

【參考文獻(xiàn)】

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

1 顧成喜;顧才東;龔偉;;RFID環(huán)境下利用通報(bào)機(jī)制的分布式閱讀器防沖突算法[J];計(jì)算機(jī)應(yīng)用研究;2017年06期

2 王宇;甘健侯;;一種分布式全類型RFID閱讀器碰撞解決方案[J];電子技術(shù)應(yīng)用;2016年04期

3 劉瑋;吳曉波;張偉偉;張春園;;基于調(diào)度方式的閱讀器防碰撞算法[J];包裝工程;2014年21期

4 吳歡歡;周建平;許燕;李潤(rùn)萍;;RFID發(fā)展及其應(yīng)用綜述[J];計(jì)算機(jī)應(yīng)用與軟件;2013年12期

5 陳穎;張福洪;;RFID傳感網(wǎng)絡(luò)中多閱讀器碰撞算法的研究[J];傳感技術(shù)學(xué)報(bào);2010年02期

6 郭雷勇;譚洪舟;高守平;郭笑梅;;RFID系統(tǒng)閱讀器反碰撞算法分類與研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年09期

7 于惠鈞;劉曉燕;朱永祥;;RFID標(biāo)簽閱讀器系統(tǒng)防沖突算法的研究[J];包裝工程;2008年05期

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

1 李劍丹;RFID系統(tǒng)中多閱讀器環(huán)境下防碰撞問(wèn)題的研究[D];武漢理工大學(xué);2014年

2 馮珊珊;基于圖著色理論的聚類研究[D];太原理工大學(xué);2013年

【共引文獻(xiàn)】

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

1 徐亞峰;崔英花;;基于圖論的射頻識(shí)別閱讀器防碰撞算法[J];計(jì)算機(jī)應(yīng)用;2017年08期

2 蔣燦;謝麗宇;薛松濤;;RFID式應(yīng)變傳感器的研究進(jìn)展與應(yīng)用[J];結(jié)構(gòu)工程師;2017年03期

3 周少珂;鄧淼磊;;基于RFID技術(shù)的小麥?zhǔn)召?gòu)過(guò)程研究[J];食品工業(yè);2017年06期

4 郭桓宇;侯悅民;李康;;RFID定位方法及其在智能制造中的應(yīng)用[J];電子科技;2017年04期

5 吳鵬飛;鄒波;趙太飛;;基于RFID的藝術(shù)品數(shù)字包裝防偽系統(tǒng)設(shè)計(jì)[J];包裝工程;2017年03期

6 王明磊;李娟;黨斌;蘇冠群;;國(guó)標(biāo)超高頻射頻識(shí)別產(chǎn)品符合性測(cè)試方法研究[J];電子技術(shù)應(yīng)用;2017年01期

7 程海鳴;黃玲;徐鶴;胡一凡;;基于RFID的圖書(shū)館書(shū)籍管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2016年10期

8 郭桓宇;侯悅民;李康;;RFID定位技術(shù)在虛擬裝配中的應(yīng)用[J];制造業(yè)自動(dòng)化;2016年08期

9 孟慶娟;曹青媚;馬占飛;;海量冗余數(shù)據(jù)干擾下的網(wǎng)絡(luò)數(shù)據(jù)捕獲和分析系統(tǒng)研究[J];現(xiàn)代電子技術(shù);2016年16期

10 劉禮白;;碰撞,UHF RFID的固疾[J];世界電信;2016年03期

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

1 馮鑫;基于18000-6C協(xié)議的UHF RFID時(shí)隙ALOHA防碰撞算法研究[D];天津工業(yè)大學(xué);2016年

2 呂建飛;航空公司飛行機(jī)組人員分配問(wèn)題研究[D];中國(guó)民用航空飛行學(xué)院;2015年

3 張新萍;基于蟻群遺傳算法的最小圖著色數(shù)研究[D];太原理工大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

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

1 劉國(guó)柱;王騰;王華東;;基于幀分組與二進(jìn)制搜索樹(shù)識(shí)別的RFID防碰撞算法的研究[J];海南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

2 馮鋒;吳杰;;基于Bloom filter的RFID中間件數(shù)據(jù)過(guò)濾算法研究[J];計(jì)算機(jī)應(yīng)用研究;2015年05期

3 任秀麗;譚振江;;無(wú)線傳感器網(wǎng)絡(luò)多信道協(xié)議的調(diào)度機(jī)制[J];計(jì)算機(jī)應(yīng)用研究;2014年11期

4 趙斌;何涇沙;黃娜;屈會(huì)芳;劉公政;;基于扁平N叉樹(shù)搜索的RFID防沖突算法[J];北京郵電大學(xué)學(xué)報(bào);2014年05期

5 黃瓊;凌江濤;張敏;陽(yáng)小龍;;LRST:低冗余搜索樹(shù)防碰撞算法[J];通信學(xué)報(bào);2014年06期

6 杜改麗;;超高頻RFID讀寫器部分電路設(shè)計(jì)[J];電子設(shè)計(jì)工程;2014年01期

7 曹樂(lè);袁艷;史歡歡;魏元;;RFID和二維條碼在香煙防偽中的組合應(yīng)用[J];包裝工程;2013年19期

8 吳黎明;陳泰偉;項(xiàng)穎;;新穎的物聯(lián)網(wǎng)RFID傳感系統(tǒng)防沖突算法[J];計(jì)算機(jī)應(yīng)用;2013年03期

9 郭來(lái)功;黃友銳;蔡俊;;優(yōu)化的動(dòng)態(tài)幀時(shí)隙ALOHA防碰撞算法[J];計(jì)算機(jī)應(yīng)用研究;2012年11期

10 許丹;夏少連;丁強(qiáng);馬志民;;基于啟發(fā)式混合整數(shù)規(guī)劃法求解大規(guī)模機(jī)組組合問(wèn)題[J];電力系統(tǒng)保護(hù)與控制;2012年21期

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

1 魏利娜;密集模式下超高頻RFID讀寫器防碰撞技術(shù)研究[D];電子科技大學(xué);2013年

2 金德恩;射頻識(shí)別（RFID）防碰撞的研究[D];南昌航空大學(xué);2012年

3 陳泰偉;超高頻RFID系統(tǒng)防沖突干擾的研究[D];廣東工業(yè)大學(xué);2012年

4 陳彩棠;相異度量的k-modes聚類算法研究[D];太原理工大學(xué);2012年

5 陳寶云;密集型RFID系統(tǒng)閱讀器防碰撞算法DPC-EdiCa的提出與研究[D];華南理工大學(xué);2011年

6 徐晶;基于頂點(diǎn)度和頂點(diǎn)個(gè)數(shù)的圖聚類算法[D];大連海事大學(xué);2011年

7 金永波;動(dòng)態(tài)聚類算法及其在醫(yī)學(xué)數(shù)據(jù)上的應(yīng)用[D];浙江大學(xué);2011年

8 許麗利;聚類分析的算法及應(yīng)用[D];吉林大學(xué);2010年

9 賈宗維;基于節(jié)點(diǎn)結(jié)構(gòu)互聯(lián)性的圖聚類算法研究[D];山西大學(xué);2009年

10 郭春艷;基于連接度的圖聚類方法研究[D];山西大學(xué);2008年

，

本文編號(hào)：1673160