Dynamic data resolution to improve the tractability of UMTS network planning
Transmission site selection and configuration for cellular networks is in general an NP-hard optimization problem. Consequently efforts to improve tractability are very valuable and meta-heuristic algorithms are now commonly applied in artificial intelligence frameworks and expert systems. The speed of network evaluation is a binding constraint on performance of meta-heuristic techniques. This is particularly challenging for CDMA-based systems because power allocation is required before coverage can be evaluated. The current most efficient heuristic for achieving this requires \(O(n^{2}_{\mathit{cell}} \cdot n_{\mathit{stp}})\) time where n cell is the number of cells and n stp is the number of active user locations. In the large-scale scenarios that arise in practice, n stp is large compared to n cell and consequently tractability is significantly impeded by n stp .
umts network evaluation cell planning power control radio network design cdma