Indoor Localization via Simultaneous RF Modeling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing indoor localization methods require extensive pre-deployment efforts, such as building RF maps or propagation models, and lack efficient solutions for environments with unknown physical layouts and RF transmitter placements, especially in settings like malls and office buildings where multiple entities deploy access points.
Innovation Solution
A simultaneous localization and RF modeling technique that uses Wi-Fi-enabled mobile devices to record RSS measurements, constraining them with physics of wireless RF propagation, and employs a genetic algorithm to estimate the location of RF transmitters and mobile devices without prior knowledge of the environment, enabling localization in indoor spaces without explicit pre-deployment efforts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If WLAN-based indoor localization is implemented without specialized infrastructure, then deployment cost is reduced, but pre-deployment effort and complexity increase significantly
Solution Approach 1:
The system enables automatic RF modeling and localization by having mobile devices autonomously collect RSS measurements and participate in the modeling process without requiring manual site surveys or specialized deployment teams. The genetic algorithm automatically processes the collected data to generate RF models and determine device locations.
Solution Approach 2:
The system uses copies of existing infrastructure (standard Wi-Fi access points from multiple providers) rather than requiring specialized localization infrastructure. Mobile devices create virtual RF models that replicate the physical environment's signal characteristics without needing physical measurement equipment deployed throughout the space.
2Measurement precision
If detailed RF maps are built through environmental surveys, then localization accuracy is improved, but time and resource consumption increase
Solution Approach 1:
The system performs preliminary RF modeling automatically in the background using collected measurements from mobile devices, eliminating the need for time-consuming manual site surveys. The genetic algorithm processes available RSS data to create sufficient RF models for accurate localization without requiring extensive pre-deployment measurement campaigns.
Solution Approach 2:
The system uses RSS measurements from a large number of mobile devices traversing the environment to collectively build RF models, rather than requiring a comprehensive manual survey of every location. The aggregated data from many partial measurements provides sufficient information for accurate localization.
3Measurement precision
If physical layout information is available, then localization precision is improved, but system adaptability to unknown environments decreases
Solution Approach 1:
The system dynamically adapts to different environments by automatically generating RF models specific to each location using the genetic algorithm. Rather than requiring pre-configured physical layout data, the system learns the unique RF characteristics of each environment from collected measurements and adjusts its models accordingly.
Solution Approach 2:
The genetic algorithm optimizes multiple parameters including device locations, transmitter positions, and RF model coefficients simultaneously. This allows the system to adapt to unknown environments by adjusting these parameters to best fit the collected RSS measurements, achieving accurate localization without prior knowledge of the physical layout.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach allows for practical and viable indoor localization without user participation or distance measurements, enabling automated RF model construction and localization in any indoor space, reducing calibration efforts and operational costs, while maintaining accuracy and efficiency.
Implementation Method 1
constraining them with physics of wireless RF propagation
Data Source
AI summary
The simultaneous localization and RF modeling technique pertains to a method of providing simultaneous localization and radio frequency (RF) modeling. In one embodiment, the technique operates in a space with wireless local area network coverage (or other RF transmitters). Users carrying Wi-Fi-enabled devices traverse this space while the mobile devices record the Received Signal Strength (RSS) measurements corresponding to access points (APs) in view at various unknown locations and report these RSS measurements, as well as nay other available location fix to a localization server. A RF modeling algorithm runs on the server and is used to estimate the location of the APs using the recorded RSSI measurements and any other available location information. All of the observations are constrained by the physics of wireless propagation. The technique models these constraints and uses a genetic algorithm to solve them, thereby providing an absolute location of the mobile device.