Resource Allocation in Mobile Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mobile wireless network systems, such as wireless mesh and ad-hoc networks, lack efficient resource allocation methods, particularly in asynchronous and non-OFDMA-based systems, which can lead to issues like hidden and exposed node problems, and require decentralized resource management.

Innovation Solution

A method and apparatus for allocating resources in an OFDMA-based mobile wireless network system that involves searching for available resources, identifying commonly overlapped allocatable areas, calculating resource allocation based on data size, and selecting areas according to set conditions for transmission or reception, using a resource area search unit, common resource acquisition unit, allocation number calculation unit, and allocation processor.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a decentralized resource allocation method is used in multi-hop wireless networks, then the system can operate without centralized control, but resource allocation efficiency and collision avoidance deteriorate

Engineering Contradiction:
Improvedecentralized operation capabilityVSAvoidresource allocation efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the resource allocation process into distinct phases: sensing phase where nodes independently detect available resources, and allocation phase where nodes select resources based on sensed information. This segmentation allows decentralized operation while maintaining allocation efficiency through structured coordination.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary carrier sensing before actual resource allocation. Nodes perform sensing operations to detect available time-frequency resources and identify hidden/exposed nodes beforehand, which prevents collisions and improves allocation efficiency in decentralized networks.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If carrier sensing is performed to detect hidden and exposed nodes, then collision avoidance improves, but system complexity and overhead increase

Engineering Contradiction:
Improvecollision avoidance capabilityVSAvoidsensing mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The carrier sensing mechanism serves multiple functions simultaneously: detecting available time-frequency resources, identifying hidden nodes, detecting exposed nodes, and determining allocation conditions. This multi-functionality improves reliability without proportionally increasing complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

Each node autonomously performs carrier sensing and makes its own resource allocation decisions based on sensed information. Nodes self-identify hidden and exposed conditions without requiring additional control infrastructure, maintaining simplicity while improving collision avoidance.

Inventive Principle:
Principle #25Self-service

3Productivity

If OFDMA-based resource allocation is implemented in wireless mesh networks, then resource utilization efficiency improves, but compatibility with existing asynchronous non-OFDMA systems deteriorates

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidsystem compatibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic resource allocation where nodes can adaptively select time-frequency resources based on current network conditions and carrier sensing results. This dynamic approach provides OFDMA-like efficiency while maintaining compatibility with asynchronous operations through flexible resource selection rather than rigid synchronization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters (time slot selection, frequency subcarrier allocation) based on carrier sensing outcomes and allocation conditions. This parameter-based adaptation enables efficient resource utilization similar to OFDMA while preserving compatibility with existing asynchronous non-OFDMA wireless mesh networks.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8830855B2Method and apparatus for allocating resource in mobile wireless network
Publication Date: 2014.09.09 ELECTRONICS & TELECOMM RES INST
  • US8830855B2 patent drawing
  • US8830855B2 patent drawing
  • US8830855B2 patent drawing

AI summary

In a mobile wireless network system including a plurality of nodes, available resources of a transmitting node and available resources of a receiving node are searched for. Commonly overlapped allocatable resources among available resources of a transmitting node and available resources of a receiving node are searched for, areas corresponding to the calculated allocation resource number according to an allocation condition that is set in the allocatable resource area are selected, and the areas are allocated to the transmitting node or the receiving node.