【摘要】： 隨著物流系統(tǒng)中商品流量的增大,嵌入式電子標(biāo)簽讀寫器已成為不可缺少的商品識別設(shè)備。為了自動地批量地辨識物流中的電子標(biāo)簽,本文設(shè)計并實施了一個嵌入式無線頻率識別設(shè)備(Radio Frequency Identification Device,RFID)即電子標(biāo)簽讀寫器,研究了該嵌入式系統(tǒng)中的操作系統(tǒng)剪裁、應(yīng)用軟件設(shè)計以及標(biāo)簽防沖突算法。 在系統(tǒng)實施過程中,本文以Intel PXA270微處理器為核心,構(gòu)建了電子標(biāo)簽讀寫器的硬件平臺,以實現(xiàn)對批量電子標(biāo)簽的閱讀識別;對現(xiàn)有的嵌入式Linux操作系統(tǒng)進行了剪裁和二次開發(fā),設(shè)計了該系統(tǒng)的應(yīng)用軟件,包括嵌入式操作系統(tǒng)以及應(yīng)用層中的信號編碼解碼程序、中斷服務(wù)子程序、跳頻控制配置程序、矩陣鍵盤驅(qū)動程序、天線收發(fā)控制程序、串口通信驅(qū)動與網(wǎng)絡(luò)接口程序等。 在大規(guī)模標(biāo)簽識別過程中,標(biāo)簽沖突加劇,導(dǎo)致讀寫器性能降低,所以解決標(biāo)簽沖突問題是RFID系統(tǒng)中的重要環(huán)節(jié)。在標(biāo)簽防沖突算法中,傳統(tǒng)的二進制搜索算法采用盲目的序列號二進制位比對,迭代次數(shù)隨標(biāo)簽數(shù)量的增加使得迭代計算量大,運算效率低;動態(tài)二進制搜索算法則避免了盲目位比對,但對每一個標(biāo)簽的搜索識別均需進行再一次的全局搜索,不能很好地達到提高處理效率的目的。 本文在動態(tài)二進制搜索防沖突算法的基礎(chǔ)上提出了向上回溯一級的搜索策略,旨在減少搜索的總迭代次數(shù),提高讀寫器識別電子標(biāo)簽的效率。算法對所有有效范圍內(nèi)符合請求序列的標(biāo)簽,從第一級開始動態(tài)建立一個標(biāo)簽級別倒置金字塔,當(dāng)標(biāo)簽在某一級被識別后,搜索級別向上回溯一級,對處于上一級別的標(biāo)簽進行再一輪迭代搜索,直到所有標(biāo)簽被識別。實驗結(jié)果表明,向上回溯一級的動態(tài)二進制算法,減少了全局搜索次數(shù),具有更高的識別效率。 本文所設(shè)計的嵌入式無線頻率識別設(shè)備達到了應(yīng)用需求,所采用的改進動態(tài)二進制搜索防沖突算法提高了標(biāo)簽識別的運算處理效率。該系統(tǒng)在商業(yè)物流系統(tǒng)中具有實用價值。
【學(xué)位授予單位】：中南民族大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：TP368.12

【相似文獻】

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

1 吳欣,張華;MIFARE射頻IC卡及應(yīng)用[J];教育信息化;2000年07期

2 高彥芬;宋革聯(lián);;基于GCPSO算法的RFID讀寫器網(wǎng)絡(luò)規(guī)劃的研究[J];工業(yè)控制計算機;2011年02期

3 本刊編輯;;RFID的防沖突及計算方法問答[J];中國電子商情(RFID技術(shù)與應(yīng)用);2008年01期

4 王永華;詹宜巨;楊健;蔡慶玲;;一種基于跳頻預(yù)約模式的RFID讀寫器網(wǎng)絡(luò)MAC協(xié)議[J];計算機科學(xué);2010年07期

5 呂英豪;多應(yīng)用智能卡系統(tǒng)安全及應(yīng)用研究[J];南方冶金學(xué)院學(xué)報;2003年01期

6 王宏;PLC及PC與RFID射頻識別讀寫器串行通訊實現(xiàn)[J];微計算機信息;2003年01期

7 李軍民,黎亞元,蔣建春;非接觸智能IC卡應(yīng)用研究[J];四川工業(yè)學(xué)院學(xué)報;2003年04期

8 馬玉秋;沈樹群;吳京松;李國華;;射頻識別系統(tǒng)中數(shù)字處理核心模塊的研究[J];北京郵電大學(xué)學(xué)報;2005年06期

9 喬渠;趙國豪;彭力彬;;采用射頻識別技術(shù)的裝備管理系統(tǒng)[J];電子技術(shù);2006年03期

10 孫穎;張敬敏;張志佳;;一種基于MFRC500的Mifare1卡讀寫器的設(shè)計與實現(xiàn)[J];微計算機信息;2006年05期

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

1 高廣尚;蔣泰;;UHF RFID中ISO 18000-6 Type C防沖突算法研究[A];廣西計算機學(xué)會2008年年會論文集[C];2008年

2 佘智;蔣泰;朱延生;;基于Type C協(xié)議的防沖突改進算法[A];廣西計算機學(xué)會25周年紀(jì)念會暨2011年學(xué)術(shù)年會論文集[C];2011年

3 張予帥;蔣泰;蘇平;;ISO 18000-6 Type B與Type C標(biāo)準(zhǔn)的分析與比較[A];廣西計算機學(xué)會2009年年會論文集[C];2009年

4 曹小華;周強;;基于子集劃分與動態(tài)匹配機制的智能標(biāo)簽防沖突算法[A];第二十六屆中國控制會議論文集[C];2007年

5 楊文杰;;有源RFID標(biāo)簽的研究[A];2008通信理論與技術(shù)新進展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

6 鄧祖培;;校園一卡通系統(tǒng)的設(shè)計[A];計算機技術(shù)在工程建設(shè)中的應(yīng)用——第十二屆全國工程建設(shè)計算機應(yīng)用學(xué)術(shù)會議論文集[C];2004年

7 吳永忠;李宗偉;王尚本;;一種基于ISO 18000-6C的遠(yuǎn)距離超高頻RFID讀寫器的設(shè)計[A];2009全國虛擬儀器大會論文集（一）[C];2009年

8 沈晶;沈祺;趙為平;劉海波;;無線射頻識別技術(shù)與應(yīng)用研究綜述[A];黑龍江省計算機學(xué)會2007年學(xué)術(shù)交流年會論文集[C];2007年

9 蘇平;蔣泰;張予帥;;基于ZigBee技術(shù)的RFID讀寫器網(wǎng)絡(luò)的研究[A];廣西計算機學(xué)會2009年年會論文集[C];2009年

10 張會利;郭放;;射頻識別技術(shù)在設(shè)備巡檢系統(tǒng)中的應(yīng)用[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2007年

相關(guān)重要報紙文章 前10條

1 中科院自動化所RFID研究中心 劉禹;RFID將“防偽”進行到底[N];計算機世界;2007年

2 本報記者 張然邋實習(xí)生 林燕;RFID市場發(fā)展瓶頸[N];市場報;2008年

3 本報記者 李文新;國際企業(yè)發(fā)力中國物流市場[N];中國企業(yè)報;2008年

4 中科院自動化所RFID研究中心 劉禹邋譚杰 趙健;RFID系統(tǒng)測試探秘[N];計算機世界;2007年

5 中科院自動化所RFID研究中心 譚杰;任重道遠(yuǎn):RFID測試尚存挑戰(zhàn)[N];計算機世界;2007年

6 李思;實達電腦STAR-36金卡讀寫器上市[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2000年

7 南京 沈永明;彩電存儲器讀寫器的制作和使用[N];電子報;2005年

8 余天;大海撈針之術(shù)[N];計算機世界;2004年

9 游洪邋李輝 周仲芳;淺談無線射頻識別技術(shù)在供港活豬檢驗檢疫監(jiān)督管理中的應(yīng)用（下）[N];中國國門時報;2007年

10 任意;RFID：信息瞬間獲取 便捷日常生活[N];經(jīng)濟日報;2007年

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

1 曹小華;集裝箱電子標(biāo)簽系統(tǒng)的若干關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2008年

2 劉微;基于生物行為的射頻識別系統(tǒng)優(yōu)化模型與算法研究[D];吉林大學(xué);2011年

3 張智;面向物聯(lián)網(wǎng)的多層次無線感知識和識別系統(tǒng)[D];浙江大學(xué);2012年

4 郭衛(wèi);奶牛數(shù)字化管理關(guān)鍵技術(shù)的研究[D];河北農(nóng)業(yè)大學(xué);2010年

5 侯周國;超高頻射頻識別系統(tǒng)測試關(guān)鍵問題的分析與研究[D];湖南大學(xué);2012年

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

7 陳鵬;長距離HF射頻識別關(guān)鍵技術(shù)研究與實現(xiàn)[D];華南理工大學(xué);2006年

8 談熙;超高頻射頻識別讀寫器芯片關(guān)鍵技術(shù)的研究與實現(xiàn)[D];復(fù)旦大學(xué);2008年

9 李蕾;UHF RFID單芯片讀寫器關(guān)鍵技術(shù)研究與設(shè)計[D];天津大學(xué);2010年

10 劉冬生;射頻識別標(biāo)簽芯片關(guān)鍵技術(shù)的研究與實現(xiàn)[D];華中科技大學(xué);2007年

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

1 李野;嵌入式讀寫器實現(xiàn)與標(biāo)簽防沖突算法研究[D];中南民族大學(xué);2010年

2 曹剛;基于MIFARE射頻卡讀寫器的研究與實現(xiàn)[D];北京化工大學(xué);2008年

3 鄒國紅;手持式射頻讀寫器的設(shè)計[D];大連理工大學(xué);2006年

4 李霖;基于MIFARE技術(shù)的射頻識別系統(tǒng)設(shè)計與實現(xiàn)[D];電子科技大學(xué);2008年

5 金功聯(lián);基于復(fù)雜事件處理的RFID中間件的研究與設(shè)計[D];浙江工商大學(xué);2009年

6 張乃月;有源射頻識別系統(tǒng)的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2009年

7 邱雪瓊;RFID技術(shù)在停車場中應(yīng)用的關(guān)鍵技術(shù)研究[D];廣東工業(yè)大學(xué);2006年

8 申秀蘭;基于RFID的山東省危化品氣瓶管理系統(tǒng)應(yīng)用研究[D];山東大學(xué);2006年

9 楊張利;IC卡燃?xì)獗碇悄芸刂萍皺z測系統(tǒng)研究[D];重慶大學(xué);2007年

10 王中祥;基于時隙ALOHA的RFID多標(biāo)簽防碰撞算法的研究與實現(xiàn)[D];復(fù)旦大學(xué);2008年

本文編號：2794445