基于RFID的動態(tài)幀時隙ALOHA算法研究.pdf

1、隨著RFID技術的廣泛應用，解決該技術中的防碰撞問題顯得尤其重要。目前，防碰撞算法以多址技術中的時分多路法最為常用，分為概率性和確定性兩種，概率性算法以ALOHA算法為基礎，確定性算法以二進制搜索算法為基礎。本文主要研究分析概率性防碰撞算法，重點研究以ALOHA算法為基礎改進的動態(tài)幀時隙ALOHA算法。在對基礎算法進行仿真分析的同時，針對動態(tài)幀時隙ALOHA算法在標簽數(shù)增加過多時，時隙數(shù)增長過快；但是由于硬件限制，幀長度不能無限增加這一

2、不足，對算法提出兩種不同的改進方法。
　　第一種是基于hash函數(shù)的動態(tài)幀時隙ALOHA算法，對算法的優(yōu)化包括以下三個步驟。首先，根據(jù)構造的hash函數(shù)要計算簡單快速、分布均勻的原則，選擇合適的參數(shù)和公式構造hash函數(shù)，通過hash函數(shù)進行時隙分配，以保證標簽能夠均勻的分布在不同的時隙中；然后，選擇三維估計方法來估計標簽數(shù)，以減少估計誤差，為下一周期更加準確的調(diào)整幀長做準備；最后，通過碰撞時隙、空閑時隙和可讀時隙所占時間不同，并

3、假設幀長度和標簽數(shù)具有線性關系，建立數(shù)學模型求解出幀長度和標簽數(shù)的關系，以此做為調(diào)整幀長的依據(jù)。通過仿真分析，標簽數(shù)相同的情況下，本算法所用的時隙數(shù)比已有算法少，為減少碰撞、提高系統(tǒng)效率提供了依據(jù)。
　　第二種是基于完全無沖突的動態(tài)幀時隙ALOHA算法，本算法以標簽唯一的序列號和隨機數(shù)為數(shù)據(jù)域，構造了完全無沖突散列函數(shù)；通過該散列函數(shù)不僅可以對標簽分配時隙，還可以估計標簽數(shù)。在標簽數(shù)量過大時，采取分組識別的策略，對要識別的標簽進行