Concurrent Peer-to-Peer Group Re-formation via Broadcast Invitation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication protocols for peer-to-peer connections require sequential re-formation of groups, which is time-consuming and inefficient, especially when devices are in low power states or out of range, leading to prolonged delays in re-establishing connections.

Innovation Solution

A mechanism that allows a wireless device to trigger concurrent re-formation of peer-to-peer groups by sending a single invitation request, enabling multiple remote devices to rejoin the group simultaneously, even if some devices are in low power states or out of range, by using broadcast or multicast messages with identifiers for the set of devices to be reconnected.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If sequential re-formation of peer-to-peer groups is used, then connection re-establishment is reliable, but time consumption increases and system responsiveness deteriorates

Engineering Contradiction:
Improveconnection re-establishment reliabilityVSAvoidtime to re-establish connections
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by having devices pre-register their presence and contact information with a central coordinator before actual disconnection occurs. When a device leaves the network, the coordinator already has the information needed to immediately re-form groups without sequential negotiation, thus reducing reconnection time while maintaining reliability through pre-established connection data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a central coordinator as an intermediary that manages group formation and device reconnection. This mediator receives presence information from devices and orchestrates group re-formation, eliminating the need for devices to perform time-consuming sequential negotiations with each other, thereby reducing reconnection time while ensuring reliable re-establishment through coordinated management.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple invitation requests are sent sequentially to remote devices, then connection reliability is maintained, but spectral congestion increases and communication efficiency decreases

Engineering Contradiction:
Improveconnection establishment reliabilityVSAvoidspectral congestion
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent merges multiple individual invitation requests into a single group-level presence information broadcast. Instead of sending separate reconnection requests to each remote device, the central coordinator sends one consolidated message containing information about all available devices, reducing spectral congestion while maintaining reliable connection establishment through comprehensive device information dissemination.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal presence information message that serves multiple functions simultaneously: it announces device availability, invites multiple devices to rejoin, and provides connection information for all remote devices in a single transmission. This multi-functional approach reduces the number of transmissions needed, decreasing spectral congestion while ensuring reliable reconnection.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If devices wait for acknowledgment before sending next invitation request, then connection reliability improves, but total reconnection time increases

Engineering Contradiction:
Improveconnection confirmation reliabilityVSAvoidreconnection speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by having all devices register their presence information with the central coordinator before any disconnection occurs. This pre-registration ensures that when reconnection is needed, the coordinator already has accurate, up-to-date information about all devices, enabling immediate group re-formation without sequential acknowledgment delays, thus improving both speed and reliability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10200466B2Mass re-formation of groups in a peer-to-peer network
Publication Date: 2019.02.05 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10200466B2 patent drawing
  • US10200466B2 patent drawing
  • US10200466B2 patent drawing

AI summary

A system in which wireless devices form a group in accordance with a peer-to-peer protocol and, at a later time, a device may send an invitation request to trigger the devices to re-form the peer-to-peer group. The invitation request may contain an identifier that is associated with a set of a plurality of devices. Those devices may be related such that they perform a function for which a user would want to use those devices together. The group of devices, for example, may be multimedia devices that receive and present streaming multimedia content or may be human interface devices that collectively act as an interface for a work station incorporating a wireless computing device operated by a user. Requesting that remote devices concurrently re-form a group reduces the time and spectral congestion associated with re-forming the group, particularly when the remote devices may periodically enter a low power state.