RFID系統(tǒng)的關(guān)鍵技術(shù)之防碰撞機(jī)制分析與實(shí)現(xiàn)8

仿真實(shí)驗(yàn)結(jié)果

對(duì)于圖2和圖3所示的讀寫器沖突網(wǎng)絡(luò)，用基于退火策略的混沌神經(jīng)網(wǎng)絡(luò)算法在經(jīng)過(guò)162次迭代后，得到了讀寫器防沖突的時(shí)隙分配有效解。輸出矩陣的值為：五、讀寫器防碰撞機(jī)制的實(shí)現(xiàn)仿真實(shí)驗(yàn)

根據(jù)輸出矩陣中的每行元素，得到各讀寫器的時(shí)隙分配結(jié)果如表2所示：五、讀寫器防碰撞機(jī)制的實(shí)現(xiàn)3、仿真實(shí)驗(yàn)

若以4種形狀分別代表時(shí)隙T1,T2,T3,T4,對(duì)圖2所示的讀寫器網(wǎng)絡(luò)按照表2的結(jié)果進(jìn)行著色填充的結(jié)果如圖5所示：從圖5中可以看出，任意兩個(gè)識(shí)讀區(qū)域存在交集的讀寫器(即存在沖突約束的讀寫器)的識(shí)讀區(qū)域分別采用不同的填充方式，表明了求解結(jié)果的正確性。盡管與式(1)的的值不同，但仍然是讀寫器防沖突時(shí)隙分配問(wèn)題的可行解。算法性能分析

首先，基于退火策略的混沌神經(jīng)網(wǎng)絡(luò)讀寫器防沖突算法是基于TDMA原理的，因此運(yùn)用該算法來(lái)解決讀寫器沖突問(wèn)題原理上是可行的。

其次，本算法屬于集中式控制算法，算法的執(zhí)行過(guò)程在中央計(jì)算機(jī)上實(shí)現(xiàn)，幾乎不占用讀寫器的掃描時(shí)間(只在確定讀寫器之間沖突關(guān)系時(shí)占用極少的時(shí)間)。而分布式算法在執(zhí)行的全過(guò)程中，所有的讀寫器要相互通訊來(lái)協(xié)調(diào)時(shí)隙分配，在時(shí)隙分配完成前無(wú)法掃描標(biāo)簽。因此，從應(yīng)用的角度來(lái)說(shuō)，本文提出的方法更具有合理性和實(shí)用性。最后，在密集讀寫器環(huán)境中，Colorwave和IRCM算法大概需要10個(gè)時(shí)隙數(shù)量才能得到96％以上的傳輸成功率，而本文提出的新算法僅需4個(gè)時(shí)隙即可完成幾乎100％的傳輸成功率(除去算法執(zhí)行時(shí)間都可以成功傳輸)，顯然本文提出的新算法使得每個(gè)讀寫器具有更大的標(biāo)簽吞吐能力。五、讀寫器防碰撞機(jī)制的實(shí)現(xiàn)產(chǎn)生碰撞的原因

——標(biāo)簽與讀寫器的碰撞

——標(biāo)簽與標(biāo)簽的碰撞

——讀寫器與讀寫器的碰撞

標(biāo)簽的幾種狀態(tài)及轉(zhuǎn)換

——掉電——識(shí)別

——準(zhǔn)備——數(shù)據(jù)交互防碰撞機(jī)制的實(shí)現(xiàn)

——防碰撞的方法——防碰撞算法

——防碰撞的二進(jìn)制搜索算法實(shí)現(xiàn)

課程小結(jié)