Wireless Device Discovery Beacon Management for Collision Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless systems enabling high data rate transmission, there is a need for effective device discovery procedures that allow type A, type B, and type C devices to accurately perform discovery scanning for each sector, while minimizing response message collisions and iterative transmissions of discovery beacons.

Innovation Solution

A method involving the transmission of a discovery beacon with information on scanning duration, including device control information, and a backoff timer set to the maximum length of a response message frame, to allocate transmission opportunities based on sector units, thereby preventing collisions and ensuring accurate scanning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If devices transmit discovery beacons and response messages without structured time allocation, then device discovery can be performed, but response message collisions occur due to hidden devices transmitting simultaneously

Engineering Contradiction:
Improvediscovery procedure reliabilityVSAvoidresponse message collision
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The discovery procedure is segmented into distinct time periods: a discovery beacon transmission period followed by a response message transmission period. This temporal segmentation ensures that devices do not transmit simultaneously, eliminating collisions caused by hidden devices. The discovery beacon is transmitted in one time slot, and responding devices transmit their response messages in a subsequent dedicated time slot.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The discovery beacon is transmitted in advance before response messages are sent. This preliminary action allows all potential responding devices to receive the beacon and prepare their response messages for transmission in the subsequent dedicated time period, ensuring synchronized and collision-free communication.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If discovery devices transmit beacons to all sectors continuously, then complete device discovery is achieved, but transmission time and energy consumption increase

Engineering Contradiction:
Improvediscovery completenessVSAvoiddiscovery procedure duration
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The discovery procedure uses periodic transmission of discovery beacons across different sectors rather than continuous transmission. Each discovery beacon is transmitted in a specific time period dedicated to certain sectors, and this pattern repeats periodically. This approach ensures complete device discovery across all sectors while limiting the total transmission time and energy consumption to necessary minimum levels.

Inventive Principle:
Principle #19Periodic action

3Measurement precision

If devices perform discovery scanning in all sectors, then accurate device detection is achieved, but the complexity of managing transmission opportunities increases

Engineering Contradiction:
Improvedevice detection accuracyVSAvoidtransmission opportunity management
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Transmission opportunities are segmented and allocated to different sectors in a structured manner. Each sector has designated time periods when devices can transmit discovery beacons or response messages. This segmentation simplifies the management complexity by providing clear, sector-specific transmission windows rather than requiring complex coordination across all sectors simultaneously.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8767620B2Method and apparatus for managing device discovery in wireless system
Publication Date: 2014.07.01 ELECTRONICS & TELECOMM RES INST
  • US8767620B2 patent drawing
  • US8767620B2 patent drawing
  • US8767620B2 patent drawing

AI summary

Provided is a method and apparatus for managing a device discovery in a wireless system. The device discovery management method may include: transmitting, by a discovery device, a discovery beacon that contains information associated with a discovery scanning duration; and receiving, from a neighboring device, a response message to the discovery beacon in the discovery scanning duration.