色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

基于RFID技術防碰撞算法有效解決低標簽密度時空傳率高的問題

電子設計 ? 來源:郭婷 ? 作者:電子設計 ? 2019-07-09 07:56 ? 次閱讀

無線射頻識別(RFID)是一種非接觸式的自動識別技術,其基本原理是刺用射頻信號和空間耦合(電感或電磁耦合)的傳輸特性,實現對特定物體的自動識別。RFID技術可以追溯至第二次世界大戰期間。后來發展應用到鐵路、軍隊的貨物跟蹤甚至寵物識別上。在過去的半個多世紀里,RFID的發展經歷了從技術探索、試驗研究、商業應用和標準化建立等幾個重要階段。從現有發展趨勢看,RHD將構建虛擬世界與物理世界的橋梁??梢灶A見在不久的將來,RFID技術不僅會在各行各業被廣泛采用,最終RFID技術還將會與普適計算技術相融合,對人類社會產生深遠影響。

RFID系統一般由電子標簽和讀寫器兩個部分組成,讀寫器具有同時讀取多個電子標簽的功能。在多標簽對一個讀寫器的RFID系統中,標簽經常會同時向讀寫器傳輸數據,這就要求RFID系統建立一種仲裁機制來避免數據發生碰撞??紤]到電子標簽本身尺寸、能耗的限制,防碰撞機制在保障功能的同時還要求盡量簡單易行,這正是RFID系統設計的挑戰之一。

算法A基于隨機避讓、沖突檢測的原理,使用1個8位寄存器和1個8位隨機數產生器,最大可以仲裁標簽的數量只有256個。算法B基于二進制數的原理,使用1個8位寄存器和1個l位隨機數產生器,理論上最大可以實現2256個標簽的仲裁。文獻提出了對該算法的一個實現方案,文獻對該算法做了很大改進。算法C類似于算法A,使用1個16位寄存器和16個l位隨機數產生器,最大可以仲裁標簽的數量是65536個。本文中,作者提出一種分群避讓、群內沖突檢測的算法和其改進算法,僅需要1個8位寄存器和1個1位隨機數產生器就可以實現最大1048 576個標簽的仲裁.而且碰撞次數相對干算法B要大大減少。

1 仲裁機制描述

本方法的核心思想是:首先把電子標簽隨機分群,并將群隨機排序以實現群問的隨機避讓,然后在群內進行沖突檢測和標簽的仲裁。實現時標簽僅需一個寄存器:利用其高位存儲群號,低位存儲沖突檢測時退避的步數,實現極為簡單。下面以8位寄存器為例具體說明本算法的仲裁機制。

當讀寫器初始化標簽時,所有標簽在0~15之間任選一個整數存人寄存器高4位(相當于隨機選擇一個群)并把寄存器低4位設為全O,同時產生一個O或l的隨機數加到寄存器中。如果此時寄存器中的8比特數為全0則圓傳該標簽的ID(ID是指電子標簽的惟一標識,在不同的編碼系統中有不同的含義)。如果多個標簽同時回傳數據,則沖突發生。發生沖突后,其他寄存器高4位為O的標簽寄存器中的數加l,而寄存器中的8比特數為全0的標簽則再產生一個0或1的隨機數加到寄存器中。如果寄存器作加法后仍為全零。則繼續回傳該標簽的ID;如果回傳時不發生碰撞,則其他寄存器高4位為O的標簽僅把寄存器低4位減1后重復前面的回傳操作。當寄存器高4位全為0的標簽全部回傳完ID,則所有其他標簽把寄存器高4位減1后重復前面的操作。

此外依本算法.由于所有標簽隨機選擇群,有可能會出現某個群中的標簽數目過大,使該群中的標簽在仲裁過程中始終發生碰撞,標簽寄存器始終加1,導致寄存器低4位向高4位進位。進位意味著所有進位的標簽的寄存器低4位清零而高4位加1,這使得這些標簽不再屬于原有的群而歸人到下一個群中,從而優化了因隨機選擇而產生的分布不均勻的群標簽數。

本算法中,標簽最大退讓步數為24=16步,因此每個群最大能仲裁的標簽數目為216=65536,則本算法能仲裁的標簽數理論上限是16×216=1048576。

2 算法步驟

給出算法步驟,假設使用一個8位寄存器,則本算法包括以下步驟:

(1)在所述RFID系統的被動方一標簽中設計一個4+4位的寄存器(Rel)和1個“0”、“l”隨機數產生器(RGI),如圖l所示。

(2)在所述RFID系統的主動方一讀寫器向所有處在等待態的標簽發送初始化命令。標簽因此進入仲裁態,用RGI產生4比特隨機數,加載到Rel高4位R7~R4,低4位R3~R0全部清零。

(3)讀寫器等待一定時間后發送允許回傳命令。

(4)Rel為全零的標簽向讀寫器回傳標簽ID。

(5)如果當前只有一個標簽回傳ID,讀寫器正確讀取該ID,則發送確認命令,附加命令參數“低位減l”。回傳了ID的標簽接收到該命令后,進入確認態,其他高4位為全零的標簽Re1低4位減1,回到步驟(4)重復操作。

(6)如果當前有多個標簽回傳ID,讀寫器通過CRC校驗或碼長校驗,檢測到錯誤的ID號,則發送確認命令,附加命令參數“寄存器加1”。接收到讀寫器這個命令后,所有在仲裁態且Rel為全零的標簽由RGI產生1比特隨機數和寄存器上的數相加后重新載入到寄存器中;其他仲裁態且Rel高4位為零而低4位不為零的標簽Rel加1,回到步驟(4)重復操作

(7)如果當前沒有標簽回傳ID,讀寫器等待一定時間后發送確認命令,附加命令參數“低位減1”。所有在仲裁態且高4為全零的標簽Rel低4位減1,回到步驟(4)重復操作。

(8)低4位減1操作重復L次(L是一個系統參數,由系統設定,經驗值為4)后,讀寫器認為所有在仲裁態且寄存器高4位為零的標簽都已經被正確讀取,則發送確認命令,附加命令參數“高4位減l”,回到步驟(4)。

(9)標簽接收到附加“高位減l”參數的確認命令后,所有Rel高4位不為零的標簽高4位減l,回到步驟4重復操作;在被要求高位減1前已為零的標簽則回到等待態。

(10)重復15次高位減1操作后.讀寫器認為所有在仲裁態的標簽都已經被讀取,則仲裁過程停止,所有還處于仲裁態的標簽返回等待態。

算法步驟中所述等待態是指電子標簽上電后的初始狀態;仲裁態是指未被讀寫器鑒別的電子標簽開始響應讀寫器鑒別命令時進入的狀態;確認態是指已被讀寫器鑒別的電子標簽進入的狀態。電子標簽狀態轉移規則如下:上電后電子標簽進入等待態;處于等待態的電子標簽可以進入仲裁態;處于仲裁態的電子標簽可以返回等待態;處于仲裁態的電子標簽可以進入確認態;處于確認態的電子標簽不能返回仲裁態;確認態與等待態之間不能直接轉移。

基于RFID技術防碰撞算法有效解決低標簽密度時空傳率高的問題

針對上述算法步驟,在以下幾個地方加以改進,形成本算法的改進算法。

A、步驟(1)中,隨機數產生器產生兩組隨機數,分別加載到寄存器高位和低4位。其中高位加載的位數M可以動態設為1、2、3或4。

B、步驟(10)中的重復操作次數為2M次。因為改進算法在寄存器低4位也加載了隨機數,使得標簽在群間轉移的概率(即低4位向高位進位的概率)大大增加,特別如果最后一個群中標簽的寄存器低4位在退讓步驟中進位,則會產生一個新群,因此需要額外增加一次高位減l操作。

3 電路實現

算法實現的參考電路框圖見圖l,其中RGI是一個“0”“1”隨機數產生器;Rel是一個8位寄存器。加法器ADDl和ADD2的加減功能根據讀寫器命令來設定:當執行加法操作時,低4位的ADD2需向高4位的ADDl進位;當執行減法操作時,兩個器件ADDl和ADD2相互獨立。加法器可以工作在同步狀態或異步狀態,工作在同步狀態時可以使用電子標簽的最大時鐘。

4 仿真結果

仿真l:為了評估本算法的優劣,特設計以下仿真:標簽使用8位寄存器,高4位為高位。定義0個、2個和2個以上的標簽同時發送數據時為傳輸沖突;只有一個標簽發送數據時為傳輸成功,平均沖突次數定義為傳輸沖突總次數和傳輸成功總次數的比;空傳率定義O個標簽發送數據的次數與傳輸成功總次數的比。觀察標簽數為20~10000時的平均沖突次數。

仿真結果如圖2所示,本文提出的算法與二進制算法性能接近,平均每成功傳輸1次都要伴隨2次傳輸沖突;而改進算法則在標簽數為50~5000個時明顯減少了碰撞次數。同時也注意到當標簽個數少于50時,改進算法性能下降,這是因為此時標簽數接近分群的群數導致空傳率上升所致,解決的辦法是減少分群的群數。針對該問題,特設計仿真2來分析。

基于RFID技術防碰撞算法有效解決低標簽密度時空傳率高的問題

仿真2:為了分析低標簽密度時改進算法的性能,特設計以下仿真:采用改進算法,分別使用5~8位寄存器。高l~4位為高位,即分群群數分別為2、4、8和16。仿真結果如圖3所示,可以看到當標簽總數為20時,如果把高位寄存器的位數從4降到l,則平均碰撞次數從5 5回落到1.4。而當標簽總數為200和2000時,高位寄存器位數的改變對平均碰撞次數的影響不大。因此如果在某次仲裁中出現多次空傳,根據這個先驗知識,讀寫器可以在下一次仲裁時指示標簽改變寄存器高位個數,以此降低空傳率,進而可以降低平均碰撞次數。

本文提出的防碰撞算法僅需在電子標簽中配置1個8位寄存器、1個l位“O”、“l”隨機數產生器和2個4位加減l 計數器以及少量選擇電路就能實現最多達1048 576個標簽的仲裁。仿真表明本算法產生的碰撞概率明顯小于二進制數算法,同時通過寄存器高位的靈活設置,還能有效解決低標簽密度時空傳率高的問題,從而進一步降低了碰撞概率。本算法實現簡單,復雜度低,非常適合在RFID系統中應用,因而具有廣闊的應用前景。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 射頻
    +關注

    關注

    104

    文章

    5573

    瀏覽量

    167695
  • RFID
    +關注

    關注

    388

    文章

    6142

    瀏覽量

    237756
  • 寄存器
    +關注

    關注

    31

    文章

    5336

    瀏覽量

    120232
收藏 人收藏

    評論

    相關推薦

    rfid超高頻車燈拆易碎標簽應用演示 #rfid標簽 #超高頻標簽 #車燈易碎標簽

    RFID
    深圳市融智興科技有限公司
    發布于 :2024年12月18日 16:52:18

    rfid超高頻轉移擋風玻璃標簽應用演示 #rfid標簽 #擋風玻璃標簽 #轉移標簽

    RFID
    深圳市融智興科技有限公司
    發布于 :2024年11月29日 17:46:50

    物聯網系統中非接觸近場通信方案RFID技術詳解(二)_RFID標簽

    掃描,極大地提高了數據采集的效率和準確性。 高效批量識別:RFID技術能夠一次性批量讀取多個標簽,適用于需要快速處理大量數據的場景,如庫存管理、物流追蹤等。 強大的數據存儲和通信能力 大容量數據存儲:
    的頭像 發表于 09-29 16:53 ?439次閱讀
    物聯網系統中非接觸近場通信方案<b class='flag-5'>RFID</b><b class='flag-5'>技術</b>詳解(二)_<b class='flag-5'>RFID</b><b class='flag-5'>標簽</b>篇

    RFID高頻易碎抗金屬標簽#rfid標簽 #高頻標簽 #易碎標簽 #拆易碎標簽

    RFID
    深圳市融智興科技有限公司
    發布于 :2024年09月11日 16:07:30

    轉移RFID擋風玻璃標簽應用演示 #rfid標簽 #超高頻標簽 #擋風玻璃標簽

    RFID
    深圳市融智興科技有限公司
    發布于 :2024年08月13日 15:22:17

    RFID開傳感器標簽助力生鮮產品實現包裝完整性

    RFID技術是一種利用射頻識別技術進行非接觸式信息交換的技術。?其基本組成部分包括:? 1、RFID電子
    的頭像 發表于 07-25 11:23 ?353次閱讀
    <b class='flag-5'>RFID</b><b class='flag-5'>防</b>開傳感器<b class='flag-5'>標簽</b>助力生鮮產品實現包裝完整性

    rfid標簽具有哪些顯著的優點?

    RFID標簽具有眾多顯著的優點,這些優點使得RFID技術在各個領域得到廣泛應用。以下將對RFID標簽
    的頭像 發表于 07-09 10:30 ?491次閱讀

    新突破!看RFID標簽融合了哪些奇思妙想

    RFID電子標簽是基于無線射頻識別(RFID技術,將物體的信息以電子標簽的形式存儲并傳輸的一種標識技術
    的頭像 發表于 06-27 14:48 ?389次閱讀
    新突破!看<b class='flag-5'>RFID</b><b class='flag-5'>標簽</b>融合了哪些奇思妙想

    揭秘RFID標簽漏讀真相,如何減少RFID標簽漏讀問題

    隨著RFID應用的廣泛應用,它已經滲透到我們生活中的方方面面。RFID技術的優勢在于無需直接接觸感知物體,便可快速采集大量的數據。然而,再好的技術也會面臨“
    的頭像 發表于 05-30 16:08 ?377次閱讀

    請問ST25RU3993-HPEV的自適應碰撞算法是在板子上面實現的嗎?

    請問ST25RU3993-HPEV的自適應碰撞算法是在板子上面實現的?還是在STSW-ST25RU001上位機上面實現的?這個算法可否提供?STSW-ST25
    發表于 03-19 06:50

    融智興科普|淺析RFID洗滌標簽管理應用

    RFID洗滌標簽是一種應用RFID技術標簽,主要用于洗滌行業中的布草管理。
    的頭像 發表于 03-14 17:57 ?679次閱讀
    融智興科普|淺析<b class='flag-5'>RFID</b>洗滌<b class='flag-5'>標簽</b>管理應用

    麻省理工學院開發出新的RFID標簽篡改技術

    雖然RFID標簽廣泛應用于各種場景,但安全性一直是其難以回避的問題。不法分子可以輕松復制或剝離這些電子標簽,將贗品偽裝成正品,欺騙消費者和認證系統。然而,麻省理工的新發明為這一問題提供了有效
    的頭像 發表于 02-22 11:30 ?615次閱讀
    麻省理工學院開發出新的<b class='flag-5'>RFID</b><b class='flag-5'>標簽</b><b class='flag-5'>防</b>篡改<b class='flag-5'>技術</b>

    rfid標簽分為幾類,各有什么特點

    RFID(Radio-Frequency Identification)技術是一種無線識別技術,通過無線電波識別并讀取目標對象上的存有信息的電子標簽。根據功能和尺寸的不同,
    的頭像 發表于 01-30 14:56 ?2743次閱讀

    科智立KEZLIY高頻RFID電子標簽產品簡介 #RFID #電子標簽

    RFID電子標簽
    健永科技
    發布于 :2024年01月29日 11:41:00

    RFID標簽技術革新——原來RFID標簽已滲透到生活的方方面面

    RFID標簽技術,顛覆傳統標簽的“黑科技”,以其遠距離識別、大數據容量和高可靠性在眾多領域獲得廣泛應用。隨著RFID
    的頭像 發表于 12-29 11:40 ?548次閱讀
    <b class='flag-5'>RFID</b><b class='flag-5'>標簽</b><b class='flag-5'>技術</b>革新——原來<b class='flag-5'>RFID</b><b class='flag-5'>標簽</b>已滲透到生活的方方面面
    主站蜘蛛池模板: 女教师杨雪的性荡生活| 伊人久久综在合线亚洲| 国产伦精品一区二区三区免费观看 | 中文亚洲大香伊蕉不卡一区| 寂寞夜晚免费观看视频| 亚洲综合香蕉在线视频| 久久久精品久久久久特色影视| 一区精品在线| 蜜芽丅v新网站在线观看| 97国产蝌蚪视频在线观看| 欧美最新色p图| 高中生被C到爽哭视频免费| 午夜快车神马影视| 果冻传媒在线看免费高清| 中文字幕亚洲男人的天堂网络| 蜜柚在线观看免费高清官网视频 | 国产女合集小岁9三部| 亚洲伊人色综合久久天天伊人| 曼谷av女郎| 成 人 网 站毛片| 亚洲精品久久久无码| 两性色午夜视频免费国产| 放射源分类办法| 一个人看www| 日本毛片久久国产精品| 国产最新地址| JIZJIZJIZ 日本老师水多| 午夜宅宅伦电影网中文字幕| 久久香蕉国产免费天天| 成人在线视频观看| 伊人久久亚洲综合天堂| 日本韩国欧美一区| 九九热这里有精品| 成人在线免费视频| 在线 自拍 综合 亚洲 欧美| 色狠狠色狠狠综合天天| 久久在精品线影院精品国产| 高清AV熟女一区| 91桃色污无限免费看| 亚洲AV国产福利精品在现观看| 欧美hdxxxx|