Skip to main content
Springer Nature Link
Log in

A hybrid particle swarm optimization algorithm for RFID network planning

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig.1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig.6
Fig.7
Fig. 8
Fig.9
Fig.10

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Huang H, Chang Y (2011) Optimal layout and deployment for RFID systems. Adv Eng Inform 25(1):4–10

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Ö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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhang T, Liu J (2017) An efficient and fast kinematics-based algorithm for RFID network planning. Comput Netw 121:13–24

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Artificial Intelligence, Xidian University, Xi’an, 710071, China

    Yating Cao, Jing Liu & Zhouwu Xu

Authors
  1. Yating Cao
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jing Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Zhouwu Xu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jing Liu.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05569-1

Keywords