IoT Location Mapping via Channel State Information and MDS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location mapping technologies for IoT devices face challenges in providing accurate location information without relying on additional equipment or external devices, particularly due to noise and time synchronization issues with pair-wise distance measurements.
Innovation Solution
A location processing device implements a location mapper that uses channel state information and Multi-Dimensional Scaling (MDS) algorithms to construct a 3D mesh network and project 3D to 2D or 2D to 3D maps, leveraging wireless signal statistics to determine relative locations of IoT devices without additional equipment, using techniques like Time of Flight, Angle of Arrival, and Received Signal Strength Indication measurements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If pair-wise distance measurements are used for location mapping, then location information can be obtained, but noise and time synchronization issues reduce measurement precision
Solution Approach 1:
The patent introduces channel state information (CSI) as an intermediary measurement parameter between wireless devices. Instead of directly measuring pair-wise distances which are prone to noise and synchronization errors, the system measures CSI which captures the wireless channel characteristics. This intermediary measurement is then processed through algorithms to derive location information, thereby improving both precision and reliability of location estimation.
Solution Approach 2:
The patent replaces traditional mechanical/radio-based distance measurement methods with signal processing-based CSI measurements. By substituting direct distance measurement with wireless channel state analysis, the system achieves more robust location mapping that is less susceptible to noise and timing synchronization issues inherent in traditional measurement approaches.
2Measurement precision
If additional equipment or external devices are used to improve location accuracy, then measurement precision improves, but device complexity increases
Solution Approach 1:
The patent enables wireless communication devices to perform location mapping using their own existing capabilities and the capabilities of other devices in the network. The system utilizes channel state information already being exchanged for communication purposes, and employs algorithms running on the devices themselves or a coordinating device. This self-service approach achieves accurate location mapping without requiring additional specialized equipment or external positioning infrastructure.
Solution Approach 2:
The patent makes existing wireless communication devices multi-functional by enabling them to perform both communication and location mapping functions. The same wireless interface and signal processing capabilities used for communication are leveraged to extract channel state information for location determination, eliminating the need for separate dedicated positioning equipment and reducing overall system complexity.
Data Source
AI summary
For example, a location processing device may be configured to determine a plurality of 3D location vectors between a respective plurality of pairs of wireless communication devices based on a plurality of pair-wise distance estimations corresponding to the plurality of pairs of the wireless communication devices, a 3D location vector corresponding to a pair of wireless communication devices including a vector between estimated 3D locations of the pair of wireless communication devices; to determine a plurality of 2D location vectors of the plurality of pairs of wireless communication devices on a 2D plane by projecting the plurality of 3D location vectors onto the 2D plane; and to determine a 2D mapping of 2D locations of the plurality of pairs of wireless communication devices based on the plurality of 2D location vectors. Additionally or alternatively, a 3D mapping may be determined based on a projection of 2D location vectors.