Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Network configuration improvement and design aid using artificial intelligence
Dissertation (MEng)--University of Pretoria, 2008.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613684672495616 |
|---|---|
| access_status_str | Open Access |
| author2 | Snyman, M. |
| author_browse | Snyman, M. |
| author_facet | Snyman, M. |
| collection | Thesis |
| dc_rights_str_mv | © University of Pretoria 2007 E1081/ |
| description | Dissertation (MEng)--University of Pretoria, 2008. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/27625 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:40:03.959Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/27625 Network configuration improvement and design aid using artificial intelligence Snyman, M. Barnard, E. tiaanvangraan@gmail.com Van Graan, Sebastian Jan Gsm network modelling Transmission cost optimisation Gsm network planning Traffic modelling Traffic optimisation Traffic improvement Gsm network optimisation Gaussian mixture models Gsm network improvement Constrained optimisation Genetic algorithms Traffic improvement Heuristic based optimisation Cell-to-switch association problem UCTD Dissertation (MEng)--University of Pretoria, 2008. This dissertation investigates the development of new Global system for mobile communications (GSM) improvement algorithms used to solve the nondeterministic polynomial-time hard (NP-hard) problem of assigning cells to switches. The departure of this project from previous projects is in the area of the GSM network being optimised. Most previous projects tried minimising the signalling load on the network. The main aim in this project is to reduce the operational expenditure as much as possible while still adhering to network element constraints. This is achieved by generating new network configurations with a reduced transmission cost. Since assigning cells to switches in cellular mobile networks is a NP-hard problem, exact methods cannot be used to solve it for real-size networks. In this context, heuristic approaches, evolutionary search algorithms and clustering techniques can, however, be used. This dissertation presents a comprehensive and comparative study of the above-mentioned categories of search techniques adopted specifically for GSM network improvement. The evolutionary search technique evaluated is a genetic algorithm (GA) while the unsupervised learning technique is a Gaussian mixture model (GMM). A number of custom-developed heuristic search techniques with differing goals were also experimented with. The implementation of these algorithms was tested in order to measure the quality of the solutions. Results obtained confirmed the ability of the search techniques to produce network configurations with a reduced operational expenditure while still adhering to network element constraints. The best results found were using the Gaussian mixture model where savings of up to 17% were achieved. The heuristic searches produced promising results in the form of the characteristics they portray, for example, load-balancing. Due to the massive problem space and a suboptimal chromosome representation, the genetic algorithm struggled to find high quality viable solutions. The objective of reducing network cost was achieved by performing cell-to-switch optimisation taking traffic distributions, transmission costs and network element constraints into account. These criteria cannot be divorced from each other since they are all interdependent, omitting any one of them will lead to inefficient and infeasible configurations. Results obtained further indicated that the search space consists out of two components namely, traffic and transmission cost. When optimising, it is very important to consider both components simultaneously, if not, infeasible or suboptimum solutions are generated. It was also found that pre-processing has a major impact on the cluster-forming ability of the GMM. Depending on how the pre-processing technique is set up, it is possible to bias the cluster-formation process in such a way that either transmission cost savings or a reduction in inter base station controller/switching centre traffic volume is given preference. Two of the difficult questions to answer when performing network capacity expansions are where to install the remote base station controllers (BSCs) and how to alter the existing BSC boundaries to accommodate the new BSCs being introduced. Using the techniques developed in this dissertation, these questions can now be answered with confidence. Electrical, Electronic and Computer Engineering unrestricted 2013-09-07T11:52:19Z 2008-09-09 2013-09-07T11:52:19Z 2008-04-09 2008-09-09 2008-08-29 Dissertation a 2007 E1081/gm http://hdl.handle.net/2263/27625 http://upetd.up.ac.za/thesis/available/etd-08292008-170524/ © University of Pretoria 2007 E1081/ application/pdf University of Pretoria |
| spellingShingle | Gsm network modelling Transmission cost optimisation Gsm network planning Traffic modelling Traffic optimisation Traffic improvement Gsm network optimisation Gaussian mixture models Gsm network improvement Constrained optimisation Genetic algorithms Traffic improvement Heuristic based optimisation Cell-to-switch association problem UCTD Network configuration improvement and design aid using artificial intelligence |
| title | Network configuration improvement and design aid using artificial intelligence |
| title_full | Network configuration improvement and design aid using artificial intelligence |
| title_fullStr | Network configuration improvement and design aid using artificial intelligence |
| title_full_unstemmed | Network configuration improvement and design aid using artificial intelligence |
| title_short | Network configuration improvement and design aid using artificial intelligence |
| title_sort | network configuration improvement and design aid using artificial intelligence |
| topic | Gsm network modelling Transmission cost optimisation Gsm network planning Traffic modelling Traffic optimisation Traffic improvement Gsm network optimisation Gaussian mixture models Gsm network improvement Constrained optimisation Genetic algorithms Traffic improvement Heuristic based optimisation Cell-to-switch association problem UCTD |
| url | http://hdl.handle.net/2263/27625 http://upetd.up.ac.za/thesis/available/etd-08292008-170524/ |