HILL: A Hybrid Indoor Localization Scheme
- 1 December 2014
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 201-206
- https://doi.org/10.1109/msn.2014.34
Abstract
Localization is a fundamental operation in wireless networks. Location determination is normally accomplished using the Global Positioning System (GPS) for outdoor applications. For indoor localization, GPS does not work due to the lack of the line of sight to satellites. High-precision indoor localization is critical to many personal and business applications. WiFi-based indoor localization was proposed to be a practical method to locate WiFi-enabled devices due to the popularity of WiFi networks. However, it suffers from large localization errors. Our experimental results indicate that this scheme consistently leads to an average error around 3 meters. The existence of different locations with similar WiFi signal strength is the reason behind the large errors. To improve the localization precision, a hybrid indoor localization scheme, HILL, is proposed in this paper. Inspired by the fact that a large number of WiFi-enabled mobile devices have been deployed, HILL uses 3 phases to improve the precision of WiFi-based localization. First of all, it measures the distances between each pair of peer devices through acoustic ranging. Secondly, the Classical Metric Multidimensional Scaling (MDS) method is applied to the collected distances, which results in a graph consistent with the distances. Finally, the graph generated by MDS is embedded onto the graph corresponding to WiFi-based localization in order to achieve high localization precision. Our experimental results indicate that the average localization error of HILL is about 1 meter.Keywords
This publication has 11 references indexed in Scilit:
- Indoor WIFI localization on mobile devicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Push the limit of WiFi based localization for smartphonesPublished by Association for Computing Machinery (ACM) ,2012
- Indoor localization by WiFiPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Research on Improved Multidimensional Scaling Localization Algorithm for Wireless Sensor NetworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- BeepBeepPublished by Association for Computing Machinery (ACM) ,2007
- RADAR: an in-building RF-based user location and tracking systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A performance comparison of multi-hop wireless ad hoc network routing protocolsPublished by Association for Computing Machinery (ACM) ,1998
- Wireless Geolocation Systems and ServicesIEEE Communications Magazine, 1998
- Tracking requirements for augmented realityCommunications of the ACM, 1993
- The active badge location systemACM Transactions on Information Systems, 1992