Safekipedia

Wi-Fi positioning system

Adapted from Wikipedia · Adventurer experience

Diagram showing how antennas in a line can detect signal directions.

A Wi‑Fi positioning system (WPS, WiPS, or WFPS) is a way to find out where a device is using nearby Wi‑Fi access points. This helps when satellite navigation like GPS cannot be used, such as inside buildings.

Wi‑Fi positioning is useful in cities with many wireless access points. It works by measuring signal strength from these points and comparing it to a database of known locations. Each access point has a unique identifier to help find the device's position.

The accuracy of this system depends on the database and how many access points are nearby. The database is built using information from mobile devices with other location systems, like GPS, along with Wi‑Fi access point details. This system helps guide people where GPS does not work well, such as inside large buildings or underground areas.

Motivation and applications

Accurate indoor location tracking is becoming more important for Wi‑Fi devices. This is because more people use augmented reality, social networking, health care monitoring, personal tracking, inventory control, and other location-aware apps.

In wireless security, Wi‑Fi helps find and map unusual network points called rogue access points. Wi‑Fi cards are popular and cheap, making them a great choice for localization systems. Researchers have studied this for over 15 years.

Problem statement and basic concepts

Using Wi‑Fi to find where a device is inside a building can be tricky. There are a few ways to do this. These ways look at four main things: received signal strength indication (RSSI), fingerprinting, angle of arrival (AoA), and time of flight (ToF).

The first step is usually to learn how far the device is from some nearby access points. Knowing these distances, trilateration can help figure out where the device is, using the known spots of the access points. Looking at the angles where signals come into the device can also help find its spot using triangulation methods.

Using these methods together can make finding the location even more exact.

Techniques

Signal strength

RSSI localization measures the signal strength from several Wi-Fi access points to guess how far away a device is. This method is simple but not very exact, usually within 2 to 4 meters, because signal strength can change with the surroundings.

Cisco uses RSSI to find devices through its access points, updating locations on its cloud service called Cisco DNA Spaces.

Linear array of antennas receiving a signal. The phase-shift difference of the received signal arriving at antennas equally separated by a "d" distance is used to compute the angle of arrival of the signal.

Monte Carlo sampling

Monte Carlo sampling is a way to guess where devices are inside buildings. It makes maps of signal strength and uses special math to get better results, often within a single room using just one access point.

Fingerprinting

Fingerprinting records signal strengths from many access points and saves them with known spots. When tracking a device, its current signal strengths are checked against the saved data to guess its location. This can be very accurate but needs updates if the area changes.

Figure showing a measuring station sending a DATA frame to a client station and waiting until receiving the ACK. δ {\displaystyle \delta } is the scheduling delay (offset) originated at the target client device, and it depends on how much time it takes for the ACK to be scheduled. T_P is the signal propagation time between transmitter and receiver, and is usually assumed to be the same on the way to the target and back. T_ACK is the time needed to transmit the ACK frame. The time of flight corresponds to the T_MEASURED. Picture reproduced from

Angle of arrival

With MIMO Wi-Fi, which uses many antennas, it is possible to guess the direction of signals to find device locations. Systems like SpotFi and ArrayTrack use this way.

Time of flight

Time of flight (ToF) uses times from wireless signals to work out distances. This method can be accurate within about 2 meters and helps track things in buildings.

Self-advertisement

Since 2019, French law says drones heavier than 800 grams must share their GPS location using Wi-Fi. This information can help find the position of nearby devices.

Privacy concerns

When using Wi-Fi to find out where someone is, there are some privacy worries. To help with this, Google suggested a way for owners of Wi-Fi access points to choose not to be part of finding locations. This can be done by adding "_nomap" to the name of the Wi-Fi network. The Mozilla Location Service also allows owners to choose not to take part by using the "_nomap" method.

Public Wi-Fi location databases

There are several public Wi-Fi location databases that you can use.

NameUnique Wi-Fi networksObservationsFree database downloadSSID lookupBSSID lookupData LicenseOpt-outCell ID databaseBluetooth databaseCoverage mapComment
beaconDB>120,000,000NoNoYesProprietary_nomapYesYesMapBased on crowd-sourced data. Plans to publish data with public domain license.
Combain Positioning Service>2,400,000,000>67,000,000,000NoYesYesProprietary_nomapYesNoMap Wayback Machine
Unwired Labs Location API>4,370,000,000NoNoYesProprietaryNoYesNoMap
Mylnikov GEO860,655,230YesNoYesMIT—N/a (aggregator)YesNoMap Wayback Machine
Navizon480,000,00021,500,000,000NoNoYesProprietaryNoYesNoMap Wayback MachineBased on crowd-sourced data.
radiocells.org13,610,728YesNoYesODbL_nomapYesNoMap Wayback MachineBased on crowd-sourced data. Includes raw data.
WiGLE1,205,634,97416,460,980,303NoYesYesProprietary_nomap, requestYesYesMap

Related articles

This article is a child-friendly adaptation of the Wikipedia article on Wi-Fi positioning system, available under CC BY-SA 4.0.

Images from Wikimedia Commons. Tap any image to view credits and license.