Wi-Fi Trilateration for Device Location Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Wi-Fi network management systems struggle to accurately determine the location of mobile devices in real-time, especially in environments with multiple interconnected devices, due to limitations in signal strength-based methods.
Innovation Solution
The implementation of a trilateration algorithm using multiple access points (APs) to determine the location of wireless devices within a Wi-Fi environment, combined with device typing data to classify client devices and provide location-based services.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If signal strength-based methods are used to determine device location, then the system is simple to implement, but location accuracy is insufficient
Solution Approach 1:
The patent replaces signal strength-based location methods with a trilateration algorithm that uses geometric relationships between multiple access points and mobile devices. This substitution enables precise location determination by calculating distances based on signal propagation time rather than relying on imprecise signal strength measurements, thereby resolving the contradiction between simplicity and accuracy.
Solution Approach 2:
The patent introduces a spatial dimension by utilizing multiple access points distributed in three-dimensional space to determine device location. Instead of relying on a single access point or simple signal strength metrics, the system employs geometric trilateration across multiple spatial dimensions, achieving accurate location tracking while maintaining manageable system complexity through standardized Wi-Fi infrastructure.
2Productivity
If traditional location methods are used, then the system is easy to deploy, but real-time tracking capability is insufficient
Solution Approach 1:
The patent implements continuous location tracking by having mobile devices periodically report their positions to access points, which continuously update location data using the trilateration algorithm. This continuous action enables real-time tracking capability without significant time delays, as the system maintains constant monitoring and updates location information as devices move through the environment.
Solution Approach 2:
The system leverages the mobile devices themselves to perform location determination by having them report detected access points and signal characteristics. The devices autonomously participate in the trilateration process without requiring external tracking infrastructure, enabling real-time location tracking while minimizing system overhead and deployment time.
3Measurement precision
If multiple access points are used for location determination, then location accuracy improves, but network complexity increases
Solution Approach 1:
The patent makes the existing Wi-Fi access points multi-functional by enabling them to serve both their primary communication function and the secondary function of location determination. The access points utilize their existing signal transmission and reception capabilities to perform trilateration calculations, eliminating the need for separate dedicated location infrastructure and avoiding increased network complexity.
Solution Approach 2:
The patent changes the parameters used for location determination from signal strength to signal propagation time and geometric relationships. By utilizing time-based measurements and mathematical trilateration rather than relying on signal strength thresholds, the system achieves high location accuracy while maintaining network simplicity, as the changes are implemented through software algorithms rather than hardware modifications.
Data Source
AI summary
In some implementations, the techniques described herein relate to a method including: transmitting, by an access point, a message to a wireless device and receiving a response to the message, the response including a list of access points nearby the wireless device; determining, by the access point, a location of the wireless device based on the list of access points utilizing a trilateration algorithm; determining, by the access point, a type of the wireless device; identifying, by the access point, one or more nearby wireless devices within a threshold proximity to the wireless device; and categorizing, by the access point, one of the wireless device or a location of the wireless device based on the one or more nearby wireless devices and the type of the wireless device.