POMDP Cell Selection for Wireless Handover Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless network systems face challenges in efficiently managing cell selection and handover processes, leading to poor user experience due to inappropriate routing of network traffic, resulting in dropped calls and poor service quality, especially in high-speed environments where traditional methods like received signal strength-based approaches are inadequate.

Innovation Solution

The implementation of a partially observable Markov decision process (POMDP)-based cell selection scheme that evaluates candidate network devices based on parameters such as capacity, signal-to-noise ratios, and mobility, using a reward function to optimize handover decisions and reduce the number of handovers, thereby improving network efficiency and user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional received signal strength-based handover methods are used, then the handover process is simple to implement, but the user experience deteriorates due to dropped calls and poor service quality in high-speed environments

Engineering Contradiction:
Improveservice qualityVSAvoidhandover decision complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the parameters used for handover decisions from simple received signal strength to a comprehensive set of parameters including capacity, signal-to-noise ratios, mobility predictions, and cell loading states. This transformation enables more reliable handover decisions in high-speed environments by considering multiple factors that affect service quality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces traditional mechanical signal-strength-based handover mechanisms with a POMDP-based decision-making system that uses probabilistic models and reward functions. This substitution allows the system to handle the complexity of high-speed mobile environments while improving service quality through intelligent, predictive handover decisions.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If frequent handovers are performed to maintain connection quality, then service continuity is improved, but network efficiency deteriorates due to increased handover overhead and system load

Engineering Contradiction:
Improveconnection continuityVSAvoidnetwork efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary actions by predicting future cell loading states and mobility trends before handover decisions are made. The POMDP model anticipates future network conditions and prepares optimal handover strategies in advance, reducing the need for frequent reactive handovers and thereby improving network efficiency while maintaining connection continuity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where the POMDP model continuously learns from past handover outcomes and network state observations. The reward function provides feedback that guides future handover decisions, enabling the system to optimize the balance between connection continuity and network efficiency through iterative improvement.

Inventive Principle:
Principle #23Feedback

3Productivity

If POMDP-based cell selection with multiple parameters is implemented, then handover optimization is improved, but the computational complexity increases

Engineering Contradiction:
Improvehandover optimizationVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the complex POMDP problem into manageable components: state representation, transition probability modeling, reward function design, and policy optimization. By dividing the overall optimization task into these distinct segments, the system can handle computational complexity through modular processing while still achieving superior handover optimization.

Inventive Principle:
Principle #1Segmentation

4Productivity

If accurate cell loading prediction is performed to reduce handovers, then handover frequency is reduced, but the measurement and prediction complexity increases

Engineering Contradiction:
Improvehandover frequency reductionVSAvoidcell loading detection difficulty
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces an intermediary POMDP model that acts as a mediator between direct cell loading measurements and handover decisions. This intermediary layer processes and interprets cell loading information through probabilistic transitions and reward functions, reducing the need for direct, complex real-time measurements while still achieving accurate prediction for handover optimization.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9332471B2Cell selection or handover in wireless networks
Publication Date: 2016.05.03 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD
  • US9332471B2 patent drawing
  • US9332471B2 patent drawing
  • US9332471B2 patent drawing

AI summary

Network device selection or handover schemes enable higher network capacity based on partially-observable Markov decision processes. Unavailable cell loading information is observed and/or predicted from non-serving base stations and actions are taken to maintain an active base station set or network device candidate data for selection in routing communications of a mobile device in a mobile device cell selection or handover procedure. A reward function is considered in the selection based on various parameters comprising system capacity, handover times, and mobility of a mobile device or mobile station.