Relay Node Routing for Wireless Network Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communications systems experience high latencies that restrict the performance of on-demand services like online gaming and Push-to-Talk, due to their design for cost-effective mobile telephone services and limitations in processing power and display capabilities of mobile devices.

Innovation Solution

A wireless network architecture that includes a relay node and an application server, utilizing User Datagram Protocol (UDP) with error correction and a service flag for routing data packets directly between mobile devices, and a monitoring application to prevent resource relinquishment by sending dummy packets during idle periods, thereby reducing latency and maintaining system resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If wireless networks use conventional routing through application servers, then system resources are maintained and data transmission is reliable, but communication latency increases and on-demand service performance deteriorates

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidcommunication latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent introduces a relay node as an intermediary that sits between mobile devices and the application server. The relay node receives data from mobile devices, detects service flags to identify on-demand traffic, and routes this traffic directly to destination mobile devices without requiring application server processing. This intermediary structure maintains reliability through controlled routing while reducing latency by bypassing the application server for time-sensitive communications.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments data traffic into different categories using service flags: on-demand traffic (gaming, Push-to-Talk) is routed directly through the relay node, while other traffic continues through the application server. This segmentation allows the system to optimize latency for specific traffic types without compromising the reliability of other communications, resolving the contradiction between speed and reliability.

Inventive Principle:
Principle #1Segmentation

2Speed

If wireless networks allocate system resources for on-demand communications, then service responsiveness is improved, but resource relinquishment during idle periods increases network overhead

Engineering Contradiction:
Improveservice responsivenessVSAvoidnetwork resource overhead
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The relay node performs preliminary actions by pre-establishing direct routing paths and pre-allocating resources for on-demand services before actual communication needs arise. When a mobile device indicates it needs on-demand service, the relay node already has the routing infrastructure in place, allowing immediate resource allocation without the overhead of setting up connections from scratch, thus maintaining responsiveness while reducing overhead.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses periodic monitoring of idle communication periods to determine when to relinquish resources. The relay node tracks idle periods and releases allocated resources only after predetermined thresholds are exceeded, balancing the need to maintain resources for quick reactivation with the need to free resources during extended idle periods, thereby reducing network overhead while preserving service responsiveness.

Inventive Principle:
Principle #19Periodic action

3Measurement precision

If mobile devices transmit data through application servers, then data accuracy is ensured, but communication latency increases beyond acceptable levels for on-demand services

Engineering Contradiction:
Improvedata accuracyVSAvoidcommunication latency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The relay node serves as a trusted intermediary that receives data directly from mobile devices and forwards it to destination devices. This intermediary approach maintains data accuracy by implementing controlled routing with service flag detection and error correction codes, while simultaneously reducing latency by eliminating the detour through the application server for on-demand traffic.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the routing parameter for on-demand traffic from 'through application server' to 'direct relay node routing'. By detecting service flags and changing the routing parameter dynamically, the system maintains data accuracy through the relay node's controlled forwarding while achieving the low latency required for on-demand services like gaming and Push-to-Talk.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7640297B2Protocol optimization for wireless networks
Publication Date: 2009.12.29 CLOUDIAN HOLDINGS INC
  • US7640297B2 patent drawing
  • US7640297B2 patent drawing
  • US7640297B2 patent drawing

AI summary

A system for improving the performance of on-demand mobile communications services includes a wireless network having a plurality of mobile devices and an application server. A relay node receives data from a first mobile device, the data having a destination address associated with the application server. The relay node is adapted to detect a service flag in the received data and route the received data to a second mobile device in accordance with stored routing rules. The received data may be transmitted using the UDP protocol, including error correction code for important data to guarantee packet delivery. A client device may be further adapted to track the duration of idle communications periods during operation of a client application, and transmit a dummy packet to the gaming server when the duration exceed a predetermined threshold to prevent the relinquishment of allocated system resources.