Wireless Relay Schedule for Collision Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional wireless network protocols face challenges with collision storms due to limited acknowledge messaging support, especially in multi-hop scenarios, leading to inefficient transmission and potential failures in delivering acknowledge frames.

Innovation Solution

Implementing a relay schedule that assigns distinct transmission times to each node in a transmission chain, allowing for scheduled transmission of packet frames and acknowledge messages, and enabling non-participating nodes to delay transmissions to avoid collisions, thereby improving network performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional wireless protocols allow multiple nodes to transmit acknowledge messages simultaneously, then the network can operate with simpler timing mechanisms, but collision storms occur reducing transmission reliability

Engineering Contradiction:
Improvetiming mechanism complexityVSAvoidtransmission reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements a relay schedule that assigns specific time periods to different relay nodes for transmitting acknowledge frames. This periodic scheduling ensures that only one node transmits at a time, eliminating collisions while maintaining systematic operation. The source node and relay nodes follow predetermined time slots for transmission, transforming the chaotic simultaneous transmission into an organized periodic sequence.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The relay schedule is established in advance before actual data transmission begins. The source node and relay nodes pre-coordinate their transmission times, so when data needs to be sent, the timing arrangement is already in place. This preliminary scheduling prevents collision storms by ensuring nodes know beforehand when they are permitted to transmit acknowledge messages.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If traditional protocols support single-hop multicast acknowledge messaging only, then collision storms are avoided, but the network cannot efficiently support multi-hop scenarios

Engineering Contradiction:
Improvecollision avoidanceVSAvoidmulti-hop support capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the acknowledge message transmission into multiple hops, where different relay nodes handle different segments of the transmission path. Instead of requiring all nodes to transmit simultaneously or limiting to single-hop only, the system divides the multi-hop path into sequential segments with dedicated time slots for each relay node, enabling efficient multi-hop multicast acknowledge messaging.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Relay nodes act as intermediaries between the source node and destination nodes in multi-hop scenarios. The relay schedule coordinates these intermediary nodes to forward acknowledge messages through the network in an organized manner, enabling multi-hop support while preventing collision storms through controlled intermediate transmissions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If relay nodes transmit acknowledge frames without scheduled timing, then the transmission process is simpler, but the probability of collisions increases

Engineering Contradiction:
Improvetransmission coordination complexityVSAvoidcollision probability
Core Design Contradiction:
Device complexityVSObject-affected harmful factors

Solution Approach 1:

The relay schedule implements periodic transmission slots for relay nodes, where each node transmits acknowledge frames at predetermined intervals rather than continuously or randomly. This periodic action reduces collision probability by ensuring that transmissions are spaced out in time, while the overall system complexity remains manageable through the structured periodic pattern.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9137642B2Multi-cast optimized medium access method for wireless network
Publication Date: 2015.09.15 GOOGLE LLC
  • US9137642B2 patent drawing
  • US9137642B2 patent drawing
  • US9137642B2 patent drawing

AI summary

Collisions in wireless networks may be avoided by stacking acknowledge messages, relaying the stacked acknowledge messages, and reducing the number of acknowledge frames transmitted as a result of successful stacked acknowledge message transmissions. Additionally, a blind relay setup may be implemented to increase successful transmission rates such that a relay node in a transmission chain is configured to relay a frame without addressing the relay to a specific node. Non-neighboring nodes may receive frames out of order and relay the frames despite the out of order delivery.