Proxy Error Packet Distribution in Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication networks, especially ad-hoc networks, there is a lack of mechanism to inform source and intermediate nodes about attach point changes of non-meshed devices, leading to data packet loss due to obsolete proxy information.

Innovation Solution

The generation of a proxy error (PERR) packet from a destination meshed device to inform source and intermediate nodes about a non-meshed terminator node's attach point change, updating proxy tables and purging obsolete information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If nodes maintain routing information through periodic HELLO messages, then routing information remains updated, but network overhead and energy consumption increase

Engineering Contradiction:
Improverouting information accuracyVSAvoidenergy consumption for routing maintenance
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system uses periodic HELLO messages to maintain routing information, where nodes transmit routing updates at regular intervals rather than continuously. This periodic transmission maintains routing accuracy while significantly reducing energy consumption compared to continuous monitoring, as nodes can enter low-power states between HELLO message transmissions.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

Nodes autonomously maintain their own routing tables by processing HELLO messages from neighbors and updating their proxy information locally. Each node independently manages its routing state without requiring centralized control, reducing overall network overhead while maintaining accurate routing information through distributed self-updating mechanisms.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If proxy information is maintained for non-meshed devices, then routing to non-routable devices is enabled, but data packet loss occurs when attach points change

Engineering Contradiction:
Improverouting capability to non-routable devicesVSAvoiddata delivery reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system implements feedback through Proxy Error (PERR) packets that are generated when a meshed device detects a non-meshed device is no longer reachable at its registered attach point. This error feedback triggers routing table updates and proxy information refreshes, ensuring that routing to non-routable devices remains reliable even when attach points change, as the network automatically detects and corrects outdated proxy information.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary routing setup by establishing proxy information for non-meshed devices before actual data transmission begins. Meshed devices pre-register non-meshed devices and their attach points in advance, creating routing paths proactively. This preliminary action enables immediate data delivery when non-meshed devices become reachable, while the feedback mechanism ensures updates when conditions change.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7894408B2System and method for distributing proxying error information in wireless networks
Publication Date: 2011.02.22 ARRIS ENTERPRISES LLC
  • US7894408B2 patent drawing
  • US7894408B2 patent drawing
  • US7894408B2 patent drawing

AI summary

A system and method for distributing proxying error information in wireless networks is provided. The includes associating a proxy node with a non-routable node; sending a data packet from an initiator node to the proxy node for delivery to the non-routable node; determining by the proxy node that the non-routable device has disassociated from the proxy node; sending a proxy error message from the proxy node to the initiator node to inform the initiator node that the non-routable node is no longer proxied by the proxy node; and starting a route discovery process for the non-routable device by the initiator node.