Merging Unsaturated P2P Groups to Reduce Power

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Wi-Fi P2P networks, the formation of numerous unsaturated groups leads to inefficient resource utilization and increased power consumption due to a high number of P2P Group Owners, resulting in higher latency and power consumption.

Innovation Solution

A method for exchanging group-related information between neighboring P2P groups to determine if merging them would meet a predetermined condition, allowing for the formation of a single, optimized group, thereby reducing the number of groups and minimizing power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple P2P groups are formed to accommodate all devices, then all devices can communicate, but the number of groups increases leading to higher power consumption and latency

Engineering Contradiction:
Improvedevice connectivityVSAvoidpower consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent applies merging by combining multiple unsaturated P2P groups into a single saturated group. When a P2P GO discovers neighboring groups with available client slots, it initiates a merge process where client devices from neighboring groups switch to connect to the merged group's GO. This reduces the total number of P2P GOs in the network, thereby decreasing power consumption while maintaining all device connections.

Inventive Principle:
Principle #5Merging (Combining)

2Adaptability or versatility

If multiple P2P groups are formed to accommodate all devices, then all devices can communicate, but the number of groups increases leading to higher latency

Engineering Contradiction:
Improvedevice connectivityVSAvoidlatency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent reduces latency by merging multiple groups into fewer groups. When groups are merged, client devices switch to the merged group's GO, creating more direct communication paths and reducing the number of hops required for inter-group communication. This eliminates the need for complex inter-group routing protocols and reduces message forwarding delays.

Inventive Principle:
Principle #5Merging (Combining)

3Ease of operation

If P2P GOs maintain multiple small groups, then device management is simplified, but resource utilization becomes inefficient

Engineering Contradiction:
Improvegroup managementVSAvoidresource utilization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements dynamic group management where P2P GOs continuously monitor their group size and capacity. When a GO's group becomes unsaturated (has available client slots), it actively discovers neighboring groups and initiates merge operations. This dynamic adjustment ensures that groups evolve from multiple small unsaturated groups to fewer large saturated groups, optimizing resource utilization while maintaining manageable group structures through automated procedures.

Inventive Principle:
Principle #15Dynamics

4Productivity

If a single large P2P group is formed, then resource utilization is optimized, but group management complexity increases

Engineering Contradiction:
Improveresource utilizationVSAvoidgroup management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the network management into independent P2P GO units, each responsible for its own group. Rather than requiring a single centralized manager for all devices, multiple GOs independently manage their respective groups. The merge process maintains this segmentation by having devices switch between GO-managed groups rather than requiring one GO to manage all devices directly, thus preserving management simplicity while achieving resource optimization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10425476B2Group formation control in multi-group peer-to-peer network
Publication Date: 2019.09.24 NEC CORP
  • US10425476B2 patent drawing
  • US10425476B2 patent drawing
  • US10425476B2 patent drawing

AI summary

A mechanism by which the number of groups can be reduced in a multi-group P2P network is disclosed. A method for group formation in wireless peer-to-peer (P2P) networks, includes: exchanging group-related information between group owners of neighboring P2P groups; deciding on whether a combined group of the neighboring P2P groups meets a predetermined condition of either of the neighboring P2P groups, based on the group-related information of the neighboring P2P groups; and merging the neighboring P2P groups to form at least one single group when the combined group meets the predetermined condition.