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

電子發(fā)燒友App

硬聲App

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

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

3天內(nèi)不再提示
創(chuàng)作
電子發(fā)燒友網(wǎng)>電子資料下載>電子論文>射頻無線論文>RFID系統(tǒng)中多電子標簽防碰撞改進算法解析

RFID系統(tǒng)中多電子標簽防碰撞改進算法解析

2017-11-08 | rar | 0.3 MB | 次下載 | 免費

資料介紹

射頻識別(RFID)技術(shù)是一種非接觸式的自動識別技術(shù),通常由讀寫器、電子標簽和計算機數(shù)據(jù)管理系統(tǒng)三部分組成,通過DSRC短程通信技術(shù)進行數(shù)據(jù)傳輸和交換。RFID系統(tǒng)工作時,如果遇到兩個以上電子標簽都在讀寫器信號的覆蓋范圍內(nèi),則各個電子標簽會同時對讀寫器發(fā)出信號,從而造成各電子標簽間數(shù)據(jù)的碰撞,使讀寫器不能正常讀取各個電子標簽內(nèi)的有關(guān)數(shù)據(jù),這就是RFID系統(tǒng)中的多路存取問題。因此只有解決好電子標簽的碰撞問題,才能使RFID系統(tǒng)正常工作,而解決電子標簽防碰撞問題的關(guān)鍵是優(yōu)化的防碰撞算法。
  現(xiàn)有的RFID防碰撞算法都是基于TDMA算法,可劃分為Aloha防碰撞算法和基于二進制搜索BS(Binary search)算法兩大類。Aloha是一種隨機接入算法,這種算法多采取“標簽先發(fā)言”的方式,即標簽一旦進入閱讀器的閱讀區(qū)域就自動向閱讀器發(fā)送其自身的ID,隨即標簽和閱讀器間開始通信。在標簽發(fā)送數(shù)據(jù)的過程中,若有其他標簽也在發(fā)送數(shù)據(jù),將發(fā)生信號重疊從而導致完全沖突或部分沖突,閱讀器檢測接收到的信號來判斷有無沖突。如果發(fā)生沖突,閱讀器將發(fā)送命令讓標簽停止發(fā)送,隨機等待一段時間后再重新發(fā)起查詢。該算法特點是:算法簡單、便于實現(xiàn),適用于低成本RFID系統(tǒng)。但是由于該算法的時隙是隨機分配的,當大量標簽并存時,幀沖突嚴重。而基于BS算法是通過多次比較,不斷篩選出不同的標簽號,時分復用地進行讀寫器和射頻卡之間的信號交換,以一個獨特的序列號識別射頻卡為基礎(chǔ)。為了從一組射頻卡中選出其中的一個,讀寫器需要發(fā)出一個請求命令,有意識地將射頻卡序列號傳輸時的數(shù)據(jù)碰撞引導到讀寫器上,即讓讀寫器來判斷是否發(fā)生碰撞。如發(fā)生碰撞,則縮小范圍進行進一步搜索。這類算法雖然識別效率高,但是算法比較復雜,識別時間較長。本文在二進制防碰撞算法的基礎(chǔ)上提出一種改進的防碰撞算法。
  1兩種典型的二進制防碰撞算法的分析
  1.1二進制搜索算法
  實現(xiàn)BS算法系統(tǒng)的必要前提是能夠辨認出在讀寫器中數(shù)據(jù)沖突位的準確位置,因此必須選用合適的編碼。曼徹斯特編碼能夠按位識別出碰撞位,這樣可以根據(jù)碰撞的位置,按一定的規(guī)則重新搜索標簽。因此,使用曼徹斯特編碼是實現(xiàn)二進制搜索防碰撞算法的必要前提。BS算法的工作流程如下:
  (1)電子標簽進入讀寫器的作用范圍時,讀寫器發(fā)送命令REQUEST(≤11111111),所有滿足此條件的電子標簽響應此命令,并將自己的EPC號傳給讀寫器。
  (2)讀寫器對比電子標簽響應的EPC碼相同位數(shù)上的數(shù),根據(jù)Manchester編碼規(guī)則,若出現(xiàn)不一致現(xiàn)象,即可判斷出該比特位有碰撞。
 ?。?)當確定有碰撞后,將此次發(fā)生碰撞的最高位置“0”,最高碰撞位之前的比特位不變,最高碰撞位后的所有比特位都置“1”,并產(chǎn)生新的請求命令REQUEST,依次排除序列號大的標簽,直到讀寫器對比電子標簽響應的序列號中相同位數(shù)上的數(shù)完全一致時,則說明無碰撞。此時,使用選擇命令(SELECT)選出一個唯一的標簽。
 ?。?)選出唯一的標簽后,使用READ-DATA命令完成讀寫器與該電子標簽的數(shù)據(jù)交換。并使用選擇命令(UNSELECT)進入“無聲”狀態(tài),此時在讀寫器范圍內(nèi)不再響應(重新進入讀寫器范圍可再次響應)。為了重新激活電子標簽,必須進行復位操作。
 ?。?)重復前4個步驟,并選擇剩余的電子標簽數(shù)據(jù)交換。多次循環(huán)后即可完成所有電子標簽的讀取。
  1.2動態(tài)二進制搜索算法(DBS)
  在BS搜索算法中,從讀寫器和單個電子標簽的數(shù)據(jù)流可以看出,讀寫器發(fā)出的請求命令中,最高碰撞位后的所有比特位都被置“1”,對標簽的識別不能提供任何的信息。而標簽返回的數(shù)據(jù)中,最高碰撞位以前的比特位及最高碰撞位不包含給讀寫器的補充信息,因為這些位是已知且給定的,屬于多余的重復信息。基于此人們提出了動態(tài)二進制搜索算法(DBS),當讀寫器檢測到碰撞后,下一次讀寫器在請求命令中只發(fā)送搜索序列號中的最高位和最高碰撞位之間的部分作為搜索依據(jù),然后中斷傳輸,所有在與最高位和最高碰撞位之間的部分相同的電子標簽響應并送回它們序列號的剩余各位,即最高碰撞位之后的比特位作為應答。因此,DBS算法避免了序列號中多余部分的傳輸,數(shù)據(jù)傳輸時間明顯縮短。DBS算法較BS算法在傳輸數(shù)據(jù)量和所需時間上可減少50%。
  2改進的二進制搜索算法
  2.1算法約定
  鑒于BS算法的缺點,本文提出了一種改進的二進制搜索算法,算法約定如下:
 ?。?)采用曼徹斯特編碼的電子標簽序列號每個比特位上的取值不是“0”就是“1”。因此,如果當讀寫器探測到僅有一位碰撞位時,讀寫器不需要發(fā)送請求命令,可以直接識別出2個標簽。
 ?。?)讀寫器如果檢測到有N個碰撞位,則說明這N個碰撞位的比特位對讀寫器來說是未知的,而其他的比特位對讀寫器來說是已知的。因此讀寫器只需要對未知的碰撞位處理,而不需要傳輸那些已知的比特位,從而減少傳輸時延。
  為了便于描述以及實現(xiàn)該算法,給出如下防碰撞命令:
  ①查詢命令request(DX,MX;DX1,MX1)。參數(shù)DX、DX1分別為檢測到碰撞位的最高位和次高位,參數(shù)MX、MX1為0、1的二維排列組合,例如檢測到1?1?00?1,那么讀寫器發(fā)送request(D6,0;D4,0)符合條件的標簽響應并返回沖突位及相關(guān)信息。
 ?、谕顺鲞x擇命令unselect.取消事先選中的電子標簽,使標簽進入“無聲”狀態(tài)。在這種狀態(tài)下標簽完全是非激活的,對收到的request命令不做應答。為了重新激活標簽,必須暫時離開讀寫器的作用范圍,然后再次進入該讀寫器范圍。
  2.2算法原理
  下面以讀寫器作用范圍內(nèi)的8個編碼為8 bit的標簽為例說明該算法,8個標簽的編碼如下:tag1:01001000,tag2:01010100,tag3:01011010,tag4:01000000,tag5:01000010,
  tag6:01010000,tag7:01001010,tag8:01011000.
  (1)request≤11111111命令,讀寫器作用范圍內(nèi)的所有標簽應答,讀寫器譯碼的結(jié)果為010????0碰撞位為D4,D3,D2,D1,最高碰撞位為D4,次高碰撞位為D3,因此下次查詢命令為request(D4,0;D3,0)。
 ?。?)讀寫器發(fā)送查詢命令request(D4,0;D3,0),標簽通過比較各自的D4、D3位,與之相同的標簽則發(fā)送自己的相關(guān)信息給讀寫器。通過比較后標簽4和標簽5響應,編碼后得到010000?0,讀寫器檢測到僅只有一位碰撞,可以直接識別出標簽4和標簽5.讀寫器正確識別它們之后,執(zhí)行unselect命令,使標簽4和標簽5處于“無聲”狀態(tài)。
 ?。?)讀寫器發(fā)送查詢命令request(D4,0;D3,1),標簽1和標簽7響應,編碼后得到010010?0,讀寫器檢測到僅只有一位碰撞,可以直接識別出標簽1和標簽7.讀寫器正確識別它們之后,執(zhí)行unselect命令,使標簽1和標簽7處于“無聲”狀態(tài)。
 ?。?)讀寫器發(fā)送查詢命令request(D4,1;D3,0),標簽2和標簽6響應,編碼后得到01010?00,讀寫器檢測到僅只有一位碰撞,可以直接識別出標簽2和標簽6.讀寫器正確識別它們之后,執(zhí)行unselect命令,使標簽1和標簽7處于“無聲”狀態(tài)。
 ?。?)讀寫器發(fā)送查詢命令request(D4,1;D3,1),標簽3和標簽8響應,編碼后得到010110?0,讀寫器檢測到僅只有一位碰撞,可以直接識別出標簽3和標簽8.讀寫器正確識別它們之后,執(zhí)行unselect命令,使標簽1和標簽7處于“無聲”狀態(tài)。至此,讀寫器作用范圍內(nèi)的所有標簽都別正確識別完畢。算法流程如圖1所示。
  3算法性能比較
  假設(shè)讀寫器作用范圍內(nèi)有N個電子標簽,則BS算法完成所有標簽識別的搜索命令次數(shù)S(N)為:
  RFID系統(tǒng)中多電子標簽防碰撞改進算法解析
  通過理論和仿真比較,采用改進后的二進制搜索算法較其他兩個算法有三個方面的優(yōu)勢:其一減少了查詢標簽次數(shù),使計算時間減??;其二減少了系統(tǒng)數(shù)據(jù)傳輸量,提高了標簽的識別速率;其三較大地提高了系統(tǒng)的吞吐率。
  本文對BS算法及DBS算法過程進行了分析,找出了其中的不足之處,在此基礎(chǔ)上提出了一種改進的二進制搜索算法,并通過Matlab仿真得到該算法的查詢次數(shù)和吞吐率方面的數(shù)據(jù)。通過實驗數(shù)據(jù)表明,該改進算法可以減少系統(tǒng)的查詢次數(shù),提高系統(tǒng)的吞吐率。從而驗證了該改進算法的優(yōu)越性。
?
下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

查看更多

下載排行

本周

  1. 1電子電路原理第七版PDF電子教材免費下載
  2. 0.00 MB  |  1490次下載  |  免費
  3. 2單片機典型實例介紹
  4. 18.19 MB  |  93次下載  |  1 積分
  5. 3S7-200PLC編程實例詳細資料
  6. 1.17 MB  |  27次下載  |  1 積分
  7. 4筆記本電腦主板的元件識別和講解說明
  8. 4.28 MB  |  18次下載  |  4 積分
  9. 5開關(guān)電源原理及各功能電路詳解
  10. 0.38 MB  |  10次下載  |  免費
  11. 6基于AT89C2051/4051單片機編程器的實驗
  12. 0.11 MB  |  4次下載  |  免費
  13. 7基于單片機和 SG3525的程控開關(guān)電源設(shè)計
  14. 0.23 MB  |  3次下載  |  免費
  15. 8基于單片機的紅外風扇遙控
  16. 0.23 MB  |  3次下載  |  免費

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234313次下載  |  免費
  3. 2PADS 9.0 2009最新版 -下載
  4. 0.00 MB  |  66304次下載  |  免費
  5. 3protel99下載protel99軟件下載(中文版)
  6. 0.00 MB  |  51209次下載  |  免費
  7. 4LabView 8.0 專業(yè)版下載 (3CD完整版)
  8. 0.00 MB  |  51043次下載  |  免費
  9. 5555集成電路應用800例(新編版)
  10. 0.00 MB  |  33562次下載  |  免費
  11. 6接口電路圖大全
  12. 未知  |  30320次下載  |  免費
  13. 7Multisim 10下載Multisim 10 中文版
  14. 0.00 MB  |  28588次下載  |  免費
  15. 8開關(guān)電源設(shè)計實例指南
  16. 未知  |  21539次下載  |  免費

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935053次下載  |  免費
  3. 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
  4. 78.1 MB  |  537791次下載  |  免費
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420026次下載  |  免費
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234313次下載  |  免費
  9. 5Altium DXP2002下載入口
  10. 未知  |  233046次下載  |  免費
  11. 6電路仿真軟件multisim 10.0免費下載
  12. 340992  |  191183次下載  |  免費
  13. 7十天學會AVR單片機與C語言視頻教程 下載
  14. 158M  |  183277次下載  |  免費
  15. 8proe5.0野火版下載(中文版免費下載)
  16. 未知  |  138039次下載  |  免費
主站蜘蛛池模板: A级韩国乱理伦片在线观看| 乌克兰少妇大胆大BBW| 欧美人与动牲交A精品| 暖暖视频在线高清播放| 欧美午夜精品A片一区二区HD| 欧美性色生活片天天看99顶级| 日韩视频中文字幕精品偷拍| 无止侵犯高H1V3无止侵犯| 亚洲乱码爆乳精品成人毛片| 中文字幕不卡在线视频| ewp系列虐杀在线视频| 国产成人无码AV麻豆| 狠狠色综合久久婷婷| 妺妺窝人体色WWW偷窥女厕| 日本乱子人伦在线视频| 学生妹被爆插到高潮无遮挡| 在线国产a不卡| yellow免费影视大全| 国产婷婷午夜无码A片| 久久99re6热在线播放| 欧美手机在线播放| 午夜伦理:伦理片| 在线观看qvod| 大胆国模一区二区三区伊人 | 91久久夜色精品| 菠萝蜜国际一区麻豆| 国精产品一区一区三区有| 芒果影院网站在线观看| 天天躁夜夜踩很很踩2022| 在线观看成人3d动漫入口| 成人特级毛片| 九九热视频 这里有精品| 日本精油按摩| 夜夜草导航| 高h全肉图| 久久这里只有精品国产精品99| 肉动漫无码无删减在线观看| 一个人的视频在线观看免费观看 | 快插我我好湿啊公交车上做| 日韩熟女精品一区二区三区| 116美女写真成人午夜视频|