Wireless Intruder Location via Sparse Signal Matrices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location determination systems for wireless devices, such as GPS and Wi-Fi positioning, are inadequate for precise and rapid identification of device location and movement, especially in indoor environments and when detecting intruding devices, due to inaccuracy, time-delay, and inability to track movement effectively.
Innovation Solution
The method employs a combination of electromagnetic wave propagation analysis and learning algorithms, using sparse matrices to estimate device location and motion with high accuracy, incorporating device-to-device peer awareness to build a time-varying tensor field of key sensor and device positions and velocities, allowing for precise and efficient location determination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If GPS and Wi-Fi positioning systems are used for location determination, then location information can be obtained, but the accuracy is insufficient especially in indoor environments and the processing time is delayed
Solution Approach 1:
The patent segments the location determination problem into multiple components: signal strength measurement from multiple sensors, sparse matrix construction from signal data, and iterative optimization to solve for device position. This segmentation allows each component to be optimized independently, improving both accuracy and speed.
Solution Approach 2:
The patent performs preliminary actions by pre-processing sensor data into sparse matrices and pre-establishing the relationship between signal strength and position. This preparation work is done before the actual location determination is needed, enabling faster real-time processing when location information is required.
2Speed
If traditional location schemes are used to identify intruding devices, then location information can be obtained, but the speed is insufficient to nullify threats in a timely manner
Solution Approach 1:
The patent replaces traditional mechanical location determination systems (GPS, Wi-Fi positioning) with an electromagnetic field-based system that uses signal strength measurements and mathematical optimization. This substitution enables much faster processing and threat response while maintaining or improving location accuracy.
Solution Approach 2:
The patent changes the fundamental parameters used for location determination from coordinate-based systems to signal strength-based systems. By measuring and analyzing signal strength parameters from multiple sensors and using iterative optimization, the system achieves both high speed and high accuracy in identifying intruding devices.
3Measurement precision
If signal strength measurements from multiple sensors are processed using traditional methods, then location information can be obtained, but the computational complexity is high and processing time is increased
Solution Approach 1:
The patent extracts only the essential information from sensor data by constructing sparse matrices that contain only the most relevant signal strength measurements. This extraction process removes redundant data and reduces computational complexity while preserving the accuracy needed for precise location determination.
Solution Approach 2:
The patent uses iterative optimization methods that perform partial actions in successive steps rather than attempting to process all data at once. Each iteration refines the position estimate using a subset of the available data, reducing overall computational complexity while converging to an accurate solution.
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
Enables rapid and accurate detection and isolation of intruding devices, reducing computational complexity and processing time, and facilitating timely response to potential threats while improving the quality of location-based services.
Implementation Method 1
a combination of electromagnetic wave propagation analysis and learning algorithms, using sparse matrices to estimate device location and motion with high accuracy
Data Source
AI summary
A method of wireless device location determination includes defining a region of interest comprising a plurality of sensors. A reference frame and a grid comprises a plurality of simulation points with locations based on a coordinate system associated with the region of interest. Location coordinates for the plurality of sensors are established. A plurality of simulated wireless signal strengths is determined for each simulation point. A plurality of simulated signal strength matrix is generated using the plurality of simulated wireless signal strengths. A composite matrix is generated based on the plurality of simulated signal strength matrices. Wireless signal strength is measured at each of the plurality of sensors based. A measured wireless signal strength vector is then generated based on the measured wireless signal strength. A location of the intrusive device is then determined based on the measured wireless signal strength vector and the composite matrix.