COST 231-Hata Propagation Model Optimization in 1800 MHz Band Based on Magnetic Optimization Algorithm: Application to the City of Limbé

Abstract

Network planning is essential for the construction and the development of wireless networks. The network planning cannot be possible without an appropriate propagation model which in fact is its foundation. Initially used mainly for mobile radio networks, the optimization of propagation model is becoming essential for efficient deployment of the network in different types of environment, namely rural, suburban and urban especially with the emergence of concepts such as digital terrestrial television, smart cities, Internet of Things (IoT) with wide deployment for different use cases such as smart grid, smart metering of electricity, gas and water. In this paper we use an optimization algorithm that is inspired by the principles of magnetic field theory namely Magnetic Optimization Algorithm (MOA) to tune COST231-Hata propagation model. The dataset used is the result of drive tests carry out on field in the town of Limbe in Cameroon. We take into account the standard K-factor model and then use the MOA algorithm in order to set up a propagation model adapted to the physical environment of a town. The town of Limbe is used as an implementation case, but the proposed method can be used everywhere. The calculation of the root mean square error (RMSE) between the real data from the radio measurements and the prediction data obtained after the implementation of MOA allows the validation of the results. A comparative study between the value of the RMSE obtained by the new model and those obtained by the optimization using linear regression, by the standard COST231-Hata models, and the free space model is also done, this allows us to conclude that the new model obtained using MOA for the city of Limbe is better and more representative of this local environment than the standard COST231-Hata model. The new model obtained can be used for radio planning in the city of Limbé in Cameroon.

Share and Cite:

Deussom Djomadji, E.M., Basile, K.I., Thierry, F.S. and Emanuel, T. (2023) COST 231-Hata Propagation Model Optimization in 1800 MHz Band Based on Magnetic Optimization Algorithm: Application to the City of Limbé. Journal of Computer and Communications, 11, 57-74. doi: 10.4236/jcc.2023.112005.

1. Introduction

A propagation model adapted to a given environment is an essential element for the planning of a mobile network. The key issues in radio planning are: coverage, capacity and quality of service. In order to provide users with access to the various mobile services, particular emphasis should be placed on the dimensioning of the radio coverage. Propagation models are widely used in network planning, in particular for feasibility studies and initial network deployment, or for network extensions, especially in new metropolitan areas. In order to determine the characteristics of the radio propagation channel, tests of real propagation models and calibration of existing models are necessary to obtain a propagation model that accurately reflects the radio propagation characteristics in a given environment. Many researchers have worked and proposed numerous algorithms with inspiration from nature for solving various optimization problems. Some of the most popular are Genetic Algorithm (GA) [1] , Particle Swarm Optimization (PSO) [2] , and Artificial Bee Colony (ABC) [3] . These algorithms can perform well in many problems either discrete or continuous ones with different advantages and disadvantages compared to each other. A physics-inspired metaheuristic optimization algorithm based on Magnetic Optimization Algorithm (MOA) whose possible solutions are magnetic particles scattered in the search space was published in 2008 [4] . It is gradually being used to solve problems in various fields. As MOA is a population based algorithm, through this work we also test and evaluate its capability to solve the propagation model optimization problem by using drive tests. The objective of this study is to integrate the use of the MOA algorithm in the resolution of a real problem in the field of telecommunications like propagation model optimization. This work is not the first to focus on the optimization of propagation models. Many authors from various backgrounds have proposed different approaches to optimize propagation model. R. Mardeni and K. F. Kwan [5] presented “Optimization of Hata prediction model in suburban area in Malaysia”, their optimization solution is based on linear regression; Chhaya Dalela et al. in [6] worked on “tuning of Cost231 Hata model for radio wave propagation prediction”. Deussom Eric et al. have proposed many methods for propagation model optimization by using particle swarm optimization [7] , artificial bee colony algorithm [8] , Social Spider Algorithm [9] , genetic algorithm [10] [11] , Newton second order optimization [12] , linear regression [13] , Ion Motion Optimization Algorithm [14] and others methods. In our study, we use data collected in the LTE network working in 1800 MHz frequency band of a mobile the operator in Cameroon. To do this, we use 3 eNodeBs located in Limbe and distributed on both sides of the city. We use Magnetic Optimization Algorithm to determine an appropriate propagation model adapted to the city of Limbe.

2. Experimental Details

2.1. Propagation Environment

The drive tests were carried out in the city of Limbé, a seaside town in the southwest region of Cameroon. We used the existing LTE network to carry out radio measurements in the city. To do this, we subdivided the city into two categories: The city centre of Limbe, the city centre to periphery area and finally the periphery of the city. Table 1 below shows the categories with the eNodeBs concerned.

2.2. Description of the Equipments

2.2.1. Simplified Description of the eNodeB Used

The eNodeBs we used for our radio measurements were supplied by the equipment manufacturer HUAWEI Technologies, we used one type of eNodeB namely, the DBS3900 all LTE. Table 2 below shows the technical specifications of the eNodeBs used.

The radio parameters of the eNodeBs used are shown in Table 3 below.

- The number of subcarriers is 12 × 75 = 900;

- Antenna height = 25 m;

- Ptx = 16.45757 dBm;

- eNodeB Antenna Gain = 17.5 dBi;

- Connector loss = 1 dB;

- Interference margin = 6 dB;

- Shadow fadin margin = 10 dB;

- Incar loss (due to the car during the drive test) = 6 dB;

- Handover gain = 2 dB.

Figure 1 presents the BTS position in the town of Limbe, we will focus on the 3 BTS mentioned above which are, Limbe_central, limbe Kie_village and Limbe_Mile4. Figure 2 presents the drive test results obtained during the measurements operation in Limbe town. Figure 3 presents the drive tests statistiques.

Table 1. Types of environment.

Table 2. Technical specifications of the eNodeBs used.

Table 3. Radio parameters of the eNodeBs used.

Figure 1. eNodeB positions in Limbe town.

According to DT route (see Figure 2) around 95.63% of the town have a RSRP signal > −110 dBm. Areas with Red are areas where the coverage is weak. After this drive test, four eNodeBs where add in Limbe namely, Limbe new town, Limbe towe south, GRA limbe and Limbe mile 4 HIS.

Figure 2. Drive test results in the town of Limbe.

Figure 3. RSRP statistic in Limbe town during the drive tests.

In Figure 3, we can see that only 8.80% of the drive test area has a signal with excellent quality, this means that news sites should be added in this town. But is not the target of this work, we have present this to well explain the environment used for this study. We are focusing on the Received signal reference power (RSRP) values which will be used during our optimization procedure.

2.2.2. Description of Other Equipment

In order to carry out the radio measurements, we used a Toyota Prado VX vehicle, an ACER ASPIRE laptop computer, a radio measurement software, namely Pilot Pionner from Dingli communication V6.0, an LG CDMA mobile terminal, a GPS terminal, a DC/AC converter to power the PC during the measurement.

3. Methodology

3.1. Propagation Model

Several propagation models exist in the scientific literature on propagation, we will present only the K-factor model on which we have based our work.

3.1.1. K-Factor Propagation Model

The general form of the K-factor model is given by the following equation:

L p = K 1 + K 2 log ( d ) + K 3 h m + K 4 log ( h m ) + K 5 log ( h b ) + K 6 log ( h b ) log ( d ) + K 7diffn + K clutter (1)

The values of the K-parameters vary according to the type of terrain and the characteristics of the propagation environment of the cities; the table below gives values of K and of the clutter attenuation factor for an average city. Table 4 presents the standard value of K factors model.

The previous equation can be rewritten as follows:

L = ( K 1 + K 7diff + K clutter ) + K 2 × log ( d ) + K 3 × h m + K 4 × log ( h m ) + K 5 × log ( h b ) + K 6 × log ( h b ) log ( d ) (2)

By taking, K 1 = ( K 1 + K 7diff + K clutter ) , the equation of the model K factor becomes:

L = K 1 + K 2 × log ( d ) + K 3 × h m + K 4 × log ( h m ) + K 5 × log ( h b ) + K 6 × log ( h b ) log ( d ) (3)

The previous Equation (3) can be written into two forms, a factorized form as a function of a column vector that will be specified in the sequence and a linear form but in the context of our study, we consider only the factorized form.

Factorized form of the propagation model K Factors

The factorized form of the model K factors is written

L = [ K 1 K 2 K 3 K 4 K 5 K 6 ] × [ 1 log ( d ) h m log ( h m ) log ( h b ) log ( h b ) log ( d ) ] (4)

In the previous equation letting K = [ K 1 K 2 K 3 K 4 K 5 K 6 ] and

M = [ 1 log ( d ) h m log ( h m ) log ( h b ) log ( h b ) log ( d ) ] (5)

It follows that, the propagation model K factors can be written as

L = K × M . (6)

Table 4. K values of the K factors model.

This expression will be considered as the factorized form of the propagation model.

3.1.2. The COST 231-Hata Model

The path loss is given by the following expression:

L p = 46.3 + 33.9 log ( F ) 13.82 log ( h b ) a ( h m ) + ( 44.9 6.55 log ( h b ) ) log ( d ) + C m (7)

Such as:

a ( h m ) = ( 1.1 log ( F ) 0.7 ) h m ( 1.56 log ( F ) 0.8 ) (8)

With: Distance between mobile and base station (m); F: Transmission frequency (MHz); hb: Height of base station (m); hm: Height of mobile station (m); a(hm) = 0.001 which is negligible. In the following a(hm) will therefore be assimilated to the value a(hm) = 0. Table 5 gives the value of Cm for different types of environment.

3.1.3. The Free Space Model

As for the latter, it is expressed by the relationship:

L = 32.45 + 20 log ( F ) 20 log ( d ) (9)

3.1.4. K Values for COST 231-Hata and Free Space

Table 6 present the free space model and Cost 231-Hata model in the form of K factor vector.

3.2. Optimisation of the Propagation Model Using MOA

3.2.1. Inspiration for the MOA Optimization Algorithm

The MOA optimization algorithm is based on the principles of magnetic field theory [4] . In MOA, the possible solutions are magnetic particles scattered in the search space with a long-range attractive force. In this respect, each magnetic particle has a measure of mass and magnetic field depending on its physical shape (its fitness), the fittest magnetic particles are more massive, with a stronger magnetic field. In terms of interaction, these particles are located in a structured population and apply a long-range attractive force to their neighbors. MOA simulates the electromagnetic forces between electromagnetic particles to move search agents through the search space. As the electromagnetic force is proportional to the fitness of the particles, search agents tend to be attracted to the fittest particles. Therefore, the search agents in this algorithm are improved by moving towards the best solutions.

Table 5. Cm values in different areas.

Table 6. Propagation models on the form of K vector.

3.2.2. MOA Procedure

The following procedure of MOA was presented by its conceptual authors in [4] .

Begin

t = 0

initialize X0 with a lattice-like structure.

while not termination condition do

begin

t = t + 1

evaluate the individuals in Xt and store their profits in magnetic field Bt

normalize Bt

B i j = B i j M i n M a x M i n

evaluate the mass Mt for all particles M i j t = ρ × B i j t + α

for all particles x i j t in Xt do

begin

Fij = 0

find Nij

for all x u v t in Nij do

begin

F i j , k = F i j , k + ( X u v , k t X i j , k t ) × B u v t D ( X i j , k t , X u v , k t )

end

end

for all particles x i j t in Xt do

begin

V i j , k t + 1 = F i j , k M i j , k × R ( l k , u k )

X i j , k t + 1 = X i j , k t + V i j , k t + 1

end

end

end

The variables used in this algorithm are listed below:

B i j t Magnetic field of particle i at position j at iteration t;

Min: Minimum value of the magnetic field;

Max: Maximum value of the magnetic field;

M i j t The value of the mass of particle i at position j at iteration t;

x i j Particle x of column j and row i;

N i j Set of neighbouring particles of column j and row i;

D ( X i j t , X u v t ) Euclidean distance between the particles X i j t et X u v t ;

V i j t The value of the velocity of particle i at position j at iteration t;

F i j t The value of the force of particle i at position j at iteration t.

The vector K defined above will represent the magnetic particle in MOA formalism.

3.2.3. Flowchart of the MOA Algorithm

As the different phases of the MOA algorithm have been clearly explained above, we present here the flowchart of the sequence of these different steps. We present here the flowchart of the sequence of these different steps in Figure 4.

3.2.4. Determination Flowchart

Figure 5 below shows the flowchart for determining the propagation model using the MOA algorithm.

In this flowchart, the data filtering was done according to the following criteria for distance and received signal strength; the thresholds are presented in Table 7.

Let L p = { L i } i = 1 : N be the set of loss values measured for N points at N given distances. Note further that the vector M depends on the distance d, for d variable M = f(d). Thus, for N measurement points at different distances di, M will become a matrix of 6 rows and N columns.

The objective function will therefore be:

f = min { 1 N i = 1 N ( L p ( i ) ( K × M i ) ) 2 } (10)

3.2.5. Downlink Link Budget

However, it is important to remember that radio measurements provide three essential parameters at each measurement point: received power (in dBm); longitude and latitude (in degrees). Therefore, the value of the measured losses (Lp) is not explicitly obtained from the radio measurements. The link budget formula between a measurement point and the eNodeB provides the received power presented as follows:

Prx = Ptx ( subcarrier ) + gain Loss Marge Lp (11)

Thus,

Lp = Ptx ( subcarrier ) + gain Loss Marge Prx (12)

- Prx represents the power received at each measurement point;

- Ptx the transmit power of the eNodeB;

- The antenna gain of the eNodeB;

- The gain of the mobile station;

- Losses induced by cables and connectors and Lp the value of the measured losses.

Ptx = 46 − 10log (Number of subcarriers)

Furthermore, the values of the different distances are also implicit and are obtained from (the longitude and latitude of the eNodeB under consideration) and (the longitude and latitude of each measurement point). The vector K defined above will represent the magnetic particle in MOA formalism.

Figure 4. Flowchart of the MOA algorithm.

Figure 5. Flow chart of the implementation of the algorithm.

Table 7. Filtering criteria on distance and received power.

3.3. Generation of the Basic Family

The search space is between the standard COST231-Hata model and the free space propagation model which characterizes unobstructed propagation. The basic family will be generated according to the algorithm below:

Algorithm

Start

K1el = 32.4 + 20 × log10(Fc);

K1Cost = 46.3 + 33.9 × log10(Fc);

For i = 1: PopulationSize

K1 = K1cost + (K1cost - K1el) × rand (1);

K3 = 2.49 + 2.49 × rand (1);

K4 = rand (1);

K5 = 13.82 + 13.82 × rand (1);

K6 = 6.55 × rand (1);

K2 = 20 (K6 × log10(Hb)) + ((36.8 20) × rand (1));

P (i, :) = [K1 K2 K3 K4 K5 K6];

End For

End

This pseudo code is very important in that it defines integrity constraints for each of the parameters K1, K2, K3, K4, K5 and K6. Thus fixing the order of magnitude of their respective values. In this code, K1cost represents the parameter K1 in the COST231-Hata model; K1el represents the parameter K1 in the free space model. P is the matrix representing the generated population and the population size corresponds to the number of measured distances.

3.4. Acceptance Criteria for an Optimized Propagation Model

An optimized propagation model is accurate if the square root of the mean square error between the actual and prediction measurements is less than 8 dB. Therefore, after obtaining the Best Solution from the execution of the MOA algorithm, we calculate the square root of the fitness function for the values of K corresponding to this solution. The square root of the evaluation function is calculated as follows.

RMSE = 1 N i = 1 N ( L p ( i ) ( K × M i ) ) 2 (14)

The solution is only saved if RMSE < 8 dB, which marks the end of the optimization process.

4. Results

After the implementation of MOA on drive tests data using Matlab as the programming tool, we obtained the curves below representing the real measurements in black, the COST231-Hata model in blue, the free space model in yellow, the model obtained by implementing the MOA algorithm in green. The model will be considered accurate if the RMSE between the predicted and measured values is less than 8 dB; (RMSE < 8 dB). Table 8 presents a summary of MOA parameters.

4.1. Zone A: Limbe_Central

From Figure 6, we can see that the prediction from MOA in green color fits well the cloud of points of field data with a RMSE of 2.4476 which is less than 8 dB. This means that this prediction is precise and accurate. In Figure 7, we can see that the fitness of MOA is converging after each iteration. From iteration 50, the fitness is not reducing and the value is constant. This is means that the best solution is reached and we can stop the calculations.

Figure 6. Actual Limbe_Central measurements VS predicted measurements.

Figure 7. Convergence curve of the RMSE of the real measurements Limbe_Central.

Table 8. Definition of variable and MOA parameters.

Table 9 below gives the results obtained by the MOA algorithm:

We notice that we have an RMSE < 8dB which confirms the reliability of the result.

4.2. Zone B: Limbe_Mile4

As for the case of Limbe_Central, we can see from Figure 8 that the prediction from MOA in green color fits well the cloud of points of field data with a RMSE of 2.3261 which is less than 8 dB. This means that this prediction is precise and accurate. In Figure 9, we can see that the fitness of MOA is converging after each iteration. After 650 iterations, the fitness is not reducing and the convergent is reached. This means that the best solution is reached and we can stop the calculations. For this area of the town, the convergence took more time than the one of Limbe_central (50 iterations).

Table 10 below gives the results obtained by the MOA algorithm in the area of Limbe Central:

We notice that we have an RMSE < 8dB which confirms the reliability of the result.

4.3. Zone B: Limbe_Kie_Village

As for the case of Limbe_Central, we can see from Figure 10 that the prediction from MOA in green color fits well the cloud of points of field data with a RMSE of 2.3725 which is less than 8 dB. This means that this prediction is precise and accurate. In Figure 11, we can see that the fitness of MOA is converging after each iteration. After 710 iterations, the fitness is not reducing and the convergent is reached. This means that the best solution is reached and we can stop the calculations. For this area of the town, the convergence took more time than the one of Limbe_central (50 iterations).

Table 11 below gives the results obtained by the MOA algorithm in Kie village area.

We notice that we have an RMSE < 8dB which confirms the reliability of the result.

Table 9. Results obtained in Limbe_Central.

Figure 8. Actual measurements Limbe_Mile4 VS predicted measurements.

Figure 9. Convergence curve of the RMSE of the real measurements Limbe_Mile4.

Figure 10. Actual measurements Limbe_Kie_village VS predicted measurements.

Figure 11. Convergence curve of the RMSE of the real measurements Limbe_Kie_village.

Table 10. Results obtained in Limbe_Mile4.

Table 11. Results obtained in Limbe_Kie_village.

Table 12. Results summary.

Table 13. Evaluation of the average propagation model.

4.4. Summary of Results

The previous results prove that MOA can optimize propagation model with a very good precision. By retaining only the solutions that gave an RMSE < 8 dB, i.e. those in zones A, B and C we have the mean vector recorded in Table 12.

The optimization is globally good in each of the zones considered. The value of RMSE < 8 dB in each of them proves the reliability of the result. Thus, all three zones are taken into account in the final propagation model. An average solution (average value of the best solution retained per zone) can be deduced, which will represent the optimized propagation model for the city of Limbé. The final result and the corresponding formula are given below and it is presented in Table 13.

K Limbe = [ K 1Average K 2Average K 3Average K 4Average K 5Average K 6Average ] (15)

The final expression of our propagation model will therefore be:

L p = 123.6959 + 34.0765 × log × ( d ) 1.5048 × H m + 0.7711 × log ( H m ) 8.8983 × log ( H b ) 4.4505 × log ( H b ) × log ( d ) (16)

We can see from these results that MOA is efficient to optimize radio propagation model such that the new obtained model fit well the radio environment. The new model can be used for an optimal radio network planning for new network deployment or network expansion.

5. Conclusion

This paper presents the results obtained by implementing the MOA optimization algorithm in order to set up a propagation model adapted to the physical environment of the city of Limbe. It was found that standard propagation models such as Cost231-Hata and the free space model are not suitable, so it is important to optimize the said models to obtain similar models but represent the considered propagation environment. The MOA optimization algorithm used allowed us to obtain a propagation model of the city of Limbe with a RMSE value between 2.3261 dB and 2.4476 dB while that of the Cost231-Hata model varies from 13.3621 dB to 25.3054 dB, the one free space model from 10.3142 dB to 19.8259 dB, and the optimization by linear regression varies from 6.9306 dB to 8.4882 dB. We conclude that the new model is more accurate and better represents the propagation in the city of Limbe than the standard COST231-Hata models and the linear regression method. This approach could be applied to the determination of propagation models for any town and for the deployment of enterprise LTE solution developed for smart cities initiative where the LTE network is used not only for traditional service like voice and data, but also for trunking solution including voice, image and video dispatching, this LTE solution can also carry urban video surveillance, police and security internal communications and other possibilities.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Beasley, D., Bull, D. and Martin, R. (1993) An Overview of Genetic Algorithms. Part 2. University of Cardiff, Cardiff.
https://orca.cardiff.ac.uk/id/eprint/64433/1/ga_overview2.pdf
[2] Kennedy, J. and Eberhart, R.C. (1997) A Discrete Binary Version of the Particle Swarm Algorithm. 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, Orlando, 12-15 October 1997, 4104-4108.
https://doi.org/10.1109/ICSMC.1997.637339
[3] Akay, B. and Karaboga, D. (2012) A Modified Artificial Bee Colony Algorithm for Realparameter Optimization. Information Sciences, 192, 120-142.
https://doi.org/10.1016/j.ins.2010.07.015
[4] Tayarani-N, M.-H. and Akbarzadeh-T, M. (2008) Magneticoptimization Algorithms a New Synthesis. In 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), Hong Kong, 01-06 June 2008, 2659-2664.
https://doi.org/10.1109/CEC.2008.4631155
[5] Roslee, M. and Foong, K. (2010) Optimization of Hata Propagation Prediction Model in Suburban Area in Malaysia. Progress in Electromagnetics Research C, 13, 91-106.
https://doi.org/10.2528/PIERC10011804
[6] Chhaya, D., Prasad, M.V.S.N. and Dalela, P.K. (2012) TUNING OF COST-231 HATA MODEL FOR RADIO. Computer Science & Information Technology, 5, 255-267.
[7] Deussom, E. and Emmanuel, T. (2015) New Propagation Model Optimization Approach based on Particles Swarm Optimization Algorithm. International Journal of Computer Applications, 118, 39-47.
https://doi.org/10.5120/20785-3430
[8] Deussom, E., Tonye, E. and Kabiena, B. (2020) Propagation model Optimization Based on Artificial Bee Colony Algorithm: Application to Yaoundé Town. Cameroon. IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE), 15, 14-26.
[9] Deussom, E., De Dieu, S.K.G., et al. (2022) Social Spider Algorithm-Based Approach for Propagation Model Optimization. Application to Yaounde Town. International Journal of Engineering Research & Technology (IJERT), 11, 527-533.
[10] Tonye, E. and Deussom, E. (2015) Optimisation de modèles de propagation à partir des données de mesures radio de la ville de Yaoundé. Journal of the Cameroon Academy of Sciences, 12, 180-205.
[11] Deussom, E. and Tonye, E. (2015) New Approach for Determination of Propagation Model Adapted to an Environment Based on Genetic Algorithms: Application to the City of Yaoundé, Cameroon. IOSR Journal of Electrical and Electronics Engineering, 10, 48-59.
[12] Deussom, E. and Tonye, E. (2015) Optimization of Okumura Hata Model in 800MHz Based on Newton Second Order Algorithm. Case of Yaoundé, Cameroon. IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE), 10, 16-24.
[13] Deussom, E. and Tonye, E. (2015) Optimisation du modèle d’Okumura Hata par la régression linéaire. Application à la ville de Yaoundé au Cameroun. IOSR Journal of Electronics and Communication Engineering (IOSR-JECE), 10, 63-72.
[14] Deussom, E., Beldine, T. and Emmanuel, T. (2022) Propagation Model Optimization Based on Ion Motion Optimization Algorithm for Efficient Deployment of eLTE Network. Journal of Computer and Communications, 10, 171-196.
https://doi.org/10.4236/jcc.2022.1011012

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.