Ad-hoc Sensor Node Distance Estimation via Polynomial Coefficients
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for estimating node locations in ad-hoc sensor networks, such as Sum-dist and DV-hop, provide inaccurate distance calculations due to neglecting the topology of nodes and varying per-hop distances, especially for nodes without GPS, leading to errors in data transmission routing.
Innovation Solution
A method involving the transmission and reception of packets with distance function coefficients, calculated using sum of transmission distances and hop counters, to estimate node locations accurately by updating and transferring packet information through nodes with known locations, allowing nodes without GPS to determine their positions relative to GPS-equipped nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If Sum-dist or DV-hop methods are used to estimate node locations, then nodes without GPS can obtain location information, but the distance calculation accuracy deteriorates due to neglecting node topology and varying per-hop distances
Solution Approach 1:
The patent changes the parameters used in distance estimation from simple hop counts or linear distance sums to a polynomial function of hop distance. By modeling distance as a function that accounts for varying per-hop distances based on node topology, the system achieves more accurate location estimation without requiring GPS equipment at every node.
Solution Approach 2:
The patent implements a feedback mechanism where nodes exchange location estimation data and refine distance calculations iteratively. GPS-equipped nodes provide reference location information, and non-GPS nodes use this feedback to improve their estimated positions through multiple rounds of communication and calculation, gradually converging to accurate locations.
2Use of energy by moving object
If nodes transmit data via multiple relay nodes to minimize power consumption, then energy efficiency improves, but the complexity of determining optimal routing paths increases
Solution Approach 1:
The patent performs preliminary location estimation for all nodes before data transmission routing decisions are made. By pre-calculating node positions using the polynomial distance function and available GPS reference points, the system enables subsequent routing decisions to be based on accurate spatial relationships, simplifying the path selection process while maintaining energy efficiency.
Solution Approach 2:
The patent applies different distance calculation methods based on local node characteristics. GPS-equipped nodes serve as reference points with known accurate locations, while non-GPS nodes use the polynomial-based estimation relative to their nearest GPS references. This localized approach allows each node to use the most appropriate method for its specific situation, balancing accuracy and complexity.
Data Source
AI summary
A method, medium, and system estimating a location of a node, whose location is unknown, in a communication system including both nodes having known locations and nodes having unknown locations. A first packet is transmitted and received between nodes having known locations, via a node having an unknown location to be estimated. A second packet, which contains a distance function coefficient acquired using first information and second information included in the received first packet, is transferred to the node having the unknown location to be estimated. The unknown location is then estimated using the received distance function coefficient.