Skip to main content

PTrack: A RFID-based Tracking Algorithm for Indoor Randomly Moving Targets

  • Conference paper
  • First Online:
Smart Computing and Communication (SmartCom 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10135))

Included in the following conference series:

  • 2610 Accesses

Abstract

RFID (Radio Frequency Identification) technology, with its multiple advantages, such as low power consumption, non-line-of-sight, non-contact, has been playing an important role in large-scale storage systems, underground parking systems, exhibition halls, supermarkets, construction sites and other scenarios. Many of those scenarios also require indoor positioning technologies, for example, warehouse goods positioning, item positioning in production assembly lines, worker positioning in construction sites. However, related researches about indoor positioning using RFID system has been having trouble in improving positioning accuracy, especially when tracking a randomly moving target. In this paper, we propose PTrack, a track prediction algorithm for tracking moving targets in indoor positioning systems which is based on RFID technology and the correspondences between the RSSI (Received Signal Strength Indicator) changes and the moving status of the target. Results show that the proposed algorithm effectively improves the positioning accuracy and achieves 1.7 m localization error in indoor environments, which makes a promising technology to support future pervasive RFID-based tracking applications.

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. Azizyan, M., Constandache, I., Roy Choudhury, R.: Surround-sense: mobile phone localization via ambience fingerprinting. In: International Conference on Mobile Computing and Networking, MOBICOM 2009, Beijing, China, pp. 261–272, September 2010

    Google Scholar 

  2. Bahl, P., Padmanabhan, V.N.: Radar: an in-building RF-based user location and tracking system. In: Institute of Electrical & Electronics Engineers Inc., vol. 2, pp. 775–784 (2000)

    Google Scholar 

  3. Chae, H., Han, K.: Combination of RFID and vision for mobile robot localization. In: International Conference on Intelligent Sensors, Sensor Networks and Information Processing Conference, pp. 75–80 (2005)

    Google Scholar 

  4. Gai, K., Qiu, M., Zhao, H.: Cost-aware multimedia data allocation for heterogeneous memory using genetic algorithm in cloud computing, p. 1 (2016)

    Google Scholar 

  5. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Proceedings, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  6. Lockman, M.T., Selamat, A.: Multi-agent verification and validation for RFID system architecture. In: International Conference on Electronic Design, ICED 2008, pp. 1–5. IEEE (2008)

    Google Scholar 

  7. Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: Landmarc: indoor location sensing using active rfid. Wirel. Netw. 10(6), 701–710 (2004)

    Article  Google Scholar 

  8. Pinto, A.M., Moreira, A.P., Costa, P.G.: A localization method based on map-matching and particle swarm optimization. J. Intell. Robot. Syst. 77(2), 313–326 (2015)

    Article  Google Scholar 

  9. Qiu, M., Zhong, M., Li, J., Gai, K., Zong, Z.: Phase-change memory optimization for green cloud with genetic algorithm. IEEE Trans. Comput. 64(12), 1 (2015)

    Article  MathSciNet  Google Scholar 

  10. Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., Sen, R.: Zee: zero-effort crowdsourcing for indoor localization, pp. 293–304 (2012)

    Google Scholar 

  11. Sen, S., Radunovic, B.R., Choudhury, R.R., Minka, T.: You are facing the Mona Lisa: spot localization using PHY layer information. In: International Conference on Mobile Systems, Applications, and Services, pp. 183–196 (2012)

    Google Scholar 

  12. Stoleru, R., He, T., Stankovic, J.A.: Walking GPS: a practical solution for localization in manually deployed wireless sensor networks. In: 29th Annual IEEE International Conference on Local Computer Networks, pp. 480–489. IEEE (2004)

    Google Scholar 

  13. Student, S.H., Connell, S., Milligan, I., Austin, D., Hayes, T.L., Chiang, P.: Indoor localization using pedestrian dead reckoning updated with RFID-based fiducials. In: 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 7598–7601, August 2011

    Google Scholar 

  14. Wang, H.: An Application of PSO algorithm in indoor positioning system. Master’s thesis, Xidian University (2009)

    Google Scholar 

  15. Wang, Y., Jia, X., Lee, H., Li, G.: An indoors wireless positioning system based on wireless local area network infrastructure. In: 6th International Symposium on Satellite Navigation Technology Including Mobile Positioning & Location Services, no. 54 (2003)

    Google Scholar 

  16. Yang, L., Chen, Y., Li, X.Y., Xiao, C., Li, M., Liu, Y.: Tagoram: real-time tracking of mobile RFID tags to high precision using cots devices. In: Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, pp. 237–248. ACM (2014)

    Google Scholar 

  17. Youssef, M., Agrawala, A.: The Horus wlan location determination system. In: International Conference on Mobile Systems, Applications, and Services, pp. 205–218 (2005)

    Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge the contribution of the National Science Foundation of China [61572330][61472258], the Natural Science foundation of Guangdong Province [2014A030313554], and the Technology Planning Project (Grant No. 2014B010 118005) from Guangdong Province.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian-qiang Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Feng, G., Li, Jq., Luo, C., Ming, Z. (2017). PTrack: A RFID-based Tracking Algorithm for Indoor Randomly Moving Targets. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2016. Lecture Notes in Computer Science(), vol 10135. Springer, Cham. https://doi.org/10.1007/978-3-319-52015-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52015-5_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52014-8

  • Online ISBN: 978-3-319-52015-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics