Treffer: Design and performance evaluation of RFID counting algorithms under time-correlated channels.

最近，幾種以Kodialam等人提出的RFID數量估計算法為基礎的新算法相繼出現。這些新算法不僅考慮到RFID讀器和RFID標簽之聞無線信道的不穩定性和不確定性，而且還可以保證其估算具有一定的準確性。然而，這些RFID數量估計算法的設計和性能評估都是基於一個比較簡化的信道模型。根據這個信道模型，封包在RFID讀器和標簽之聞傳送時遺失的概率是符合獨立分布的。然而，一些實證測量研究指出，在一般的室内環境，人的活動和設備的移動對信道的影響是不可忽視的。這些活動可以引起多普勒效應，從而使信號變成時域相關。因此，在真實的無線信道傳輸中，封包的遺失也是時域相關的。由於不同的RFID數量估計算法具體的設計和實現方法各有不同，封包遺失的時域相關性可能對這些RFID數量估計算法造成不同程度的影響。 ; 在本論文中，我們評估了三系列的算法在更真實的時域相關的無線信道下的性能。具體來，我們重點研究和分析了時域相關性在哪些方面影響了現有的RFID數量估計算法的準確性。依據描述真實無線信道特性的實驗數據，我們改進了原來的信道模型，使其概括了RFID讀器和標簽之聞向前信道/向後信道的時域相關性。通過觀察這三系列算法在更真實的時域相關的無線信道下的表現，我們分析了造成估算值和真實值之間差距的原因。同時，提出了一些改善數量估計算法準確性的方法，並且通過模擬試驗證明這些改進可以提高算法在真實無線信道下的準確性。 ; Recently, several new RFID counting algorithms have been proposed based on the probabilistic counting schemes introduced by Kodialam et. al. These existing algorithms took into account the unreliable and non-deterministic nature of the radio communication channels between the RFID reader and the tags,and are capable of providing tag-count estimates that satisfy a desired level of accuracy. However, all algorithms were designed and evaluated based on a simplistic packet loss model. It assumes that the loss probability of a packet between the reader and the tag-set follows an independent, identical distribution. No characterizations of possible temporal correlations of the channels were performed. As presented by some empirical measurements, movements of personnel or equipments in a building can generate Doppler effect, which introduces time correlations to the fading signal. Thus, the realistic packet loss caused by the wireless channels is temporally correlated due to the frequent change of the nearby environment. Depending on specific implementation details of each individual algorithm,temporally correlated packet loss might have significant impact on the tag-set cardinality estimation. ; In this thesis, we will evaluate the performance of the aforementioned RFID counting algorithms under a more sophisticated time-correlated channel fading model. In particular, we focus on investigating and analyzing how the temporal ...