{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:36:28Z","timestamp":1760243788358,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2011,2,24]],"date-time":"2011-02-24T00:00:00Z","timestamp":1298505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s110302347","type":"journal-article","created":{"date-parts":[[2011,2,25]],"date-time":"2011-02-25T01:55:21Z","timestamp":1298598921000},"page":"2347-2368","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An MILP-Based Cross-Layer Optimization for a Multi-Reader Arbitration in the UHF RFID System"],"prefix":"10.3390","volume":"11","author":[{"given":"Jinchul","family":"Choi","sequence":"first","affiliation":[{"name":"Graduate School of Information and Communication, Ajou University, Suwon 443-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chaewoo","family":"Lee","sequence":"additional","affiliation":[{"name":"Graduate School of Information and Communication, Ajou University, Suwon 443-749, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2011,2,24]]},"reference":[{"key":"ref_1","unstructured":"Glover, B, and Bhatt, H (2006). RFID Essentials, O\u2019Reilly Media."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/MIE.2007.909540","article-title":"Now that\u2019s smart!","volume":"1","author":"Vyatkin","year":"2007","journal-title":"IEEE Ind. Electron. Mag"},{"key":"ref_3","unstructured":"Kim, D, Jang, B, Yoon, H, Park, J, and Yook, J (, January March). Effects of reader interference on the RFID interrogation range. Munich, Germany."},{"key":"ref_4","unstructured":"Engels, DW, and Sarma, SE (, January October). The reader collision problem. Hammamet, Tunisia."},{"key":"ref_5","unstructured":"Waldrop, J, Engels, DW, and Sarma, SE (, January May). Colorwave: An anticollision algorithm for the reader collision problem. Anchorage, AK, USA."},{"key":"ref_6","unstructured":"Waldrop, J, Engels, DW, and Sarma, SE (, January March). Colorwave: A MAC for RFID reader networks. New Orleans, LA, USA."},{"key":"ref_7","unstructured":"ETSI (2004). Draft ETSI EN 302 208-1 V1.1. European Standard (Telecommunications Series);."},{"key":"ref_8","unstructured":"Cha, K, Ramachandran, A, and Jagannathan, S (, January August). Adaptive and probabilistic power control algorithms for dense RFID reader network. Ft. Lauderdale, FL, USA."},{"key":"ref_9","first-page":"145","article-title":"Adaptive power control with hardware implementation for wireless sensor and RFID networks","volume":"2","author":"Cha","year":"2007","journal-title":"IEEE Syst. J"},{"key":"ref_10","unstructured":"ISO\/IEC 18000-6 (2005). Information Technology\u2014Radio Frequency Identification for Item Management Part 6: Parameters for Air Interface Communications at 806 MHz to 960 MHz."},{"key":"ref_11","unstructured":"EPCglobal (2004). EPC Radio-Frequency Identity Protocols Gen. 2 UHF RFID Tag (Class 1): Protocol for Communications at 860 MHz\u2013960 MHz."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1109\/TWC.2010.04.090066","article-title":"Distributed channel selection and randomized interrogation algorithms for large-scale and dense RFID systems","volume":"9","author":"Wong","year":"2010","journal-title":"IEEE Trans. Wirel. Commun"},{"key":"ref_13","unstructured":"Lee, S, and Lee, C (, January July). An enhanced colorwave reader anti-collision in RFID system. Chiang Mai, Thailand."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"845","DOI":"10.3390\/s90200845","article-title":"Enhanced TDMA based anti-collision algorithm with a dynamic frame size adjustment strategy for mobile RFID readers","volume":"9","author":"Shin","year":"2009","journal-title":"Sensors"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2326","DOI":"10.1109\/TIE.2009.2021869","article-title":"An efficient reader anti-collision algorithm in dense RFID networks with mobile readers","volume":"56","author":"Eom","year":"2009","journal-title":"IEEE Trans. Ind. Electron"},{"key":"ref_16","unstructured":"Leong, KS, Ng, ML, and Cole, PH (, January August). The reader collision problem in RFID systems. Beijing, China."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Quan, C, Choi, J, Choi, G, and Lee, C (2008, January 16\u201317). The slotted-LBT: A RFID reader medium access scheme in dense reader environments. Las Vegas, NV, USA.","DOI":"10.1109\/RFID.2008.4519369"},{"key":"ref_18","unstructured":"(2007). ETSI. Draft ETSI TS 102 562 V1.1.1. European Standard (Telecommunications Series);."},{"key":"ref_19","unstructured":"Birari, SM, and Lyer, S (, January December). PULSE: A MAC protocol for RFID networks. Nagasaki, Japan."},{"key":"ref_20","unstructured":"Yu, J, and Lee, W (, January December). GENTLE: Reducing Reader Collision in Mobile RFID Networks. Wuhan, China."},{"key":"ref_21","unstructured":"(2000). FCC Code of Federal Regulations, Title 47, Part 15 (47CFR15), ProStar Publications, Inc."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"84","DOI":"10.3390\/s100100084","article-title":"RAC-Multi: Reader anti-collision algorithm for multichannel mobile RFID networks","volume":"10","author":"Shin","year":"2009","journal-title":"Sensors"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Tanaka, Y, and Sasase, I (2007). Interference avoidance algorithms for passive RFID systems using contention-based transmit abortion. E90-B, 3170\u20133180.","DOI":"10.1093\/ietcom\/e90-b.11.3170"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2337","DOI":"10.1109\/TIE.2009.2012451","article-title":"Effects of reader-to-reader interference on the UHF RFID interrogation range","volume":"56","author":"Kim","year":"2009","journal-title":"IEEE Trans. Ind. Electron"},{"key":"ref_25","unstructured":"Seo, H, and Lee, C (, January May). A new GA-based resource allocation scheme for a reader-to-reader interference problem in RFID systems. Cape Town, South Africa."},{"key":"ref_26","unstructured":"Ho, J, Engels, DW, and Sarma, SE (, January January). HiQ: A hierarchical Q-learning algorithm to solve the reader collision problem. Phoenix, AZ, USA."},{"key":"ref_27","unstructured":"Watkins, C (1989). Learning from Delayed Rewards, Ph.D. Thesis,."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1109\/JSSC.2003.817249","article-title":"Fully integrated passive UHF RFID transponder IC with 16.7 W minimum RF input power","volume":"38","author":"Karthaus","year":"2003","journal-title":"IEEE J. Solid-State Circ"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2193","DOI":"10.1109\/JSSC.2005.857352","article-title":"Declercq, remotely powered addressable UHF RFID integrated system","volume":"40","author":"Curty","year":"2005","journal-title":"IEEE J. Solid-State Circ"},{"key":"ref_30","unstructured":"LINDO Systems Available online: http:\/\/www.lindo.com (accessed on 16 February 2011)."},{"key":"ref_31","unstructured":"TOMLAB Optimization. Available online: http:\/\/tomopt.com\/tomlab\/ (accessed on 16 February 2011)."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/3\/2347\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:55:19Z","timestamp":1760219719000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/3\/2347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,24]]},"references-count":31,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2011,3]]}},"alternative-id":["s110302347"],"URL":"https:\/\/doi.org\/10.3390\/s110302347","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2011,2,24]]}}}