Radio Resource Allocation Controller for Ad-Hoc Routing

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In radio communications systems, especially in ad-hoc modes, the determination of routing for message transmission between radio stations can lead to significant strain on scarce radio resources due to excessive signaling messages, causing delays and potential message loss due to uncoordinated access and outdated routing.

Innovation Solution

A method where a device sends information about pre-determined routings and associated radio resources, such as time slots, to radio stations, allowing efficient message transmission by allocating resources collectively to transmitting and forwarding stations, and broadcasting this information to reduce signaling overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If decentralized routing determination methods are used, then routing flexibility is improved, but signaling overhead and strain on radio resources increase significantly

Engineering Contradiction:

Improverouting flexibilityVSAvoidsignaling overhead

Core Design Contradiction:

Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

A controller is introduced as an intermediary device that centrally determines routings and allocates radio resources. The controller receives routing requests from radio stations, determines optimal routes, and broadcasts routing information and resource allocations to all stations, thereby reducing the signaling overhead that would otherwise result from decentralized routing determination.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The controller performs preliminary routing determination and resource allocation before actual message transmission occurs. By pre-determining routings and allocating time slots or frequency resources in advance, the system avoids the need for continuous signaling during transmission, thus reducing overall signaling overhead while maintaining routing flexibility.

Inventive Principle:

Principle #10Preliminary action

2Quantity of substance

If centralized routing determination is used, then signaling overhead is reduced, but routing responsiveness and adaptability decrease

Engineering Contradiction:

Improvesignaling overheadVSAvoidrouting responsiveness

Core Design Contradiction:

Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The system employs dynamic routing determination where the controller continuously updates routing information based on current network conditions. The controller broadcasts updated routing tables and resource allocations to all radio stations, enabling the system to adapt to changing conditions while maintaining centralized control and reducing signaling overhead through efficient information distribution.

Inventive Principle:

Principle #15Dynamics

3Device complexity

If uncoordinated access to radio resources is allowed, then system simplicity is maintained, but message transmission reliability decreases due to collisions and outdated routing

Engineering Contradiction:

Improvesystem simplicityVSAvoidmessage transmission reliability

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The controller implements a feedback mechanism where radio stations send routing requests and the controller responds with allocated resources and routing information. This feedback loop ensures that routing information is updated and distributed to all stations, preventing the use of outdated routing information and ensuring reliable message transmission while maintaining manageable system complexity through automated control.

Inventive Principle:

Principle #23Feedback

4Productivity

If radio resources are allocated to each message transmission, then transmission efficiency is improved, but system complexity and processing overhead increase

Engineering Contradiction:

Improvetransmission efficiencyVSAvoidprocessing overhead

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The controller performs preliminary allocation of radio resources (time slots, frequency channels) to multiple message transmissions simultaneously. By determining and broadcasting resource allocations in advance before actual transmissions occur, the system achieves high transmission efficiency without requiring complex real-time processing during message transmission, thus reducing overall system complexity.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS8666423B2Method and device for determining routings and for allocating radio resources for the determined routings in a radio communications system

Publication Date: 2014.03.04 NOKIA SIEMENS NETWORKS GMBH & CO KG

AI summary

A method for radio communication between a device and radio stations of a radio communications system having a plurality of radio stations involves transmitting messages from the transmitting radio station to the receiving radio station either directly, or via a routing the passes through one or more radio stations that forward said messages. The device transmits information, which related to one or more routings between a respective transmitting radio station and a receiving radio station and to radio resources that are to be used for at least one message transmission via the routing or routings, to radio stations.