Open Access

Performance-Effective and Low-Complexity Redundant Reader Detection in Wireless RFID Networks

EURASIP Journal on Wireless Communications and Networking20082008:604747

DOI: 10.1155/2008/604747

Received: 2 January 2008

Accepted: 13 April 2008

Published: 14 May 2008

Abstract

The problems of redundant RFID reader detection and coverage have instigated researchers to propose different optimization heuristics due to the rapid advance of technologies in large-scale RFID systems. In this paper, we present a layered elimination optimization (LEO) which is an algorithm-independent technique aims to detect maximum amount of redundant readers that could be safely removed or turned off with preserving original RFID network coverage. A significant improvement of the LEO scheme is that amount of "write-to-tag" operations could be largely reduced during the redundant reader identification phase. Moreover, LEO is a distributed approach which does not need to collect global information for centralizing control, leading to no communications or synchronizations among RFID readers. To evaluate the performance of the proposed techniques, we have implemented the LEO technique along with other methods. Both theoretical analysis and experimental results show that the LEO is reliable, effective, and efficient. The proposed techniques can provide reliable performance with detecting higher redundancy and has lower algorithm overheads.

Publisher note

To access the full article, please see PDF

Authors’ Affiliations

(1)
Department of Computer Science and Information Engineering, Chung Hua University
(2)
Division of Computer Engineering, Mokwon University

Copyright

© Ching-Hsien Hsu et al. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.