Next Article in Journal
Classification and Quality Evaluation of Tobacco Leaves Based on Image Processing and Fuzzy Comprehensive Evaluation
Next Article in Special Issue
ECS: Efficient Communication Scheduling for Underwater Sensor Networks
Previous Article in Journal
Non Destructive Defect Detection by Spectral Density Analysis
Previous Article in Special Issue
Model-Free Adaptive Sensing and Control for a Piezoelectrically Actuated System
Article Menu

Export Article

Open AccessArticle
Sensors 2011, 11(3), 2347-2368; doi:10.3390/s110302347

An MILP-Based Cross-Layer Optimization for a Multi-Reader Arbitration in the UHF RFID System

Graduate School of Information and Communication, Ajou University, Suwon 443-749, Korea
Author to whom correspondence should be addressed.
Received: 30 January 2011 / Accepted: 22 February 2011 / Published: 24 February 2011
(This article belongs to the Special Issue Adaptive Sensing)
View Full-Text   |   Download PDF [193 KB, uploaded 21 June 2014]   |  


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: RFID; anti-collision; multi-reader arbitration; cross-layer optimization; MILP RFID; anti-collision; multi-reader arbitration; cross-layer optimization; MILP
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Choi, J.; Lee, C. An MILP-Based Cross-Layer Optimization for a Multi-Reader Arbitration in the UHF RFID System. Sensors 2011, 11, 2347-2368.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top