1、簡要說明rfid系統的時隙aloha演算法的工作過程。
答:工作過程:
(1)時隙aloha演算法將時間分為多個離散的時隙,每個時隙長度等於或稍大於乙個幀;
(2)標籤在每個時隙的開始處傳送資料;
(3)標籤傳送成功或完全碰撞;
2、rfid系統二進位制樹型搜尋演算法是如何解決碰撞的?簡述其實現步驟。
答:(1)讀寫器廣播傳送最大序列號查詢條件q,其作用範圍內的標籤在同一時刻傳輸它們的序列號至讀寫器;
(2)讀寫器對收到的標籤進行響應,如果出現不一致的現象(即有的序列號該位為0,而有的序列號該位為1),則可判斷出有碰撞;
(3)確定有碰撞後,把有不一致位的數最高位置0再輸出查詢條件q,依次排除序列號大於q的標籤;
(4)識別出序列號最小的標籤後,對其進行資料操作,然後使其進入「無聲」狀態,則對讀寫器傳送的查詢命令不進行響應;
(5)重複步驟1,選出序列號倒數第二的標籤;
(6)多次迴圈完後完成所有標籤的識別。
3、以下面四個在讀寫器作用範圍內的電子標籤為例說明二進位制樹型搜尋演算法選擇電子標籤的迭代過程。假設這四個電子標籤的序列號分別為:電子標籤1: 10110010,、電子標籤2: 10100011、電子標籤3: 10110011、電子標籤4:11100011。
具體實現過程為:
(1)讀寫器第一次發出request(<=11111111)命令,四個標籤同時接收並作出響應;
(2)第一次迭代發生碰撞衝突,確定碰撞的最高位為第6位;
(3)讀寫器發出request(<=10111111)命令,標籤1,2,3響應;
(4)第二次迭代發生碰撞衝突,確定碰撞的最高位為第4位;
(5)讀寫器發出request(<=10101111)命令,標籤2響應;
(6)第三次迭代沒有衝突,唯一確定標籤2進行後續操作;
(7)讀寫器用select命令選中標籤2,進行read-data操作;
(8)完成read-data操作後,讀寫器用unselect命令使標籤2進入「無聲」狀態。
RFID第八章作業
8 3簡要說明rfid系統的時隙aloha演算法的工作過程 答 當標籤進入讀寫器的識別區域內時自動向讀寫器傳送自身的 id號,此時,時隙 aloha 演算法把時間分成多個離散的時隙,每個時隙的長度等於或者稍微大於乙個幀,標籤只能在每個時隙的開始處傳送資料,如果沒有碰撞,則訊號傳送成功,讀寫器會立即對...
第八章 雲計算原理與技術
8.雲計算原理與技術 8.1雲計算概述 對一般使用者而言 雲計算是指通過網路以按需 易擴充套件的方式獲得所需的服務。即隨時隨地只要能上網就能使用各種各樣的服務,如同錢莊 銀行 發電廠等。這種服務可以是it和軟體 網際網路相關的,也可以是任意其他的服務。對專業人員而言 是分布式處理 並行處理和網格計算...
第八章 排序技術
排序共分為5大類,插入 交換 選擇 歸併 分配。他們的穩定性及平均時間效能如下圖 這是幾種排序演算法的簡單思想 1.直接插入排序 每一趟將乙個待排序的記錄,按其關鍵字的大小插入到已經排好序的一組記錄的適當位置上,直到所有待排序記錄全部插入為止。2.希爾排序 先取乙個小於n的整數d1作為第乙個增量,把...