Asynchronous Wireless MAC Scheduling for Interference Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in achieving efficient media access control for asynchronous communication, particularly in reducing interference and ensuring fair resource utilization across nodes, especially in ad-hoc networks like Wi-Fi, which can lead to poor spatial efficiency and limited fairness control.

Innovation Solution

The proposed solution involves a wireless media access control mechanism that allows nodes to communicate asynchronously and schedule transmissions based on consideration of neighboring nodes' activities, using separate frequency division multiplexed control and data channels to minimize interference, and employing a request-grant-confirmation scheme to manage interference and maximize resource reuse.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If ad-hoc wireless networks are deployed without centralized planning, then deployment flexibility and ease of setup are improved, but spatial efficiency and interference control deteriorate

Engineering Contradiction:
Improvedeployment flexibilityVSAvoidspatial efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements self-service through distributed scheduling where each node autonomously monitors control messages from neighbors and independently decides whether to request or schedule transmissions based on received power levels and scheduled transmission information, eliminating the need for centralized planning while maintaining efficient resource utilization

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent employs feedback mechanisms where nodes transmit control messages containing scheduled transmission timing and power level information, allowing receiving nodes to adjust their transmission decisions based on this feedback, thereby achieving interference mitigation and improved spatial efficiency in ad-hoc networks

Inventive Principle:
Principle #23Feedback

2Object-affected harmful factors

If interference mitigation techniques such as carrier sense multiple access are employed, then interference between nodes is reduced, but utilization efficiency and fairness control deteriorate

Engineering Contradiction:
Improveinterference mitigationVSAvoidutilization efficiency
Core Design Contradiction:
Object-affected harmful factorsVSProductivity

Solution Approach 1:

The patent implements dynamic transmission scheduling where nodes continuously monitor control messages and adjust their transmission requests and parameters based on real-time network conditions, enabling both interference mitigation and high utilization efficiency through adaptive decision-making

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent utilizes parameter changes by having nodes adjust transmission power levels, timing, and scheduling based on received control messages containing power level and scheduled transmission information, achieving both interference reduction and efficient resource utilization through dynamic parameter optimization

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If nodes transmit without considering neighboring nodes' activities, then transmission simplicity is improved, but interference and reception reliability deteriorate

Engineering Contradiction:
Improvetransmission simplicityVSAvoidreception reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary action by having nodes monitor and analyze control messages from neighboring nodes before initiating transmissions, allowing them to predict potential interference and adjust their transmission requests accordingly, thereby maintaining both simplicity and reliability

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8310996B2Conditional scheduling for asynchronous wireless communication
Publication Date: 2012.11.13 QUALCOMM INC
  • US8310996B2 patent drawing
  • US8310996B2 patent drawing
  • US8310996B2 patent drawing

AI summary

A wireless media access control supports asynchronous communication and overlapping transmissions. Here, a wireless node may determine whether to request or schedule a transmission based on control messages it receives from neighboring nodes. In some implementations a scheduled transmission may be divided up into several segments so that a transmitting node may receive and transmit control messages between segments. In some implementations a monitoring period is defined after a scheduled transmission period to enable the transmitting node to acquire control information that may otherwise have been transmitted during the scheduled transmission period. In some implementations data and control information are transmitted over different frequency division multiplexed channels to enable concurrent transmission of the data and control information.