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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 中科院自動(dòng)化所RFID研究中心 劉禹;RFID將“防偽”進(jìn)行到底[N];計(jì)算機(jī)世界;2007年

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

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

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

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

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

7 南京 沈永明;彩電存儲(chǔ)器讀寫器的制作和使用[N];電子報(bào);2005年

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

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

10 任意;RFID：信息瞬間獲取 便捷日常生活[N];經(jīng)濟(jì)日?qǐng)?bào);2007年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 申秀蘭;基于RFID的山東省�；窔馄抗芾硐到y(tǒng)應(yīng)用研究[D];山東大學(xué);2006年

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

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

本文編號(hào)：2794445