Dynamic Routing Area Management for Mobile Signaling Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3G mobile communication systems face inefficiencies in routing area management, particularly in handling mobile stations with high mobility, leading to increased signaling overhead and network degradation due to fixed routing area sizes and lists of cells maintained by network entities.

Innovation Solution

The method involves determining routing areas based on one-dimensional or two-dimensional metric information and cell group identifiers, allowing flexible adjustment of routing area sizes and shapes to accommodate mobile station mobility, reducing unnecessary signaling overhead by dynamically updating routing areas based on metric values and cell group coordinates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed-size routing area is constructed by an operator, then the routing area management is simple, but the signaling overhead increases for mobile stations with high mobility

Engineering Contradiction:
Improverouting area management complexityVSAvoidsignaling overhead
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent applies dynamics by transitioning from fixed routing areas to dynamic routing areas that adapt to mobile station characteristics. The network entity determines routing areas based on mobile station identity and location information, allowing the routing area to change dynamically rather than being static. This resolves the contradiction by making the system adaptable to different mobility patterns while maintaining manageable complexity through automated determination algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of routing area size and shape from fixed to variable based on mobile station characteristics. By determining routing areas using mobile station identity and location information, the system adjusts routing area parameters dynamically. This allows the routing area to expand or contract based on actual needs, reducing signaling overhead for high-mobility stations while maintaining simplicity through automated parameter adjustment.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If different routing areas are defined for mobile stations based on physical distance and location, then the routing area flexibility increases, but the network entity complexity increases

Engineering Contradiction:
Improverouting area flexibilityVSAvoidnetwork entity complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies self-service by enabling the mobile station to autonomously determine whether to perform routing area update based on its own identity and location information. The mobile station compares its current location with the determined routing area boundaries and autonomously decides whether to update, reducing the burden on the network entity. This maintains routing area flexibility while reducing network entity complexity through distributed decision-making.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses mobile station identity and location information as intermediaries to determine routing areas. Instead of the network entity directly managing complex routing area definitions for each mobile station, the system uses these intermediary parameters to automatically determine appropriate routing areas. This simplifies network entity complexity while maintaining flexibility through the intermediary-based determination mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If a network entity maintains a list of all cells for each mobile station, then the paging capability is improved, but the memory and processing requirements increase

Engineering Contradiction:
Improvepaging capabilityVSAvoidmemory and processing resources
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies segmentation by dividing the network into routing areas, where each routing area contains a subset of cells. Instead of maintaining lists of all cells for each mobile station, the network entity only needs to track which routing area a mobile station belongs to. This segments the large cell space into smaller routing area units, reducing memory and processing requirements while maintaining paging capability through routing area-based location tracking.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP1982544B1Method and apparatus for managing routing area in mobile communication system
Publication Date: 2014.04.09 SAMSUNG ELECTRONICS CO LTD
  • EP1982544B1 patent drawingFigure 1
  • EP1982544B1 patent drawingFigure 2
  • EP1982544B1 patent drawingFigure 3

AI summary

A method and apparatus is provided for reducing a signaling overhead in routing area update performed by a mobile station in a mobile communication system. The method includes grouping cells of the mobile communication system into predetermined cell groups by the network entity, wherein each of the predetermined cell groups is a minimum unit for routing area update; determining cell group identifiers of the cell groups by the network entity; and determining metric information for determining a shape of the routing area by the network entity.