Wireless Device Peer-to-Peer Discovery Scan Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication protocols, such as Wi-Fi Direct, do not effectively ensure fast and efficient device discovery in peer-to-peer networks, leading to potential disruptions and power consumption issues during the discovery process, especially when operating in infrastructure mode or as a group owner.

Innovation Solution

Implementing a modified scanning method that includes randomly selecting extended scan intervals and varying visit times to social channels, allowing for a higher probability of device discovery within a shorter time frame, potentially omitting the find phase if a device is discovered during the scan phase, and using active scan channels to announce presence without disrupting existing connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a passive scan is performed by listening on each channel for a long interval to detect beacons, then the device can discover access points reliably, but the discovery time becomes excessively long

Engineering Contradiction:
Improvediscovery reliabilityVSAvoiddiscovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements periodic scanning cycles that alternate between active probe requests and passive beacon listening on different channels. Instead of continuously listening on each channel for long intervals, the device performs structured periodic scans with defined durations and intervals, reducing total discovery time while maintaining reliability through multiple scanning opportunities across different channels and modes.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent performs preliminary active scanning with probe requests before attempting passive scanning. By first actively announcing presence and receiving responses, the device can quickly identify available access points without waiting for periodic beacons, thereby reducing overall discovery time while ensuring reliable detection of responsive access points.

Inventive Principle:
Principle #10Preliminary action

2Speed

If active scanning with probe requests is used to quickly determine access point presence, then discovery speed improves, but transmissions may be prohibited on some channels by regulation

Engineering Contradiction:
Improvediscovery speedVSAvoidregulatory transmission restrictions
Core Design Contradiction:
SpeedVSObject-affected harmful factors

Solution Approach 1:

The patent dynamically adjusts the scanning strategy based on channel characteristics and regulatory constraints. The device determines which channels permit active scanning and which require passive listening, then adaptively selects appropriate scanning modes for each channel. This dynamic approach maintains discovery speed on permissive channels while complying with restrictions on protected channels.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes scanning parameters including probe request transmission power, probe interval, and channel selection based on regulatory requirements. By adjusting these parameters, the device can perform active scanning at reduced power levels or modified intervals on channels with transmission restrictions, maintaining discovery functionality while complying with regulatory constraints.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If multiple scanning cycles are performed to increase discovery probability, then discovery reliability improves, but power consumption increases

Engineering Contradiction:
Improvediscovery probabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent performs a limited number of scanning cycles with defined stop conditions rather than exhaustive multiple cycles. The device monitors discovery results and terminates scanning when sufficient discovery reliability is achieved or when a maximum cycle count is reached, avoiding unnecessary additional power consumption from excessive scanning cycles while maintaining adequate discovery probability.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements periodic scanning cycles with idle intervals between them, allowing the device to enter low-power states during non-scanning periods. This periodic structure enables multiple scanning cycles to be performed with controlled power consumption by pausing between cycles and only activating the radio during actual scanning intervals rather than continuously.

Inventive Principle:
Principle #19Periodic action

4Adaptability or versatility

If the device frequently switches between channels to scan for peer-to-peer opportunities, then discovery capability improves, but existing infrastructure connections may be disrupted

Engineering Contradiction:
Improvepeer-to-peer discovery capabilityVSAvoidconnection stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The patent segments scanning activities into dedicated peer-to-peer discovery intervals separated from infrastructure communication intervals. During infrastructure connection periods, the device maintains stable channel presence and avoids scanning. During designated discovery windows, the device performs peer-to-peer scanning on social channels. This temporal segmentation allows both functions to operate without interfering with each other, maintaining connection stability while enabling peer-to-peer discovery capability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10039051B2Peer-to-peer discovery
Publication Date: 2018.07.31 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10039051B2 patent drawing
  • US10039051B2 patent drawing
  • US10039051B2 patent drawing

AI summary

A wireless device that discovers other wireless devices for the formation of a peer-to-peer connection may perform a scan that is limited in duration and power consumption. The scan nonetheless is highly likely to discover a device, if a discoverable device exists. In addition, the scan may be performed in compliance with parameters of a peer-to-protocol such that the scan may be readily implemented in a wireless device, in some embodiments even as a firmware upgrade on a wireless network interface card. Parameters of the scan may be adjusted to increase the likelihood that, if the scan completes without discovering a device, no discoverable device exists. The scan may be used in an overall process in which discovery ends or the scan is selectively repeated following an unsuccessful scan, without entering a find phase.