Skip navigation

Analysis of heuristic graph partitioning methods for the assignment of packet control units in GERAN

Analysis of heuristic graph partitioning methods for the assignment of packet control units in GERAN

Toril, Matías, Molina-Fernández, Iñigo, Wille, Volker and Walshaw, Chris ORCID: 0000-0003-0253-7779 (2010) Analysis of heuristic graph partitioning methods for the assignment of packet control units in GERAN. Wireless Personal Communications, 60 (4). pp. 611-633. ISSN 0929-6212 (Print), 1572-834X (Online) (doi:10.1007/s11277-010-9963-1)

Full text not available from this repository.

Abstract

Over the last few years, graph partitioning has been recognized as a suitable technique for optimizing cellular network structure. For example, in a recent paper, the authors proposed a classical graph partitioning algorithm to optimize the assignment of cells to Packet Control Units (PCUs) in GSM-EDGE Radio Access Network. Based on this approach, the quality of packet data services in a live environment was increased by reducing the number of cell re-selections between different PCUs. To learn more about the potential of graph partitioning in cellular networks, in this paper, a more sophisticated, yet computationally efficient, partitioning algorithm is proposed for the same problem. The new method combines multi-level refinement and adaptive multi-start techniques with algorithms to ensure the connectivity between cells under the same PCU. Performance assessment is based on an extensive set of graphs constructed with data taken from a live network. During the tests, the new method is compared with classical graph partitioning approaches. Results show that the proposed method outperforms classical approaches in terms of solution quality at the expense of a slight increase in computing time, while providing solutions that are easier to check by the network operator.

Item Type: Article
Additional Information: [1] Published online: 26 March 2010.
Uncontrolled Keywords: graph partitioning, mobile, network, optimization, packet control unit
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Computer & Computational Science Research Group
School of Computing & Mathematical Sciences > Department of Computer Science
Related URLs:
Last Modified: 14 Oct 2016 09:11
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/4255

Actions (login required)

View Item View Item