Cellular Base Station Location Area Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Manual allocation of area codes in cellular networks becomes impractical due to the large number of picocell base stations, which requires constant reallocation as market penetration increases, especially in networks with tens of thousands or more picocell base stations.
Innovation Solution
An automated method for allocating location area identifiers to picocell base stations based on their distance from location area centres and a range modifier, using an iterative process to converge on a solution that minimizes cost functions and ensures an equal distribution of base stations across location areas.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual allocation of area codes is used, then allocation accuracy can be maintained, but the process becomes impractical due to the large number of picocell base stations requiring constant reallocation
Solution Approach 1:
The system enables automatic self-allocation of location area identifiers to base stations through a distributed algorithm. Each base station autonomously determines its own location area assignment by calculating cost functions based on its geographic position and receiving allocation decisions from neighboring base stations, eliminating the need for manual operator intervention while maintaining optimal allocation accuracy
Solution Approach 2:
A distributed iterative algorithm acts as an intermediary mechanism between base stations and the network controller. The algorithm mediates the allocation process by having base stations exchange information about their geographic positions and current assignments, automatically converging to an optimal allocation without requiring direct manual intervention or centralized reallocation for each change
2Ease of operation
If the number of location areas is increased, then base station distribution balance is improved, but the computational complexity increases
Solution Approach 1:
The system dynamically adjusts the number and boundaries of location areas based on the actual distribution of base stations. The iterative algorithm continuously refines the location area configuration by evaluating cost functions that measure distribution balance, automatically determining the optimal number of location areas rather than using fixed predetermined values
Solution Approach 2:
The algorithm changes key parameters including the number of location areas, their geographic boundaries, and the assignment of base stations to locations iteratively. By adjusting these parameters based on feedback from cost function evaluations, the system achieves balanced distribution while managing computational complexity through incremental optimization rather than exhaustive search
3Reliability
If conventional cell planning methods are used, then optimization can be achieved for macrocell networks, but the methods become impractical for networks with tens of thousands of picocell base stations
Solution Approach 1:
The patent segments the network planning problem into distributed, autonomous decisions made by individual base stations rather than a centralized comprehensive optimization. Each base station independently determines its location area assignment based on local geographic information and interactions with neighbors, enabling the system to scale to tens of thousands of picocell base stations while maintaining optimization quality through the collective emergence of a globally optimal configuration
Data Source
AI summary
A method is provided of allocating a location area identifier to a cellular base station for wireless communications. The method comprises the following steps. Information is received of geographic location of a base station. For each of a plurality of location areas, each having a location area center, a function is calculated that is dependent upon distance of the base station from location area centers. The location area giving the lowest function value is selected as the location area for the base station.