捕獲效應(yīng)下基于查詢樹的RFID防碰撞優(yōu)化算法研究
發(fā)布時(shí)間:2021-05-20 02:27
無線射頻技術(shù)(Radio Frequency Identification,RFID)作為自動(dòng)識(shí)別技術(shù)的關(guān)鍵技術(shù),具有低成本、識(shí)別精確高效、數(shù)據(jù)存儲(chǔ)與處理能力強(qiáng)等特點(diǎn),因此被廣泛運(yùn)用于物流倉(cāng)儲(chǔ)、防偽、供應(yīng)鏈管理、門禁系統(tǒng)等領(lǐng)域。標(biāo)簽與閱讀器之間無線信道的共享,使得同一時(shí)間傳輸?shù)臄?shù)據(jù)會(huì)互相影響發(fā)生碰撞,產(chǎn)生閱讀器無法完整獲取標(biāo)簽信息的多標(biāo)簽碰撞問題,使得閱讀器識(shí)別效率低下、穩(wěn)定性差、時(shí)延增加、漏讀嚴(yán)重。而多標(biāo)簽碰撞問題可以通過防碰撞算法協(xié)調(diào)閱讀器與標(biāo)簽之間的通信來緩解,而目前主流中較好的防碰撞算法識(shí)別效率大概在0.45-0.5之間,需要進(jìn)一步改進(jìn)。而由于無線網(wǎng)絡(luò)中捕獲效應(yīng)的影響,樹型防碰撞算法在識(shí)別過程中還存在標(biāo)簽遺漏等問題,因此在防碰撞算法的基礎(chǔ)上進(jìn)行抗捕獲方法的研究也是至關(guān)重要的。本文針對(duì)主流防碰撞算法的不足進(jìn)行了改進(jìn),提出了 GMQT算法和PR-GMQT算法。仿真實(shí)驗(yàn)結(jié)果也證明了所提算法具有高識(shí)別效率、低傳輸時(shí)延、高穩(wěn)定性等特點(diǎn)。本文主要貢獻(xiàn)如下:1.本文提出的基于分組映射的查詢樹防碰撞算法GMQT算法,定義了一種基于異或運(yùn)算的分組方法,將標(biāo)簽平均分為四組分別進(jìn)行查詢,有效地減少碰...
【文章來源】:廈門大學(xué)福建省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:74 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 研究背景及意義
1.2 RFID防碰撞算法的研究現(xiàn)狀及發(fā)展趨勢(shì)
1.2.1 基于Aloha的隨機(jī)性防碰撞算法
1.2.2 基于樹確定性防碰撞算法
1.3 論主要內(nèi)容及結(jié)構(gòu)安排
第二章 RFID系統(tǒng)概述
2.1 RFID系統(tǒng)架構(gòu)
2.2 RFID系統(tǒng)工作流程
2.3 RFID系統(tǒng)分類
2.4 RFID技術(shù)應(yīng)用
2.5 本章小結(jié)
第三章 RFID防碰撞算法綜述
3.1 碰撞分類
3.2 碰撞檢測(cè)方法
3.3 防碰撞算法性能衡量標(biāo)準(zhǔn)
3.4 基于樹的防碰撞算法分析
3.4.1 二進(jìn)制搜索樹
3.4.2 查詢樹
3.4.3 碰撞樹
3.4.4 基于樹的防碰撞算法對(duì)比分析
3.5 本章小結(jié)
第四章 一種改進(jìn)的分組映射查詢樹算法研究
4.1 改進(jìn)思路
4.2 算法基礎(chǔ)思想
4.3 算法設(shè)計(jì)
4.3.1 算法相關(guān)指令
4.3.2 算法工作流程
4.3.3 算法執(zhí)行實(shí)例
4.4 算法性能分析
4.4.1 總查詢次數(shù)
4.4.2 識(shí)別效率
4.4.3 數(shù)據(jù)傳輸量
4.4.4 傳輸時(shí)延
4.5 實(shí)驗(yàn)結(jié)果及分析
4.6 本章小結(jié)
第五章 捕獲效應(yīng)下分組映射查詢樹算法研究
5.1 概述
5.1.1 捕獲效應(yīng)
5.1.2 捕獲效應(yīng)概率建模
5.1.3 抗捕獲方法研究
5.2 改進(jìn)思路
5.3 標(biāo)簽量估計(jì)
5.4 算法流程
5.5 算法實(shí)例
5.6 實(shí)驗(yàn)結(jié)果與分析
5.7 本章小結(jié)
第六章 總結(jié)與展望
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
附錄 作者在攻讀碩士學(xué)位期間的科研成果
致謝
【參考文獻(xiàn)】:
博士論文
[1]捕獲環(huán)境下的區(qū)域抑制RFID多標(biāo)簽識(shí)別方法研究[D]. 楊青.國(guó)防科學(xué)技術(shù)大學(xué) 2015
[2]面向RFID系統(tǒng)防碰撞算法及安全機(jī)制研究[D]. 王鑫.北京郵電大學(xué) 2015
碩士論文
[1]捕獲效應(yīng)下RFID防碰撞算法的研究與應(yīng)用[D]. 席雯.北京交通大學(xué) 2018
本文編號(hào):3196902
【文章來源】:廈門大學(xué)福建省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:74 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 研究背景及意義
1.2 RFID防碰撞算法的研究現(xiàn)狀及發(fā)展趨勢(shì)
1.2.1 基于Aloha的隨機(jī)性防碰撞算法
1.2.2 基于樹確定性防碰撞算法
1.3 論主要內(nèi)容及結(jié)構(gòu)安排
第二章 RFID系統(tǒng)概述
2.1 RFID系統(tǒng)架構(gòu)
2.2 RFID系統(tǒng)工作流程
2.3 RFID系統(tǒng)分類
2.4 RFID技術(shù)應(yīng)用
2.5 本章小結(jié)
第三章 RFID防碰撞算法綜述
3.1 碰撞分類
3.2 碰撞檢測(cè)方法
3.3 防碰撞算法性能衡量標(biāo)準(zhǔn)
3.4 基于樹的防碰撞算法分析
3.4.1 二進(jìn)制搜索樹
3.4.2 查詢樹
3.4.3 碰撞樹
3.4.4 基于樹的防碰撞算法對(duì)比分析
3.5 本章小結(jié)
第四章 一種改進(jìn)的分組映射查詢樹算法研究
4.1 改進(jìn)思路
4.2 算法基礎(chǔ)思想
4.3 算法設(shè)計(jì)
4.3.1 算法相關(guān)指令
4.3.2 算法工作流程
4.3.3 算法執(zhí)行實(shí)例
4.4 算法性能分析
4.4.1 總查詢次數(shù)
4.4.2 識(shí)別效率
4.4.3 數(shù)據(jù)傳輸量
4.4.4 傳輸時(shí)延
4.5 實(shí)驗(yàn)結(jié)果及分析
4.6 本章小結(jié)
第五章 捕獲效應(yīng)下分組映射查詢樹算法研究
5.1 概述
5.1.1 捕獲效應(yīng)
5.1.2 捕獲效應(yīng)概率建模
5.1.3 抗捕獲方法研究
5.2 改進(jìn)思路
5.3 標(biāo)簽量估計(jì)
5.4 算法流程
5.5 算法實(shí)例
5.6 實(shí)驗(yàn)結(jié)果與分析
5.7 本章小結(jié)
第六章 總結(jié)與展望
6.1 總結(jié)
6.2 展望
參考文獻(xiàn)
附錄 作者在攻讀碩士學(xué)位期間的科研成果
致謝
【參考文獻(xiàn)】:
博士論文
[1]捕獲環(huán)境下的區(qū)域抑制RFID多標(biāo)簽識(shí)別方法研究[D]. 楊青.國(guó)防科學(xué)技術(shù)大學(xué) 2015
[2]面向RFID系統(tǒng)防碰撞算法及安全機(jī)制研究[D]. 王鑫.北京郵電大學(xué) 2015
碩士論文
[1]捕獲效應(yīng)下RFID防碰撞算法的研究與應(yīng)用[D]. 席雯.北京交通大學(xué) 2018
本文編號(hào):3196902
本文鏈接:http://sikaile.net/kejilunwen/shengwushengchang/3196902.html
最近更新
教材專著