Skip to main content

HCO-Based RFID Network Planning

  • Conference paper
  • First Online:
Bio-inspired Computing: Theories and Applications (BIC-TA 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 952))

Abstract

This work presents the application of Hydrologic Cycle Optimization (HCO) for RFID network planning (RNP). An integrated model is presented in this paper to evaluate the RNP’s fitness which lays emphasis on coverage, load balance, interference and economic efficiency of the RFID system. The fitness function based on this integrated model uses the power of the tag received from every reader replacing the previous one–distance to calculate the coverage and interference. This substitute makes our model accurately reflects the real situation. HCO algorithm is used to find the optimal position and power of the readers with the minimum value of the fitness function based on the model above. The solution of RNP is optimized by searching for the best value of the parameters (position and power) which are mathematically denoted as a vector whose length is 3N (N is the readers’ count). The encoding of this vector consists of the coordinates of each reader and their radiated power. The first 2N length is the coordinates of each reader, and the rest is their power. In the proceeding of finding the optimal position and power, the four factors mentioned above are considered and the best individual will be tracked. To demonstrate the effectiveness and efficiency of HCO, we make a comparison among HCO, PSO, GA, SA-ES. As the result indicates, the HCO algorithms has the best performance of RNP among all the algorithms both the best and the worst situation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Duroc, Y., Tedjini, S.: A key technology for Humanity. Compt. Rend. Phys. 19(1), 64–71 (2018)

    Article  Google Scholar 

  2. Ma, L., Chen, H., Hu, K., et al.: Hierarchical artificial bee colony algorithm for RFID network planning optimization. Sci. World J. 2014, 1–22 (2014)

    Google Scholar 

  3. Ni, L.M., Liu, Y., Lau, Y.C.: LANDMARC: indoor location sensing using active. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, pp. 407–415. IEEE (2003)

    Google Scholar 

  4. Pala, Z., Inanc, N.: Smart parking applications using RFID technology. In: 1st Annual RFID Eurasia, pp. 1–3. IEEE (2007)

    Google Scholar 

  5. Chen, H., Zhu, Y., Hu, K.: Network planning using a multi-swarm optimizer. J. Netw. Comput. Appl. 34(3), 888–901 (2011)

    Article  Google Scholar 

  6. Holland, J.: Genetic algorithms. Sci. Am. 267(1), 66–72 (1992)

    Google Scholar 

  7. Koza, J.R., Poli, R.: Genetic programming. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies. Springer, Boston (2005). https://doi.org/10.1007/0-387-28356-0_5

    Chapter  Google Scholar 

  8. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the1995 IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE (1995)

    Google Scholar 

  9. Dervis, K., Bahriye, A.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)

    MathSciNet  MATH  Google Scholar 

  10. Yan, X., Niu, B.: Hydrologic cycle optimization part I: background and theory. In: Tan, Y., Shi, Y., Tang, Q. (eds.) ICSI 2018 Part I. LNCS, vol. 10941, pp. 341–349. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93815-8_33

    Chapter  Google Scholar 

  11. Gong, Y.J., Shen, M., Zhang, J., et al.: Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination. IEEE Trans. Industr. Inf. 8(4), 900–912 (2012)

    Article  Google Scholar 

  12. Ma, L., Hu, K., Zhu, Y., et al.: Cooperative artificial bee colony algorithm for multi-objective RFID network planning. J. Netw. Comput. Appl. 42, 143–162 (2014)

    Article  Google Scholar 

  13. Guan, Q., Liu, Y., Yang, Y.: Genetic approach for network planning in the RFID systems. In: Sixth International Conference on Intelligent Systems Design and Applications, pp. 567–572. IEEE (2006)

    Google Scholar 

  14. Gu, Q., Yin, K., Niu, B., Chen, H.: RFID networks planning using BF-PSO. In: Huang, D.S., Ma, J., Jo, K.H., Gromiha, M.M. (eds.) Intelligent Computing Theories and Applications, ICIC 2012, LNCS, vol. 7390, pp. 181–188. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31576-3_24

    Chapter  Google Scholar 

  15. Chen, H.N., Zhu, Y.L., Hu, K.Y.: Networks planning using a multi-swarm optimizer. J. PLA Univ. Sci. Technol. Nat. Sci. Edit. 9(5), 413–416 (2008)

    Google Scholar 

  16. Schlesinger, W.H., Bernhardt, E.S.: The global water cycle. In: Biogeochemistry, 3rd edn. Academic Press (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qianying Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, J., Chen, J., Liu, Q., Liu, J. (2018). HCO-Based RFID Network Planning. In: Qiao, J., et al. Bio-inspired Computing: Theories and Applications. BIC-TA 2018. Communications in Computer and Information Science, vol 952. Springer, Singapore. https://doi.org/10.1007/978-981-13-2829-9_40

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2829-9_40

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2828-2

  • Online ISBN: 978-981-13-2829-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics