Distributed Overlapping Cell Discovery Using Bloom Filters
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for discovering overlapping cells in radio access networks are static and centralized, limiting the network's ability to rapidly reconfigure in response to unexpected events or failures, and fail to detect cells operating at different frequencies or across different systems.
Innovation Solution
A distributed method where each base station determines sets of terminals in its range, encodes this information using Bloom filters, and shares it with other base stations to calculate intersections and classify overlapping cells, utilizing a management overlay to reduce traffic and computational overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a centralized network planning process is used to configure overlapping cell lists statically in RNCs, then the configuration is simplified and centralized control is maintained, but the network's ability to react fast and reconfigure in response to unexpected events or failures is restricted
Solution Approach 1:
The patent divides the centralized configuration management into distributed autonomous agents deployed at each base station. Each agent independently discovers and manages overlapping cell relationships for its own base station, segmenting the global configuration task into local independent tasks. This eliminates the single point of control in RNCs while maintaining overall system coordination.
Solution Approach 2:
The autonomous agents perform self-service by automatically discovering overlapping cells through monitoring terminal handover events and exchanging information with neighboring base stations. The system configures itself without external intervention, continuously adapting to network changes, failures, or new base stations autonomously.
2Measurement precision
If terminal-based discovery methods are used to detect overlapping cells, then coverage overlaps can be discovered, but the procedure is limited to cells operating at the same frequency and cannot discover UMTS cells on different frequencies or inter-system cells
Solution Approach 1:
The autonomous agent implements a universal discovery mechanism that works across all frequency bands and radio access technologies. By monitoring all terminal communications and handover events regardless of frequency or system type, the agent can discover overlapping cells universally, enabling inter-frequency and inter-system handover capabilities.
Solution Approach 2:
The terminal acts as an intermediary carrier of information. Instead of base stations directly measuring overlap, terminals moving between cells carry identification information that allows base stations to infer overlapping relationships. This indirect method enables discovery across frequency and system boundaries through terminal-reported measurements.
3Ease of manufacture
If static overlapping cell lists are configured in RNCs, then network planning is simplified, but the ability to support efficient handover and avoid call drops after network failures is compromised
Solution Approach 1:
The system transitions from static configuration to dynamic self-adjustment. The autonomous agents continuously monitor network conditions and automatically update overlapping cell lists in real-time based on actual terminal handover behavior and network topology changes, ensuring handover reliability adapts to current network state after failures.
Solution Approach 2:
The system implements feedback loops where autonomous agents monitor terminal handover events and use this information to continuously refine overlapping cell configurations. This feedback mechanism ensures that the network automatically recovers and optimizes handover paths after failures without requiring manual reconfiguration.
Data Source
AI summary
A method of discovering overlapping cells in a telecommunications network comprising a plurality of base stations, wherein steps carried out by an individual base station comprise determining sets of terminals in ranges of its associated cells and sending a message with information about said sets of terminals to other base stations. The method also includes receiving messages from said other base stations with information about sets of terminals in ranges of their associated cells. The individual base station calculates intersection of its own set of terminals with those received from said other base stations and classifies cells as overlapping if the corresponding intersection is equal or above a predefined level.