NAN Cluster Merging via Staggered Scanning Schedules

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Electronic devices in neighbor awareness networking (NAN) clusters face challenges in quickly finding alternative clusters for service continuity, leading to potential service quality degradation and increased power consumption due to extended scanning cycles.

Innovation Solution

The electronic device generates configuration information to enable external devices in its cluster to scan for and merge with different NAN clusters at varying time points, allowing for efficient cluster merging and reducing the time required to find alternative clusters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the electronic device increases the duration of the scanning cycle to search for another NAN cluster, then the reliability of finding alternative clusters is improved, but the power consumption increases

Engineering Contradiction:
Improvereliability of finding alternative clustersVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent divides the scanning task among multiple electronic devices within the NAN cluster. Each device performs scanning at different time points according to distributed scanning time points, segmenting the overall scanning process into parallel sub-tasks. This segmentation allows the system to maintain high reliability of finding alternative clusters while reducing the scanning duration and power consumption for each individual device.

Inventive Principle:
Principle #1Segmentation

2Use of energy by moving object

If the electronic device fails to search for another cluster while performing scanning, then the power consumption is reduced, but the service quality is lowered and service may not be performed

Engineering Contradiction:
Improvepower consumptionVSAvoidservice quality
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent implements preliminary action by having multiple electronic devices perform scanning at different time points before a service transfer is actually needed. The first electronic device determines second scanning time points for other devices in advance, and these devices perform scanning at these predetermined times. This preliminary distributed scanning ensures that information about alternative NAN clusters is already available when service transfer is needed, maintaining service quality while optimizing power consumption.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If the electronic device performs scanning at regular time cycles to search for another NAN cluster, then the systematic approach is improved, but the time required to find alternative clusters increases

Engineering Contradiction:
Improvesystematic approachVSAvoidtime required to find alternative clusters
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The patent implements dynamics by making the scanning process adaptive and flexible rather than static. The first electronic device determines second scanning time points for other devices based on the first scanning time point and first cycle information, creating a dynamic scanning schedule. This dynamic approach allows the system to maintain systematic organization while significantly reducing the time required to find alternative clusters through parallel scanning operations at optimally distributed time points.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12507056B2Electronic device for performing cluster merging in NAN communication and operation method of electronic device
Publication Date: 2025.12.23 SAMSUNG ELECTRONICS CO LTD
  • US12507056B2 patent drawing
  • US12507056B2 patent drawing
  • US12507056B2 patent drawing

AI summary

An example electronic device may include a communication circuit, and a processor operatively connected to the communication circuit, wherein the processor is configured to generate first configuration information related to scanning to search for another cluster for cluster merging by the electronic device and a first external electronic device included in a neighbor awareness networking (NAN) cluster, control the communication circuit to transmit the first configuration information to the first external electronic device, control the communication circuit to perform scanning, based on the first configuration information, to search for a signal broadcast by an external electronic device belonging to another cluster, transmit, based on discovery of the another cluster, information on the another cluster to the first external electronic device, and perform a series of operations for merging into the another cluster, wherein the first configuration information is configured so that a time point at which the electronic device performs scanning and a time point at which the first external electronic device performs scanning are different.