| ¡¡ | Chinese Journal of Computers Full Text |
| Title | Study on Processing Probabilistic RFID Spatial Range Query Based on Mobile Readers |
| Authors | GU Yu1),2) GUO Na2) YU Ge1),2) |
| Address | 1)(Key Laboratory of Medical Image Computing (Northeastern University), Ministry of Education, Shenyang 110004) 2)(School of Information Science and Engineering, Northeastern University, Shenyang 110004) |
| Year | 2009 |
| Issue | No.10(2052¡ª2065) |
| Abstract & Background | Abstract For the applications of location-based services such as intelligent transport systems and object tracking systems, constructing indexes and processing queries about the positions of moving objects are widely studied. This paper proposes to utilize a novel RFID system framework, using relatively fixed tags to locate moving objects with portable readers, to support efficient probabilistic spatial moving range query. Although the probable position region has been greatly narrowed, the location uncertainty of the monitored objects still challenges the efficiency of moving range queries. This paper proposes a probability evaluation model in the RFID-enabled monitoring environments. Efficient locating methods are analyzed. Furthermore, based on virtual grid, an optimization algorithm called m2ROvgP-MRQ and an index structure named CU-grid are discussed to improve the performance of the queries. The experimental results verify the effectiveness and efficiency of the proposed model and methods. Keywords RFID; mobile reader; fixed tag; probabilistic; moving range query |