Abstract
The radio frequency identification (RFID) technology is widely used for object identification and tracking applications, which brings the most challenging RFID network planning (RNP) problem. However, existing RNP methods have some defects, such as the number of readers is uncertain and objectives conflict each other. In this paper, we propose a hybrid particle swarm optimization algorithm with K-means clustering and virtual forces for RNP, which is named as HPSO-RNP. HPSO-RNP can search the number of readers automatically and initialize the coordinates of readers through the K-means algorithms. Virtual force is integrated into the random movement to adjust the location of readers during the search process of PSO. Moreover, we consider four objective functions in a hierarchical manner. To compare HPSO-RNP with the existing method, extensive experiments are conducted on eight RNP benchmark datasets and the results validate that the performance of the proposed method is superior for planning RFID networks in terms of the number of readers, interference, power and load balance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Antonis G, Stavroula S, Aggelos B, John S (2019) Introduction of dynamic virtual force vector in particle swarm optimization for automated deployment of RFID networks. In: 13th European conference on antennas and propagation (EuCAP 2019)
Bhattacharya I, Roy U (2010) Optimal placement of readers in an RFID network using particle swarm optimization. Int J Comput Netw Commun (IJCNC) 2(6):225–234
Chen H, Zhu Y (2008) RFID network planning using evolutionary algorithms and swarm intelligence. In: Proceedings of fourth international conference on wireless communications, networking and mobile computing. Dalian, China, pp 1–4.
Chen Y-H, Horng S-J, Run R-S, Lai J-L, Chen R-J, Chen W-C, Pan Y, Takao T (2010a) A novel anti-collision algorithm in RFID systems for identifying passive tags. IEEE Trans Industr Inf 6(1):105–121
Chen H, Zhu Y, Hu K (2010b) Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning. Appl Soft Comput 10(2):539–547
Chen H, Zhu Y, Hu K, Ku T (2011) RFID network planning using a multi-swarm optimizer. J Netw Comput Appl 34(3):888–901
Dong Q, Shukla A, Shrivastava V, Agrawal D, Banerjee S, Kar K (2007) Load balancing in large-scale RFID systems. In: Infocom IEEE international conference on computer communications, pp 2281–2285.
Dong Q, Shukla A, Shrivastava V, Agrawal D, Banerjee S, Kar K (2008) Load balancing in large-scale RFID systems. Comput Netw 52(9):1782–1796
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS'95. Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan, pp 39–43.
Gong Y, Shen M, Zhang J, Kaynak O, Chen W, Zhan Z (2012) Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination. IEEE Trans Industr Inf 8(4):900–912
Gong M, Cai Q, Chen X, Ma L (2014) Complex network clustering by multi-objective discrete particle swarm optimization based on decomposition. IEEE Trans Evol Comput 18(1):82–97
Guan Q, Liu Y, Yang Y, Yu W (2006) Genetic approach for network planning in the RFID systems. In: Sixth international conference on intelligent systems design and applications. Jinan, China, pp 567–572
Harrington P (2013) Machine learning in action. Posts&Telecom Press, Beijing
Huang H, Chang Y (2011) Optimal layout and deployment for RFID systems. Adv Eng Inform 25(1):4–10
Krohn A, Zimmer T, Beigl M, Decker C (2005) Collaborative sensing in a retail store using synchronous distributed jam signaling. In: Proceedings of the 3rd international conference on pervasive computing. Munich, pp 237–254.
Liu J, Wu C, Cao J, Wang X, Teo K (2016) A binary differential search algorithm for the multidimensional knapsack problem. Appl Math Model 10(23–24):9788–9805
Lu S, Yu S (2014) A fuzzy k-coverage approach for RFID network planning using plant growth simulation algorithm. J Netw Comput Appl 39(1):280–291
Ma L, Hu K, Zhu Y, Chen H (2014) Cooperative artificial bee colony algorithm for multi-objective RFID network planning. J Netw Comput Appl 42:143–162
Özdemir S, Attea B, Khalil Önder A (2013) Multi-objective evolutionary algorithm based on decomposition for energy efficient coverage in wireless sensor networks. Wirel Pers Commun 71(1):195–215
Seok J-H, Lee J-Y, Oh C, Lee J-J, Lee HJ (2010) RFID sensor deployment using differential evolution for indoor mobile robot localization. In: The 2010 IEEE/RSJ international conference on intelligent robots and systems. Taipei, Taiwan, pp 3719–3724
Shinde S, Devika K, Thangavelu S, Jeyakumar G (2019) Multi-objective evolutionary algorithm based approach for solving Rfid reader placement problem using weight-vector approach with opposition-based learning method. Int J Recent Technol Eng (IJRTE) 7(5):2277–3878
Tuba V, Alihodzic A, Tuba M (2017) Multi-objective RFID network planning with probabilistic coverage model by guided fireworks algorithm. In: 2017 10th international symposium on advanced topics in electrical engineering (ATEE), IEEE. Bucharest, Romania, pp 882–887
Wan D (1999) Magic medicine cabinet: a situated portal for consumer healthcare. In: Proceedings of the international symposium on handheld and ubiquitous computing. Germany, pp 352–355.
Xu Y, Ding O, Qu R, Li K (2018) Hybrid multi-objective evolutionary algorithms based on decomposition for wireless sensor network coverage optimization. Appl Soft Comput 68:268–282
Yang Y, Wu Y, Xia M, Qin Z (2009) A RFID network planning method based on genetic algorithm. In: 2009 international conference on networks security, wireless communications and trusted computing. Wuhan, Hubei, China, pp 534–537
Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731
Zhang T, Liu J (2017) An efficient and fast kinematics-based algorithm for RFID network planning. Comput Netw 121:13–24
Zhang J, Tang Q, Li P, Deng D, Chen Y (2016) A modified MOEA/D approach to the solution of multi-objective optimal power flow problem. Appl Soft Comput 47:494–514
Zhao C, Wu C, Chai J, Wang X, Yang X, Lee J, Kim M (2017) Decomposition-based multi-objective firefly algorithm for RFID network planning with uncertainty. Appl Soft Comput 55:549–564
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants performed by any of the authors.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Cao, Y., Liu, J. & Xu, Z. A hybrid particle swarm optimization algorithm for RFID network planning. Soft Comput 25, 5747–5761 (2021). https://doi.org/10.1007/s00500-020-05569-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-05569-1