《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 自適應(yīng)動態(tài)時隙ALOHA防碰撞算法的研究
自適應(yīng)動態(tài)時隙ALOHA防碰撞算法的研究
來源:電子技術(shù)應(yīng)用2011年第7期
宋依青1, 高正中2,3, 盛惠興2,3
1. 常州工學(xué)院 計(jì)算機(jī)信息工程學(xué)院, 江蘇 常州 213002; 2. 河海大學(xué) 計(jì)算機(jī)與信息學(xué)院,江蘇 常州 213022; 3. 江蘇省輸配電裝備技術(shù)重點(diǎn)實(shí)驗(yàn)室, 江蘇 常州 213022
摘要: 時隙ALOHA算法是射頻識別系統(tǒng)中通過分時復(fù)用方式的一種防碰撞算法,應(yīng)答器在分配到的時隙中與閱讀器進(jìn)行數(shù)據(jù)交互。提出一種改進(jìn)的自適應(yīng)幀時隙ALOHA防碰撞算法,能夠使得時隙到優(yōu)化分配,進(jìn)一步提高應(yīng)答器的識別效率。
關(guān)鍵詞: 射頻識別 時隙ALOHA算法 時隙
中圖分類號: TP391
文獻(xiàn)標(biāo)識碼: A
文章編號: 0258-7998(2011)07-151-02
Research of adaptive dynamic slot ALOHA anti-collision algorithm
Song Yiqing1, Gao Zhengzhong2,3, Sheng Huixing 2,3
1. School of Information and Engineering, Changzhou Institute of Technology, Changzhou 213002, China; 2. Computer and Information College, Hohai University, Changzhou 213022, China; 3. Jiangsu Key Laboratory of Power Transmission and Distribution Equipment Technology, Changzhou 213022, China
Abstract: Slotted ALOHA algorithm is a radio frequency identification system via time division multiplexing as a way of anti-collision algorithm, transponder in the time slot assigned to carry out data exchange with the reader. This paper presents an improved adaptive frame slotted ALOHA anti-collision algorithms to optimize the allocation of slots made to improve the algorithm can further improve the efficiency of transponder identification.
Key words : RFID; slot ALOHA algorithm; slot


    無線射頻識別技術(shù)RFID(Radio Frequency Identification)是利用射頻信號和空間耦合(電感或電磁耦合)傳輸特性自動識別目標(biāo)物體的技術(shù)。RFID系統(tǒng)由電子應(yīng)答器和閱讀器組成,閱讀器負(fù)責(zé)發(fā)送廣播并接收標(biāo)簽的標(biāo)識信息;應(yīng)答器收到廣播命令后將自身標(biāo)識信息發(fā)送給閱讀器[1]。但在RFID系統(tǒng)工作時,可能會有一個以上的應(yīng)答器同時處在閱讀器的作用范圍內(nèi)。如果有兩個或兩個以上的應(yīng)答器同時發(fā)送數(shù)據(jù),則會出現(xiàn)通信沖突,產(chǎn)生傳輸數(shù)據(jù)相互干擾、發(fā)生碰撞。在RFID系統(tǒng)中,一般采用時分多址TDMA(Time Division Multiple Access)的方法來解決碰撞問題,這是一種把整個可供使用的通路容量按時間分配給多個用戶的技術(shù)[2]。目前現(xiàn)有的防碰撞算法可以分為基于ALOHA機(jī)制算法和基于二進(jìn)制退避機(jī)制算法。本文提出一種改進(jìn)的自適應(yīng)幀時隙ALOHA防碰撞算法,以進(jìn)一步提高系統(tǒng)的識別效率。
1 關(guān)鍵問題解析
    通常在幀時隙ALOHA防碰撞算法中,當(dāng)應(yīng)答器的數(shù)量變得很大時,系統(tǒng)效率開始降低。由數(shù)學(xué)分析可知,在一個時隙中發(fā)生碰撞的概率滿足二項(xiàng)式分布[3,4]:
    

    根據(jù)推導(dǎo)結(jié)果得到一個重要的結(jié)論:當(dāng)應(yīng)答器的數(shù)量和幀長度大體相當(dāng)時,系統(tǒng)效率將達(dá)到最大化。
2 算法流程
    時隙是指應(yīng)答器與閱讀器進(jìn)行數(shù)據(jù)交互的一小段時間,如果在一個時隙中只有唯一的一個應(yīng)答器與閱讀器進(jìn)行通信,則稱為唯一時隙;如果在一個時隙中沒有應(yīng)答器與閱讀器進(jìn)行通信,則稱為空時隙;如果在一個時隙中有兩個或兩個以上應(yīng)答器與閱讀器進(jìn)行通信,則稱為碰撞時隙。閱讀器完成一輪完整的識別過程稱為一個圈周期,圈周期等于唯一時隙、空時隙和碰撞時隙時間之和[8]。圖1為改進(jìn)的自適應(yīng)幀時隙ALOHA防碰撞算法流程圖。

 

 

    在電子應(yīng)答器進(jìn)入閱讀器射頻作用范圍內(nèi)之后,閱讀器先通過預(yù)設(shè)定的幀長度進(jìn)行時隙分配。當(dāng)判斷當(dāng)前時隙為空時隙時,即該時隙沒有應(yīng)答器應(yīng)答則空時隙計(jì)數(shù)器C碰加1,立即結(jié)束該時隙;當(dāng)判斷當(dāng)前時隙為碰撞時隙時,即該時隙內(nèi)有多個應(yīng)答器要傳輸數(shù)據(jù)則碰撞時隙計(jì)數(shù)器C空加1,立即結(jié)束該時隙;當(dāng)判斷當(dāng)前時隙為唯一時隙時,即該時隙內(nèi)只有一個應(yīng)答器要傳輸數(shù)據(jù),閱讀器讀取應(yīng)答器內(nèi)數(shù)據(jù)并存儲該應(yīng)答器ID號,發(fā)送一個已讀信號給應(yīng)答器,當(dāng)下一圈周期詢問到該應(yīng)答器時,該應(yīng)答器不再響應(yīng)也不再要求發(fā)送數(shù)據(jù)給閱讀器,已讀信號將在應(yīng)答器離開射頻作用場后消失。當(dāng)圈周期結(jié)束后,通過空時隙和碰撞時隙計(jì)數(shù)值估計(jì)射頻作用場內(nèi)的應(yīng)答器數(shù)量并調(diào)整幀長度。
3 算法仿真及結(jié)果分析
    在改進(jìn)的自適應(yīng)幀時隙ALOHA防碰撞算法仿真算法中,采用了128固定時隙、256固定時隙以及圈周期估計(jì)法與本文算法進(jìn)行了橫向?qū)Ρ龋Y(jié)果如圖2所示。由圖可以看到,128固定時隙法在應(yīng)答器數(shù)量達(dá)到300時曲線折線明顯,碰撞概率開始增加,系統(tǒng)效率下降顯著;256固定時隙法效果同樣不好。很明顯由于圈周期估計(jì)法和本文算法都采用的是動態(tài)時隙調(diào)整所以效果明顯好于固定時隙方法。但是圈周期估計(jì)法,在圈周期期間無論發(fā)生怎樣的碰撞都必須執(zhí)行完周期操作,系統(tǒng)資源浪費(fèi)嚴(yán)重。本文算法使系統(tǒng)吞吐率達(dá)到了約42.5%,大大提高了系統(tǒng)吞吐率。

    防碰撞算法的兩個關(guān)鍵問題是:(1)精確地計(jì)算出與閱讀器作用范圍內(nèi)的電子標(biāo)簽的數(shù)量; (2)根據(jù)電子標(biāo)簽的數(shù)量合理調(diào)整幀長度。本文提出的自適應(yīng)動態(tài)時隙ALOHA防碰撞算法能夠很好地兼顧以上兩點(diǎn),利用實(shí)時調(diào)整幀長度,使得射頻作用場內(nèi)的應(yīng)答器數(shù)與時隙數(shù)能達(dá)到最佳匹配,來提高時隙分配效率和系統(tǒng)效率。
參考文獻(xiàn)
[1] FINKENZELLER K.射頻識別(RFID)技術(shù)(第二版)[M].北京:電子工業(yè)出版社,2001.
[2] 單承贛,單玉峰,姚磊等編著. 射頻識別(RFID)原理與應(yīng)用[M].北京:電子工業(yè)出版社,2008.
[3] 皮揚(yáng),劉長江.動態(tài)分配時隙ALOHA的抗碰撞算法[J].計(jì)算機(jī)工程,2009(4):270-272.
[4] 吳偉貞.RFID系統(tǒng)的防沖突算法設(shè)計(jì)及其實(shí)現(xiàn)方法研究[D].廈門:廈門大學(xué),2008.
[5] 陳濤.基于RFID的防沖突算法的設(shè)計(jì)與實(shí)現(xiàn)[D].武漢:武漢理工大學(xué),2009.
[6] 王中祥.基于時隙ALOHA的RFID多標(biāo)簽防碰撞算法的研究與實(shí)現(xiàn)[D].上海:復(fù)旦大學(xué),2009.
[7] 孟淑玲.射頻識別系統(tǒng)中防沖突算法的研究[D].天津:天津大學(xué),2009.
[8] 李瑾.無線射頻識別(RFID)防碰撞算法的研究和仿真[D].北京:北京交通大學(xué),2007.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
主站蜘蛛池模板: 漂亮的保姆完整版免费韩剧 | 娼年日剧未删减版 | 日本免费精品视频 | 欧美高清视频性播放 | 亚洲阿v天堂2021在线观看 | 久久国产视频网站 | 免费黄色网站视频 | 黄色aa大片| 全国男人的天堂天堂网 | 国产成人成人一区二区 | 日本一区二区不卡久久入口 | 欧美交性a视频免费 | 日韩在线看免费高清完整版 | 免费看毛片网站 | 欧美不卡一区二区三区 | 四虎网站在线 | 天使萌一区二区在线观看 | 五月婷婷丁香综合网 | 久青草久青草高清在线播放 | 成人影院 1080p | 久久精品香蕉视频 | 国产精品一区二区手机在线观看 | 免费xx视频| 亚洲精品国产77777 | 国外欧美一区另类中文字幕 | 24小时最新更新免费观看片 | 天堂8在线官网 | 欧美视频免费播放 | 久久精品不卡 | 五月天六月丁香 | 美人图在线播放 | 久久久99精品久久久 | 久久久久久91香蕉国产 | 久久成人影视 | 国产精品久久久久影视不卡 | 青草青青视频 | 爱插综合网 | 国产精品毛片一区二区三区 | 免费二区 | 国产精品亚洲综合天堂夜夜 | 色伊人国产高清在线 |