《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 自適應動態時隙ALOHA防碰撞算法的研究
自適應動態時隙ALOHA防碰撞算法的研究
來源:電子技術應用2011年第7期
宋依青1, 高正中2,3, 盛惠興2,3
1. 常州工學院 計算機信息工程學院, 江蘇 常州 213002; 2. 河海大學 計算機與信息學院,江蘇 常州 213022; 3. 江蘇省輸配電裝備技術重點實驗室, 江蘇 常州 213022
摘要: 時隙ALOHA算法是射頻識別系統中通過分時復用方式的一種防碰撞算法,應答器在分配到的時隙中與閱讀器進行數據交互。提出一種改進的自適應幀時隙ALOHA防碰撞算法,能夠使得時隙到優化分配,進一步提高應答器的識別效率。
中圖分類號: TP391
文獻標識碼: 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


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

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

 

 

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

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

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 国产欧美一区视频在线观看 | vk挠脚心tk| ts人妖另类国产 | 又黄又爽一线毛片免费观看 | 激情亚洲| 污片在线观看 | 成人免费观看www在线 | 高清色视频 | 在线观看黄网站免费继续 | 大伊香蕉精品一区视频在线 | 天堂成人精品视频在线观 | 日韩亚洲一区中文字幕在线 | 久久久久久一级毛片免费野外 | 全色黄大色大片免费久久老太 | 在线观看成人 | 成人欧美精品一区二区不卡 | 无限资源日本好片 | 在线播放人成午夜免费视频 | 精品色 | 日韩精品一区二区三区中文3d | 亚洲日韩欧美视频 | 成年做羞羞免费观看视频网站 | 极品国产一区二区三区 | 日韩av.com| h片在线播放免费高清 | 亚洲黄色网址在线观看 | 色黄大色黄女片免费看软件 | 欧美精品国产日韩综合在线 | 日本成人在线播放 | 久久精品国产大片免费观看 | 午夜一级毛片免费视频 | 精品国产品国语在线不卡丶 | 色av.com| 四月激情网 | a毛片成人免费全部播放 | 无遮羞肉体动漫影院免费版 | 亚洲人成黄网在线观看 | video欧美性精品 | 欧美一区综合 | 成人福利免费在线观看 | 一级做性色a爰片久久毛片免费 |