Skip to main content

Optimal location of RFID reader antennas in a three dimensional space

Abstract

Radio frequency identification (RFID) is a technology most commonly used for the tracking and identification of objects. Optimally implementing RFID is challenging, especially in supply chain management where the use of passive tags is more common. Challenges in RFID implementation include, costs, standardization, privacy, performance, reliability and a need for greater collaboration. Systems integration will be expensive too in most current systems. Due to the nature of RF communications, many RFID systems involve multiple readers. Therefore, determining the number and position of reader antennas has a significant effect on success of the deployment. In this paper, we propose two optimization models and a GRASP metaheuristic that consider the effect of the orientation of antennas, the type of material to identify, and the interference from obstacles in a three-dimensional warehouse. The solution gives the minimal number of readers along with their positions for 100 % coverage of the tagged items.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2

References

  1. Bhattacharya, I., & Roy, U. (2010). Optimal placement of readers in an RFID network using particle swarm optimization. International Journal of Computer Networks & Communications, 2(6), 225–234.

    Article  Google Scholar 

  2. Cisco-Eagle. (2012). What is the average warehouse. Retrieved October 2012, from Cisco-Eagle Material handling, automation and storage system experts: http://www.cisco-eagle.com.

  3. Dobkin, D. (2008). Radio basics for UHF RFID. In The RF in RFID passive UHF RFID in practice, ch. 3. Elsevier, Oxford, pp. 51–101.

  4. Feng, H., & Qi, J. (2013). Radio frequency identification networks planning using a new hybrid evolutionary algorithm. Transactions on Advanced Communication Technology, 2(1), 179–186.

    Google Scholar 

  5. Gong, Y.-J., Jun Zhang, M., Kaynak, O., Chen, W.-N., & Zhan, Z.-H. (2012). Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination. IEEE Transactions of Industrial Informatics, 8(4), 900–912.

    Article  Google Scholar 

  6. Lee, H.-J., & Lee, M. C. (2006). Localization of mobile robot based on radio frequency identification devices. In emphJSICE-ICASE international joint conference. Bexco, Busan, Korea, pp. 18–21.

  7. Lee, C. (2010). Maximizing read accuracy by using genetic algorithms to locate RFID ReaderAntenna at the portals. Journal of Software, 5(12), 1323–1326.

    Article  Google Scholar 

  8. Muñoz, D., Bouchereau, F., Vargas, C., & Enriquez-Caldera, R. (2009). Received signal strenght measurements. In D. Muoz, F. Bouchereau, C. Vargas, & R. Enriquez-Caldera (Eds.), Position location techniques and applications (pp. 57–62). Burlington: Elsevier.

    Google Scholar 

  9. Resende, M. G., & Feo, T. A. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization, 6, 109–133.

    Article  Google Scholar 

  10. Scher, B. (2004). Antenna considerations for low frequency RFID applications. Florida: Dynasys Technologies.

    Google Scholar 

  11. Weijie, P., Saobo, L., Qingsheng, X., & Guanci, Y. (2011). Multi-objective optimization of RFID network based on genetic programming. Information Technology Journal, 10(12), 2427–2433.

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Laura Hervert-Escobar.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Hervert-Escobar, L., Smith, N.R., Matis, T.I. et al. Optimal location of RFID reader antennas in a three dimensional space. Ann Oper Res 258, 815–823 (2017). https://doi.org/10.1007/s10479-015-2047-6

Download citation

Keywords

  • Radio frequency identification (RFID)
  • Tags
  • Reader
  • Antenna