Abstract:A radio frequency identifier (RFID) system consists of inexpensive, uniquely-identifiable tags that are mounted on physical objects, and readers that track these tags (and hence these physical objects) through RF communication. For many performance measures in large-scale RFID systems, the set of tags to be monitored needs to be properly balanced among all readers. In this paper we, therefore, address this load balancing problem for readers — how should a given set of tags be assigned to readers such that the cost for monitoring tags across the different readers is balanced, while guaranteeing that each tag is monitored by at least one reader. We first present centralized solutions to two different variants of this load balancing problem: (i) min–max cost assignment (MCA), and (ii) min–max tag count assignment (MTA). We show that MCA, the generalized variant of the load balancing problem, is NP-hard and hence present a 2-approximation algorithm for it. We next present an optimal centralized solution for MTA, an important specialized variant of the problem. Subsequently, we present a localized distributed algorithm that is probabilistic in nature and closely matches the performance of the centralized algorithms. Finally we present detailed simulation results that illustrate the performance of the localized distributed approach, how it compares with the centralized optimal and near-optimal solutions, and how it adapts the solution with changes in tag distribution and reader topology. Our results demonstrate that our schemes achieve very good performance even in highly dynamic large-scale RFID systems.

An Approach To Dynamic And Integrated Load-Balancing Of Distributed And Messaging Rfid Middlewares

Design and development of RFID middleware for datastore

An Approach To Design And Implement Rfid Middleware System Over Cloud Computing

Data Based Application Partitioning and Workload Balance in Distributed Environment

Study of RFID Middleware for Distributed Large-scale Systems

Distributed Work Flow System for RFID Integration and Application

Design and Implementation of Configurable Rfid Middleware for Mobile Devices

Load balancing in large-scale RFID systems

An RFID Middleware Architecture Based on SOA and Resource Plug and Play

Master-slave Dual Readers Enhanced Aloha Anti-Collision Mechanism for Dense Active RFID

Research on Loose Coupling RFID Middleware with Hierarchical Model

Analysis and Design of Logistics Warehousing Management Information System Based on RFID

RFID Middleware System Supporting Data Schuduling

Hierarchical Message Queue Model Supporting Dynamic Load Balancing

The Design of a Lightweight RFID Middleware

Composition and Implementation of RFID Lightweight Middleware

Distributed ALE in RFID Middleware

Fuzzy Logic Based Replica Management Infrastructure for Balanced Resource Allocation and Efficient Overload Control of the Complex Service-Oriented Applications

Lightweight-ALE-Based Embedded RFID Middleware

The Research and Development of RFID Middleware Based on Cluster Technology

Research on Dynamic Load Balancing Algorithm Based on Message Passing Mechanism