NAN Data Path Group Scheduling for Cluster Communication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication technologies face challenges in efficiently enabling device/service discovery and low-power operation in proximity networks, particularly in dense Wi-Fi environments, where devices struggle to synchronize and maintain effective communication schedules across different topologies.

Innovation Solution

The implementation of a data path group communication system that utilizes a data path topology, allowing devices to form clusters and synchronize within defined discovery windows, enabling efficient service discovery and low-power operation by establishing specific scheduling schemes based on fully connected, one-to-many, or one-to-one topologies, facilitating direct communication and resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If devices follow a common time schedule for discovery windows to facilitate cluster formation, then device/service discovery capability is improved, but communication efficiency for specific data paths deteriorates due to inability to optimize for different topologies

Engineering Contradiction:
Improvedevice/service discovery capabilityVSAvoidcommunication efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the cluster into multiple data path groups, each with its own scheduling scheme. Devices are organized into different groups based on their communication needs and topology requirements, allowing each group to have optimized scheduling while still participating in the overall cluster discovery process through the common discovery window framework.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic scheduling where devices can transition between different scheduling schemes based on their current communication needs. A device may participate in common discovery windows for service discovery, then switch to group-specific or device-specific scheduling for actual data transmission, optimizing communication efficiency for different operational states.

Inventive Principle:
Principle #15Dynamics

2Stability of the object's composition

If devices synchronize within a common discovery window framework, then cluster formation is facilitated, but power consumption increases due to devices needing to remain active for scheduling negotiations

Engineering Contradiction:
Improvecluster formationVSAvoidpower consumption
Core Design Contradiction:
Stability of the object's compositionVSUse of energy by moving object

Solution Approach 1:

The patent performs scheduling negotiations and group formations during the common discovery window when devices are already active for service discovery. Once groups are formed and schedules are negotiated, devices can enter low-power states during periods when no communication is expected, as the scheduling decisions are made in advance during the discovery window.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent merges the service discovery function and scheduling negotiation into the same common discovery window period. Devices perform both service discovery and scheduling setup simultaneously, avoiding the need for separate active periods and reducing overall power consumption by consolidating activities when devices must be awake anyway.

Inventive Principle:
Principle #5Merging (Combining)

3Device complexity

If a common scheduling scheme is used for all devices in a cluster, then implementation simplicity is maintained, but communication optimization for specific topologies is lost

Engineering Contradiction:
Improvescheduling implementation complexityVSAvoidcommunication optimization
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the cluster into data path groups with different scheduling schemes (common, group-specific, or device-specific). Each segment handles its own scheduling independently, allowing optimization for specific topologies without requiring complex centralized control for the entire cluster. The segmentation reduces overall complexity by dividing the scheduling problem into manageable portions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different scheduling schemes to different local contexts or data path groups based on their specific topology requirements. Each group can have scheduling optimized for its local communication patterns while still being part of the larger cluster, allowing communication optimization without requiring a completely complex global scheduling system.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11252552B2Apparatus, system and method of communicating in a neighbor awareness networking (NAN) group
Publication Date: 2022.02.15 INTEL CORP
  • US11252552B2 patent drawing
  • US11252552B2 patent drawing
  • US11252552B2 patent drawing

AI summary

Some demonstrative embodiments include apparatuses, systems and/or methods of communicating in a data path group. For example, an apparatus may include logic and circuitry configured to cause a Neighbor Awareness Networking (NAN) device to communicate during one or more Discovery Windows (DW) of a NAN cluster; and to communicate with one or more NAN devices of at least one data path group having a data path topology according to a scheduling scheme corresponding to the data path topology, the data path group including two or more NAN devices of the NAN cluster.