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

【摘要】：射頻識別(RFID)系統(tǒng)的運行往往需要多個閱讀器,以保證覆蓋整個目標(biāo)區(qū)域。在密集的閱讀器的環(huán)境中,由于閱讀器之間存在相互干擾,會影響整個RFID系統(tǒng)的工作效率,降低識別效率。針對上述問題,提出一種新的基于圖論的閱讀器防碰撞算法。首先把閱讀器網(wǎng)絡(luò)看成簡單圖,以時隙對閱讀器分組,同時隙閱讀器為一組,相鄰閱讀器分配不同的時隙,以解決閱讀器因讀取范圍交叉重疊而引起的干擾;同時考慮組內(nèi)閱讀器的頻率干擾問題,同樣以頻率對組內(nèi)閱讀器再分組,同頻率閱讀器為一組,相鄰閱讀器分配不同頻率,以解決因干擾范圍過大而引起的頻率碰撞問題;然后根據(jù)分組信息,中央服務(wù)器通過配置命令將時隙和頻率資源調(diào)度分配給每個閱讀器;最后通過時序命令控制每組閱讀器的工作順序。仿真結(jié)果顯示,相比鄰近友好型防碰撞(NFRA)算法,該算法平均工作效率提升了6.5個百分點;閱讀器數(shù)量為1 000時系統(tǒng)工作效率提升了9.5個百分點。新算法能優(yōu)化給定時間內(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é)院;
【基金】：國家自然科學(xué)基金資助項目(61340005) 北京市自然科學(xué)基金面上項目(4132012) 北京市教委科技發(fā)展計劃項目(KM201411232011)~~
【分類號】：O157.5;TP391.44

【參考文獻】

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

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

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

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

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

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

8 郭桓宇;侯悅民;李康;;RFID定位技術(shù)在虛擬裝配中的應(yīng)用[J];制造業(yè)自動化;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時隙ALOHA防碰撞算法研究[D];天津工業(yè)大學(xué);2016年

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 金德恩;射頻識別（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 徐晶;基于頂點度和頂點個數(shù)的圖聚類算法[D];大連海事大學(xué);2011年

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

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

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

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

，

本文編號：1673160