Transmission Key Vector for Wireless Slot Collision Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless ad hoc networks, nodes competing for access to shared wireless channels often experience collisions, leading to interference and missed control plane messages due to the use of half-duplex transceivers, which traditional collision avoidance techniques like CSMA struggle to address effectively.

Innovation Solution

The method involves using transmission keys based on node identifiers to determine priority and access slots in a shared channel, allowing nodes to transmit only during designated slots indicated by their transmission key, thereby reducing collisions and improving channel utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If nodes use half-duplex transceivers to transmit and receive on the same radio channel, then device complexity is reduced, but collisions occur causing interference and missed control plane messages

Engineering Contradiction:
Improvetransceiver complexityVSAvoidcontrol plane message reception
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The transmission channel is segmented into multiple transmission slots within each frame, with each slot assigned to specific nodes based on their transmission keys. This segmentation prevents collisions by ensuring that only authorized nodes transmit in their designated slots, thereby maintaining reliability while using simple half-duplex transceivers.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Transmission keys are predetermined and assigned to nodes before transmission occurs. These keys indicate which transmission slots each node is authorized to use, allowing nodes to proactively avoid collisions by only transmitting in their designated slots rather than competing for channel access.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If traditional CSMA collision avoidance techniques are used, then nodes can share the channel dynamically, but collisions still occur and channel utilization is reduced under high traffic conditions

Engineering Contradiction:
Improvechannel sharing flexibilityVSAvoidchannel utilization
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system dynamically assigns transmission slots to nodes based on their transmission keys and current network conditions. While the slot assignment is predetermined by transmission keys, the system adapts to high traffic conditions by ensuring that only nodes with valid transmission keys for current slots can transmit, thereby maintaining high channel utilization without collisions.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If nodes compete for access to shared wireless channels without transmission keys, then ease of operation is improved, but collisions increase leading to interference

Engineering Contradiction:
Improvechannel access simplicityVSAvoidcollision interference
Core Design Contradiction:
Ease of operationVSObject-generated harmful factors

Solution Approach 1:

Nodes autonomously determine whether they can transmit by checking if the current transmission slot is indicated by their predetermined transmission key. This self-service mechanism eliminates the need for complex collision detection and avoidance protocols, maintaining ease of operation while preventing collisions through the transmission key validation process.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20240137977A1Techniques for avoiding collisions among communications packets by competing in a subset of transmission slots indicated by a transmission key vector
Publication Date: 2024.04.25 RGT UNIV OF CALIFORNIA
  • US20240137977A1 patent drawing
  • US20240137977A1 patent drawing
  • US20240137977A1 patent drawing

AI summary

Techniques for using a shared channel in data communications networks include observing at a local node, during a frame of multiple transmission slots, packets transmitted. Based on the packets, a node identifier and transmission slot are determined for each node in a contention set. A priority for each node in the contention set is determined based on the identifier. When the local node is new to the shared channel, a transmission key is determined for the local node, which indicates a subset of transmission slots in the frame based on the identifier for the local node. When the local node is still new, it transmits a packet only when a current transmission slot is indicated by the transmission key. If not new and with carrier sensing, transmission is delayed even when the priority for the local node in the current time slot is greater than any other.