Route Update Optimization via Predicted Travel Patterns
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication systems face challenges in balancing the overhead of route update and paging messages, leading to increased resource consumption and longer location times due to the increasing number of cells and users, as existing solutions like radius-based paging either increase system overhead or result in frequent route updates, increasing power consumption and delay.
Innovation Solution
The method involves determining and storing travel patterns based on geographic information from navigation systems to selectively provide route update messages only when the access terminal leaves a primary cell or enters cells outside the travel pattern, reducing unnecessary updates and focusing paging on likely sectors, thereby optimizing resource usage and reducing overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the access terminal transmits route update messages frequently to maintain accurate location estimation, then the location accuracy is improved, but the system overhead and power consumption increase
Solution Approach 1:
The system performs preliminary determination of travel patterns and predicted routes before the access terminal actually moves. By pre-calculating the route based on historical data and current location, the system can predict where the terminal will be and when, allowing for optimized paging strategies that reduce unnecessary route update messages while maintaining location accuracy.
Solution Approach 2:
The system dynamically adjusts the route update frequency and paging strategy based on the access terminal's actual movement patterns. By continuously monitoring and comparing actual location data with predicted routes, the system can adapt its behavior to minimize overhead while maintaining accuracy, rather than using a fixed update frequency.
2Reliability
If the wireless communication system pages more cells to ensure finding the access terminal, then the reliability of message delivery is improved, but the system overhead increases
Solution Approach 1:
The system performs preliminary calculation of the predicted route and identification of likely sectors before paging begins. By using historical travel patterns and current location data to predict where the access terminal will be, the system can focus paging efforts on specific cells and sectors rather than broadcasting to all possible cells, thereby maintaining reliability while reducing overhead.
Solution Approach 2:
Instead of uniformly paging all cells in the service area, the system applies local quality by targeting specific cells and sectors that are most likely to contain the access terminal based on its predicted route. This localized paging approach ensures reliable message delivery to the correct location while minimizing the total number of cells that need to be paged.
3Area of stationary object
If the access terminal provides route update messages at sub-net boundaries, then the paging area is reduced, but the number of route update messages increases due to frequent boundary crossings
Solution Approach 1:
The system performs preliminary determination of the access terminal's predicted route and identifies key locations along that route where route updates would be most beneficial. By pre-planning the optimal update points based on predicted movement rather than reacting to actual boundary crossings, the system can reduce the frequency of updates while still maintaining effective paging areas.
Solution Approach 2:
The system changes the parameter for route update triggering from fixed sub-net boundary crossings to dynamic predictions based on travel patterns. By adjusting the trigger mechanism to consider predicted route geometry and historical movement data, the system can optimize the balance between paging area size and update frequency, reducing unnecessary updates while maintaining effective location tracking.
Data Source
AI summary
The present invention provides a method for providing route update messages and paging access terminals. One embodiment of the method includes storing information indicative of at least one sector. The sector(s) are determined based on geographic information indicative of a route associated with an access terminal. Another embodiment of the method includes providing information indicative of a route associated with an access terminal. The provided information is used to determine at least one sector associated with the route.