物聯網·RFID多標籤識別技術
《物聯網·RFID多標籤識別技術》,賈小林 著,出版社: 科學出版社。
書籍對於人類原有很重大的意義,但,書籍不僅對那些不會讀書的人是毫無用處,就是對那些機械地讀完了書還不會從死的文字中引申活的思想[1]的人也是無用的。 —— 烏申斯基[2]
目錄
內容簡介
《物聯網:RFID多標籤識別技術》針對物聯網標識系統的基本構成和技術要求,圍繞RFID多標籤識別過程中的核心技術問題,介紹了RFID多標籤識別碰撞和防碰撞技術方法,重點分析了以碰撞樹算法為代表的基於碰撞樹的RFID多標籤識別防碰撞算法分支中的系列技術方法及其性能特徵,包括碰撞樹算法、動態碰撞樹算法、碰撞樹窗口算法、改進型碰撞樹算法、通用碰撞樹算法、雙響應碰撞樹算法、多分支碰撞樹算法和自適應碰撞樹算法等,以及RFID多標籤識別防碰撞算法穩定性的基本概念和分析評價方法,為相關技術研究和標準化應用奠定了基礎。 《物聯網:RFID多標籤識別技術》可以作為物聯網技術、RFID技術、計算機應用技術領域技術人員和研究人員的參考書籍。
目錄
《智能科學技術着作叢書》序
前言
第1章 緒論 1
第2章 物聯網標識識別技術 7
2.1 引言 7
2.2 物聯網的概念 7
2.3 物聯網體系架構 9
2.3.1 物聯網關鍵技術 9
2.3.2 物聯網資源體系 11
2.4 物聯網標識技術 12
2.4.1 物聯網標識體系 12
2.4.2 RFID對象標識體系 13
2.5 物聯網技術應用 14
2.5.1 物聯網技術應用分類 15
2.5.2 物聯網技術應用示例 16
2.6 小結 19
第3章 RFID多標籤識別技術 21
3.1 引言 21
3.2 RFID系統組成 21
3.2.1 標籤 21
3.2.2 閱讀器 24
3.2.3 工作模式 25
3.3 RFID通信與編碼 26
3.3.1 工作頻段 26
3.3.2 耦合方式 28
3.3.3 信號調製 29
3.3.4 數字編碼 30
3.4 RFID系統碰撞與防碰撞技術 32
3.4.1 標籤碰撞 33
3.4.2 閱讀器碰撞 33
3.4.3 防碰撞技術基礎 33
3.5 RFID多標籤識別防碰撞算法 35
3.5.1 ALOHA算法 35
3.5.2 查詢樹算法 39
3.5.3 二進制樹算法 40
3.5.4 二進制搜索算法 41
3.5.5 增強型防碰撞算法 42
3.6 小結 44
第4章 基於碰撞樹的RFID多標籤識別技術 45
4.1 引言 45
4.2 曼徹斯特編碼 46
4.3 碰撞樹算法 47
4.4 碰撞樹定義及性質 49
4.4.1 碰撞樹的定義 49
4.4.2 碰撞樹的性質 49
4.5 碰撞樹算法性能分析 51
4.5.1 時間複雜度 51
4.5.2 通信複雜度 51
4.5.3 識別效率 52
4.6 仿真實驗及數據分析 53
4.6.1 實驗環境設置 53
4.6.2 時間複雜度 53
4.6.3 通信複雜度 54
4.6.4 識別效率 55
4.7 小結 56
第5章 RFID多標籤識別防碰撞算法穩定性分析 57
5.1 引言 57
5.2 RFID防碰撞算法穩定性概念 57
5.3 碰撞樹算法性能分析 58
5.3.1 時間複雜度 58
5.3.2 通信複雜度 59
5.3.3 識別效率 59
5.4 仿真實驗及數據分析 60
5.4.1 實驗場景及參數設置 60
5.4.2 基於FPGA的碰撞樹算法實驗平台 61
5.4.3 分布形式對碰撞樹算法穩定性的影響 64
5.4.4 連續度對碰撞樹算法穩定性的影響 67
5.4.5 樣本集合對碰撞樹算法穩定性的影響 69
5.4.6 編號長度對碰撞樹算法穩定性的影響 70
5.5 小結 72
第6章 連續分布RFID多標籤識別技術 74
6.1 引言 74
6.2 二元確定性原理 75
6.3 改進型碰撞樹算法 75
6.4 改進型碰撞樹算法性能分析 78
6.4.1 時間複雜度 78
6.4.2 通信複雜度 80
6.4.3 識別效率 80
6.5 仿真實驗及數據分析 81
6.5.1 連續分布下改進型碰撞樹算法的性能 82
6.5.2 均勻分布下改進型碰撞樹算法的性能 84
6.5.3 不同連續度下改進型碰撞樹算法的性能 85
6.6 小結 87
第7章 抗捕獲RFID多標籤識別技術 88
7.1 引言 88
7.2 抗捕獲防碰撞算法簡介 89
7.3 通用碰撞樹算法 91
7.4 通用碰撞樹算法性能分析 93
7.4.1 時間複雜度 93
7.4.2 識別效率 95
7.5 仿真實驗及數據分析 95
7.6 小結 98
第8章 雙響應RFID多標籤識別技術 99
8.1 引言 99
8.2 基本原理及相關機制 99
8.3 雙響應碰撞樹算法 101
8.4 雙響應碰撞樹算法性能分析 106
8.4.1 時間複雜度 106
8.4.2 通信複雜度 107
8.4.3 識別效率 108
8.4.4 穩定性 108
8.5 仿真實驗及數據分析 109
8.5.1 仿真實驗設置 109
8.5.2 時間複雜度、識別效率和識別速度 110
8.5.3 通信複雜度和能量消耗 112
8.5.4 空周期及其影響 114
8.6 小結 116
第9章 動態RFID系統多標籤識別技術 117
9.1 引言 117
9.2 動態RFID系統模型 118
9.3 動態碰撞樹算法 119
9.3.1 動態碰撞樹算法基本過程 119
9.3.2 動態碰撞樹結構 120
9.3.3 動態碰撞樹算法識別性能 121
9.4 動態碰撞樹算法動態性能分析 122
9.4.1 動態RFID系統工作負載 122
9.4.2 標籤進入速度 122
9.4.3 標籤識別延時 123
9.4.4 標籤識別率 124
9.5 仿真實驗及數據分析 125
9.6 小結 127
第10章 RFID多標籤識別相關技術 128
10.1 引言 128
10.2 碰撞樹算法硬件系統實現 128
10.2.1 碰撞樹算法硬件系統邏輯模塊 128
10.2.2 碰撞樹算法有限狀態機 129
10.2.3 碰撞樹算法控制信號及功能 130
10.3 碰撞樹窗口算法 131
10.3.1 RFID系統數據通信模型及能耗 131
10.3.2 位窗口的基本概念 132
10.3.3 碰撞樹窗口算法工作過程 134
10.4 雙前綴搜索識別算法 135
10.4.1 雙前綴搜索識別算法命令規格 135
10.4.2 雙前綴搜索識別算法工作過程 136
10.5 多分支碰撞樹算法 138
10.5.1 多分支碰撞樹結構 138
10.5.2 多分支碰撞樹算法工作過程 139
10.5.3 多分支碰撞樹算法示例 140
10.6 自適應碰撞樹算法 141
10.6.1 自適應分支策略 141
10.6.2 自適應碰撞樹算法工作過程 143
10.6.3 自適應碰撞樹算法示例 144
10.7 小結 145
參考文獻 146