6LoWPAN Neighbor Discovery Address Registration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 6LoWPAN networks, existing neighbor discovery protocols face inefficiencies due to repeated address registration and duplicate address detection processes, especially when nodes move and interact with multiple border routers, leading to increased overhead and potential duplicate address registrations.

Innovation Solution

The proposed solution involves a computer-implemented apparatus with a processor that manages address registration by determining address uniqueness through a duplicate address detection table, sending multicast requests to border routers, and configuring new addresses based on link layer addresses, thereby minimizing overhead and ensuring unique address registration across multiple 6LoWPANs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If address registration and duplicate address detection processes are repeated when nodes move to different 6LoWPANs, then address uniqueness is ensured, but network overhead increases significantly

Engineering Contradiction:
Improveaddress uniquenessVSAvoidnetwork overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent performs duplicate address detection proactively before node mobility occurs by having border routers pre-register address prefixes with neighboring border routers. When a node moves to a new 6LoWPAN, the address is already validated, eliminating the need for repeated DAD processes and reducing network overhead while ensuring address uniqueness.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If a 6LoWPAN router initiates multi-hop duplicate address detection with each border router, then address duplication is detected, but the process becomes inefficient when the router is unaware of all border routers

Engineering Contradiction:
Improveduplicate address detectionVSAvoiddetection process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces border routers as intermediaries that maintain knowledge of all other border routers in the network. Instead of each router needing to discover all border routers, the border router infrastructure acts as a distributed registry, simplifying the detection process while maintaining reliable duplicate address detection across the entire 6LoWPAN network.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If neighbor solicitation is initiated by hosts for address registration, then address registration is performed, but overhead increases when nodes move between 6LoWPANs without awareness

Engineering Contradiction:
Improveaddress registrationVSAvoidcommunication overhead
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The patent inverts the traditional address registration approach by having border routers proactively register address prefixes with neighboring border routers before node mobility occurs. This eliminates the need for hosts to initiate repeated neighbor solicitations when moving between 6LoWPANs, reducing communication overhead while maintaining ease of address registration.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11159379B2Enhanced 6LoWPAN neighbor discovery for supporting mobility and multiple border routers
Publication Date: 2021.10.26 CONVIDA WIRELESS LLC
  • US11159379B2 patent drawing
  • US11159379B2 patent drawing
  • US11159379B2 patent drawing

AI summary

The application describes a computer-implemented apparatus that includes a non-transitory memory having instructions stored thereon for assigning address space in a network. The apparatus also includes a processor, operably coupled to the non-transitory memory, configured to execute at least the instruction of receiving a solicitation from a router in the network. The processor is also configured to execute the instruction of replying to the solicitation with address space. The processor is also configured to execute the instruction of receiving a second solicitation from the router to register a new address. The processor is further configured to execute the instruction of determining if the new address is from a dedicated address space or a shared address space. The processor is even further configured to execute the instruction of sending a neighbor advertisement with the address registration to the router.