Wireless Network Discovery via Passive Listening and Traffic Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless network discovery mechanisms often result in unnecessary traffic and prolonged discovery times due to the need for devices to actively send and receive discovery requests and responses, which can lead to increased power consumption and network load.

Innovation Solution

A method where a device in the discovery state listens to other devices' discovery requests and responses, comparing them to its own criteria to determine if similar information is being sought, allowing it to delay or abort its own discovery requests if sufficient information is gathered, thereby reducing unnecessary traffic and improving discovery efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If devices actively send and receive discovery requests and responses, then wireless network discovery can be performed, but unnecessary traffic and prolonged discovery times occur

Engineering Contradiction:
Improvenetwork discovery capabilityVSAvoiddiscovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by having devices listen to discovery requests and responses from other devices before initiating their own discovery process. By pre-monitoring the wireless environment and gathering information about available networks through overheard traffic, devices can make informed decisions about whether to proceed with active discovery, thereby reducing overall discovery time and avoiding redundant discovery attempts.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If devices actively send and receive discovery requests and responses, then wireless network discovery can be performed, but network load increases

Engineering Contradiction:
Improvenetwork discovery capabilityVSAvoidnetwork traffic
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent implements self-service by enabling devices to obtain network discovery information passively by listening to discovery requests and responses generated by other devices. Instead of every device independently generating discovery traffic, devices can satisfy their own information needs by monitoring and analyzing discovery traffic already present in the wireless medium, thereby reducing overall network load and traffic volume.

Inventive Principle:
Principle #25Self-service

3Reliability

If devices actively send and receive discovery requests and responses, then wireless network discovery can be performed, but power consumption increases

Engineering Contradiction:
Improvenetwork discovery capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by having devices perform passive listening and information gathering before initiating power-intensive active discovery transmissions. By first monitoring the wireless environment for discovery requests and responses from other devices, devices can determine whether active discovery is necessary, thereby reducing overall power consumption while maintaining reliable network discovery capability.

Inventive Principle:
Principle #10Preliminary action

4Quantity of substance

If devices listen to other devices' discovery requests and responses, then unnecessary traffic is reduced, but discovery criteria comparison complexity increases

Engineering Contradiction:
Improvenetwork trafficVSAvoiddiscovery criteria comparison
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies the extraction principle by isolating and comparing only the essential discovery criteria elements from overheard discovery requests and responses. Instead of analyzing entire message structures, devices extract and compare specific key parameters such as network identifiers, capability indicators, and matching criteria, thereby reducing comparison complexity while effectively identifying suitable networks for connection.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentEP2587848B1Method, apparatus, and computer program product for discovery of wireless networks
Publication Date: 2016.06.01 NOKIA TECHNOLOGIES OY
  • EP2587848B1 patent drawingFigure 1A
  • EP2587848B1 patent drawingFigure 1B
  • EP2587848B1 patent drawingFigure 2A~2B

AI summary

Method, apparatus, and computer program product embodiments of the invention are disclosed to improve the discovery of wireless networks. In example embodiments of the invention, a method comprises: listening by an apparatus, to wireless discovery request messages transmitted by one or more wireless devices; listening by the apparatus, to wireless discovery response messages from one or more other wireless devices; and modifying transmission by the apparatus, of one or more of its own wireless discovery request messages based on at least one of the wireless discovery request messages listened to or the wireless discovery response messages listened to.