Dynamic Channel Assignment for Bounded Wireless Delays

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The IEEE 802.11 standard's Distributed Coordination Function (DCF) is inadequate for ensuring bounded delays in wireless communication systems, particularly for isochronous services like voice and video, due to its random contention process and lack of scheduling capabilities, which results in unbounded medium access delays and poor performance for voice transmissions.

Innovation Solution

The solution involves modifying the DCF to provide selective, preferential treatment to specific terminals or access points, allowing for tunable parameters such as increased access rights, reduced inter-transmission times, and adaptive scheduling of uplink and downlink transmissions, enabling contention-free access and improved performance for isochronous and delay-tolerant applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the DCF uses a random contention process for medium access, then the system is simple and easy to implement, but the medium access delays are unbounded and performance for isochronous services deteriorates

Engineering Contradiction:
Improveease of implementationVSAvoidmedium access delay
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent introduces dynamic channel assignment where the access point can assign specific time slots and channels to terminals based on their service requirements. This dynamic allocation allows the system to adapt to different traffic types, providing bounded delays for isochronous services while maintaining the simplicity of the underlying DCF mechanism for other traffic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent modifies the DCF parameters by introducing assignment frames that specify transmission opportunities, inter-transmission times, and channel assignments. These parameter changes enable the system to control medium access delays while maintaining compatibility with standard DCF operation.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the DCF allows random access for all terminals, then the system is fair and simple, but it cannot provide selective preferential treatment to specific terminals

Engineering Contradiction:
Improveselective access controlVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The access point acts as an intermediary that receives service type indications from terminals and translates them into specific channel assignments and transmission opportunities. This intermediary function enables selective preferential treatment without requiring complex modifications to terminal devices, maintaining ease of implementation while providing adaptability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the medium access into different types based on service requirements. By dividing access into contention-based access for delay-tolerant traffic and assigned access for isochronous traffic, the system can provide selective treatment to different terminals based on their service type without overwhelming complexity.

Inventive Principle:
Principle #1Segmentation

3Loss of time

If QoS guarantees are provided to voice users to minimize delays, then the delay performance improves, but the number of users who can use the access point simultaneously decreases

Engineering Contradiction:
Improvevoice transmission delayVSAvoidnumber of simultaneous users
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The patent implements periodic channel assignment where the access point assigns transmission opportunities in regular intervals based on service type. This periodic structure allows the system to guarantee bounded delays for voice users while efficiently packing multiple users into the schedule, thereby increasing the number of simultaneous users compared to restrictive QoS approaches.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent creates a multi-functional medium access mechanism that can handle both isochronous services with bounded delays and delay-tolerant services simultaneously. By making the system universal in its ability to serve different traffic types with different requirements, it increases the total number of simultaneous users while still providing QoS guarantees where needed.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7653023B2Assigning channel access
Publication Date: 2010.01.26 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US7653023B2 patent drawing
  • US7653023B2 patent drawing
  • US7653023B2 patent drawing

AI summary

A system and method for assigning channel access is described. At least one of a terminal or an access point transmits a message to other entities where the message assigns access to an assignee and includes a duration field of a specified length. The unassigned terminals or access point remain silent for a duration specified in the duration field while the assignee has access to the channel.