Queue-Based MAC Protocol Subcarrier Allocation Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing IEEE 802.11 networks face reduced throughput efficiency as data rate increases, and struggle to meet diverse Quality of Service (QoS) requirements due to the tight coupling of channel contention and data transmission processes, leading to low channel utilization and inadequate QoS support.

Innovation Solution

The CSMA/CQ technique decouples channel contention and data transmission by using separate contention and transmission subchannels, employing a contention queue to coordinate node access, and optimizing subcarrier allocation to maximize throughput efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If channel contention and data transmission are tightly coupled in traditional DCF methods, then the system structure is simple, but channel utilization is low and throughput efficiency deteriorates

Engineering Contradiction:
Improvethroughput efficiencyVSAvoidsystem structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the unified channel into two independent subchannels: a contention subchannel for channel access coordination and a transmission subchannel for data transmission. This segmentation allows concurrent execution of contention and transmission processes, resolving the technical contradiction by improving throughput efficiency while managing system complexity through functional separation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a contention queue as an intermediary mechanism that decouples the direct coupling between channel contention and data transmission. Nodes enqueue their node IDs in the contention queue after winning contention but before actual data transmission, allowing the system to coordinate access while enabling parallel transmission activities, thus improving throughput efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If separate contention and transmission subchannels are used, then channel utilization and throughput efficiency improve, but device complexity increases

Engineering Contradiction:
Improvechannel utilizationVSAvoidsubchannel allocation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent optimizes subcarrier allocation by dynamically adjusting the number of subcarriers assigned to each subchannel based on system conditions and QoS requirements. This parameter optimization allows the system to achieve high channel utilization while managing complexity through adaptive resource allocation rather than fixed complex structures.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements dynamic subcarrier allocation where the number of subcarriers for contention and transmission subchannels can be adjusted based on traffic conditions and QoS needs. This dynamic approach enables the system to adapt to varying loads, maintaining high channel utilization while avoiding the complexity of static rigid allocations.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If traditional DCF methods are used, then device complexity is low, but QoS support is inadequate and channel utilization is low

Engineering Contradiction:
ImproveQoS support capabilityVSAvoidMAC protocol complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements QoS differentiation by allocating different numbers of subcarriers to different nodes or traffic types based on their QoS requirements. High-priority traffic can be assigned more subcarriers for transmission, while low-priority traffic receives fewer resources. This local quality differentiation enables diverse QoS support within the MAC protocol framework.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary QoS assessment and subcarrier allocation during the contention phase, before actual data transmission begins. Nodes with higher QoS requirements can secure more transmission resources in advance through the contention queue mechanism, ensuring QoS guarantees are established before traffic bursts occur, thus enabling versatile QoS support.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10004090B2Queue-based MAC protocol with subcarrier allocation optimization
Publication Date: 2018.06.19 MACAU UNIV OF SCI & TECH
  • US10004090B2 patent drawing
  • US10004090B2 patent drawing
  • US10004090B2 patent drawing

AI summary

A MAC protocol, useful for WLANs, is provided for random access over a channel. The protocol includes three concurrent processes. The channel includes a contention subchannel and a transmission subchannel. In the contention process, all nodes use the standard RTS/CTS mechanism operated on the contention subchannel to contend for a transmission right. When one node gains the right, all the nodes store the contention result into their respective contention queue (CQ) buffers. In the transmission process, the nodes sequentially transmit their data over the transmission subchannel according to the order of the nodes stored in the CQ buffers. When one node finishes transmission, the CQ buffers are updated. The contention and transmission processes are connected by the queuing process for dynamically updating each node's CQ buffer. When OFDM is used in a random-access system, numbers of data subcarriers in both subchannels for maximizing the system throughput are given.