Wireless Ad-Hoc Network Bottleneck Estimation via Routing Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless ad-hoc networks, existing technologies face challenges in maintaining fairness and efficiency of transmission band allocation due to dynamic changes in network topology, varying radio wave propagation characteristics, and lack of global bottleneck estimation, leading to inefficiencies and low responsiveness in identifying and addressing bottlenecks.
Innovation Solution
A network control apparatus that utilizes routing information to estimate bottlenecks by analyzing transmission error rates and congestion levels, allowing for dynamic allocation of transmission bands and improving responsiveness by measuring effective bands only on identified bottleneck relay nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If transmission band is allocated based on previously-identified bottleneck, then fairness among terminals is maintained, but responsiveness to network changes deteriorates
Solution Approach 1:
The patent performs preliminary bottleneck identification using routing information obtained during route establishment, before actual data transmission begins. This allows the system to pre-determine transmission bands based on predicted network conditions, maintaining fairness while enabling quick adaptation when changes occur, as the bottleneck detection is already in place and can be rapidly updated.
2Productivity
If each relay node estimates bottleneck independently, then local optimization is achieved, but global accuracy of bottleneck identification deteriorates
Solution Approach 1:
The patent merges the bottleneck estimation function into the gateway, which collects routing information from all relay nodes and performs centralized bottleneck identification. This consolidation allows the gateway to view the entire network topology and identify bottlenecks with global accuracy, while still enabling local optimization by using the routing information gathered from each relay node's perspective.
3Measurement precision
If transmission band is measured for all links, then complete network characterization is achieved, but measurement time and traffic consumption increase
Solution Approach 1:
The patent extracts bottleneck identification from comprehensive network measurement by using routing information that is already collected during route establishment. Instead of measuring all links, the system extracts relevant bottleneck characteristics from the routing data, significantly reducing measurement time and traffic consumption while maintaining sufficient network characterization for fair transmission band allocation.
Data Source
AI summary
To enable network control (particularly, transmission band allocation) that excels in follow-up ability to follow changes in a network, locality, and responsiveness. A network control apparatus controls a wireless ad-hoc network and includes: a routing processing unit (402) which establishes routing within a wireless ad-hoc network using routing information including information regarding a local transmission quality within the wireless ad-hoc network; a routing processing unit (406) which obtains the information regarding the transmission quality from the routing information used for establishing the routing; and a bottleneck estimating unit (411) which estimates a relay apparatus as a bottleneck candidate, based on a distribution of plural transmission qualities within the wireless ad-hoc network, which are indicated by the obtained information.