Node Apparatus Short Address Route Construction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless ad hoc networks with limited MTU, using long addresses for data transmission reduces payload capacity, leading to increased network traffic and potential data loss when short addresses are not allocated correctly, resulting in useless traffic generation.

Innovation Solution

A node apparatus that constructs a wireless communication network by acquiring and reporting construction completion decision information on route establishment using short addresses, ensuring efficient data transmission by setting appropriate addresses in data frames only when routes are confirmed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If long addresses are used for data transmission in wireless ad hoc networks, then address uniqueness and routing accuracy are improved, but payload capacity is reduced and network traffic increases

Engineering Contradiction:
Improveaddressing accuracyVSAvoidpayload capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the addressing function into two parts: short addresses (e.g., 16-bit) for payload data transmission and long addresses (e.g., 64-bit MAC addresses) for routing control. This allows the payload to use compact short addresses while routing information carries the complete long addresses, resolving the contradiction between address precision and payload efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces routing control information as an intermediary that carries long address mappings. This intermediary layer enables short addresses to be used in payload data while maintaining the ability to route packets accurately using long addresses through the routing control mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If short addresses are allocated without proper route construction, then payload efficiency is improved, but data loss and useless traffic increase

Engineering Contradiction:
Improvepayload efficiencyVSAvoiddata delivery reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent performs preliminary route construction using long addresses before allocating short addresses for data transmission. The routing control information is established in advance, ensuring that when short addresses are used in payload data, the corresponding routing paths are already validated and ready, preventing data loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where routing control information is exchanged and confirmed between nodes before short address allocation. This feedback loop ensures that route construction is complete and reliable before payload transmission begins, maintaining data delivery reliability.

Inventive Principle:
Principle #23Feedback

3Reliability

If route construction is performed before data transmission, then data delivery reliability is improved, but network communication overhead and delay increase

Engineering Contradiction:
Improveroute establishment reliabilityVSAvoidcommunication delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the communication process into control plane (routing establishment) and data plane (payload transmission). By separating these functions, route construction can occur efficiently in the control plane using compressed routing information, while data transmission in the data plane experiences minimal delay.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the address parameter from long format to short format after route construction is complete. This parameter change optimizes the data transmission phase by using compact short addresses, reducing the time required for payload transmission while maintaining the reliability established during the routing phase.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9602386B2Node apparatus, record medium for storing control program, wireless communication system, and method for data communication
Publication Date: 2017.03.21 FUJITSU LTD
  • US9602386B2 patent drawing
  • US9602386B2 patent drawing
  • US9602386B2 patent drawing

AI summary

First node stores completion information on second node that is adjacent to the first node, the completion information indicating whether or not a route between a target destination and the second node has been constructed using an address with a specified size; acquire a first address with the specified size that specifies the first node, and transmits to adjacent nodes the completion information on the first node indicating that the route between the target destination and the first node has been constructed using an address with a specified size, when the completion information on the second node has indicated that the route between the target destination and the second node has been constructed using the address with the specified size and when the first address has been acquired; and transmits a data frame by using the first address, when the completion information on the first node is transmitted.