Context-Aware Neighbor Discovery for 6LoWPAN Router Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 6LoWPAN Neighboring Discovery (ND) protocols suffer from inefficient protocol overhead and energy consumption due to a lack of context awareness between nodes and routers, leading to mismatches in service provision and inappropriate router selection.

Innovation Solution

The implementation of Context-Aware Neighbor Discovery (CAND) procedures that exchange context information during router discovery, address registration, and router redirect processes, using Context Information Options (CIO) and dedicated ICMP messages to facilitate context-aware operations, reducing high-layer protocol overhead and improving service matching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing 6LoWPAN ND protocols are used for router discovery and address registration, then IP connectivity is established, but protocol overhead and energy consumption increase due to lack of context awareness and service feature matching

Engineering Contradiction:
Improveservice matching accuracyVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by incorporating context information exchange during the router discovery and address registration phases. Nodes include their service features and context data in initial discovery messages, allowing routers to pre-evaluate compatibility before establishing connections. This prevents subsequent service mismatches and reduces the need for additional discovery procedures, thereby lowering overall energy consumption while improving service matching accuracy.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If existing 6LoWPAN ND protocols are used for router discovery, then nodes can attach to routers, but additional procedures and time are required to find appropriate nodes or routers for desired services

Engineering Contradiction:
Improveservice discovery efficiencyVSAvoidtime for finding appropriate router
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent merges service discovery functionality with the existing router discovery process. By combining context information exchange, service feature advertisement, and router selection into a single integrated procedure during address registration, the system eliminates separate service discovery steps. This consolidation improves productivity by achieving both router attachment and service matching in one workflow, while reducing the time loss associated with multiple sequential discovery procedures.

Inventive Principle:
Principle #5Merging (Combining)

3Adaptability or versatility

If separation of layer principle is followed in 6LoWPAN ND protocols, then layer independence is maintained, but nodes and routers remain unaware of each other's service features in higher layers

Engineering Contradiction:
Improveservice feature awarenessVSAvoidprotocol complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces context information as an intermediary layer that bridges the separation between network layer and application layer. This context data, exchanged during router discovery, carries service feature information from higher layers without breaking the layered architecture. The intermediary context mechanism enables service feature awareness while maintaining protocol structure, avoiding the need for complex cross-layer coupling that would increase device complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If router redirect is performed without coordination or authentication, then router selection is simplified, but the target router selected may be inappropriate for the expected services of a specific node

Engineering Contradiction:
Improverouter selection appropriatenessVSAvoidrouter redirect complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms in router redirect operations by having the current router evaluate the target router's context information and service capabilities before performing redirection. The target router's advertised services are fed back to the current router, which uses this information to determine appropriateness for the node's expected services. This feedback loop ensures reliable router selection while maintaining manageable complexity through rule-based evaluation rather than complex coordination protocols.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3155829B1Context aware neighbor discovery
Publication Date: 2021.05.12 CONVIDA WIRELESS LLC
  • EP3155829B1 patent drawingFigure 1
  • EP3155829B1 patent drawingFigure 2
  • EP3155829B1 patent drawingFigure 3

AI summary

The present application describes a computer-implemented method for discovering a router on a network. The method includes a step of determining whether to discover the router. Next, a message is sent to the router including context information. Further, a message is received from the router including router specific context information. The application also describes an endpoint device for discovering a router on a network.