Computers, Materials & Continua DOI:10.32604/cmc.2022.024273 | |

Article |

Elite Opposition Based Metaheuristic Framework for Load Balancing in LTE Network

1Department of Computer Science and Engineering, Sathyabama Institute of Science & Technology, Chennai, 600119, India

2Department of Electronics and Communication Engineering, Koneru Lakshmaiah Education Foundation, Guntur, 522502, Andhra Pradesh, India

*Corresponding Author: M. R. Sivagar. Email: sivagar.ramki@gmail.com

Received: 11 October 2021; Accepted: 22 November 2021

Abstract: In present scenario of wireless communications, Long Term Evolution (LTE) based network technology is evolved and provides consistent data delivery with high speed and minimal delay through mobile devices. The traffic management and effective utilization of network resources are the key factors of LTE models. Moreover, there are some major issues in LTE that are to be considered are effective load scheduling and traffic management. Through LTE is a depraved technology, it is been suffering from these issues. On addressing that, this paper develops an Elite Opposition based Spider Monkey Optimization Framework for Efficient Load Balancing (SMO-ELB). In this model, load computation of each mobile node is done with Bounding Theory based Load derivations and optimal cell selection for seamless communication is processed with Spider Monkey Optimization Algorithm. The simulation results show that the proposed model provides better results than exiting works in terms of efficiency, packet delivery ratio, Call Dropping Ratio (CDR) and Call Blocking Ratio (CBR).

Keywords: Spider monkey optimization; load balancing; long term evolution; optimal cell selection; handover; LTE networks; QoS

Research in newer updates of wireless communications is one of the fastest emerging domains in network engineering for providing higher rate of Quality of Service (QoS). Moreover, in the next-generation of wireless communications, scheduling methods are effectively used for fair resource allocation and utilization among distinctive nodes in heterogeneous traffic scenarios. That concern in providing promising scheduling model, LTE based models are implemented for making the mobile devices that are cumulative at hassled speediness. In general, Long Term Evolution is the mobile communication standard that is an advancement of 4G communications, approved by International Telecommunication Union [1]. The major objective of Fourth Generation networks is to preserve the existence of developed technologies and reduce the complexities with the device and the user equipment (UE) that permits flexible spectrum allocation [2,3].

The consent of mobile communication models to increase the services with various job scheduling models to significantly balance the load distribution among nodes. Furthermore, the performance of the load balancing and scheduling models are based on the corresponding network type, dynamics in the traffic flow, because of the varied time and frequency slots that shows different channel features, which influences the performance of the overall network model. Hence, handling with the several flow requirements for providing maximal QoS is always been a great confrontation in LTE based models. And, there are several conventional scheduling models with service classification techniques have been designed and the model performances are analyzed using the distinctive features of LTE. Some of the majorly used algorithms are Round Robin, Proportional Fair, Fairness model and maximal SNR (Signal to Noise Ratio), performs, intra and inter class scheduling patterns, throughput and so on [4–6]. The typical communication scenario in LTE based model is presented in Fig. 1.

In the above figure, the service connectivity layer in the LTE based communication model is presented. In that, the UEs are connected with the evolved node, which is the base station. In LTE, the significance of distribution low power nodes such as micro base stations, relays, home nodes, for increasing the network performance with respect to network coverage, capacity and service knowledge of users are developing huge in present decade [7]. Moreover, because of the dynamic nature and less node co-ordination with the low power nodes, network optimization with balanced load is a great challenge in LTE based models, as mentioned. Additionally, Cell Coverage control is another challenge in LTE based model that is to be considered in developing an efficient communication model. The coverage region of low power nodes is very sensitive to find their corresponding location, status of radio signal distributions and signal strength of neighbour nodes. Hence, the size of each cell in the network is varied, dependent on the previous factors.

Because of receiving higher rate of power from neighbour cells, the coverage region of mobile nodes can be too small to provide services to the nodes that are nearer to their traffic spot. In such scenario, the coverage rate can be enlarged with the combined cell selection for some of the UEs. That means, the user node is permitted to perform handover operation to a weaker cell, by organizing the common cell factor called cell reselection offset function. Nevertheless, the higher rate of offset is not allowed to process with, since, the cell become fragile to process with the intrusions. Subsequently, the node cells can be overloaded in areas with high traffic and hot-spots. Here, load balancing is the important factor in resource management in LTE communications [8–10]. For solving the load balancing issues in LTE based network environment, this paper designs a new work called Elite Opposition based Spider Monkey Optimization Framework for Efficient Load Balancing (SMO-ELB). And, the contributions of this work are provided as follows.

i. Initially, optimal framework is defined with the deployed low power nodes (PNs) in LTE based model.

ii. Bounding Theory based Load derivations are incorporated for load balancing among nodes

iii. Based on the computations, optimal cell selection is processed with Elite Opposition based Spider Monkey Optimization process.

iv. Cell-edge nodes are estimated for processing handover operations for seamless communications

v. Model evaluations are carried out based on factors such as efficiency, throughput, packet delivery ratio, Call Dropping Ratio (CDR) and Call Blocking Ratio (CBR)

The remaining part of the work is organized as follows, Chapter 2 discusses about the related works in LTE based models providing effective communications. Research background about the Spider Monkey optimization and problem statement is presented in Chapter 3. In Chapter 4, the complete working process of proposed model is explained with computations. The results and evaluations are presented with comparison graphs in Chapter 5. Finally, the conclusion is given in Chapter 6 with some directions for future work.

For providing efficient load balancing among base stations, Handover Parameter Control (HPC) model that involves in shifting the user equipment from one cell to another and the process has been noted as Mobility Load Balancing (MLB) [11]. In MLB, the handover factors are adjusted with the offset values, and the radio ranges of UE is derived with the own and neighbour cells. Moreover, the works in [12–14] also discussed about the methods on deriving efficient handover offset. The work presented in [15] discussed about the traffic distribution based congestion issues in Long Term Evolution models in FEMTOCELL scenario. In that work, the femtocell attributes are adjusted with the Fuzzy Logic Controller for balancing the transmission ranges and handover functions. But, problems on overloading were not discussed in the work. For effectively reducing the handovers and CBRs, load balancing model has been designed in [16]. Further, the studies in [17–20], based on user positions, the self-optimization model has been developed that also provided cost reduction. But, the model was not effective with Mobility Load Balancing scenarios.

The work presented in [21] developed a model for cellular optimization using Received Signal Strength (RSS) finger print model. Another femtocell based traffic balancing model has been proposed in [22]. The model used RSS and node location by reframing the cell area, but failed to evaluate about the number of active nodes at an instance. Load balancing techniques are used in LTE based downlink network in the work [23]. The load vector rate has been reduced by the developed model called Load Vector Minimization based Load Balancing Model (LVMLB). The model has not defined the handover technique for providing seamless communications over the network. Further, in the work [24], Distributed Load Balancing Algorithm (DLBA) has been developed for solving the issues of utility maximization in LTE models. The handover operations were processed when the users are negatively utilizing the utility sum.

The authors of [25] presented an optimal cell selection model for LB in heterogeneous network. By the work, the throughput rate has been increased by maximizing the data rate in the macro cells. Further, in [26], a fuzzy Q-learning based handover optimization model has been derived. And, the optimizations were done with addressing two issues, ping pongs and failures of radio links. For reducing the network congestion, in [27], the authors derived a fuzzy logic and reinforcement learning model. A different load balancing model has been derived for increasing the Quality of Service in LTE network. The model used multi-objective based optimization model to achieve the objective.

In Long Term Evolution, the seamless communication is provided with respect to the corresponding base station and their user equipment. Because of the mobility nature of UE, it moves for one coverage cell to another, which may have maximal load by now. Therefore, the required service for the new UE has not been provided, because of overload. The aforementioned models presented in previous section discussed about various load balancing models in LTE. For processing efficient load balancing, optimal cell selection is very much important, which is processed here with Elite Opposition based Spider Monkey Optimization Algorithm. The algorithm has been implemented for enhancing the CBR with efficient handover probability.

In Spider Monkey Optimization Algorithm, the process works on the food seeking procedure (FSP) of spider monkeys with their Fission-Fusion Social Structure (FFSS). The main four phases of the algorithm are give as,

When the spider monkeys begin with food scrounging, group measures are carried out for food divisions.

The positions of local objects are updated

Group leaders are intended to update the best position to other locals for food search

The optimal best position is updated by the global leader

The larger groups are divided into number of smaller groups, in which the Local Leader Limit (LLL) and Global Leader Limit (GLL) are considered for processing optimal position determinations. Further, the population distribution of spider monkeys with random initialization in FSP is given as,

where,

Further, fitness rate is computed for each solution and the ‘S’ with best fitness rate is elected as the local leader. Based on the following phases, the search space solution is processed.

Based on the local leader (LL) and local members, the new positions of spider monkey are determined. The new position of the spider monkey is computed as,

From the above equation, ‘

In this phase, the positions of all the objects are updated with respect to the local members and global leader. Here, the new position is computed as follows,

where,

where, ‘

In this section, the position of GL is updated and the object with the Best Fitness Value (BFV) among the population is elected as GL. If the GL position is not updated, the number of best solution rate is incremented by 1.

The member with BFV is elected as the local leader and updated. When the LL position is not updated, the number of global best solution is incremented by 1.

If the LL number is greater than the local leader limit, then all object positions are updated and the new position of spider monkey is computed as,

Here, the total population is divided into number of smaller groups, when the global member count is larger than the GL limit. When the GL position is not updated, the GL connects all combines together and frames a single group.

In this section, the optimized model for Elite Opposition based Spider Monkey Optimization Framework for Efficient Load Balancing (SMO-ELB) implementations. Here, the macro cells and low power nodes (PNs) are defined as, ‘

The network assignment range ‘

where, ‘

Here, the objective function, given in (6.1) is the fairness index of Jain Theorem, which is in the range,

4.1 Incorporation of Bounding Theory Based Load Derivations in LTE

In this section, load of each communication cell is derived using the bounding principles. The load computation for the considered offset range ‘R’ is computed here. Further, the load coupling factor is derived as,

where, ‘

Based on the bounding concept, the higher and lower bound values are effectively derived for determining the definite rate of convergence called

From the above equation, it is observed that,

For higher bound computations, the load function is considered to be concave and has non-negative point. The values are computed based on solving the equivalent linear system and the series of higher bound rates are computed by employing ‘

4.2 Load Balancing with Elite Opposition Based SMO Model

Based on the above derivations, load is computed and compared with the threshold load rate called

4.2.1 Migration Behavior (Exploration)

The parameter initialization is processed in this phase. The LLL range is considered as

where, ‘

For each ‘

where, ‘

4.2.3 Deriving Fitness Function

The optimal cell for handover is selected by measuring the best solution in each search space. And, the fitness function is derived as,

The FF with minimal rate is considered to be the best solution, which is the optimal cell for handover from an overloaded one. When the optimal solution is not achieved, the process is iterated until to reach optimal solution.

After deriving the fitness function for each solution, it is updated with Global Leader (GL) and Local Leader (LL) for further processing. The complete work process of Efficient Load balancing in selecting optimal cell is presented in Fig. 3.

For evidencing the efficiency of the proposed model, implementation is carried out with Network Simulator (NS2) in the area 1000 m × 1000 m. Moreover, it is assumed that there are 100 number of cells, which are hexagonal in shape. And, the area of coverage for each EN is considered to be 375 meters and distance between two subsequent ENs is taken as 400 m. The threshold load rate

5.1 Evaluation Factors and Comparisons

Another important factor for evaluating the network performance, Packet Delivery Ratio (PDR), which is calculated as the ratio of the amount of successful reception of data packets to the total amount transmitted, presented in (13).

The corresponding results of PDR are provided in Fig. 4. It is observed from the figure that the proposed work attained 66.7%, which is greater than the existing models. The proposed work uses SMOA for optimal cell selection, thereby, the PDR is effectively improved.

Call Blocking Ratio (CBR) is defined as the rate of number of blocked calls among the number of received calls. The calculation is presented as,

Here, the CBR is evaluated with varying number of cells and simulation time and the comparison charts are presented in Figs. 5 and 6, respectively. In both cases, it is observed that the proposed model achieves minimal CBR than LVMLB and DLBA. In average, the model achieved 0.06% of CBR, with respect to number of cells and 0.27% of CBR with varying time, respectively.

Call Dropping Ratio is defined as the rate of number of dropped calls to the number of completed calls. The equation is given as,

The corresponding results based on varying cells and time is portrayed in Figs. 7 and 8. By the efficient incorporation of SMOA in optimal cell selection with accurate load estimation, the proposed model achieves minimal rate of CBR and CDR than the compared works.

When the load of a cell is found to be greater than the threshold load rate, handover takes place to provide seamless communication. Hence, the handover probability is higher in the proposed model than other compared works and the evidence is provided in Fig. 9.

In this paper, a novel method called Elite Opposition based Spider Monkey Optimization Framework for Efficient Load Balancing (SMO-ELB). Moreover, load estimations are processed with bounding theorem, which accurately determines the load factor for each cell in the defined network. Based on the estimated loads, the SMO algorithm is processed for optimal cell selection with minimal load. By effective determination of load derivations, the UE is allotted to the cell with minimal load, provides effective communication with minimal CBR and CDR. The results show that the SMO-ELB model provides better results in Packet Delivery Ratio and handover probability with minimal delay.

In future, the work can be enhanced by deriving efficient model for handover, concerning about power settings. Another direct for extending this work is to frame models for scheduling services in resource allocation.

Funding Statement: The authors received no specific funding for this study.

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.

- J. M. Meredith, “3gpp technical specification group radio access network-study on downlink multiuser superposition transmission (must) for lte (release 13),” Online Document, 3GPP, Technical Report, 2015.
- M. Faulkner, “Long term evolution (LTEA technical overview,” Motorola, 2010.
- D. Astely, E. Dahlman, A. Furuskar, Y. Jading, M. Lindstrom et al., “LTE: The evolution of mobile broadband,” IEEE Communications Magazine, vol. 47, no. 4, pp. 44–51, 2009.
- M. Gidlund and J. C. Laneri, “Scheduling algorithms for 3gpp long-term evolution systems: From a quality of service perspective,” in 2008 IEEE 10th Int. Symp. on Spread Spectrum Techniques and Applications, Bologna, Italy, pp. 118–123, 2008.
- R. Basukala, H. A. M. Ramli and K. Sandrasegaran, “Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system,” in 2009 First Asian Himalayas Int. Conf. on Internet, Kathmundu, Nepal, pp. 1–5, 2009.
- Y. Wang, G. Li, T. Wu and F. Gong, “Adaptive proportional fair scheduling in multihop ofdma systems,” in 2010 IEEE 71st Vehicular Technology Conf., Taipei, Taiwan, pp. 1–5, 2010.
- K. Hiltunen, “Comparison of different network densification alternatives from the lte downlink performance point of view,” in 2011 IEEE Vehicular Technology Conf. (VTC Fall), San Francisco, CA, USA, pp. 1–5, 2011.
- I. Siomina and D. Yuan, “Optimization of pilot power for load balancing in WCDMA networks,” in IEEE Global Telecommunications Conf., 2004. GLOBECOM ‘4, Dallas, TX, USA, vol. 6, pp. 3872–3876, 2004.
- K. Valkealahti, A. Hoglund, J. Parkkinen and A. Hamalainen, “WCDMA common pilot power control for load and coverage balancing,” in the 13th IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communications, Pavilhao Altantico, Lisboa, Portugal, pp. 1412–1416, 2002.
- H. Zhu, T. Buot, R. Nagaike and S. Harmen, “Load balancing in WCDMA systems by adjusting pilot power,” in the 5th Int. Symp. on Wireless Personal Multimedia Communications, Honolulu, HI, USA, vol. 3, pp. 936–940, 2002.
- 3GPP TR 36.902, “Self-configuring and self-optimizing network (SON) use cases and solutions,” Technical report (TRV9.2.0, 2010.
- A. Lobinger, S. Stefanski, T. Jansen and I. Balan, “Load balancing in downlink lte self-optimizing networks,” in 2010 IEEE 71st Vehicular Technology Conf., Taipei, Taiwan, pp. 1–5, 2010.
- R. Kwan, R. Arnott, R. Paterson, R. Trivisonno and M. Kubota, “On mobility load balancing for lte systems,” in 2010 IEEE 72nd Vehicular Technology Conf.-Fall, Ottawa, ON, Canada, pp. 1–5, 2010.
- Z. Liu, P. Hong, K. Xue and M. Peng, “Conflict avoidance between mobility robustness optimization and mobility load balancing,” in 2010 IEEE Global Telecommunications Conf. GLOBECOM 2010, Miami, FL, USA, pp. 1–5, 2010.
- J. M. R. Avilés, S. L. Ramírez, M. Toril and F. Ruiz, “Traffic steering by self-tuning controllers in enterprise LTE femtocells,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, no. 1, pp. 337, 2012.
- J. Steuer and K. Jobmann, “The use of mobile positioning supported traffic density measurements to assist load balancing methods based on adaptive cell sizing,” in the 13th IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communications, Lisbon, Portugal, vol. 1, pp. 339–343, 2002.
- N. A. Amirrudin, S. H. S. Ariffin, N. N. N. A. Malik and N. E. Ghazali, “User's mobility history-based mobility prediction in LTE femtocells network,” in 2013 IEEE Int. RF and Microwave Conf. (RFM), Penang, Malaysia, pp. 105–110, 2013.
- A. Freedman, D. Dilmon, A. Assayag and E. Deutscher, “Prediction based RSS fingerprinting for positioning and optimization in cellular networks,” in 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel, Eilat, Israel, pp. 1–4, 2012.
- F. Guidolin, I. Pappalardo, A. Zanella and M. Zorzi, “A Markov-based framework for handover optimization in hetnets,” in 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET), Slovenia, pp. 134–139, 2014.
- H. Li, S. Habibi and G. Ascheid, “Handover prediction for long-term window scheduling based on SINR maps,” in 2013 IEEE 24th Annual Int. Symp. on Personal, Indoor, and Mobile Radio Communications (PIMRC), London, UK, pp. 917–921, 2013.
- D. Shin and S. Choi, “Dynamic power control for balanced data traffic with coverage in femtocell networks,” in 2012 8th Int. Wireless Communications and Mobile Computing Conf. (IWCMC), Limassol, Cyprus, pp. 648–653, 2012.
- X. Yu, H. Wang and J. Wu, “A method of fingerprint indoor localization based on received signal strength difference by using compressive sensing,” J Wireless Com Network, vol. 2020, no. 1, p. 72, 2020.
- F. Zhou, L. Feng, P. Yu and W. Li, “A load balancing method in downlink LTE network based on load vector minimization,” in 2015 IFIP/IEEE Int. Symp. on Integrated Network Management (IM), Ottawa, ON, Canada, pp. 525–530, 2015.
- D. C. Hernandez and R. Paranjape, “Dynamic analysis of load balancing algorithms in LTE/LTE-a HETNETS,” Wireless Personal Communications, vol. 96, no. 3, pp. 3297–3315, 2017.
- Y. Aghazadeh, H. Kalbkhani, M. Shayesteh and V. Solouk, “Cell selection for load balancing in heterogeneous networks,” Wireless Personal Communications, vol. 101, no. 1, pp. 305–323, 2018.
- R. D. Hegazy, O. A. Nasr and H. A. Kamal, “Optimization of user behavior based handover using fuzzy Q-learning for LTE networks,” Wireless Networks, vol. 24, no. 2, pp. 481–495, 2018.
- P. Muñoz, R. Barco and I. de la Bandera, “Load balancing and handover joint optimization in LTE networks using fuzzy logic and reinforcement learning,” Computer Networks, vol. 76, pp. 112–125, 2015.

This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |