Query-Based Congestion Control for Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods of congestion control in wireless networks often result in inefficient use of bandwidth and power due to inadequate management of resource constraints in communication devices.

Innovation Solution

A query-based congestion control system that utilizes carrier sense multiple access (CSMA) and adaptive timing parameters to manage access to a shared medium, where devices prioritize transmission based on search scores and threshold values, optimizing bandwidth and power usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If existing congestion control methods are used, then network connectivity is maintained, but bandwidth and power efficiency deteriorate

Engineering Contradiction:
Improvepower efficiencyVSAvoidbandwidth efficiency
Core Design Contradiction:
Use of energy by moving objectVSProductivity

Solution Approach 1:

The patent implements dynamic adjustment of CSMA parameters (contention window size, inter-frame spacing, transmission power) based on real-time search scores and network conditions. Devices adaptively modify their access behavior to congestion levels, transforming static congestion control into a dynamic system that optimizes both power consumption and bandwidth utilization simultaneously

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes multiple parameters concurrently including contention window size, inter-frame space, transmission power level, and retry limits based on calculated search scores. This multi-parameter adjustment approach resolves the contradiction by coordinating changes across different dimensions to achieve both energy efficiency and bandwidth optimization

Inventive Principle:
Principle #35Parameter changes

2Reliability

If devices transmit frequently to ensure data delivery, then reliability improves, but power consumption increases

Engineering Contradiction:
Improvedata delivery reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by transmitting only the necessary number of times to achieve reliable delivery based on calculated search scores. Instead of excessive transmission, devices determine the optimal transmission count dynamically, performing just enough retransmissions to ensure reliability while avoiding unnecessary power consumption from redundant transmissions

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If multiple devices access the shared medium simultaneously, then network utilization improves, but congestion and collisions increase

Engineering Contradiction:
Improvenetwork utilizationVSAvoidtransmission success rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary assessment of network conditions through search scores before devices attempt medium access. This preliminary action allows the network to predict potential congestion scenarios and adjust CSMA parameters in advance, enabling multiple devices to access the medium efficiently while preventing congestion and collisions before they occur

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8885586B2Method and apparatus for query-based congestion control
Publication Date: 2014.11.11 BLACKBIRD TECH HLDG
  • US8885586B2 patent drawing
  • US8885586B2 patent drawing
  • US8885586B2 patent drawing

AI summary

An electronic device may be operable to communicate over a physical medium and to regulate the transmission of a message onto the physical medium. The device may access the medium in accordance with a CSMA scheme, wherein one or more values of one or more CSMA parameters may be determined based on the result of a comparison of a received search token to data stored in the communication device. The message may be a response to a received request message, and the search token may have been received in the request message. A value of the CSMA parameter(s) may be determined based on the result of a comparison of the score and one or more thresholds. The threshold(s) may have been received in the request message. The value(s) of the CSMA parameter(s) may be determined based on one or more initial values contained in the received request message.