Multi-Device Ranging Scheduling in NAN Discovery Windows

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Electronic devices in a neighbor awareness networking (NAN) cluster require multiple discovery window intervals to perform ranging preparation operations with multiple external devices, consuming significant time and resources.

Innovation Solution

An electronic device can perform ranging preparation operations with multiple external devices within a single discovery window interval and subsequent low-power state intervals, using synchronized timing and messaging to optimize the process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If an electronic device performs ranging preparation operations with multiple external devices during separate discovery window intervals, then each ranging operation can be completed reliably, but the total time required increases significantly

Engineering Contradiction:
Improveranging operation completionVSAvoidtotal ranging preparation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent merges multiple ranging preparation operations into a single discovery window interval by introducing a group-based mechanism. Multiple external devices are assigned to the same group, allowing the electronic device to perform ranging preparation with all devices in the group simultaneously during one discovery window, rather than sequentially across multiple windows. This combining approach directly reduces the total time while maintaining reliable operation through group coordination.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies preliminary action by performing group assignment and scheduling of ranging preparation operations before the actual ranging takes place. During the discovery window, the electronic device assigns external devices to groups and schedules their ranging preparation operations in advance. This preliminary organization enables efficient execution during the low-power state interval, reducing overall time consumption while ensuring reliable operation sequencing.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If an electronic device performs ranging preparation operations during discovery window intervals only, then operation simplicity is maintained, but productivity decreases due to repeated discovery window requirements

Engineering Contradiction:
Improveranging operation simplicityVSAvoidranging operation speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent introduces a new dimensional approach by utilizing the low-power state interval, which traditionally follows the discovery window, for performing ranging preparation operations. This shifts the operation timing from a single-dimensional constraint (discovery window only) to a two-dimensional time structure (discovery window for assignment + low-power state for execution). This dimensional change enables faster productivity while maintaining operational simplicity through clear phase separation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent applies dynamics by making the ranging operation timing flexible rather than fixed. The system dynamically assigns devices to groups during the discovery window and then executes ranging preparation operations during the subsequent low-power state interval. This dynamic timing adaptation allows the system to optimize between simplicity and productivity based on the operational phase, improving overall ranging operation speed without complicating the user interface.

Inventive Principle:
Principle #15Dynamics

3Use of energy by moving object

If an electronic device performs ranging operations with multiple external devices sequentially, then resource consumption per operation is controlled, but total resource consumption increases due to multiple discovery window intervals

Engineering Contradiction:
Improveenergy per ranging operationVSAvoidtotal time resources
Core Design Contradiction:
Use of energy by moving objectVSQuantity of substance

Solution Approach 1:

The patent implements continuity of useful action by maintaining group assignments and ranging preparation schedules across the transition from discovery window to low-power state interval. Instead of resetting operations between windows, the system continuously progresses the ranging preparation for multiple devices within the established group structure. This continuous approach reduces total time resource consumption while keeping per-operation energy usage controlled through efficient group management.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The patent applies segmentation by dividing external devices into distinct groups based on their ranging requirements. Each group is managed independently with its own scheduling, allowing the system to optimize resource allocation for each segment. This segmentation enables parallel processing of ranging preparations across different groups during the low-power state interval, reducing total time resources consumed while maintaining controlled energy usage per individual operation through focused group handling.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3906736B1Electronic device for performing ranging operation and operation method thereof
Publication Date: 2026.03.04 SAMSUNG ELECTRONICS CO LTD
  • EP3906736B1 patent drawingFigure 1
  • EP3906736B1 patent drawingFigure 2~3
  • EP3906736B1 patent drawingFigure 4

AI summary

An electronic device is provided. The electronic device includes a communication module, a processor, and at least one memory, wherein the at least one memory may store instructions which instruct, when executed, the processor to, identify a plurality of external electronic devices satisfying a condition for performing a ranging operation, during a first period of time, transmit a first message, including identification information of the plurality of external electronic devices and schedule information regarding a second period of time different from the first period of time, to the plurality of external electronic devices through the communication module, based on obtaining a response corresponding to the first message from the plurality of external electronic devices, perform a ranging preparation operation with at least one external electronic device among the plurality of external electronic devices during the second period of time, and perform, based on the ranging preparation operation, a ranging operation with the at least one external electronic device. Various other embodiments are possible.