Advertisement

WALE: a weighted adaptive location estimation algorithm

  • Darshak Sundar
  • Siddharth Sendil
  • Vasanth Subramanian
  • Vidhya Balasubramanian
Original Research
  • 63 Downloads

Abstract

Indoor pervasive applications depend on reliable indoor localization solutions. Indoor localization using WiFi is gaining ubiquitous usage owing to its simplicity and inexpensiveness. A conventional method of localization is trilateration, which can be accomplished using signal strength or time of flight of a radio signal between receiver and transmitter. However, trilateration is prone to errors in accuracy that can occur due to various factors. A common reason for the failure of trilateration is due to the errors in distance estimation resulting in a poor quality of trilateration. In this paper, we propose a novel weighted adaptive location estimation (WALE) algorithm. The proposed WALE algorithm provides an accurate localization in comparison to trilateration by taking into account the quality and properties of the circle overlaps. Based on the overlap properties a distance re-estimation and classification of points based on whether they are trilaterable is performed. A maximum likelihood estimation over a weighted grid of this region provides the location estimate. Our experiments over real indoor test-beds have demonstrated that our algorithm provides high accuracies with high stability in comparison to other algorithms. We achieve high accuracies ranging from 1.20 to 2.20 m in majority of the cases and an average of 2.98 m in a large office space with a standard deviation of 1.65.

Keywords

Indoor localization Trilateration Weighted adaptive trilateration WiFi localization 

Notes

Acknowledgements

We thank Keshav Narayan and Vishal Chandrasekaran for their critical review of the draft of the paper and students working at the Amrita Multi-dimensional Data Analytics Lab for their valuable support during the localization experiments. This work has been funded in part by DST (India) Grant Dyno. C/4902/IFD/2016-2017. Funding was provided by Department of Science and Technology, India (NRDMS/01/113/015).

References

  1. Barshan B, Kuc R (1992) A bat-like sonar system for obstacle localization. IEEE Trans Syst Man Cybern 22(4):636–646CrossRefGoogle Scholar
  2. Chandrasekaran V, Narayan K, Vasani RK, Balasubramanian V (2015) Inplace RFID: indoor path loss translation for object localization in cluttered environments. In: 2015 IEEE tenth international conference on intelligent sensors, sensor networks and information processing (ISSNIP). IEEE, pp 1–6Google Scholar
  3. Cisco Systems Inc (2008) Wi-fi location-based services 4.1 design guide. https://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Mobility/WiFiLBS-DG.html
  4. Daiya V, Ebenezer J, Murty SAVS, Raj B (2011) Experimental analysis of RSSI for distance and position estimation. In: 2011 international conference on recent trends in information technology (ICRTIT). IEEE, pp 1093–1098Google Scholar
  5. Dong Q, Dargie W (2012) Evaluation of the reliability of RSSI for indoor localization. In: 2012 international conference on wireless communications in unusual and confined areas (ICWCUCA). IEEE, pp 1–6Google Scholar
  6. Farid Z, Nordin R, Ismail M (2013) Recent advances in wireless indoor localization techniques and system. J Comput Netw Commun 2013:185138.  https://doi.org/10.1155/2013/185138 Google Scholar
  7. Gu Y, Lo A, Niemegeers I (2009) A survey of indoor positioning systems for wireless personal networks. IEEE Commun Surv Tutor 11(1):13–32.  https://doi.org/10.1109/SURV.2009.090103 (first ISSN 1553-877X)CrossRefGoogle Scholar
  8. Guvenc I, Chong C-C (2009) A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun Surv Tutor 11(3):107–124CrossRefGoogle Scholar
  9. Hightower J, Want R, Borriello G (2000) Spoton: an indoor 3D location sensing technology based on RF signal strength. Technical report, UW CSEGoogle Scholar
  10. Hossain AKMM, Soh WS (2015) A survey of calibration-free indoor positioning systems. Comput Commun 66:1–13CrossRefGoogle Scholar
  11. Jiang JA, Zheng XY, Chen YF, Wang CH, Chen PT, Chuang CL, Chen CP (2013) A distributed RSS-based localization using a dynamic circle expanding mechanism. IEEE Sens J 13(10):3754–3766CrossRefGoogle Scholar
  12. Kaemarungsi K, Krishnamurthy P (2012) Analysis of WLANs received signal strength indication for indoor location fingerprinting. Pervasive Mobile Comput 8(2):292–316CrossRefGoogle Scholar
  13. Krishnan P, Krishnakumar S, Seshadri R, Balasubramanian V (2014) A robust approach for maintenance and refactoring of indoor radio maps. In: International conference on ad-hoc networks and wireless. Springer, pp 360–373Google Scholar
  14. Ledlie J, Park J, Curtis D, Cavalcante A, Camara L, Costa A, Vieira R (2012) Molé: a scalable, user-generated WiFi positioning engine. J Locat Based Serv 6(2):55–80CrossRefGoogle Scholar
  15. Li F, Zhao C, Ding G, Gong J, Liu C, Zhao F (2012) A reliable and accurate indoor localization method using phone inertial sensors. In: Proceedings of the 2012 ACM conference on ubiquitous computing. ACM, pp 421–430Google Scholar
  16. Liu H, Darabi H, Banerjee P, Liu J (2007) Survey of wireless indoor positioning techniques and systems. IEEE Trans Syst Man Cybern Part C (Appl Rev) 37(6):1067–1080.  https://doi.org/10.1109/TSMCC.2007.905750 (ISSN: 1094-6977)CrossRefGoogle Scholar
  17. Malajner M, Planinsic P, Gleich D (2012) Angle of arrival estimation using RSSI and omnidirectional rotatable antennas. IEEE Sens J 12(6):1950–1957CrossRefGoogle Scholar
  18. Myllymäki P, Tirri H, Kontkanen P, Lahtinen J, Silander T, Roos T, Tuominen A, Valtonen K, Wettig H (2007) Location estimation in wireless telecommunication networks. US Patent 7,228,136, June 5Google Scholar
  19. Ni LM, Liu Y, Lau YC, Patil AP (2004) Landmarc: indoor location sensing using active rfid. Wirel Netw 10(6):701–710CrossRefGoogle Scholar
  20. Priyantha NB, Chakraborty A, Balakrishnan H (2000) The cricket location-support system. In: Proceedings of the 6th annual international conference on mobile computing and networking. ACM, pp 32–43Google Scholar
  21. Qian J, Ma J, Ying R, Liu P, Pei L (2013) An improved indoor localization method using smartphone inertial sensors. In: 2013 international conference on indoor positioning and indoor navigation (IPIN). IEEE, pp 1–7Google Scholar
  22. Roxin A, Gaber J, Wack M, Nait-Sidi-Moh A (2007) Survey of wireless geolocation techniques. In: Globecom workshops, 2007 IEEE. IEEE, pp 1–9Google Scholar
  23. Sarkar TK, Ji Z, Kim K, Medouri A, Salazar-Palma Magdalena (2003) A survey of various propagation models for mobile communication. IEEE Antennas Propag Mag 45(3):51–82CrossRefGoogle Scholar
  24. Seybold JS (2005) Introduction to RF propagation. Wiley, New YorkCrossRefGoogle Scholar
  25. Shanmugaapriyan P, Chitra H, Aiswarya E, Balasubramanian V, Ashok Kumar S (2014) A pragmatic approach for effective indoor localization using IEEE 802.11 n. In: international conference on ad-hoc networks and wireless. Springer, pp 203–216Google Scholar
  26. Soorty B, Sarkar NI (2015) Finding a closest match between wi-fi propagation measurements and models. In: 2015 2nd Asia-Pacific World congress on computer science and engineering (APWC on CSE). IEEE, pp 1–6Google Scholar
  27. Srinivasa S, Haenggi M (2009) Path loss exponent estimation in large wireless networks. In: Information theory and applications workshop, 2009. IEEE, pp 124–129Google Scholar
  28. Want R, Hopper A, Falcao V, Gibbons J (1992) The active badge location system. ACM Trans Inf Syst (TOIS) 10(1):91–102CrossRefGoogle Scholar
  29. Xiao J, Zhou Z, Yi Y, Ni LM (2016) A survey on wireless indoor localization from the device perspective. ACM Comput Surv 49(2):25.  https://doi.org/10.1145/2933232 (ISSN: 0360-0300)CrossRefGoogle Scholar
  30. Yang J, Chen Y (2009) Indoor localization using improved RSS-based lateration methods. In: Global telecommunications conference, 2009. GLOBECOM 2009. IEEE, pp 1–6Google Scholar
  31. Yang Z, Liu Y (2010) Quality of trilateration: confidence-based iterative localization. IEEE Trans Parallel Distrib Syst 1(5):631–640.  https://doi.org/10.1109/TPDS.2009.90 (ISSN: 1045-9219)CrossRefGoogle Scholar
  32. Yin J, Yang Q, Ni LM (2008) Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE Trans Mobile Comput 7(7):869–883CrossRefGoogle Scholar
  33. Zhang A, Yuan Y, Wu Q, Zhu S, Deng J (2015) Wireless localization based on RSSI fingerprint feature vector. Int J Distrib Sens Netw 11:528747CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and Engineering, Amrita School of EngineeringAmrita Vishwa VidyapeethamCoimbatoreIndia

Personalised recommendations