Robust multi-objective optimization for solving the RFID network planning problem

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.