Wireless Sensor Network Positioning Error Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless sensor networks face challenges in minimizing positioning error propagation, especially in non-line of sight (NLOS) environments and deep fading channels, which degrades the accuracy of node positioning and leads to significant errors being compounded throughout the network.
Innovation Solution
An iterative and distributed method that uses weighted quality information for ranging and position estimates to minimize local errors, incorporating anchor ranging weights and position weights to determine sensor positions through a weighted least square function, and selecting candidate anchors with the largest sensor position weight to transform and reduce error propagation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If extended ranging (ER) is used to reduce anchor node density requirements, then device complexity and deployment difficulty are reduced, but positioning error propagation increases
Solution Approach 1:
The patent applies local quality by assigning different weights to different anchor nodes based on their individual position quality metrics. Each anchor node's contribution to the position estimate is weighted according to its local accuracy, allowing the system to tolerate lower overall anchor density while maintaining precision by relying more on high-quality local anchors.
Solution Approach 2:
The patent changes the parameter of anchor node weighting dynamically by computing position quality metrics for each anchor and using these metrics to adjust weights in the weighted least squares estimation. This allows the system to adapt to varying anchor qualities and minimize error propagation even with reduced anchor density.
2Measurement precision
If direct ranging (DR) is used to minimize positioning error propagation, then measurement precision is improved, but anchor node density requirements increase
Solution Approach 1:
The patent uses local quality assessment of each anchor node to determine its reliability for direct ranging. By identifying anchors with high position quality metrics, the system can perform accurate direct ranging with fewer anchors, reducing the overall density requirement while maintaining low error propagation.
Solution Approach 2:
The patent substitutes the mechanical requirement of high anchor density with a computational approach using quality metrics and weighted estimation. Instead of relying on physical density of anchors, the system uses information processing through quality assessment and weighted least squares to achieve accurate positioning with sparser anchor deployment.
3Productivity
If sensors transform to anchors in iterative positioning, then productivity and coverage are improved, but positioning error propagation increases
Solution Approach 1:
The patent implements feedback by computing position quality metrics for sensors that transform to anchors, and using these metrics to weight their contributions in subsequent iterations. This feedback mechanism ensures that only sensors with high positioning accuracy become anchors, preventing error propagation while maintaining productivity and coverage expansion.
Solution Approach 2:
The patent changes the status parameter of sensors dynamically - they transform to anchors only when their position quality metric exceeds a threshold. This parameter change based on quality assessment allows the system to expand coverage rapidly while controlling error propagation by selectively activating new anchors only from accurately positioned sensors.
Data Source
AI summary
A wireless sensor network includes an initial set of anchors at known locations, and a set of sensors at unknown locations. Ranges, from each sensor to at least three of the anchors, determine a position, an anchor ranging weight, and an anchor position weight. For each anchor, the anchor ranging weight and the anchor position weight form a combined weight. A weighted least square (WLS) function for the positions and the combined weights is minimized to determine a position of the sensor, and a sensor position weight. The sensor is identified as being a member of a set of candidate anchor nodes, and the candidate anchor node with a largest sensor position weight is selected to be transformed to another anchor to minimize propagation of errors in the positions of the set of sensors.