Wireless Positioning Using Threshold-Matched Test Nodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing test node-based Wireless Centroid Localization (WCL) algorithms for wireless sensor networks face limitations in wireless positioning performance due to the requirement for perfect matching of anchor node coordinates, which restricts the accuracy and reliability of positioning, especially in indoor or shaded environments where GPS is unreliable.
Innovation Solution
A method that maps and stores anchor node coordinates for each test node, selects test nodes with a threshold-matched anchor node coordinates, and estimates the unknown node's position using weighted values based on the correlation of selected test nodes, improving positioning accuracy by utilizing all test nodes with sufficient positional similarity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If the test node-based WCL algorithm searches only test nodes with perfectly matching anchor node coordinates, then the positioning calculation is simple, but the wireless positioning performance is limited
Solution Approach 1:
The patent changes the matching parameter from requiring perfect coordinate matching to using threshold-based matching. Instead of searching only for test nodes with exactly matching anchor node coordinates, the system now searches for test nodes where the number of matching anchor node coordinates exceeds a dynamically calculated threshold, allowing for approximate matches that improve positioning accuracy while maintaining computational efficiency
Solution Approach 2:
The patent applies partial matching instead of requiring complete matching. By accepting test nodes that have a sufficient number (above threshold) of matching anchor nodes rather than requiring all coordinates to match perfectly, the system expands the pool of usable test nodes and improves positioning performance without substantially increasing calculation complexity
2Measurement precision
If GPS chips are mounted in all sensor nodes, then positioning accuracy is high, but the system becomes constrained by size, cost, and power limits
Solution Approach 1:
The patent creates a virtual positioning system using software-based test nodes that copy the functionality of physical GPS receivers. Instead of equipping each sensor node with expensive GPS hardware, the system uses a centralized server that maintains a database of test node positions and anchor node coordinates, providing positioning services through coordinate matching algorithms that replicate GPS functionality without the hardware constraints
Solution Approach 2:
The patent introduces a positioning server as an intermediary between sensor nodes and positioning information. Rather than having each node independently determine its position using GPS chips, the server acts as a central mediator that processes coordinate information, performs threshold-based matching, and returns positioning results, thereby eliminating the need for GPS hardware in individual nodes
Data Source
AI summary
The present invention relates to a test node-based wireless positioning method and a device thereof, the method comprising the steps of mapping and storing the number and position coordinates of anchor nodes, which are within a set distance from a test node, for each of a plurality of test nodes set at uniform intervals in a space formed by a plurality of anchor nodes; acquiring each position coordinate of the anchor nodes, which are within the set distance from a unknown node to be positioned; comparing each of the acquired position coordinates of the anchor nodes and the position coordinates of the anchor node mapped on the test nodes, so as to select the test nodes of which the number of position coordinates coinciding with the anchor nodes greater than a threshold; and estimating the position of the unknown node by using the position coordinates of the selected test nodes.