Network Management Device for Wireless Ad Hoc Link Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional network configuration estimation devices for wireless ad hoc networks often inaccurately determine links between nodes, either falsely detecting links between distant nodes or missing links between adjacent nodes due to radio wave emission patterns, leading to decreased estimation accuracy.
Innovation Solution
A network management device that calculates metrics for node combinations using location information, identifies falsely detected and undetected links by analyzing link estimation information, and corrects the network configuration by deleting false links and adding missed links, thereby improving estimation accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If link detection is performed based on radio wave emission patterns within a certain time period, then the network configuration can be estimated, but falsely detected links occur between distant nodes that have no actual connection
Solution Approach 1:
The patent introduces location information as an intermediary element to mediate between radio wave emission patterns and link determination. By calculating metrics based on both emission patterns and spatial relationships, the system resolves the contradiction between detecting actual links and avoiding false detections between distant nodes.
Solution Approach 2:
The patent changes the parameters used for link detection by incorporating location information and calculating comprehensive metrics that consider both temporal (emission patterns) and spatial (distance, location) parameters. This multi-parameter approach improves accuracy by distinguishing between coincidental emissions and actual communication links.
2Measurement precision
If observation time period is extended to capture more radio wave emissions, then more links can be detected, but the complexity of analysis and processing increases
Solution Approach 1:
The patent performs preliminary calculations by pre-computing metrics based on location information before analyzing radio wave emission patterns. This preliminary action organizes the data structure in advance, reducing the complexity of subsequent analysis even when observing extended time periods.
Solution Approach 2:
The patent adds a spatial dimension to the analysis by incorporating location information and calculating metrics that consider spatial relationships. This transforms the analysis from purely temporal (emission patterns over time) to spatio-temporal, enabling more efficient detection without proportionally increasing complexity.
3Reliability
If strict criteria are used for link determination to reduce false detections, then false links are reduced, but actual links between adjacent nodes may be missed
Solution Approach 1:
The patent changes the determination criteria by introducing comprehensive metrics that combine multiple parameters including location information, distance calculations, and emission patterns. This multi-parameter criterion system allows the patent to reduce false detections while maintaining sensitivity to actual links, resolving the contradiction between strictness and sensitivity.
Data Source
AI summary
A network management device according to the present invention includes a metric calculation unit that calculates, using location information of multiple nodes constituting a network, metrics for respective combinations of the nodes, a false detection determination unit that determines, using the metrics and using link estimation information, which is information indicating a combination of nodes presumed that has a link therebetween, a falsely detected link corresponding to a combination of nodes indicated as having a link therebetween in the link estimation information, but presumed that has no link therebetween in reality, and a non-detection determination unit that determines, using the metrics and the link estimation information, an undetected link corresponding to a combination of nodes indicated as having no link therebetween in the link estimation information, but presumed that has a link therebetween in reality.