Railway Access Point Channel Allocation via Cost Function Switching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The implementation of dynamic frequency selection in railway architectures poses challenges due to interference with frequency plans, increased computational complexity, and instability from frequent primary user signal detection, particularly in shared channel environments.
Innovation Solution
A method for managing channel allocation to access points that involves detecting primary user signals, calculating a cost function to determine the least interfering channel, and switching to that channel, using a dual radio frequency front end and a controller with stored interference coefficients to minimize interference and computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If dynamic frequency selection is implemented to avoid primary users, then channel availability is improved, but frequency plan stability deteriorates
Solution Approach 1:
The patent segments the channel selection process into two independent parts: (1) access points independently detect primary users and select alternative channels based on stored cost functions, and (2) the frequency plan is updated only after all access points have completed their channel selections. This segmentation prevents continuous frequency plan modifications while ensuring channel availability.
Solution Approach 2:
The patent applies preliminary action by pre-calculating and storing cost functions for all possible channel combinations in a lookup table during system initialization. These pre-computed cost functions are then directly queried during runtime without recalculation, enabling rapid channel selection while maintaining frequency plan stability.
2Measurement precision
If dynamic frequency selection with continuous verification is implemented, then primary user detection accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent performs all computationally intensive cost function calculations during system initialization and stores them in a lookup table. During runtime, access points only need to query the pre-computed cost functions and select the minimum cost channel, reducing computational complexity from O(n^2) per verification to O(1) per channel selection while maintaining detection accuracy through the pre-analyzed cost functions.
Solution Approach 2:
The patent creates a static copy of the cost function data structure during initialization and stores it in memory. Instead of recalculating cost functions during each verification cycle, the system uses this pre-created copy, eliminating redundant computations while preserving the accuracy of primary user detection based on the pre-analyzed interference patterns.
3Object-affected harmful factors
If frequent channel switching is performed to avoid primary users, then interference avoidance is improved, but system stability deteriorates
Solution Approach 1:
The patent implements a dynamic channel selection mechanism where access points can switch channels based on detected primary user signals, but couples this with a synchronized update mechanism that maintains overall system stability. The cost function-based dynamic selection allows individual APs to adapt to changing conditions while the coordinated update process prevents system-wide instability.
Solution Approach 2:
The patent introduces a coordinator entity that acts as an intermediary between individual access points and the central controller. This coordinator manages the synchronized update process, collecting channel selection decisions from all APs and coordinating their implementation to prevent conflicting changes, thereby maintaining system stability while allowing necessary channel switches for interference avoidance.
Data Source
Figure 1~2
AI summary
The invention relates to a method for managing the allocation of channels to access points in a railway architecture, the use of at least one channel being shared with another priority user, the method comprising the steps of: - detecting a signal from another user on a channel, - calculating a cost function, the cost being a sum of coefficients representing the possible interferences with the access points operating on a channel chosen from the group consisting of the channel in question, the channel with the nearest lower frequency and the channel with the nearest higher frequency, - determining the channel for which the value by the cost function is the lowest, and - switching the access point to the determined channel.