Wireless Tracking Area Optimization via IQP

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Manual capacity planning in wireless networks is labor-intensive and non-optimal, particularly for large networks, as it involves balancing throughput, cost, handover ease, paging, and signaling overhead, leading to suboptimal tracking area designs that increase processing load and energy consumption.

Innovation Solution

A method using Integer Quadratic Programming (IQP) to optimize tracking area planning by representing base stations, tracking areas, and historical traffic data, determining optimal assignments that minimize overall signaling overhead through geographical neighbor relations and historical traffic statistics, ensuring balanced processing costs for paging and tracking area updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If manual capacity planning is used to design tracking areas, then flexibility in adjusting parameters is improved, but labor intensity and time consumption increase significantly

Engineering Contradiction:

Improveparameter adjustment flexibilityVSAvoidplanning time

Core Design Contradiction:

Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent replaces the manual mechanical process of capacity planning with an automated computer-based system that uses Integer Quadratic Programming (IQP) optimization algorithms. The system automatically processes network data, evaluates multiple parameters, and generates optimal tracking area designs without manual intervention, thereby eliminating time loss while maintaining parameter flexibility through programmable optimization criteria.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs self-service by automatically conducting capacity planning operations without requiring external manual input. The computer-based system autonomously collects network data, runs optimization algorithms, and produces tracking area designs, enabling the planning process to serve itself and eliminate the need for labor-intensive manual operations.

Inventive Principle:

Principle #25Self-service

2Ease of manufacture

If manual capacity planning is used, then detailed parameter control is improved, but manufacturing precision and optimization quality deteriorate

Engineering Contradiction:

Improveparameter control capabilityVSAvoidtracking area design optimization

Core Design Contradiction:

Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent transforms the capacity planning process from manual parameter adjustment to automated parameter optimization using IQP algorithms. The system evaluates multiple parameters simultaneously (throughput, cost, handover ease, paging efficiency, signaling overhead) and dynamically adjusts them to achieve optimal tracking area designs, thereby improving manufacturing precision while maintaining ease of parameter control through automated adjustment mechanisms.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The system incorporates feedback mechanisms by evaluating historical network performance data and using it to refine optimization results. The IQP algorithm continuously adjusts parameter assignments based on feedback from network performance metrics, ensuring high precision in tracking area designs while maintaining the ability to control parameters through the automated optimization process.

Inventive Principle:

Principle #23Feedback

3Device complexity

If tracking area sizes are not optimized, then implementation simplicity is improved, but energy consumption and processing costs increase

Engineering Contradiction:

Improvetracking area configuration complexityVSAvoidnetwork processing energy

Core Design Contradiction:

Device complexityVSUse of energy by moving object

Solution Approach 1:

The patent optimizes tracking area configurations by dynamically adjusting parameters such as tracking area sizes, shapes, and assignments based on network conditions and performance requirements. This parameter optimization reduces unnecessary processing operations and energy consumption while maintaining manageable configuration complexity through systematic optimization methods.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The system applies partial optimization by focusing computational resources on critical parameters that have the greatest impact on energy consumption and processing costs. Rather than optimizing all possible parameters equally, the IQP algorithm identifies and optimizes the most significant factors, thereby reducing overall complexity while achieving substantial energy savings.

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS9191835B2Method and apparatus for tracking area planning and optimization in a wireless network

Publication Date: 2015.11.17 AT&T INTELLECTUAL PROPERTY I L P

AI summary

A method, computer-readable storage device and an apparatus for planning tracking areas in a wireless network are disclosed. For example, the method represents geographical neighbor relations between each pair of base stations in a first set, and represents in a third set a plurality of potential assignment options for each base station of the first set to tracking areas in a second set, represents the historical data on paging traffic among the base stations in the first set via a first parameter, and represents the historical data on tracking area update traffic among the tracking areas of the second set via a second parameter, and determines for each base station in the first set, the optimal assignment of a tracking area in the second set.