Statistical Weighting for Wireless Location Precision
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining the physical location of wireless devices in WLANs using signal strength information are often imprecise due to large overlap areas between access points, and fail when only two access points can see the device, leading to unsatisfactory location results.
Innovation Solution
The use of statistical weighting techniques to evaluate a decision metric for multiple locations within the overlap area of RF ranges, selecting the location with the optimum metric value, such as minimum mean square error (MMSE), to determine the device's location, which can also apply to scenarios with two access points where triangulation methods fail.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If triangulation techniques are used to determine device location using signal strength from access points, then location can be estimated using available signal data, but the overlap area between access points is quite large resulting in location results that are not very precise
Solution Approach 1:
The patent changes the parameter used for location determination from simple signal strength threshold checking to a statistical weighting approach. By computing a decision metric that incorporates signal strength values weighted by the characteristics of each access point and the size of overlap areas, the system transforms the location determination process to achieve higher precision despite large physical overlap regions between access points
Solution Approach 2:
The patent introduces a new dimension to location determination by evaluating a decision metric across multiple locations within the overlap area rather than simply selecting based on geometric triangulation. This adds a statistical weighting dimension that considers signal strength quality, access point characteristics, and overlap area metrics to identify the most probable location, thereby improving precision without requiring smaller overlap areas
2Reliability
If triangulation method is used to determine location, then location can be determined using signal strength from multiple access points, but the method cannot be performed when only two access points see the device
Solution Approach 1:
The patent creates a universal location determination method that works with any number of access points (two or more) rather than requiring a specific minimum for triangulation. The statistical weighting approach with decision metric evaluation can process signal strength data from any configuration of access points, making the system adaptable to different network densities and device positions without failing when traditional triangulation conditions are not met
Solution Approach 2:
The patent changes the fundamental parameter for location determination from geometric triangulation (which requires specific angular and spatial relationships) to statistical signal strength weighting. This parameter change allows the system to reliably determine location using signal strength quality and overlap area characteristics regardless of whether three or more access points are visible, thereby improving both reliability and adaptability
Data Source
AI summary
Methods and systems are provided for determining the location of a first wireless device (e.g., a mobile unit) within a wireless network comprising a plurality of second wireless devices (e.g., access points). The method includes identifying an overlap area corresponding to the intersection of RF ranges for the one or more second wireless devices then computing a set of signal strength values, each associated with a measure of RF signal strength (e.g., RSSI) received by the plurality of second wireless devices from the first wireless device. A decision metric is evaluated for a plurality of locations within the overlap area based on the set of signal strength values. The location of the first wireless device is determined by selecting, from the plurality of locations, a location having the optimum value of the decision metric within the overlap area. The decision metric may utilize a minimum mean square error (MMSE) calculation. A weighting function may be used to remove redundant or weak signal strength values. The systems and methods are applicable, for example, to networks operating in accordance with 802.11, RFID, WiMax, WAN, Bluetooth, Zigbee, UWB, and the like.