An Optimal Deployment of Readers for RFID Network Planning Using NSGA-II
- 669 Downloads
Radio frequency identification (RFID) is an automated data collection technology with the aim to facilitate data acquisition and storage without human intervention. RFID process depends on radio-frequency waves to transfer data between a reader and an electronic tag attached to an item, in order to identify objects or persons, which allows an automated traceability. The deployment of RFID readers is an important component in RFID system, and plays a key role in RFID Network Planning (RNP). Therefore, in order to optimize the deployment of RFID reader problem, we propose a new approach based on multi-level strategy using as main objectives the coverage, the number of deployed readers and the interference. In this way, Non-dominated Sorting Genetic algorithm II (NSGA-II) is adopted in order to minimize the total quantity of readers required to identify all tags in a given area. The proposed multi-level approach based on NSGA-II algorithm has a several attractive features which makes it ideal for our research and the simulation results show its effectiveness and performance.
KeywordsNSGA-II RFID RFID network planning Deployment Multi-objective problem Optimization
- 2.O. Botero, H. Chaouchi, RFID network topology design based on Genetic Algorithms, in 2011 IEEE International Conference on RFID-Technologies and Applications (RFID-TA) (2011), pp. 300–305Google Scholar
- 6.H. Chen, Y. Zhu, L. Ma, B. Niu, Multiobjective RFID network optimization using multiobjective evolutionary and swarm intelligence approaches. Math. Probl. Eng. 2014, e961412 (2014). doi:10.1155/2014/961412Google Scholar
- 7.K. Deb, D. Kalyanmoy, Multi-Objective Optimization Using Evolutionary Algorithms (Wiley, New York, NY, 2001)Google Scholar
- 12.L. Ma, H. Chen, K. Hu, et al., Hierarchical artificial bee colony algorithm for RFID network planning optimization, hierarchical artificial bee colony algorithm for RFID network planning optimization. Sci. World J. 2014, e941532 (2014). doi:10.1155/2014/941532Google Scholar