Performance-effective and low-complexity redundant reader detection in wireless RFID networks

Authors:
Ching-Hsien Hsu;Yi-Min Chen;Heau-Jo Kang
Affiliations:
Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan;Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu, Taiwan;Division of Computer Engineering, Mokwon University, Daejeon, South Korea
Venue:
EURASIP Journal on Wireless Communications and Networking - Intelligent Systems for Future Generation Wireless Networks
Year:
2008

Citing 9
Cited 4

A coverage-preserving node scheduling scheme for large wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
RFID Systems and Security and Privacy Implications

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
The blocker tag: selective blocking of RFID tags for consumer privacy

Proceedings of the 10th ACM conference on Computer and communications security
Novel Anti-collision Algorithms for Fast Object Identification in RFID System

ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
A Service Modeling Approach with Business-Level Reusability and Extensibility

SOSE '05 Proceedings of the IEEE International Workshop
HiQ: A Hierarchical Q-Learning Algorithm to Solve the Reader Collision Problem

SAINT-W '06 Proceedings of the International Symposium on Applications on Internet Workshops
Redundancy and coverage detection in sensor networks

ACM Transactions on Sensor Networks (TOSN)
Energy-Efficient Area Monitoring for Sensor Networks

Computer

Alleviating reader collision problem in mobile RFID networks

Personal and Ubiquitous Computing
The first search right algorithm for redundant reader elimination in RFID network

SEPADS'10 Proceedings of the 9th WSEAS international conference on Software engineering, parallel and distributed systems
Threshold jumping and wrap-around scan techniques toward efficient tag identification in high density RFID systems

Information Systems Frontiers
A maximum likelihood-based distributed protocol for passive RFID dense reader environments

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

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.