Group Polling Mechanism for Wireless Network Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication networks, particularly those using IEEE 802.11 standards, the existing polling mechanisms are inefficient as they require multiple polling frames for each station, leading to significant overhead and reduced network performance due to varying propagation delays across stations.

Innovation Solution

The access point groups stations based on their propagation delays to allow for simultaneous polling using a single polling frame, ensuring that signals from one station are completely received before the next station begins transmitting, thereby reducing the number of polling frames and improving network efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple polling frames are sent to each station individually, then timing precision for each station is maintained, but polling overhead increases significantly

Engineering Contradiction:
Improvetiming precisionVSAvoidpolling overhead
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent combines multiple individual polling operations into a single group polling frame that addresses multiple stations simultaneously. This merging approach reduces the total number of polling frames sent from the access point, thereby reducing polling overhead while maintaining timing precision through propagation delay compensation for each grouped station.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the timing parameters for each station based on their propagation delays. By calculating and compensating for the different propagation delays of grouped stations, the system adjusts transmission timing parameters to ensure that each station's response is received at the correct time, maintaining timing precision despite using a single group polling frame.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If a single polling frame is sent to multiple stations, then polling overhead is reduced, but timing coordination becomes complex due to varying propagation delays

Engineering Contradiction:
Improvepolling overheadVSAvoidtiming coordination
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent performs preliminary calculations of propagation delays for each station before group polling. The access point pre-computes the timing offsets needed for each station based on their distances, and embeds this timing information in the group polling frame. This preliminary action simplifies the actual polling execution by providing stations with the timing coordination information they need.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces propagation delay compensation as an intermediary mechanism between the access point and grouped stations. This compensation mechanism acts as a mediator that reconciles the timing differences caused by varying propagation delays, allowing stations to respond correctly without complex real-time coordination.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If stations are grouped by propagation delay, then multiple stations can respond to a single polling frame, but stations must transmit at different times to avoid signal overlap

Engineering Contradiction:
Improvenetwork throughputVSAvoidtransmission timing
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent segments the network into multiple groups of stations based on their propagation delays. Each group is assigned a specific time slot for response transmission. This segmentation approach allows the system to maintain high productivity by grouping multiple stations while simplifying the ease of operation by providing clear, segmented timing instructions for each group.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements periodic time slot allocation for different station groups. Each group is assigned specific periodic time windows during which they can transmit their responses. This periodic action structure makes transmission timing straightforward for stations while maintaining high network throughput by efficiently organizing group responses.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentEP2982208B1Mechanism for group polling without precise timing
Publication Date: 2016.10.19 CAMBIUM NETWORKS
  • EP2982208B1 patent drawingFigure 1
  • EP2982208B1 patent drawingFigure 2
  • EP2982208B1 patent drawingFigure 3

AI summary

In a wireless communication network, the polling overhead is reduced by polling several stations using the same polling frame (908). In order to be able to poll more than one station in the same frame, an access point can make use of the locations of stations relative to the access point. The location of each station relative to the access point will cause a different propagation delay for radio communications between the station and the access point. Based on the propagation delays, two or more stations may be grouped together (906) for subsequent transmissions to the access point.