Change search
ReferencesLink to record
Permanent link

Direct link
Clustering Users Based on Mobility Patterns for Effective Utilization of Cellular Network Infrastructure
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science and Engineering.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Context With the rapidly growing demand for cellular networks’ capacityand coverage, effective planning of Network Infrastructure (NI) has been amajor challenge for the telecom operators. The mobility patterns of different subscriber groups in the networks have been found to be a crucialaspect in the planning of NI. For a telecom operator, it is important to havean estimate of the efficiency (in terms of the Network Capacity - numberof subscribers that the network can handle) of the existing NI. For thispurpose, Lundberg et. al., have developed an optimization based strategycalled as Tetris Strategy (TS), based on the standard subscriber groupingapproach called MOSAIC. The objective of TS is to calculate the upperbound estimate of the efficiency of the NI.

Objectives The major objective of this thesis is to compare the efficiencyvalue of the NI when the subscribers are grouped (clustered) based on theirmobility patterns (characterized by a mobile trajectory) with the efficiencyvalue obtained when the subscribers are grouped based on the standardsubscriber grouping approach - MOSAIC.

Methods Literature Review (LR) has been conducted to identify the stateof the art similarity/distance measures and algorithms to cluster trajectory data. Among the identified ones, for conducting experiments, LongestCommon Subsequences has been chosen as a similarity/distance measure,and Spectral and Agglomerative clustering algorithms have been chosen.All the experiments have been conducted on the subscriber trajectory dataprovided by the telecom operator, Telenor. The clusters obtained from theexperiments have been plugged into TS, to calculate the upper bound estimate of the efficiency of the NI.

Results For the highest radio cell capacity, the network capacity valuesfor Spectral clustering, Agglomerative clustering and MOSAIC groupingsystem are 207234, 148056 and 87584 respectively. For every radio cellcapacity value, the mobility based clusters resulted in a higher network efficiency values than the MOSAIC. However, both spectral and agglomerativealgorithms have generated a very low quality clusters with the silhouettescores of 0.0717 and 0.0543 respectively.

Conclusions Based on the analysis of the results, it can be concluded that,mobility based grouping of subscribers in the cellular network provide highernetwork efficiency values compared to the standard subscriber grouping systems such as MOSAIC.

Place, publisher, year, edition, pages
2016. , 45 p.
Keyword [en]
Cellular Network Planning, Subscriber Mobility Analysis, Marketing Computing, Cluster Analysis.
National Category
Computer Science
URN: urn:nbn:se:bth-13289OAI: diva2:1043769
External cooperation
Telenor Sweden
Subject / course
DV2566 Master's Thesis (120 credits) in Computer Science
Educational program
DVAXA Master of Science Programme in Computer Science
Available from: 2016-11-01 Created: 2016-10-31 Last updated: 2016-11-01Bibliographically approved

Open Access in DiVA

fulltext(335 kB)174 downloads
File information
File name FULLTEXT02.pdfFile size 335 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science and Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 174 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 251 hits
ReferencesLink to record
Permanent link

Direct link