research-article

WiFi-based enhanced positioning systems: accuracy through mapping, calibration, and classification

Authors:

Vishwa KrishnakumarAuthors Info & Claims

ISA '10: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness

Pages 3 - 9

https://doi.org/10.1145/1865885.1865888

Published: 02 November 2010 Publication History

Abstract

Enhanced-positioning systems are able to support the acquisition of accurate location information using wireless technology other than the Global Positioning System (GPS). These systems have the potential to supplement GPS where GPS is unreliable. In particular, enhanced-positioning systems can provide location information for navigational support and Location Based Services (LBS) indoors and in dense urban canyons and natural environments with extreme relief. The emergence of LBS and the widespread adoption of GPS-based navigation systems are largely a result of the accuracy with which GPS devices can determine location. The purpose of this study is to validate Wireless internet access points (WiFi APs) for determining location. A WiFi-based positioning system, tentatively called SaskEPS (Saskatchewan Enhanced Positioning System) has been developed, calibrated, and implemented for two multi-floor buildings on the University of Saskatchewan campus. Locations are calculated using four discrete steps (or sub-routines). Step 1. Creation of an accurate database of AP locations, 2. Calibration of signal strength and conversion to distance 3. Determination of line-of-sight from non-line-of-sight APs and assignment of correction factor to non-line-of-sight, and 4. Trilateration based on three or more router locations and derived distances. The results of an experiment testing the accuracy and reliability of locations calculated with the system show GPS-like accuracy with relatively low continuous (distance) and nominal (placement on correct floor of a multifloor building) uncertainty.

References

[1]

Bluetooth, Bluetooth Basics, http://bluetooth.com/English/Pages/Default.aspx, 2010.

[2]

G. Borriello et al., Delivering real-world ubiquitous location systems, Communication of the ACM 48 (2005), pp. 36--41.

Digital Library

[3]

T. Gallagher et al., Trials of commercial Wi-Fi positioning systems for indoor and urban canyons, in IGNSS 2009 Symposium on GPS/GNSS, Gold Coast, Australia, 2009.

[4]

K. Jones, L. Liu, and F. Alizadeh-Shabdiz, Improving Wireless Positioning with Look-ahead Map-Matching, in The 4th Annual International Conference on Mobile and Ubiqutous System: Networking and Services, Philadelphia, PA, 2007, pp. 1--8.

Digital Library

[5]

B. Kobben, Wireless Campus LBS: A Test Bed for WiFi Positioning and Location Based Services, Cartography and Geographic Information Science 34 (2007), pp. 285--292.

[6]

B. Li et al., Indoor positioning techniques based on wireless LAN, in The 1st IEEE International Conference on Wireless Boradband and Ultra Wideband Communication, Sydney, Australia, 2006, pp. 13--16.

[7]

A. Madhavapeddy, and A. Tse, A study of bluetooth propagation using accurate indoor location mapping, UbiComp 2005: Ubiquitous Computing (2005), pp. 105--122.

Digital Library

[8]

D. Montello, Navigation, in The Cambridge handbook of visuospatial thinking, P. Shah and A. Miyake eds., Cambridge University Press, Cambridge, 2005, pp. 257--294.

[9]

B. Rao, and L. Minakakis, Evolution of mobile location-based services, Communications of the ACM 46 (2003), pp. 61--65.

Digital Library

[10]

SkyhookWireless, How It Works, www.skyhookwireless.com, 2010.

[11]

N. Tippenhauer et al., Attacks on public WLAN-based positioning systems, in The 7th ACM/Usenix International Conference on Mobile Systems, Applications and Services, ACM New York, NY, USA, Krakow, Poland, 2009, pp. 29--40.

Digital Library

[12]

P. Torrens, Wi-fi geographies, Annals of the Association of American Geographers 98 (2008), pp. 59--84.

[13]

M. Weyn, and M. Klepal, Adaptive Motion Model for a Smart Phone Based Opportunistic Localization System, in The 2nd International Conference on Mobile Entity Localization and Tracking in GPS-less Environments, Orlando, FL, USA 2009, pp. 50--65.

Digital Library

[14]

M. Weyn, and F. Schrooyen, A Wi-Fi Assisted GPS Positioning Concept, in The Third European Conference on the Use of Modern Information and Communication Technologies, Gent, Belgium, 2008.

[15]

P. Zandbergen, Accuracy of iPhone Locations: A Comparison of Assisted GPS, WiFi and Cellular Positioning, Transactions in GIS 13 (2009), pp. 5--25.

[16]

R. Zhou, Wireless indoor tracking system (WITS), in doIT Conference on Software Research, verlag Heidelberg, Germany, 2006, pp. 163--177.

Cited By

Ren XZhu SLiu FLi HLi HXiao XGao RZhang Z(2024)Help You Locate the Car: A Smartphone-Based Car-Finding System in Underground Parking LotIEEE Sensors Journal10.1109/JSEN.2024.334938524:5(7107-7118)Online publication date: 1-Mar-2024
https://doi.org/10.1109/JSEN.2024.3349385
Ferranti LAstrOm KOskarsson MBoutellier JKannala J(2022)Multiple Offsets Multilateration: A New Paradigm for Sensor Network Calibration with Unsynchronized Reference NodesICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP43922.2022.9746922(4958-4962)Online publication date: 23-May-2022
https://doi.org/10.1109/ICASSP43922.2022.9746922
Luo MZheng JSun WZhang X(2021)WiFi-based Indoor Localization Using Clustering and Fusion Fingerprint2021 40th Chinese Control Conference (CCC)10.23919/CCC52363.2021.9549410(3480-3485)Online publication date: 26-Jul-2021
https://doi.org/10.23919/CCC52363.2021.9549410
Show More Cited By

Index Terms

WiFi-based enhanced positioning systems: accuracy through mapping, calibration, and classification
1. Applied computing
  1. Operations research
    1. Decision analysis
2. Information systems
  1. Information systems applications
    1. Decision support systems

Recommendations

Indoor Positioning Using WiFi RSSI Trilateration and INS Sensor Fusion System Simulation
SSIP '19: Proceedings of the 2019 2nd International Conference on Sensors, Signal and Image Processing

Indoor positioning is needed in many localization applications such as navigation, autonomous robotic movement, and asset tracking. In this paper, an indoor localization method based on fusion of WiFi RSSI positioning and inertial navigation system (INS)...
Potential risks of WiFi-based indoor positioning and progress on improving localization functionality
ISA '12: Proceedings of the Fourth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness

Much effort has been expended to develop and improve indoor positioning. Many wireless sensor technologies have been used for indoor positioning systems; however WiFi has been the most widely employed sensor system as an alternative to Global ...
Experiences with using iBeacons for Indoor Positioning
ISEC '16: Proceedings of the 9th India Software Engineering Conference

iBeacon is a protocol standardized by Apple based on Bluetooth Low Energy which allows broadcasting devices (e.g. beacons) to emit signals and a compatible receiver (e.g. smartphone) to capture and interpret the same. iBeacon seems useful in indoor ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISA '10: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness

November 2010

58 pages

ISBN:9781450304337

DOI:10.1145/1865885

General Chair:
Stephan Winter
The University of Melbourne, Australia
,
Program Chairs:
Christian S. Jensen
Aarhus University, Denmark
,
Ki-Joune Li
Pusan National University, South Korea

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GIS '10

Sponsor:

SIGSPATIAL

GIS '10: 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2, 2010

California, San Jose

Acceptance Rates

Overall Acceptance Rate 5 of 7 submissions, 71%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
1,277
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ren XZhu SLiu FLi HLi HXiao XGao RZhang Z(2024)Help You Locate the Car: A Smartphone-Based Car-Finding System in Underground Parking LotIEEE Sensors Journal10.1109/JSEN.2024.334938524:5(7107-7118)Online publication date: 1-Mar-2024
https://doi.org/10.1109/JSEN.2024.3349385
Ferranti LAstrOm KOskarsson MBoutellier JKannala J(2022)Multiple Offsets Multilateration: A New Paradigm for Sensor Network Calibration with Unsynchronized Reference NodesICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP43922.2022.9746922(4958-4962)Online publication date: 23-May-2022
https://doi.org/10.1109/ICASSP43922.2022.9746922
Luo MZheng JSun WZhang X(2021)WiFi-based Indoor Localization Using Clustering and Fusion Fingerprint2021 40th Chinese Control Conference (CCC)10.23919/CCC52363.2021.9549410(3480-3485)Online publication date: 26-Jul-2021
https://doi.org/10.23919/CCC52363.2021.9549410
Hu CLiu YLu ZZhao SHan XXiong J(2021)Smartphone Location Spoofing Attack in Wireless NetworksSecurity and Privacy in Communication Networks10.1007/978-3-030-90022-9_15(295-313)Online publication date: 4-Nov-2021
https://doi.org/10.1007/978-3-030-90022-9_15
Gao HGroves P(2020)Improving environment detection by behavior association for context‐adaptive navigationNavigation10.1002/navi.349Online publication date: 13-Jan-2020
https://doi.org/10.1002/navi.349
Fragoso LPaul TVadan FStanley KBell SOsgood N(2019)Intrinsic dimensionality of human behavioral activity dataPLOS ONE10.1371/journal.pone.021896614:6(e0218966)Online publication date: 27-Jun-2019
https://doi.org/10.1371/journal.pone.0218966
Massad IDalyot S(2018)Towards the Crowdsourcing of Massive Smartphone Assisted-GPS Sensor Ground Observations for the Production of Digital Terrain ModelsSensors10.3390/s1803089818:3(898)Online publication date: 17-Mar-2018
https://doi.org/10.3390/s18030898
Gao HGroves P(2018)Environmental Context Detection for Adaptive Navigation using GNSS Measurements from a SmartphoneNavigation10.1002/navi.22165:1(99-116)Online publication date: 26-Feb-2018
https://doi.org/10.1002/navi.221
Alsmady AAwad F(2017)Optimal Wi-Fi access point placement for RSSI-based indoor localization using genetic algorithm2017 8th International Conference on Information and Communication Systems (ICICS)10.1109/IACS.2017.7921986(287-291)Online publication date: Apr-2017
https://doi.org/10.1109/IACS.2017.7921986
Patel APalomar E(2017)Protecting Smartphone Users’ Private Locations Through CachingE-Business and Telecommunications10.1007/978-3-319-67876-4_15(316-337)Online publication date: 28-Oct-2017
https://doi.org/10.1007/978-3-319-67876-4_15
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten