Advertisement

Active RFID-Based Indoor Localization Algorithm Using Virtual Reference through Bivariate Newton Interpolation

  • Chenggang Shao
  • Xiaojun Jing
  • Songlin Sun
  • Yueming Lu
Part of the Communications in Computer and Information Science book series (CCIS, volume 320)

Abstract

At present, the LANDMARC algorithm and the VIRE (Virtual Reference Elimination) algorithm both use RFID technology in indoor localization. VIRE algorithm is a location method by estimating the virtual reference tags based on active RFID. However, the RSSI (Received Signal Strength Indicator) values of virtual reference tags, achieved from the linear interpolation formula in VIRE, are not enough precise according to the RSSI-Distance curve. The proposed algorithm estimates the RSSI values of virtual reference tags by using a nonlinear interpolation, Bivariate Newton interpolation. Simulation results show that the proposed algorithm makes the location accuracy for 69.5% increasing than LANDMARC and 23.3% increasing than VIRE in average.

Keywords

RFID indoor localization Bivariate Newton interpolation location accuracy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nikitin, P.V., Martinez, R., Ramamurthy, S., Leland, H., Spiess, G., Rao, K.V.S.: Phase Based Spatial Identification of UHF RFID Tags. In: 2010 IEEE International Conference on RFID, Orlando, USA, pp. 102–109 (April 2010)Google Scholar
  2. 2.
    Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: indoor location sensing using active RFID. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, pp. 407–415 (March 2003)Google Scholar
  3. 3.
    Ayoub Khan, M., Antiwal, V.K.: Location Estimation Technique using Extended 3-D LANDMARC Algorithm for Passive RFID Tag. In: 2009 IEEE International Advance Computing Conference (IACC 2009), Patiala, India (March 2009)Google Scholar
  4. 4.
    Hekimian-Williams, C., Grant, B., Liu, X., Zhang, Z., Kumar, P.: Accurate localization of RFID tags using phase difference. In: Proc. of IEEE Int’ l Conf. on RFID, Orlando, FL (April 2010)Google Scholar
  5. 5.
    Zhao, Y., Liu, Y., Ni, L.M.: VIRE: Active RFID- based Localization using Virtual Reference Elimination. In: 2007 International Conference on Parallel Processing, pp. 56–66 (2007)Google Scholar
  6. 6.
    Almaaitah, A., Ali, K., Hassanein, H.S., Ibnkahla, M.: 3D passive tag localization schemes for indoor RFID applications. In: Proc. of IEEE ICC, Cape Town, South Africa (May 2010)Google Scholar
  7. 7.
    Jain, S., Sabharwal, A., Chandra, S.: An improvised localization scheme using active RFID for accurate tracking in smart homes. In: Proc. of Int’ Conf. on Computer Modelling and Simulation, Cambridge, UK (March 2010)Google Scholar
  8. 8.
    Yiming, J., Saad, B., Santosh, P., Prathima, A.: ARIADNE: A dynamic indoor signal map construction and localization system. In: MobiSys 2006- Fourth International Conference on Mobile Systems, pp. 151–164 (2006)Google Scholar
  9. 9.
    Wada, T., Uchitomi, N., Ota, Y., Hori, T., Mutsuura, K., Okada, H.: A novel localization scheme for passive RFID tags; communication range recognition (CRR). In: Proc. of IEEE ICC, Dresden, Germany (June 2009)Google Scholar
  10. 10.
    Reza, A.W., Geok, T.K.: Investigation of indoor location sensing via RFID reader network utilizing grid covering algorithm. Wireless Personal Communications 49, 67–88 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Chenggang Shao
    • 1
    • 2
  • Xiaojun Jing
    • 1
    • 2
  • Songlin Sun
    • 1
    • 2
  • Yueming Lu
    • 1
    • 2
  1. 1.School of Information and Communication EngineeringBeijing University of Posts and TelecommunicationsBeijingChina
  2. 2.Key Laboratory of Trustworthy Distributed Computing and Service (BUPT)Ministry of EducationBeijingChina

Personalised recommendations