A Lattice Discrete Model for Intensive RFID Reader Deployment

Autor: Chen, Chao, Zhou, Shi Jie, Luo, Jia Qing, Chen, Yan Pan
Zdroj: Applied Mechanics and Materials; July 2013, Vol. 340 Issue: 1 p502-506, 5p
Abstrakt: In an intensive RFID reader environment, multiple RFID reader are deployed together to cover a pointed area. In such intensive RFID reader application, it needs to determine how many readers are enough to cover the expect area and calculate the position of readers. However, the coverage of multiple readers is a NP problem. Therefore, it needs an approximate approach to optimize the coverage. In this paper, we proposed a lattice decentralized approach to model the coverage problem of intensive RFID reader deployment. In our novel model, both the deployment area and the reader reading region are discretized to a lattice and described by a matrix. Then, the coverage is easily calculated by matrix operation. In order to test our discrete method, we propose a heuristic algorithm to deploy readers based on the PSO (particle swarm optimization) algorithm. The simulations show that the proposed algorithm can cover an irregular or regular area with a high coverage rate and a low overlapping rate.
Databáze: Supplemental Index