An MILP-Based Cross-Layer Optimization for a Multi-Reader Arbitration in the UHF RFID System
Open Access
- 24 February 2011
- Vol. 11 (3), 2347-2368
- https://doi.org/10.3390/s110302347
Abstract
In RFID systems, the performance of each reader such as interrogation range and tag recognition rate may suffer from interferences from other readers. Since the reader interference can be mitigated by output signal power control, spectral and/or temporal separation among readers, the system performance depends on how to adapt the various reader arbitration metrics such as time, frequency, and output power to the system environment. However, complexity and difficulty of the optimization problem increase with respect to the variety of the arbitration metrics. Thus, most proposals in previous study have been suggested to primarily prevent the reader collision with consideration of one or two arbitration metrics. In this paper, we propose a novel cross-layer optimization design based on the concept of combining time division, frequency division, and power control not only to solve the reader interference problem, but also to achieve the multiple objectives such as minimum interrogation delay, maximum reader utilization, and energy efficiency. Based on the priority of the multiple objectives, our cross-layer design optimizes the system sequentially by means of the mixed-integer linear programming. In spite of the multi-stage optimization, the optimization design is formulated as a concise single mathematical form by properly assigning a weight to each objective. Numerical results demonstrate the effectiveness of the proposed optimization design.Keywords
This publication has 9 references indexed in Scilit:
- Distributed channel selection and randomized interrogation algorithms for large-scale and dense RFID systemsIEEE Transactions on Wireless Communications, 2010
- RAC-Multi: Reader Anti-Collision Algorithm for Multichannel Mobile RFID NetworksSensors, 2009
- An Efficient Reader Anticollision Algorithm in Dense RFID Networks With Mobile RFID ReadersIEEE Transactions on Industrial Electronics, 2009
- Enhanced TDMA Based Anti-Collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID ReadersSensors, 2009
- Effects of Reader-to-Reader Interference on the UHF RFID Interrogation RangeIEEE Transactions on Industrial Electronics, 2009
- Now That's Smart!IEEE Industrial Electronics Magazine, 2007
- Interference Avoidance Algorithms for Passive RFID Systems Using Contention-Based Transmit AbortionIEICE Transactions on Communications, 2007
- Remotely powered addressable UHF RFID integrated systemIEEE Journal of Solid-State Circuits, 2005
- Fully integrated passive uhf rfid transponder ic with 16.7-μ minimum rf input powerIEEE Journal of Solid-State Circuits, 2003