Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Dynamic data resolution to improve the tractability of UMTS network planning

Ghosh, Sasthi C., Whitaker, Roger Marcus ORCID:, Allen, Stuart Michael ORCID: and Hurley, Stephen 2012. Dynamic data resolution to improve the tractability of UMTS network planning. Annals of Operations Research 201 (1) , pp. 197-227. 10.1007/s10479-012-1176-4

Full text not available from this repository.


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(n2cell⋅nstp) 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 . We introduce a new approach to improve tractability for the network planning problem. This concerns changing the resolution of the problem scenario by creating virtual entities which combine spatial traffic requirements, thus reducing the number of n stp that require evaluation. By solving a linear programming formulation of the planning problem exactly (for small instances) and using a heuristic (for large instances), we examine in detail the change in quality of solution that this method induces. The results show that only a marginal reduction in quality of network evaluation is observed, while computational tractability is improved.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Systems Immunity Research Institute (SIURI)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Cell planning; Network evaluation; Power control; Radio network design; UMTS; CDMA
Publisher: Springer Verlag
ISSN: 0254-5330
Funders: EPSRC
Last Modified: 08 Dec 2022 11:11

Citation Data

Cited 3 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item