摘要本文通過提出一種採用分集技術的改進型二進位制防碰撞搜尋演算法，解決了二進位制搜尋演算法的搜尋次數多和傳輸時延大的問題，並對提出的演算法進行了數學建模，得出結論。
關鍵詞分集；二進位制搜尋演算法；搜尋次數；傳輸時延；碰撞
中圖分類號tn929 文獻標識碼a 文章編號 1674-6708（2011）38-0225-02
1 問題的提出與改進思路
現在rfid技術已經在很多領域得到了廣泛的應用，但是在某些場合電子標籤的分布很過於密集，如果採用應用比較的二進位制搜尋演算法，演算法的搜尋次數多，傳輸時延大。這主要因為在電子標籤的數量多或位數長，發生碰撞的電子標籤數量和位元位數增加，因此，在二進位制搜尋演算法的基礎上提出分集的二進位制搜尋演算法。即把電子標籤分成若干個集，每個集裡面的電子標籤都可以被閱讀器單獨地識別出來，各個集互不影響，電子標籤之間發生碰撞的次數就會減少。
由閱讀器發射的訊號到達電子標籤的功率密度s和閱讀器與電子標籤間的距離r表示為：
其中p代表閱讀器的發射功率，λ代表訊號的波長，σ代表散射的橫截面積，g代表天線的增益，p back代表閱讀器接收的從電子標籤所發射的訊號的功率。
由公式1、2可知，可以通過調節閱讀器的發射訊號的功率和發射天線的增益方式來改變閱讀器和電子標籤之間的距離。
如圖1所示，為這種分集思想的乙個例子，閱讀器工作區域被分為三個集：d，d1，d2。首先，閱讀器調節天線使集d內的所有電子標籤執行改進的二進位制搜尋演算法，當集d內的所有電子標籤都被識別出來後，閱讀器調節天線使作用範圍擴大到集d1，當集d1內的所有電子標籤被識別出來後，再識別集d2中的電子標籤。
各集間是互相獨立、互不干擾的，在各集內運用的是改進的二進位制搜尋演算法。閱讀器對集的處理的次序是由近及遠，不存在交集，因此避免了集間的衝突。
2 改進的二進位制搜尋演算法的描述
首先我們來介紹幾個命令：
在改進的二進位制搜尋演算法中用到乙個request（epc，null）命令，該命令的含義是：在閱讀器傳送request（11…11）命令後，根據解碼結果傳送request（epc，null）命令，電子標籤只鎖位不回送epc。
改進型電容三點式報告
姓名 楊元嵩班級 電子075 學號 2007131135 高頻訊號發生器主要用來向各種電子裝置和電路提供高頻能量或高頻標準訊號，以便測試各種電子裝置和電路的電氣特性。高頻訊號發生器主要是產生高頻正弦振盪波，故電路主要是由高頻振盪電路構成。振盪器的功能是產生標準的訊號源，廣泛應用於各類電子裝置中。為此...
改進型雙電源光電耦合上管驅動電路
在雙電源光電耦合上管驅動電路方案中，使用光耦的輸出直接驅動mos管，這樣會使輸出波形嚴重變形，尤其是波形的下降沿比較緩慢，這主要是由mos管的g極和s極之間的電容引起的。輸出波形為高電平時，給g和s之間的電容充電，使波形上公升略緩慢 輸出波形變低時，g和s之間的電容通過rl放電，使mos管的g極電位...
關於FY型液下幫浦的安裝要求和技術改進
fy型液下腐蝕離心幫浦適用於輸送腐蝕性介質，因此在化工等行業得到較為廣泛的應用。我們在使用中發現該幫浦的石墨聚四氟乙烯軸瓦相當容易磨損，有時甚至連幫浦軸都會發生彎曲變形，對此我們採取的措施是製造大量的易損備件，但該措施不僅造成材料的大量浪費，同時頻繁的更換也給生產造成了很大的不便。為此，我們技術人員...