Robust multi-objective optimization for solving the RFID network planning problem
Date
2021-03-01
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Lviv Politechnic Publishing House
Lviv Politechnic Publishing House
Abstract
Радіочастотна ідентифікація (РЧІ) — це нова технологія, що використовується для
ідентифікації та в дстеження об’єктів або людей за допомогою радіочастотних хвиль
з метою полегшення автоматизованого відстеження та збору даних. Система РЧІ
складається з електронної бирки, прикріпленої до об’єкта, зчитувачів та програмного
забезпечення. У найновіших реальних додатках, заснованих на технології РЧІ, розташування зчитувачів стало центральним питанням планування мережі РЧІ за рахунок
оптимізації кількох цілей, таких як охоплення бирок, кількість зчитувачів та завад
читачів/тегів. На практиці на систему впливають невизначеність та неконтрольовані
параметри навколишнього середовища. Тому оптимальне розв’язування задачі планування мережі РЧІ можна значно звузити за рахунок неконтрольованих змін деяких
параметрах, таких як передавана потужність зчитувача. У цій роботі пропонується
надійний підхід багатоцільової оптимізації для вирішення задачі розміщення зчитувачів РЧІ. Таким чином, досягнено надійних оптимальних рішень, нечутливих до невизначеностей параметрів оптимізації.
Radio-frequency identification (RFID) is a new technology used for identifying and tracking objects or people by radio-frequency waves to facilitate automated traceability and data collection. The RFID system consists of an electronic tag attached to an object, readers, and a middleware. In the latest real applications based on the RFID technology, the deployment of readers has become a central issue for RFID network planning by means of optimizing several objectives such as the coverage of tags, the number of readers, and the readers/tags interferences. In practice, the system is affected by uncertainty and uncontrollable environmental parameters. Therefore, the optimal solutions to the RFID network planning problem can be significantly reduced with uncontrollable variations in some parameters, such as the reader’s transmitted power. In this work, we propose a robust multi-objective optimization approach to solve the deployment of RFID readers. In this way, we achieve robust optimal solutions that are insensitive to uncertainties in the optimization parameters.
Radio-frequency identification (RFID) is a new technology used for identifying and tracking objects or people by radio-frequency waves to facilitate automated traceability and data collection. The RFID system consists of an electronic tag attached to an object, readers, and a middleware. In the latest real applications based on the RFID technology, the deployment of readers has become a central issue for RFID network planning by means of optimizing several objectives such as the coverage of tags, the number of readers, and the readers/tags interferences. In practice, the system is affected by uncertainty and uncontrollable environmental parameters. Therefore, the optimal solutions to the RFID network planning problem can be significantly reduced with uncontrollable variations in some parameters, such as the reader’s transmitted power. In this work, we propose a robust multi-objective optimization approach to solve the deployment of RFID readers. In this way, we achieve robust optimal solutions that are insensitive to uncertainties in the optimization parameters.
Description
Keywords
РЧІ, задача планування радіомереж, надійність, багатоцільова оптимізація, невизначеність, RFID, RNP problem, robustness, multi-objective optimization, uncertainty
Citation
S. Ait Lhadj Lamin Robust multi-objective optimization for solving the RFID network planning problem / S. Ait Lhadj Lamin, A. Raghib, B. Abou El Majd // Mathematical Modeling and Computing. — Lviv : Lviv Politechnic Publishing House, 2021. — Vol 8. — No 4. — P. 616–626.