Multi-hop Wireless Network Traffic Performance Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods fail to accurately evaluate traffic performance in tree type multi-hop wireless networks using the CSMA/CA method, particularly due to the hidden terminal problem, which increases frame collision rates and makes it difficult to estimate throughput and delay times in multi-hop networks.
Innovation Solution
A traffic performance evaluation system and method that treats a multi-hop wireless network as a combination of single-hop networks, estimating performance indices for each node and determining the overall network performance by identifying competing and hidden nodes, and considering their influences on throughput and delay times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If CSMA/CA method is used in multi-hop wireless network, then collision avoidance function is provided, but frame collision rate rapidly increases due to hidden terminal problem
Solution Approach 1:
The patent segments the multi-hop wireless network into multiple single-hop wireless networks, evaluating each hop separately. This allows accurate collision rate estimation for each individual hop while accounting for hidden terminal problems specific to that hop, rather than attempting to evaluate the entire multi-hop network as a single unit.
Solution Approach 2:
The patent introduces intermediate evaluation results from each single-hop segment as mediators to determine the overall multi-hop network performance. By using the evaluation results from individual hops as intermediate steps, the system can accurately calculate total throughput and delay time while considering hidden terminal effects at each stage.
2Measurement precision
If throughput and delay time estimation is performed in multi-hop wireless network, then performance evaluation is required, but estimation accuracy deteriorates due to hidden terminal problem influence
Solution Approach 1:
The patent divides the complex multi-hop network evaluation into simpler single-hop evaluations. Each single-hop segment is evaluated independently for throughput and delay time, considering only the hidden terminal problems specific to that segment. This segmentation reduces the overall complexity while maintaining estimation accuracy.
Solution Approach 2:
The patent merges the evaluation results from multiple single-hop segments to determine the overall multi-hop network performance. By combining the throughput and delay time measurements from each segment, the system achieves accurate overall performance estimation without directly confronting the complexity of evaluating the entire multi-hop network at once.
3Ease of operation
If single-hop wireless network evaluation method is applied to multi-hop network, then evaluation process is simplified, but estimation accuracy decreases due to inability to consider hidden terminal problem
Solution Approach 1:
The patent applies single-hop evaluation methods to segmented portions of the multi-hop network rather than to the entire network at once. This maintains the simplicity and ease of operation of single-hop evaluation methods while ensuring that hidden terminal problems are properly considered within each segment's evaluation context.
Data Source
AI summary
A traffic performance in a tree type multi-hop wireless network of a CSMA/CA method is evaluated easily and highly precisely. A traffic performance evaluation system in the multi-hop wireless network includes: a performance index estimation unit regarding the multi-hop wireless network as a combination of a plurality of single-hop wireless networks and estimating a traffic performance index around each node of the network; and a performance index determination unit determining a traffic performance index of the whole multi-hop wireless network based on an estimation result of all the nodes by the performance index estimation unit.