Gateway Message Delivery Prediction for Home Area Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless networks face challenges in efficiently managing message delivery between home area networks and local area networks, particularly in predicting and optimizing message delivery times, especially when bandwidth is limited and nodes operate in sleep states.

Innovation Solution

A method that involves a gateway predicting whether messages are fast or slow delivery messages based on node characteristics and operational states, prioritizing delivery of fast messages and sending pending acknowledgments to manage message queuing and bandwidth usage effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If the gateway delivers messages in FIFO order without prediction, then message delivery is simple and deterministic, but fast messages experience increased latency when slow messages are queued ahead

Engineering Contradiction:
Improvemessage delivery latencyVSAvoidmessage queuing complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The gateway performs preliminary action by predicting message delivery speed before actual delivery occurs. It analyzes historical delivery patterns and node characteristics (such as sleep schedules) in advance to classify incoming messages as fast or slow delivery messages, allowing optimal queue positioning decisions to be made proactively rather than reactively

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The message queue structure is made dynamic by allowing different message types to be positioned differently based on real-time characteristics. Fast delivery messages can be placed ahead of slow delivery messages in the queue, creating a flexible, adaptive ordering system that responds to message-specific properties rather than following a static FIFO protocol

Inventive Principle:
Principle #15Dynamics

2Productivity

If the gateway prioritizes fast messages over slow messages, then overall network efficiency improves, but complex prediction and classification mechanisms are required

Engineering Contradiction:
Improvenetwork message throughputVSAvoidmessage classification complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The gateway implements feedback mechanisms by monitoring actual message delivery times and comparing them against predicted delivery speeds. This feedback loop allows the system to refine its prediction algorithms over time, adjusting its understanding of node characteristics and message patterns to improve classification accuracy and overall network throughput

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes parameters by dynamically adjusting message queue positions based on predicted delivery characteristics. Instead of using a fixed queue ordering, the gateway modifies the delivery sequence parameter by interleaving fast and slow messages optimally, thereby increasing network throughput without requiring complex hardware modifications

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the gateway waits for slow messages to complete before delivering fast messages, then message ordering is preserved, but fast message delivery latency increases

Engineering Contradiction:
Improvemessage delivery reliabilityVSAvoidfast message delivery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The message stream is segmented into distinct categories based on predicted delivery speed. By dividing messages into fast and slow delivery groups, the gateway can process and queue them separately, allowing fast messages to be delivered without waiting for slow messages while maintaining reliable delivery through separate tracking and acknowledgment mechanisms for each segment

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10277519B2Response time for a gateway connecting a lower bandwidth network with a higher speed network
Publication Date: 2019.04.30 SILICON LABORATORIES INC
  • US10277519B2 patent drawing
  • US10277519B2 patent drawing
  • US10277519B2 patent drawing

AI summary

Networks with a plurality of independent nodes are useful when the nodes can communicate with one another and with nodes and resources outside the network. The present disclosure addresses ways to encapsulate packets as they move from a sender to a receiver, and also addresses ways for speeding up messages between nodes by orderly queuing and processing of messages. The present disclosure also includes techniques for mapping nodes in a home area network to IP addresses in a local area network.