Weighted Centroid Localization for Multipath Mitigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location estimation systems in wireless environments face challenges in achieving accurate positioning at low cost, especially in indoor conditions with multipath propagation disturbances, where range-based methods degrade and range-free methods lack precision.
Innovation Solution
The proposed Weighted Centroid Localization (WCL) system uses time of arrival (TOA) measurements from known gateway positions to determine the location of a mobile node, employing a weighted summation method that adjusts weights based on rank and time differences of arrival, and can combine with range-free and range-based estimates for enhanced accuracy and robustness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If range-based methods are used for location estimation, then positioning precision is improved in free-space propagation, but performance rapidly degrades in multipath conditions and indoor environments
Solution Approach 1:
The patent changes the measurement parameter from distance-based metrics (range-based) to time-based metrics (TOA measurements). By measuring the time of arrival of signals at multiple gateways and using weighted centroid calculations, the system achieves reliable positioning in multipath conditions where traditional range-based methods fail, while maintaining good precision in free-space propagation.
2Reliability
If range-free methods using RSSI are used for location estimation, then immunity to propagation anomalies is improved, but positioning precision deteriorates
Solution Approach 1:
The patent substitutes the mechanical measurement approach (RSSI-based range-free methods) with a time-based measurement system (TOA measurements). By measuring signal arrival times rather than signal strengths, the system maintains immunity to propagation anomalies while achieving superior positioning precision through geometric time difference calculations.
3Device complexity
If simple weighting algorithms are used in range-free location, then device complexity is reduced, but positioning accuracy remains insufficient
Solution Approach 1:
The patent changes the fundamental measurement parameter from signal strength (RSSI) to time of arrival (TOA), which enables the use of geometric calculation methods that are both computationally efficient and highly accurate. The weighted centroid algorithm using TOA measurements achieves superior positioning accuracy while maintaining algorithmic simplicity.
4Measurement precision
If more gateways are deployed to improve positioning accuracy, then device complexity and infrastructure cost increase
Solution Approach 1:
By changing from distance-based to time-based measurements, the patent enables accurate positioning with fewer gateways. The TOA-based weighted centroid method can achieve meter-level accuracy with a minimal number of strategically placed gateways, reducing infrastructure complexity and cost while maintaining high positioning precision.
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
The WCL system provides accurate and robust location estimation even in multipath conditions, maintaining precision by adjusting weights and combining estimation methods, ensuring reliable positioning in diverse propagation environments.
Implementation Method 1
the measurements of the time of arrival (TOA) at the gateways
Data Source
Figure 1~2
Figure 3~4
AI summary
The present invention proposed a weighted centroid localisation (WCL) algorithm, which does the location estimation based on the known positions of the gateways and the measurements times of arrival (TOA) at the gateways. The algorithm computes the weight of the gateway based on their rank when the gateways are sorted by their TOA. Simulations have demonstrated the algorithm's robustness under different multipath/fading channel conditions and its good location performance.