en
Магистр ДонНТУ Бенавиде Эдуард Эдгарович

Eduard Benavides


Faculty of computer information technologies and automation (CITA)
Department of automation and telecommunication (AT)
Speciality Telecommunication Systems and Networks


Development and research of algorithms of load balancing on base stations in LTE networks


Scientific adviser: Ph.D., Ilya Degtyarenko

Abstract

Content

Introduction

1. The problem statement

2. Simulation of coverage

3. The services

4. The selection criterion of the base station

5. Model algorithm

6. The analysis of the results of the simulation

The necessity of having the broadband access everywhere, where the modern man is, not only at home or in the office, but in transport and on the street as well, grows every day. Approximately 2/3 out of 1.8 billion people, who are expected to use broadband access by 2012, will use it in its mobile version. Notably, the majority of the users will be provided by HSPA (High Speed Packet Access) and LTE (Long Term Evolution) net-services.

1. The problem statement

It is typical of each mobile network, that the users are arranged among some territory not equally. It is caused by the huge amount of people gathered in public places. As the result, the load of the base stations appears to be irregular. Some of the base stations are used inefficiently.

Within LTE networks base stations have basic and peripheral areas. Basic areas do not cross. Peripheral areas are able to cross. Within peripheral areas it is possible to choose to which of the base station to connect the user. The selection criterion will be created in the given model.

The selection criterion must take into account the bandwidth of the user, attenuation, jitter and the delay of the signal. So the user will be connected to the less loaded base stations with the best service qualities.

2. Simulation of coverage.

For the creation of the model it is necessary to simulate coverage and the arrangement of the users. The number of stations is 225, the number of the users is 900.

To perform the calculation of the radius of basic and peripheral area, the model of distribution of SUI radio-wave will be used.

The result of the simulation of the coverage is shown on the fig.1.

In the picture the territory 30 x 30 kilometers is presented. Base stations are marked with the stars, the users are marked with dots. Each base station is surrounded by basic and peripheral areas:

LTE покрытие

Figure 1 – The Arrangement of the Base Stations and Coverage

3. The services

For the improving the quality factors it is necessary to divide services into several categories in order to improve the Qos factors in future, for each category separately and differently.

The main services for LTE networks are: VoIP, IPTV and the Internet. By the Internet service we mean loading of web-pages, files and others.

4. The selection criterion of the base station

First, it is obligatory to decide to which base station the user must be connected. For that purpose it is necessary to evaluate the communication channel parameters, the peculiarities of traffic, to choose the most favorable option of load distribution, keeping the proper quality of service.

Each traffic type is characterized by its requirements to the parameters of the communication channels. If voice traffic is picky about the delay and its rejection, the transfer of data - distortions and packet loss. Therefore, for each type of transmitted data is useful to introduce the so-called utility function, which is assessing the appropriateness of the communication channel for transmission of traffic at the moment.

Video transmission in real time is similar in characteristics to the voice, but when using adaptive coding and control jitter delay allowed a significant reduction in bandwidth.

Delay in the data delivery influences greatly the quality of service. As well as for bandwidth, each kind of traffic has its own dependence of the quality of service upon the delay. Streaming voice and video transmission is most critical to delays. Jitter influences basically voice and video streaming as well.

Therefore, the dependence of utility indicator upon the delay, jitter and bandwidth, while using each of them, is singled out. By means of resulting criterion will serve the multiplication of three factors by factor considering the attenuation.

1

where Ub – is the utility indicator for the bandwidth; Ut – is the utility indicator for the delay; Uj – is the utility indicator for the jitter ; and c – is the factor considering the attenuation.

5. Model algorithm

The algorithm of the basic program is shown on the figure 2. All the functions of the algorithm are described previously. We will concentrate basically on lowering of the bandwidth while overloading of the base station.

The highest possible bandwidth of the base station in the model is 40 Mbps. This number corresponds to the bandwidth of LTE-FDD (Frequency Division Duplex). The channel width – 20 MHz. If loading at the base station is more than 40 Mbps, the bandwidth of the users of IPTV and the Internet lows down.

model algoritm

Figure 2 – Model Algorithm

6. The analysis of the results of the simulation

As the result of the functioning of the algorithm all the users are connected to base stations with the best quality factors. All the base stations are loaded more regular. Two approaches are compared in the model. The first one is the traditional approach ( when the users are connected to the base stations depending on the correlation between noise and signal); the second approach is the given one. The root-mean-square error of loading of the base station is calculated in the model.

When using the method provided, the root-mean-square error goes down to 6%. The loading histograms of the base stations according to two methods are presented on the figure 3 below.

Алгоритм работы модели

Figure 3 – The Loading Histograms of the Base Stations а - algoritm of using utility function б - without using utility function

References:

1. Шабунин С.Н. Распространение радиоволн в мобильной связи: учебное пособие / Шабунин С.Н., Лесная Л.Л.. Екатеринбург: УГТУ – УПИ, 2009. 103 с.

2. Rumney Moray. LTE and the Evolution to 4G Wireless: Design and Measurement Challenges. / Moray Runney. – Agilent Technologies. – 2008. – 557 p.

3. Дегтяренко И.В., Шахов Д.С., Кнерцер Д.А., Орехов А.А. Модель розвитку мережі мобільного оператора при використанні технології LTE/SON // Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск: 20 (182). 130-136 с.

4. Кнерцер Д.А., Дегтяренко И.В. Розробка та дослідження моделі cегмента мережі, що самоорганізується, на базі технології LTE // Тези всеукраїнського конкурсу студентських наукових робіт з природничих, технічних та гуманітарних наук у 2010/2011 р.р. ("Телекомунікаційні системи та мережі", "Інформаційні мережі зв'язку"). Одеса: ВМВ, 2011. 24 с.

5. Бенавидес Э.Э., Дегтяренко И.В. Разработка модели балансирования нагрузки на базовые станции в сетях LTE // Автоматизація технологічних об’єктів та процесів. Пошук молодих. Збірник наукових праць ХІII науково-технічної конференції аспірантів та студентів в м. Донецьку 14-17 травня 2013 р. – Донецьк, ДонНТУ, 2013. – 23-27 с.

6. SOCRATES [Электронный ресурс] Self-optimisation and self-configuration in wireless networks, European Research Project режим доступа http://www.fp7-socrates.eu

7. Гришаева А., Алтухов Д., Дегтяренко И.В. Применение механизма фаззи-логики для распределения потоков трафика в гетерогенной мультиоператорской среде // Сборник тезисов ХIІ Международной научно-технической конференции «Автоматизация технологических объектов и процессов. Поиск молодых» Донецк, 2012. 20-22 с.

8. Self Organizing Networks LTE [Электронный ресурс] режим доступа http://www.sonlte.com/technology/

9. LteWorld [Электронный ресурс] режим доступа http://lteworld.org/

10. 4G [Электронный ресурс] режим доступа http://4g.co.ua/

Note

In the process of abstract writing the master's work hasn't been finished yet. Date of finish: December, 2013. The full thesis of master's work and materials according to the theme may be received from the author or his scientific advisor after the pointed date.