Advertisement

Wireless Personal Communications

, Volume 70, Issue 1, pp 113–127 | Cite as

Performance Analysis of Received Signal Strength Fingerprinting Based Distributed Location Estimation System for Indoor WLAN

  • V. K. Jain
  • Shashikala TapaswiEmail author
  • Anupam Shukla
Article

Abstract

Location Estimation has become important for many applications of indoor wireless networks. Received Signal Strength (RSS) fingerprinting methods have been widely used for location estimation. Most of the location estimation system suffers with the problem of scalability and unavailability of all the access points at all the location for large site. The accuracy and response time of estimation are critical issues in location estimation system for large sites. In this paper, we have proposed a distributed location estimation method, which divide the location estimation system into subsystems. Our method partitions the input signal space and output location space into clusters on the basis of visibility of access points at various locations of the site area. Each cluster of input signal space together with output location subspace is used to learn the association between RSS fingerprint and their respective location in a subsystem. We have performed experimentation on two RSS dataset, which are gathered on different testbeds, and compared our results with benchmark RADAR method. Experimental results show that our method provide better results in terms of accuracy and response time in comparison to centralized systems, in which a single system is used for large site.

Keywords

Location estimation Localization Distributed systems Wireless Local Area Network (WLAN) Indoor localization Subtract on Negative Add on Positive (SNAP) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Liu H., Darabi H., Banerjee P., Liu J. (2007) Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 37(6): 1067–1080CrossRefGoogle Scholar
  2. 2.
    Ahmad, U., Gavrilov, A., Lee, S., & Lee, Y. (2008). A modular classification model for received signal strength based location systems. Neuro Computing, 71(13–15), 2669.Google Scholar
  3. 3.
    Bahl, P., & Padmanabhan, V. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of 19th IEEE annual joint conference of computer and communications societies, INFOCOM 2000 (Vol. 2, pp. 775–784).Google Scholar
  4. 4.
    Krishnan, P., Krishnakumar, A., Ju, W.H., Mallows, C., & Gamt, S. (2004). A system for lease: location estimation assisted by stationary emitters for indoor rf wireless networks. In Proceedings of 23rd IEEE annual joint conference of computer and communications societies, INFOCOM 2004 (Vol. 2, pp. 1001–1011). doi: 10.1109/INFCOM.2004.1356987.
  5. 5.
    Youssef, M., Agrawala, A., & Udaya Shankar, A. (2003). Wlan location determination via clustering and probability distributions. In Proceedings of the first IEEE international conference on pervasive computing and communications, (PerCom 2003) (pp. 143–150). IEEE.Google Scholar
  6. 6.
    Michaelides M., Panayiotou C. (2009) Snap: Fault tolerant event location estimation in sensor networks using binary data. IEEE Transactions on Computers 58(9): 1185–1197. doi: 10.1109/TC.2009.60 MathSciNetCrossRefGoogle Scholar
  7. 7.
    Bahl, P., Padmanabhan, V., & Balachandran, A. (2000). Enhancements to the RADAR user location and tracking system. Microsoft Research, (MSR-TR-2000-12) pp. 13.Google Scholar
  8. 8.
    Battiti, R., Nhat, T., & Villani, A. (2002). Location-aware computing: a neural network model for determining location in wireless LANs. Technical Report DIT-02-083, Ingegneria e Scienza dell’Informazione, University of Trento.Google Scholar
  9. 9.
    Pahlavan K., Li X., Makela J. (2002) Indoor geolocation science and technology. IEEE Communications Magazine 40(2): 112–118. doi: 10.1109/35.983917 CrossRefGoogle Scholar
  10. 10.
    Youssef M., Agrawala A. (2008) The Horus location determination system. Wireless Networks 14(3): 357–374CrossRefGoogle Scholar
  11. 11.
    Ahmad U., Gavrilov A., Lee Y., Lee S. (2008) Context-aware, self-scaling Fuzzy ArtMap for received signal strength based location systems. Soft Computing-A Fusion of Foundations, Methodologies and Applications 12(7): 699–713Google Scholar
  12. 12.
    Chen, C. (2005). Hybrid location estimation and tracking system for mobile devices. In Proceedings of 61st IEEE vehicular technology conference, VTC 2005 (Vol. 4, pp. 2648–2652).Google Scholar
  13. 13.
    Ding, X., Li, H., Li, F., & Wu, J. (2008). A novel infrastructure WLAN locating method based on neural network. In Proceedings of 4th Asian conference on internet engineering (pp. 47–55).Google Scholar
  14. 14.
    Gupta, A., Tapaswi, & S., Jain, V. (2009). Recurrent grid based voting approach for location estimation in wireless sensor networks. In Proceedings of symposia and workshops on ubiquitous, autonomic and trusted computing, UIC-ATC’09 (pp. 263–267).Google Scholar
  15. 15.
    Yang B., Xu J., Yang J., Li M. (2010) Localization algorithm in wireless sensor networks based on semi-supervised manifold learning and its application. Cluster Computing 13(4): 435–446CrossRefGoogle Scholar
  16. 16.
    Jain, V., Tapaswi, S., & Shukla, A. (2010). Distributed growing radial basis function neural networks for location estimation in indoor wireless networks. In 6th International conference on wireless communications networking and mobile computing (WiCOM) (pp. 1–6). doi: 10.1109/WICOM.2010.5601059.
  17. 17.
    Hightower J., Borriello G. (2001) Location systems for ubiquitous computing. Computer 34(8): 57–66CrossRefGoogle Scholar
  18. 18.
    Laoudias, C., Michaelides, M., & Panayiotou, C. (2011). Fault tolerant fingerprint-based positioning. In IEEE international conference on communications (ICC) (pp. 1–5). doi: 10.1109/icc.2011.5963136.
  19. 19.
    Qiang Yang Sinno Jialin Pan, V.W.Z. (2007). IEEE ICDM Data Mining Contest 2007. http://www.cse.ust.hk/~qyang/ICDMDMC07/. Accessed 20 April 2011.

Copyright information

© Springer Science+Business Media, LLC. 2012

Authors and Affiliations

  • V. K. Jain
    • 1
  • Shashikala Tapaswi
    • 1
    Email author
  • Anupam Shukla
    • 1
  1. 1.Atal Bihari Vajpayee—Indian Institute of Information Technology and ManagementGwaliorIndia

Personalised recommendations