Indoor Localization Using Asynchronous Beacon Timing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Indoor localization systems face significant accuracy issues due to signal collisions and interference from beacons, which hinder precise location tracking within indoor spaces.
Innovation Solution
The system employs asynchronously transmitting beacons to prevent signal collisions, using a method that involves configuring beacons to transmit localization signals at unique timings, forming signal vectors during a training phase, and employing a K-nearest-neighbor algorithm for accurate positioning during the tracking phase.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If beacons transmit localization signals periodically at synchronized intervals, then the system maintains simple timing coordination, but signal collisions and interference occur reducing localization accuracy
Solution Approach 1:
The patent applies periodic action by having beacons transmit localization signals at regular intervals, but with desynchronized timing offsets between different beacons. Each beacon transmits periodically (e.g., every T seconds) but starts its transmission cycle at different offset times, ensuring that simultaneous transmissions from multiple beacons are avoided while maintaining the benefits of periodic transmission for power efficiency and predictable signal patterns
Solution Approach 2:
The patent changes the timing parameter of beacon transmissions from synchronized to desynchronized periodic intervals. By adjusting the transmission timing offset of each beacon individually, the system transforms the collision-prone synchronized periodic transmission into a collision-free desynchronized periodic transmission, thereby improving localization accuracy without sacrificing the energy efficiency of periodic transmission
2Ease of operation
If beacons transmit localization signals simultaneously, then the communication protocol remains simple, but signal collisions occur preventing accurate signal reception
Solution Approach 1:
The patent applies preliminary action by pre-configuring each beacon with a unique transmission offset time before operation begins. This offset timing is established in advance through configuration data that each beacon stores and uses to schedule its transmissions, thereby preventing collisions before they can occur while maintaining simple individual beacon operation without requiring complex real-time coordination protocols
Data Source
AI summary
An indoor localization method is implemented using an indoor localization system that includes beacons in an indoor space and each periodically transmitting a localization signal, a radio badge receiving the localization signals, and a host coupled to the beacons and the radio badge. The beacons transmit the localization signals asynchronously. The indoor localization method includes a training phase and a tracking phase. During the training phase, signal vectors are formed from the localization signals received by the radio badge, and a signal ID value is generated from the signal vectors. During the tracking phase, signal vectors are formed from the localization signals received by the radio badge at a current location. An estimated position of the radio badge is obtained using the signal vectors of the tracking phase and the signal ID values.