Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/4240

Efficient cardinality counting for large-scale RFID systems

Authors Qian, Chen
Issue Date 2008
Summary The growing importance of pervasive operations [1] such as location sensing [2] [3] [4], object tracking [5], activity monitoring [6] and cardinality computing [7] [8] has led to increasing interests in Radio Frequency Identification (RFID) systems. Counting the population of a tag set, one of the most crucial operations of dense RFID networks, seems to be a dilemma. Using tag identification protocols to recognize all tags is a straightforward approach, but the long latency is intolerable to most applications. Cardinality estimation protocols, designed to improve the efficiency and effectiveness, are not able to obtain a precise result. Ideally, we would like to have a protocol which can achieve the accuracy of former and the efficiency of latter. The two main contributions of my work are 1. the LOttery Frame protocol (LoF), a scheme that can quickly estimate the cardinality of a large tag set; and 2. the Precise and Anonymous Counting protocol (PAC), a scheme that remarkably reduces the processing time and energy cost in comparison to identification protocols, while still guaranteeing the result reliable and precise. The theoretical analysis shows that both the average latency and the energy cost can be significantly reduced by using my counting protocols. The simulation-based performance evaluation also shows LoF and PAC outperform existing possible schemes in tag estimation and precise counting respectively.
Note Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2008
Subjects
Language English
Format Thesis
Access
Files in this item:
File Description Size Format
th_redirect.html 341 B HTML