Tracking Area List Optimization via Transition Probability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for generating and maintaining tracking area lists (TALs) in wireless access networks result in excessive control signaling and a high number of tracking area update messages (TAUs) as wireless devices move outside of the TAL.
Innovation Solution
The method involves obtaining data on transition patterns of wireless devices between tracking areas, using this data to determine transition probabilities, and maintaining the TAL by adding the current tracking area and neighboring areas with high transition probabilities, thereby predicting future motion patterns of wireless devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional TAL generation methods are used, then the TAL covers a broad area to ensure device discovery, but the number of tracking area updates (TAUs) increases excessively as devices move
Solution Approach 1:
The patent changes the parameter composition of TAL by transitioning from uniform probability inclusion to probability-based selective inclusion. The TAL now includes tracking areas weighted by transition probabilities derived from historical data, where high-probability areas are more likely to be included and low-probability areas are excluded, optimizing the balance between coverage and signaling reduction
Solution Approach 2:
The system performs preliminary analysis of historical transition data to pre-calculate transition probabilities for all tracking areas before generating the TAL. This preliminary action allows the network to anticipate device movement patterns and construct an optimized TAL that proactively reduces future TAUs rather than reactively responding to device movements
2Measurement precision
If historical data for individual devices is used to generate TAL, then device-specific accuracy improves, but computational complexity and data requirements increase
Solution Approach 1:
The patent merges transition data from multiple wireless devices to create aggregated historical transition data. By combining data across devices, the system achieves statistically significant transition probabilities without requiring extensive individual device history, thereby reducing the computational burden and data storage requirements while maintaining or improving TAL accuracy through larger sample sizes
3Measurement precision
If TAL is updated frequently to track device movement, then device location accuracy improves, but network control signaling increases
Solution Approach 1:
The system implements feedback by continuously monitoring actual device movement patterns against the predicted TAL. When devices consistently move to areas outside the predicted high-probability zones, the transition probabilities are updated and the TAL is regenerated, creating a feedback loop that adapts to changing movement patterns while minimizing unnecessary updates
Data Source
AI summary
A method for maintaining a tracking area list, TAL, associated with a first wireless device, WD, in a network having network nodes organized into tracking areas, TA, and arranged to page the first WD. The method includes obtaining data associated with a transition pattern of WDs between TAs in the network, the data being indicative of transition probabilities for WDs moving between the TAs, receiving a message indicating that the first WD is leaving a TA and is entering a current TA, and maintaining the TAL by adding the current TA to the TAL and selecting TAs neighboring the current TA for addition to the TAL based on the transition probabilities of a wireless device moving from the current TA and into neighboring TAs, a neighboring TA associated with high transition probability is selected for addition to the TAL before a neighboring TA associated with low transition probability.