Title: A general approach for the intensive RFID reader deployment

Authors: Shijie Zhou; Jiaqing Luo

Addresses: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China ' School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China

Abstract: We usually need to deploy a large number of readers to cover a certain area due to the limited read region of RFID readers. The challenge of the intensive reader deployment lies in that the collision among readers decreases the read rate and speed. In this paper, we propose a general approach to reduce the collision among readers and the number of readers. The basic idea of the approach is to maximise the coverage rate and minimise the overlapping rate. Such an approach contains two parts: grid-based model and PSO-based algorithm. We first build a grid-based model to describe both deployment area and read region. In particular, we divide them into small grids, and express grid graphs in a matrix form. Then, we propose a PSO-based algorithm to optimise the intensive reader deployment. Our simulation results show that the general approach can achieve high coverage rate and low overlapping rate.

Keywords: RFID reader deployment; radio frequency identification; RFID readers; intensive deployment; PSO; particle swarm optimisation; coverage; collision avoidance; grid-based modelling; grid graphs; simulation.

DOI: 10.1504/IJAHUC.2014.064425

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.16 No.3, pp.206 - 215

Received: 20 Mar 2013
Accepted: 11 Jun 2013
Published online: 25 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article