Adaptive Node Discovery in Wireless Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current node discovery methods in wireless communication networks face inefficiencies due to frame collisions and interferences, leading to increased latency and bandwidth overhead, particularly in self-organizing ad-hoc networks where devices lack a pre-existing infrastructure for medium access and routing.

Innovation Solution

A method that involves performing an initial discovery process using adaptive wireless communication parameters, coordinating these parameters with other nodes to reduce interference, and then conducting a second discovery process using optimized parameters, allowing nodes to share discovery space and avoid redundant searches, thereby enhancing the efficiency and speed of node discovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If devices transmit probe messages repeatedly with random delays to mitigate frame collisions and interferences, then discovery reliability is improved, but discovery latency increases significantly

Engineering Contradiction:

Improvediscovery reliabilityVSAvoiddiscovery latency

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

Devices perform preliminary actions by transmitting their device information in advance using broadcast messages before the formal discovery process. This allows receiving devices to have information ready, reducing the need for repeated random probe transmissions and thereby reducing discovery latency while maintaining reliability

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The invention implements feedback mechanisms where devices exchange device information and confirmation messages. The receiving device sends a confirmation message back to the transmitting device, creating a feedback loop that ensures reliable discovery without requiring excessive repeated transmissions, thus balancing reliability with reduced latency

Inventive Principle:

Principle #23Feedback

2Adaptability or versatility

If devices perform neighbour discovery in self-organizing networks without pre-existing infrastructure, then network adaptability is improved, but discovery complexity increases

Engineering Contradiction:

Improvenetwork adaptabilityVSAvoiddiscovery complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Devices perform self-service by autonomously transmitting their device information using broadcast messages and processing received information without requiring external coordination or pre-existing infrastructure. This simplifies the discovery process while maintaining high adaptability to different network configurations and topologies

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The discovery process is segmented into distinct phases: initial broadcast of device information, reception and processing of broadcast messages, and confirmation exchanges. This segmentation reduces overall complexity by breaking down the discovery task into manageable, independent steps that can be executed systematically

Inventive Principle:

Principle #1Segmentation

3Reliability

If probe messages are transmitted repeatedly to ensure robust handshake discovery, then discovery completeness is improved, but bandwidth overhead increases

Engineering Contradiction:

Improvediscovery completenessVSAvoidbandwidth overhead

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

Device information is transmitted in advance through broadcast messages, performing the essential information exchange before formal discovery handshakes. This preliminary action reduces the need for multiple repeated probe message transmissions, thereby ensuring discovery completeness while significantly reducing bandwidth overhead

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The invention merges the device information transmission with the discovery process itself, using broadcast messages that carry comprehensive device information. This consolidation eliminates the need for separate repeated probe transmissions, achieving both discovery completeness and reduced bandwidth overhead

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS10135690B2Node discovery in a communication network

Publication Date: 2018.11.20 CANON KK

AI summary

There is provided methods for node discovery in a network comprising the following steps:performing a first discovery process for discovering at least one first node of said network, using at least one first wireless communication parameter,adapting said at least one first wireless communication parameter, thereby obtaining at least one second wireless communication parameter coordinated with wireless communication parameters of nodes of at least one group of nodes discovered during the first discovery process, andperforming a second discovery process for discovering at least one second node of said network, using said at least one second wireless communication parameter.Embodiments of the invention provide better coordination during node discovery thereby making the node discovery is thus made faster and reducing interferences between the nodes.