Title: Hierarchical multiobjective approach for optimising RFID reader deployment

Authors: Abdelkader Raghib; Badr Abou El Majd

Addresses: LIMSAD Laboratory, FSAC, Hassan II University of Casablanca, BP 5366, Casablanca, Morocco ' CeReMAR, LMSA Lab, FSR, Mohammed V University, BP 1014 RP, Rabat, Morocco

Abstract: Radio frequency identification (RFID) systems have received increased attention from academia and practitioners. RFID facilitates data acquisition and storage; it can provide accurate and real-time data without human intervention. This work proposes a new approach based on multi-level strategy with the aim to solve the deployment of RFID readers problem by focusing on the coverage, the interference and the number of deployed readers as the main objectives to optimise. In this way, speed constrained multi-objective particle swarm optimisation algorithm (SMPSO) is adopted in order to minimise the total number of readers required to identify all tags in a given area. The proposed multilevel approach based on SMPSO Algorithm is more efficient and converge rapidly which makes it ideal for our research involving optimal deployment of RFID readers. The simulation results show the effectiveness of the proposed approach.

Keywords: SMPSO algorithm; RFID network planning; deployment; multi-level algorithm; multi-objective problem; optimisation.

DOI: 10.1504/IJMMNO.2019.096918

International Journal of Mathematical Modelling and Numerical Optimisation, 2019 Vol.9 No.1, pp.70 - 88

Received: 09 Aug 2017
Accepted: 03 Feb 2018
Published online: 13 Dec 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article