Next Article in Journal
Magnetic Dipole Effects on Radiative Flow of Hybrid Nanofluid Past a Shrinking Sheet
Previous Article in Journal
A Family of 1D Chaotic Maps without Equilibria
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Adaptive Symmetrical Load Balancing Scheme for Next Generation Wireless Networks

1
Department of Electrical Engineering, Mirpur University of Science and Technology (MUST), Mirpur 10250, Pakistan
2
Department of Electrical Engineering, College of Engineering, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
*
Author to whom correspondence should be addressed.
Symmetry 2023, 15(7), 1316; https://doi.org/10.3390/sym15071316
Submission received: 28 May 2023 / Revised: 13 June 2023 / Accepted: 21 June 2023 / Published: 27 June 2023

Abstract

:
In dense Wi-Fi networks, achieving load balancing is critical to optimize network utilization and provide equitable network consumption among the users. Traditional Wi-Fi networks have issues in attaining effective load balancing. Software-Defined Networking (SDN) has presented a viable solution by isolating the data plane and control plane, enabling more agile and cost-effective networks. In this paper we put forward an Adaptive Symmetrical Load Balancing (ASLB) scheme to ensure fairness of load symmetry in Software Defined Wi-Fi Networks (SD-Wi-Fi), while also optimizing the flows transition process using an Analytical Hierarchal Process (AHP). User activity is monitored by access points (APs), which operate under OpenFlow standards. Three essential features, packet volume, packet category and delay hindrance, are used for flow assignment to various controllers. The controllers are arranged in two tiers, universal and regional controllers. The universal controller (UC) handles the workload statistics of regional controllers (RC) in the form of clusters. Extensive simulations using OMNeT++ simulator are performed. The performance parameters taken into consideration are throughput, delay, packet loss rate, network transition count and workload distribution. Our findings demonstrate that the ASLB technique effectively optimizes the network utilization and ensures equitable network consumption among the end users. The proposed scheme outperforms the Mean Probe Delay scheme (MPD), Channel Measurement-based Access Selection scheme (CMAS), Received Signal Strength Indicator-based scheme (RSSI) and Distributed Antenna Selection scheme (DASA), being 40% higher in throughput and 25% lower in delay.

1. Introduction

SDN is a well-known network paradigm which furnishes an encouraging perspective to answer distinct problems in wireless networks [1]. Wi-Fi networks and cellular phones have become common in today’s lifestyle universally [2]. The vulnerability of Wi-Fi systems has risen drastically, particularly in communal regions such as shopping malls, universities and airports [3]. The personal and communal Wi-Fi networks are executed in an improvised way and vie for an unlicensed spectrum which can result in a low network efficiency as the APs overlap in coverage due to severe obstruction [3]. In today’s dispersed network structure, it is challenging to set up and handle the unplanned installed APs [4]. There is an immediate requirement for coordinated regulation for compact Wi-Fi networks [5]. Cisco-dominated CAPWAP protocols are commonly used to regulate distributed APs infrastructure [6].
SDN is a pioneer network structure designed to create a programmable, effortlessly controllable, and governable network [7]. SDN is logically managed by a centralized network controller that has a comprehensive perspective of the entire network and can facilitate the implementation of network management protocol [8]. SDN has been recommended to improve Wi-Fi networks and tackle ordinary issues such as obstruction, load balancing, potential management and other related issues [9]. The inaugural configurable southbound interface in SDN, known as OpenFlow, is created for Ethernet switches and does not have provisions for wireless traffic [10]. Numerous studies have used SDN for wireless local area networks (WLANs) [11].
Research has also been conducted to integrate SDN into high density Wi-Fi networks to achieve programmability [12]. In a high density Wi-Fi network scenario, each wireless device (WD) connects with the AP that has the highest RSSI [13]. Thus, many WDs may connect with the same AP with the highest RSSI, while other APs might not be utilized adequately [14]. Such disproportionate traffic patterns may have a substantial adverse effect on network efficacy. At the same time, if numerous users link to the same AP, the contention will be more intense and the throughput will decrease significantly [15]. Across the span of several decades, numerous load balancing strategies have been recommended to improve the association policy in such a way that WDs can select the most suitable AP to connect to the network [16]. The decentralized nature of existing Wi-Fi networks makes it impossible to centrally manage user imbalance distribution [17].
In this paper, we address the load balancing issues in high density Wi-Fi networks by leveraging SDN to boost network performance. By utilizing a network controller that acquires a comprehensive overview of the network, we create and apply load balancing algorithms that incorporate user-side and AP-side data for a symmetrical load balance in the data plane and control plane. In the past the SDN was applied on wired networks and extending it to wireless networks was cumbersome. We set up and test two SDN-based wireless experimental platforms to assess the proposed algorithms using OMNeT++ which supports OpenFlow. The first algorithm makes use of AHP and clustering to enhance load balancing in control plane and the second algorithm makes use of the AP data received by the SDN controller to optimize load on the APs in the data plane. The APs report the information to the SDN controller. In our multi-controller design a UC is designated for overseeing other RCs in terms of processors usage, workload, and response duration. When a new flow arrives at the switch, the switch examines the initial flow packet and categorizes it into various classifications. The switch requests the UC to calculate the built-in relevant flow guidelines. The UC may delegate the appeal to an RC for flow processing. The UC organizes the regional controllers into three categories, including over-utilized clusters (OUC), under-utilized clusters (UUC), and non-utilized clusters (NUC). The UC employs the proposed ASLB scheme to determine the state of the RCs and dispatch flow requests to the most suitable RC to compute flow policies. The policies are then deployed to the switch to achieve quick request processing and a low response time. The UC also keeps track of the load information of the APs; once an AP becomes overloaded the UC shifts the WD to a least-loaded AP. Implementation of SDN into Wi-Fi networks sets a tradeoff between performance and programmability. An SDN controller requires an expert level of programming skills to be monitored before reaching an optimal throughput performance. To the best of our knowledge this is the first standardized method of achieving load balancing in the data plane and control plane of a SD-Wi-Fi. The major contributions of the study are:
  • We propose an algorithm to balance the wireless traffic load in the data plane of an SD-WiFi.
  • We propose an algorithm to balance the wireless traffic load in the control plane of an SD-WiFi.
  • We simulate the high density SD-Wi-Fi in an OMNeT++ simulator supported by OpenFlow standards.
The related work on control plane load balancing and data plane load balancing is discussed in Section 2. The methodology, including two algorithms, is explained in Section 3. The experimental details are described in Section 4. Performance evaluation is presented in Section 5 and finally we conclude the paper in Section 6. The table of abbreviations and symbols used in the study are shown in Table 1 and Table 2, respectively.

2. Related Work

2.1. Load Balancing in Control Plane

A software-defined networking (SDN)-enabled WLAN system architecture was created with a two-level flexible load equalization approach [18]. Load equalization functions on the controller side were implemented resulting in scalability at the control plane. The affiliation indexes preserved are detached using a policy of LIFO (Last-In-First-Out) [19,20]. Consequently, the first consumer in line has to endure a longer wait time than the last user in line. The incoming streams are categorized based on priority, disregarding the sequence in which the data packets have arrived. Research has suggested a collaborative burden equalization plan for hierarchical SDN regulators, where a top-level regulator is designated to manage the flow requests of other regulators [21]. In line with the adjustment in traffic circumstances, the guidelines are correctly established and reinstated to achieve burden equalization. The top-level regulator is accountable for connecting with other typical regulators, allowing for the creation of a flexible burden equalization multi-regulator structure. The scheme ignores the latency factor. Controllers are organized in clusters, and whenever a cluster attains the utmost burden limit, a proportion of the burden is transferred to the controller with lighter workloads [22]. In situations of overcapacity, the clusters are reconfigured. However, the study was unable to devise a method for determining the burden on each controller. The scheme we propose diminishes the waiting time in request processing by prioritizing the data streams.
SDN was integrated into the cloud domain to distribute the workload through implementation of the honeybee foraging algorithm using planned installations [23,24]. The selection process is based on First-In-First-Out, whereas the algorithm is employed for decision-making. The burden at each node is anticipated based on CPU utilization details and the user is allocated accordingly. A Finite State Machine (FSM) and guideline are devised [25]. The FSM was utilized to align the states of controllers. Throughput performance was not evaluated. Load equalization was accomplished through utilization of a genetic algorithm [26]. The GA entails a selection process, crossover and mutation for estimating the optimal load balancing among the controllers. Although these measures enable the detection of the burden on the controllers, they fall short of equalizing the load when additional incoming requests are received. The scheme we propose demonstrates effective processing of data packets, even in the presence of a large number of requests. The round-robin mechanism was one of the prevalent techniques employed for load balancing [27]. The Weighted Round-Robin approach (WRR) was used to distribute the workload in SDN. The WRR scheme allocates fixed weight values to servers based on their capability; as a result, the distribution of load using these weighted values is not effective for managing a large number of flow requests. Our proposed scheme, on the other hand, is a flexible algorithm architecture that uses ASLB and clustering to balance the load in the control plane.

2.2. Load Balancing in Data Plane

Distributed load balancing in wireless fidelity (Wi-Fi) networks has been extensively studied in the prior decades [28,29]. A dynamic distributed load-balancing algorithm using a specific affiliation control approach is designed [30]. The researchers expressed the distributed stabilizing complication in a comparable optimization structure by utilizing stochastic approach [31]. It is noteworthy that only AP data are utilized in the aforementioned design. In the SDN design, the network controller acquires the global understanding of the network, opening up innovative opportunities for scalable administration. Not long ago Wi-Fi networks have expanded with SDN capabilities [32]. Researchers have integrated Mininet with NS-3 to develop an Open Net simulator for managing simulations for SD-Wi-Fi [33]. The Mininet-Wi-Fi tool was equipped to support genuine network assessment for load balancing at data plane [34]. DCF access protocol in this emulator made it more difficult to conduct studies on uplink network throughput when several users were sharing a single channel. SD-Wi-Fi prototype systems are typically built using software-defined wireless network testbeds [35]. It should be noted that the testbeds are only suitable for implementing network layout with small-scale experiments and are not applicable for highly dense Wi-Fi network scenarios with a significant number of users and APs.
Several investigations have been carried out to enhance the performance of SD-Wi-Fi [36]. The researchers constructed the Ethanol experimentation platform to execute a load-sensitive admission control design by amalgamating information from both the client side and AP side [37]. The work ensured the potential of distributing the workload among access points in SD-Wi-Fi. The researchers also presented load distribution techniques for data plane in SDN but their research was restricted to few APs [38,39]. The efficiency of load distribution techniques is yet to be evaluated for SD-WiFi. In this paper, we are inspired to examine the workload distribution issues for high density SD-WiFi to facilitate the adaptive network environment.

3. Methodology

The overall architecture proposed in the research is depicted in Figure 1. The application plane carries the ASLB scheme to achieve load balancing in data and control plane. The control plane has multiple SDN controllers. The control plane has two tiers, namely the UC and RCs. The UC is responsible to monitor the RCs and shift the flows to the most underloaded RC. AHP is used to filter the flows and the most delay sensitive flow is forwarded first to the UC to minimized delay and enhance throughput at the user end. The data plane has all the forwarding devices. The UC keeps track of load reports of all the APs. Once the AP becomes overloaded the controller using OpenFlow deassociates the WD and re-associates it to the least-loaded AP.
The proposed ASLB works in two planes as depicted in Figure 2. Symmetrical load balancing at the control plane and data plane is achieved side by side. Symmetry of load balancing is achieved, as the load among the APs in the data plane and load among the controllers in the control plane is balanced.
In the multi-controller SDN architecture, a UC is designated to supervise other RCs in terms of processing time, memory and response time. Upon the arrival of a new flow at the switch, the switch inspects the initial flow packet and categorizes it into various classes. The switch requests the UC to calculate the corresponding flow strategies. The UC may assign the request to a RC for flow processing. The UC is responsible for organizing the regional controllers into three types of clusters comprising OUC, ULC and NUC.
The UC employs the ASLB technique to distribute the flow requests to relevant RCs for computing flow policies and then deploys the policies back at the switch to achieve a high processing rate and low response time for the requests. The ASLB is adaptive to any network wise traffic condition. The symmetry of load is maintained among the APs in the data plane and multiple controllers in the control plane. In the past, AHP technique has been utilized in numerous applications such as planning, resource allocation, and priority setting for precise decision making and selecting the optimal SDN controller from a list of controllers [40]. In the data plane the ASLBs mutually analyze the handoff process and access information of both AP-side and WD-side data to attain load balancing.

3.1. Algorithm 1

Algorithm 1 is designed to perform the load balancing in the control plane. The load among the controllers is balanced through clustering and AHP to achieve the highest throughput and minimum delay.
Algorithm 1 Control Plane Load Balancing
 1:
Flows classified into AT or PT through AHP.
 2:
if AT (VoIP, Live Streaming, Video conferencing then
 3:
    PC == 1 and lowest L i then
 4:
    Priority level == Highest
 5:
else
 6:
    if PT (file transfer, email, web browsing etc) then
 7:
        PC == 0 and L i is greater
 8:
        Priority level == Lowest
 9:
    end if
10:
    RCs report load status to UC
11:
    RCs are classified into OUC, UUC and NUC by UC
12:
    Load of RC is divided on the basis of 5 parameters X η , Y η , Z η , Pp η and Pb η .
13:
    Check the η at every 5 s.
14:
    Compute Equation (2) for the the load status
15:
    Compute Equations (3) and (4) to calculate the processor used, memory used, hard disk used, packets in processing and Packets in the buffer.
16:
    Load is evenly distributed among the RCs by the UC.
17:
end if

3.1.1. Analytical Hierarchical Process

To ensure fairness, the AHP technique is used as a multi-dimensional decision-making process which is capable of identifying irregularities. The reason for applying the AHP method is that it enables us to make decisions based on multiple criteria, where it may be challenging to compare two criteria directly. A hierarchy shown in Figure 3, is created for the incoming flow packets, considering three criteria such as packet volume, packet category and delay hindrance. In AHP, numerical ratings are assigned based on packet preferences.
Table 3 shows the typical numeric evaluation used. The evaluation table leads to the calculation of the matrix consistency index (CI) which is defined in Equation (1).
C I = λ max n n 1 .
AHP is used as a method for prioritizing flow requests in an SD-Wi-Fi architecture that implements load balancing. The method involves a process to rank flow requests according to their significance. The numerical ranking of the alternatives chosen and their order of preference are represented by the alternatives maximal Eigenvalue ( λ max) in the judgment matrix. To assess the consistency of the judgment matrix, the consistency ratio ( C I / R I ) is computed, where R I is the random index representing the number of entities involved in the correlation. Once the flow requests have been ranked, they are assigned to the RCs based on their priority. The highest priority request is allocated first, followed by sequentially ranked requests. By following this procedure, the suggested SDN architecture with load balancing is guaranteed to be capable of managing incoming flow requests effectively, even when the workload on the controllers rises as a result of the increase in requests.

3.1.2. Clustering

Two types of traffic are taken into account when examining the prioritization of data: active time traffic (AT) and passive time traffic (PT). It is important to note that the method proposed here can be extended to multiple types of traffic streams with minor adjustments. AT streams could be VoIP sessions, live video streaming sessions, online gaming, video conferencing and so on. These types of streams are given high priority because they are sensitive to delays. PT streams could be file transfer sessions, email, web browsing and so on, which can tolerate delays, and thus they can be processed with lower priorities. The queue for AT streams hold the high priority requests, and the queue for PT streams hold the low priority requests. Let L i indicate the limit of flow. P C represents the packet category for flow, which can be either 0 (PT) or 1 (AT). The flow request with the lowest L i and P C = 1 will be given the top precedence for processing by the UC. If a flow appeals a higher L i than other requests and the P C = 0, the precedence for processing will be low.
The UC oversees the RCs and is responsible for making decisions regarding sending the flow and relocating them. The UC creates three distinct clusters: such as the OUC, UUC, and NUC. The OUC controllers are tasked with processing a larger number of flows. The UUC controllers have fewer flows, meaning they can process any new incoming flow and the NUC controllers do not have any flows to process. The load of a RC η is determined based on 5 parameters: central processor usage X η , memory usage Y η , hard drive usage Z η , the amount of packets being processed AP p and the number of packets waiting in the buffer P b . Among these parameters the first three are the system-based parameters and the rest two are client-based parameters.
The RC constantly updates its load status to the UC. The load status is refreshed at regular intervals (i.e., every 5 s).
B η = ( S η , C η ) .
The current load status of the regional controller B is directly dependent on S η and C η , where S η represents the system parameters and C η represents the client parameters of controller η . The modifications in the measurements may influence the load status of the RCs. The measurements are expressed as Equations (2) and (3).
S η = ( X η + Y η + Z η ) .
By looking at Equation (3), S η is determined by sum of triads, where X η indicates how much processor memory is occupied, Y η indicates how much RAM is being used and Z η denotes how much hard drive is utilized. Equation (4) represents the C η which calculate the load due to forwarding devices, where Pp η indicates packets in processing phase and Pb η indicates packets in the buffer. The measurement is dependent on the current WDs connected to the APs. With an increase in the number of WDs, the load contribution from client-based measurements also proportionately increase.
C η = ( P p η + P b η ) .
Using the load information provided by each RC, the UC assigns each RC to an appropriate cluster. The data packets from the OUC are then directed to the corresponding UTC, reducing the processing load on the RC and minimizing the waiting times of the packets in the queue. Based on the regular updates of the load, the clustering of RCs is enhanced and the workload is evenly distributed, ensuring efficient processing of incoming data packets.

3.2. Algorithm 2

Since user flow requests are not likely to be similar, initially separating them at the data plane produces better outcomes. Therefore, classifying flow requests before they reach the controllers can lead to better load balancing efficiency. The volume of data of the AP is kept as a triplet of ordered pairs, namely vol d = (n d , us d , pdp d ), where n d represents the greatest number of WDs that an AP can maintain in its association table, us d denotes the numerals of WDs currently associated to the AP and pdp d represents the average packet distortion proportion of the APs linked wireless connections. The APs load is also saved as three tuples, namely bd = (msir d , cpc d , mu d ), where msir d is represented as the mean signal inaccuracy rate, cpc d is the central processor consumption and mu d is the memory utilization of APs as per wireless connections. We utilize an assessment formula to calculate, which represents Jains fairness index J f as;
J f = k = 1 m b u s d n d ( max ( b d ) ) 2 n d k = 1 m b u s d n d ( max ( b d ) ) 2
Equation (5) shows that the total load of the extended services set (ESS) is squared in the numerator, while the denominator consists of the multiple of the number of APs and the aggregate of each APs load squared. Therefore, J f = = 1 if each of the APs are uniformly loaded. The mb in Equation (6) is the number of basic service sets (BSSs) in an ESS. The controller computes the mean utilization level of the BSS since APs are likely to exhibit varying load levels.
Q = k = 1 m b u s d n d max ( b d ) m b
The magnitude of Q varies from 0 to 100, and a value of 0 ( Q = 0 ) or 100 ( Q = 100 ) indicates the minimum or maximum utilization level, respectively. The controller employed the mean load level to classify the APs into overloaded and underloaded categories. Algorithm 2 define the steps involved.
Algorithm 2 Data Plane Load Balancing
1:
APs operating in the same ESS.
2:
Retrieve MAC address of WDs.
3:
List of WDs.
4:
AP updates load reports to the controller periodically
5:
Controller computes Equations (5) and (6)
6:
Categorize the APs as either AP load max or AP load min
7:
if AP is categorized as AP load max and exceeds the average threshold for load then
8:
    Reassociate the WD to the APload min
9:
end if

4. Simulation Setup

We have executed the simulations of the SD-Wi-Fi architecture using OMNeT++ as shown in Figure 4. A high density SD-Wi-Fi is illustrated where the purple circles denote the controllers and applications installed. The green messages are the flow requests generated by the wireless devices/mobile nodes. The format for the flow request is the same used by physical layer and medium access control (MAC) layer of OMNeT++. Where MN denotes the mobile nodes. The APs are connected to OpenFlow enabled switches. OMNeT++ is a modular, open-source, and extensible simulation framework used for building discrete event simulations of various network protocols, architectures, and algorithms. It is written in C++ and is based on the event-driven simulation paradigm, where events are processed in sequential order. The IDE allows users to configure various simulation parameters, such as simulation time, packet generation rate, and routing protocol parameters. It provides real-time visualization of the simulation progress, including network traffic, node behavior, and packet flow. It also allows users to analyze simulation results using built-in tools.
For the analysis of the proposed ASLB, we have analyzed delay, throughput, packet loss rate, average number of handoffs and workload optimization parameters. Our network topology is formed using one UC and three RCs with OpenFlow switches and APs. We have used 100 WDs in simulation. The simulation topology is depicted in Figure 5. All simulations are performed on a HP PC with windows 11, 16 GB of RAM and a AMD Ryzen 5 5600U with Radeon Graphics @ 2.30 GHz processor.
Table 4 shows the important parameters taken into consideration during simulation of the proposed ASLB.

5. Results

In this section, output of our proposed ASLB is compared with with previous load balancing schemes. We have considered both AT and PT flow requests. The ASLB technique is compared with the previous schemes such as received signal strength indicator (RSSI), mean probe delay (MPD), channel-measurement-based access selection (CMAS) and distributed antenna selection algorithm (DASA).

5.1. Throughput

The graph shown in Figure 6 illustrates the throughput performance, which indicates that increasing the number of WDs results in an increase in throughput with respect to time. However, as more WDs are added, the rate at which throughput improves slows down gradually. This outcome aligns with the analysis that suggests the throughput in a Wi-Fi network that employs the distributed coordination function (DCF) reaches a saturation point or begins to decline as the traffic load increases. Traditional schemes depending on RSSI exhibit the poorest throughput performance because they select the destination AP based on only one parameter and fail to balance the load among the APs. As a result some APs become overloaded, leading to packet collisions and degraded throughput. In the traditional RSSI scheme, the WDs remain associated with a particular AP unless they move out of range or there is an issue with the APs RSSI value. The RSSI scheme contributes just 40% of the total throughput.
In contrast, the proposed ASLB balances the load among the APs and the controllers in a symmetrical way through a UC and selects the destination AP and RC that fulfills system and client parameter requirements. If an AP becomes overloaded, the UC prepares a de-association list for the overloaded APs and selects an underloaded AP as the destination for de-associated WD. This two-fold load balancing approach reduces contention and improves throughput performance. Additionally, the SDN controller de-associates the WD with the lowest RSSI values and associates them with the least loaded AP while considering packet loss rate, RSSI, and throughput. Consequently, this approach also enhances packet delivery rates.
Among the other schemes evaluated, CMAS scheme outperforms the DASA and MPD schemes. MPD performs the worst due to unnecessary probing frames used to estimate the load values. This approach introduces delays in transmitting and receiving the probing frames, which can lead to larger probing delays and packet collisions even in lightly loaded networks. In the DASA scheme, selecting an AP with the best DL-SINR improves the end-to-end aggregate throughput by improving the transmission rate between the AP and the WDs. In CMAS, the load among the APs is balanced by estimating the bandwidth using the DCF mechanism, while taking frame aggregation and hidden terminal problems into account. When compared to CMAS, DASA, MPD and RSSI schemes, ASLB optimizes the throughput by 10%, 14%, 23% and 35%, respectively.

5.2. Delay

Figure 7 displays the delays of the frames for five different schemes, including the proposed ASLB. The frame delay represents the average time taken from when the WDs contend for the channel until the AP successfully receives the frames. As the number of WDs increases, the frame delay also increases. This implies that there is a close relationship between the frame delay and the throughput. Lower throughput will result in a larger delay for the same packet generation rate. In comparison to CMAS, DASA, MPD and RSSI schemes, ASLB reduces the delay by 3%, 4%, 5% and 10%, respectively.

5.3. Packet Loss Rate

Figure 8 shows the performance of the packet loss rate. It can be seen that, as there are more WDs, the proposed ASLB, CMAS, and DASA schemes experience a minor increase in packet loss rate, however the MPD and RSSI schemes experience a rapid increase in packet loss rate. Approximately fewer packets are transmitted on average in the ASLB scheme than in the RSSI, MPD, DASA and CMAS schemes. Fewer packets are lost as a result of increased throughput and symmetrical load distribution among the APs and the controller in the ASLB. These outcomes demonstrate the effectiveness of the suggested ASLB for software-defined load balancing among numerous APs. When compared to CMAS, DASA, MPD and RSSI schemes, ASLB reduces the packet loss rate by 25%, 28%, 45% and 56%, respectively.

5.4. Average Number of Handoffs

Figure 9 depicts the connection between the average number of handoffs and the WDs. The ratio of the total number of handoffs carried out by all WDs to the total number of WDs is known as the average number of handoffs. The average number of handoffs for all four approaches is almost the same for smaller numbers of WDs. As load and the number of WDs increase, the performance disparity between all four schemes widens. The MPD approach has a lower handoff among 100 WDs because additional probe-request packets aid in more precise estimation of each AP’s load. The ASLB that is being suggested has the fewest handoffs. This is because the ASLB can predict the order of an AP’s switch based on the activity of its WDs. The change will begin with the WDs with the weakest RSSI connections. As a result, there are fewer handoffs because the load on the APs remains balanced.
The WDs autonomously pick the handoffs in the MPD algorithm. The number of handoffs rises as a result of active wireless users contributing less to the handoffs. The universal controller, which chooses the order of the handoffs, monitors the handoffs in the proposed ASLB. In order to prevent handoffs from being repeated, the WDs are switched to the least-used AP when a particular AP becomes overused. In contrast to MPD system, DASA scheme chooses the best destination AP based on the APs SINR values. Higher handoffs times are the result of longer SINR calculation times. Accuracy provided by the SINR measurement results in fewer handoffs but more expensive probing overheads. The DASA scheme relies solely on the probe-request and probe-response between the APs and the WD’s for SINR measurement. The additional probing frames necessary for a precise estimate of the SINR are not taken into account. The CMAS technique uses the bandwidth that is available as the metric for identifying the handoffs. The number of handoffs for a high density Wi-Fi network cannot be entirely determined by this measure, which is only useful in calculating the contention in the Wi-Fi network. When compared to the CMAS, DASA and MPD schemes, ASLB reduces the packet loss rate by 26%, 29%, 35% and 44%, respectively.

5.5. Workload

The actual throughput for each AP is displayed in Figure 10 to demonstrate the efficacy of the load balancing methods. It is clear that the MPD- and RSSI-based systems display greater load variations amongst the APs and have poorer normalized throughput values. Due to the uneven load distribution among the APs, the same is true for DASA. The CMAS system displays better throughputs, but the loading disparity across the APs is also quite large. Due to the centralized SDN design, the proposed ASLB exhibits superior load distribution across all APs. Additionally, the ASLB network performance is enhanced by fewer computations. When compared to CMAS, DASA, MPD and RSSI schemes, ASLB optimizes the workload by 35%, 44%, 57% and 75%, respectively.

6. Conclusions

In this paper, we showcased the load distribution predicament for high density SD-WiFi for the data plane and control plane. We proposed a symmetrical load balancing scheme which comprises traffic shaping and cluster-based traffic classification for both the data plane and control plane. In the data plane we suggested a load distribution strategy, which progressively considers the AP side and the WD side details during load balancing. We built a simulation framework to appraise the load balancing methodologies. Load balancing is also achieved in control plane, to resolve the over loading issue in controllers. The control plane in two tier is managed by a UC. The UC manages all the regional controller in the clusters. AHP is employed to help prioritize the flows and assign packets to least loaded RCs. The extensive simulation runs demonstrate that by clustering and prioritizing packets, notable enhancements in performance can be attained when a symmetrical load balancing is achieved. The performance evaluation show that the ASLB algorithm accomplishes superior load distribution. ASLB has a greater throughput by 40% and lesser delay by 25% compared to the load balancing methods carried out by MPD, CMAS, RSSI and DASA schemes. The proposed ASLB can be implemented to attain better response for time-critical applications. We plan to induce artificial intelligence (AI) into APs to make association decisions themselves in the near future for health care. We are working to use the Mininet-Wi-Fi-NS3 emulation platform for AI enabled APs, which already has the SDN wireless extension libraries.

Author Contributions

Conceptualization, S.M.; methodology, F.M.; software, A.B.; validation, M.U.H., F.R.; formal analysis, H.G.M.; investigation, S.M.; resources, F.M.; data curation, A.B.; writing—original draft preparation, F.M.; writing—review and editing, S.M.; visualization, M.U.H.; supervision, S.M.; project administration, S.M.; funding acquisition, H.G.M. All authors have read and agreed to the published version of the manuscript.

Funding

Princess Nourah bint Abdulrahman University Researchers Supporting Project number (PNURSP2023TR140), Princess Nourah bint Abdulrahman University, Riyadh, Saudi Arabia.

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Alashhab, A.A.; Zahid, M.S.M.; Azim, M.A.; Daha, M.Y.; Isyaku, B.; Ali, S. A Survey of Low Rate DDoS Detection Techniques Based on Machine Learning in Software-Defined Networks. Symmetry 2022, 14, 1563. [Google Scholar] [CrossRef]
  2. Gao, Y.; Dai, L.; Hei, X. Throughput optimization of multi-BSS IEEE 802.11 networks with universal frequency reuse. IEEE Trans. Commun. 2017, 65, 3399–3414. [Google Scholar] [CrossRef]
  3. Abbas, K.; Afaq, M.; Ahmed Khan, T.; Rafiq, A.; Iqbal, J.; Ul Islam, I.; Song, W.C. An efficient SDN-based LTE-WiFi spectrum aggregation system for heterogeneous 5G networks. Trans. Emerg. Telecommun. Technol. 2022, 33, e3943. [Google Scholar] [CrossRef]
  4. Manzoor, S.; Yin, Y.; Gao, Y.; Hei, X.; Cheng, W. A systematic study of IEEE 802.11 DCF network optimization from theory to testbed. IEEE Access 2020, 8, 154114–154132. [Google Scholar] [CrossRef]
  5. Khan, S.; Akram, A.; Alsaif, H.; Usman, M. Emulating Software Defined Network using Mininet-ns3-WIFI Integration for Wireless Networks. Wirel. Pers. Commun. 2021, 118, 75–92. [Google Scholar] [CrossRef]
  6. Gao, Y.; Sun, X.; Dai, L. Sum Rate Optimization of Multi-Standard IEEE 802.11 WLANs. IEEE Trans. Commun. 2018, 67, 3055–3068. [Google Scholar] [CrossRef]
  7. Manzoor, S.; Chen, Z.; Gao, Y.; Hei, X.; Cheng, W. Towards QoS-aware load balancing for high density software defined Wi-Fi networks. IEEE Access 2020, 8, 117623–117638. [Google Scholar] [CrossRef]
  8. Wu, X.; O’Brien, D.C. QoS-driven load balancing in hybrid LiFi and WiFi networks. IEEE Trans. Wirel. Commun. 2021, 21, 2136–2146. [Google Scholar] [CrossRef]
  9. Liao, L.; Leung, V.C.; Li, Z.; Chao, H.C. Genetic algorithms with variant particle swarm optimization based mutation for generic controller placement in software-defined networks. Symmetry 2021, 13, 1133. [Google Scholar] [CrossRef]
  10. Zahid, T.; Hei, X.; Cheng, W.; Ahmad, A.; Maruf, P. On the tradeoff between performance and programmability for software defined WiFi networks. Wirel. Commun. Mob. Comput. 2018, 2018. [Google Scholar] [CrossRef] [Green Version]
  11. Cheng, Y.; Yang, D.; Zhou, H. Det-LB: A Load Balancing Approach in 802.11 Wireless Networks for Industrial Soft Real-Time Applications. IEEE Access 2018, 6, 32054–32063. [Google Scholar] [CrossRef]
  12. Ahmad, R.; Soltani, M.D.; Safari, M.; Srivastava, A. Reinforcement learning-based near-optimal load balancing for heterogeneous LiFi WiFi network. IEEE Syst. J. 2021, 16, 3084–3095. [Google Scholar] [CrossRef]
  13. Salman, M.; Son, J.H.; Choi, D.W.; Lee, U.; Noh, Y. DARCAS: Dynamic Association Regulator Considering Airtime Over SDN-Enabled Framework. IEEE Internet Things J. 2022, 9, 20719–20732. [Google Scholar] [CrossRef]
  14. Shrivastava, P.; Jamal, M.S.; Kataoka, K. EvilScout: Detection and mitigation of evil twin attack in SDN enabled WiFi. IEEE Trans. Netw. Serv. Manag. 2020, 17, 89–102. [Google Scholar] [CrossRef]
  15. Tewes, S.; Heinrichs, M.; Kronberger, R.; Sezgin, A. IRS-enabled Breath Tracking with Colocated Commodity WiFi Transceivers. IEEE Internet Things J. 2022. [Google Scholar] [CrossRef]
  16. Tyagi, S.K.S.; Pokhrel, S.R.; Nemati, M.; Jain, D.K.; Li, G.; Choi, J. Redesigning compound TCP with cognitive edge intelligence for WiFi-based IoT. Future Gener. Comput. Syst. 2021, 125, 859–868. [Google Scholar] [CrossRef]
  17. Adame, T.; Carrascosa, M.; Bellalta, B.; Pretel, I.; Etxebarria, I. Channel load aware AP/Extender selection in Home WiFi networks using IEEE 802.11 k/v. IEEE Access 2021, 9, 30095–30112. [Google Scholar] [CrossRef]
  18. Obelovska, K.; Panova, O.; Karovič, V., Jr. Performance analysis of wireless local area network for a high-/low-priority traffic ratio at different numbers of access categories. Symmetry 2021, 13, 693. [Google Scholar] [CrossRef]
  19. Shafi, U.; Zeeshan, M.; Iqbal, N.; Kalsoom, N.; Mumtaz, R. An Optimal Distributed Algorithm for Best AP Selection and Load Balancing in WiFi. In Proceedings of the 2018 15th International Conference on Smart Cities: Improving Quality of Life Using ICT IoT (HONET-ICT), Islamabad, Pakistan, 8–10 October 2018; pp. 65–69. [Google Scholar] [CrossRef]
  20. Shi, Z.; Tian, Y.; Wang, X.; Pan, J.; Zhang, X. Po-Fi: Facilitating innovations on WiFi networks with an SDN approach. Comput. Netw. 2021, 187, 107781. [Google Scholar] [CrossRef]
  21. Ibrar, M.; Wang, L.; Shah, N.; Rottenstreich, O.; Muntean, G.M.; Akbar, A. Reliability-aware flow distribution algorithm in SDN-enabled fog computing for smart cities. IEEE Trans. Veh. Technol. 2022, 72, 573–588. [Google Scholar] [CrossRef]
  22. Oni, P.B.; Blostein, S.D. Decentralized AP selection in large-scale wireless LANs considering multi-AP interference. In Proceedings of the 2017 International Conference on Computing, Networking and Communications (ICNC), Silicon Valley, CA, USA, 26–19 January 2017; pp. 13–18. [Google Scholar]
  23. Rani, P.; Singh, P.N.; Verma, S.; Ali, N.; Shukla, P.K.; Alhassan, M. An Implementation of Modified Blowfish Technique with Honey Bee Behavior Optimization for Load Balancing in Cloud System Environment. Wirel. Commun. Mob. Comput. 2022, 2022, 3365392. [Google Scholar] [CrossRef]
  24. Kut, P.; Pietrucha-Urbanik, K. Most Searched Topics in the Scientific Literature on Failures in Photovoltaic Installations. Energies 2022, 15, 8108. [Google Scholar] [CrossRef]
  25. Li, J.; Jiang, H.; Jiang, W.; Wu, J.; Du, W. SDN-based stateful firewall for cloud. In Proceedings of the 2020 IEEE 6th Intl Conference on Big Data Security on Cloud (BigDataSecurity), IEEE Intl Conference on High Performance and Smart Computing,(HPSC) and IEEE Intl Conference on Intelligent Data and Security (IDS), Baltimore, MD, USA, 25–27 May 2020; pp. 157–161. [Google Scholar]
  26. Bhowmik, C.D.; Gayen, T. Traffic aware dynamic load distribution in the Data Plane of SDN using Genetic Algorithm: A case study on NSF network. Pervasive Mob. Comput. 2022, 88, 101723. [Google Scholar] [CrossRef]
  27. Omer, Y.A.H.; Mustafa, A.B.A.; Abdalla, A.G. Performance analysis of round robin load balancing in SDN. In Proceedings of the 2020 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE), Khartoum, Sudan, 26–28 February 2021; pp. 1–5. [Google Scholar]
  28. Anbalagan, S.; Kumar, D.; Faustina, M.; Raja, G.; Ejaz, W.; Bashir, A.K. SDN-assisted efficient LTE-WiFi aggregation in next generation IoT networks. Future Gener. Comput. Syst. 2020, 107, 898–908. [Google Scholar] [CrossRef]
  29. Sadio, O.; Ngom, I.; Lishou, C. Controlling WiFi direct group formation for non-critical applications in C-V2X network. IEEE Access 2020, 8, 79947–79957. [Google Scholar] [CrossRef]
  30. Chen, W.; Lyu, F.; Wu, F.; Yang, P.; Ren, J. Flag: Flexible, accurate, and long-time user load prediction in large-scale WiFi system using deep RNN. IEEE Internet Things J. 2021, 8, 16510–16521. [Google Scholar] [CrossRef]
  31. Babbar, H.; Rani, S.; Gupta, D.; Aljahdali, H.M.; Singh, A.; Al-Turjman, F. Load balancing algorithm on the immense scale of internet of things in SDN for smart cities. Sustainability 2021, 13, 9587. [Google Scholar] [CrossRef]
  32. Cho, B.-M.; Park, K.-Y.; Park, E.-C. Fairness-aware radio resource management for medical interoperability between WBAN and WLAN. Ann. Telecommun. 2016, 71, 441–451. [Google Scholar] [CrossRef]
  33. Yadav, A.K.; Misra, M.; Pandey, P.K.; Liyanage, M. An EAP-Based Mutual Authentication Protocol for WLAN-Connected IoT Devices. IEEE Trans. Ind. Inform. 2022, 19, 1343–1355. [Google Scholar] [CrossRef]
  34. Hu, T.; Guo, Z.; Lan, J.; Zhang, J.; Zhao, W. EASM: Efficiency-Aware Switch Migration for Balancing Controller Loads in Software-Defined Networking. arXiv 2017, arXiv:1711.08659. [Google Scholar] [CrossRef] [Green Version]
  35. Alharbi, M.; Neelakandan, S.; Gupta, S.; Saravanakumar, R.; Kiran, S.; Mohan, A. Mobility aware load balancing using Kho–Kho optimization algorithm for hybrid Li-Fi and Wi-Fi network. Wirel. Netw. 2023, 1–15. [Google Scholar] [CrossRef]
  36. Al-Jawad, A.; Comşa, I.S.; Shah, P.; Gemikonakli, O.; Trestian, R. An innovative reinforcement learning-based framework for quality of service provisioning over multimedia-based SDN environments. IEEE Trans. Broadcast. 2021, 67, 851–867. [Google Scholar] [CrossRef]
  37. Barka, E.; Dahmane, S.; Kerrache, C.A.; Khayat, M.; Sallabi, F. STHM: A secured and trusted healthcare monitoring architecture using SDN and Blockchain. Electronics 2021, 10, 1787. [Google Scholar] [CrossRef]
  38. Bhatt, C.; Sihag, V.; Choudhary, G.; Astillo, P.V.; You, I. A Multi-Controller Authentication approach for SDN. In Proceedings of the 2021 International Conference on Electronics, Information, and Communication (ICEIC), Jeju, Republic of Korea, 31 January–3 February 2021; pp. 1–4. [Google Scholar]
  39. Deb, R.; Roy, S. A comprehensive survey of vulnerability and information security in SDN. Comput. Netw. 2022, 206, 108802. [Google Scholar] [CrossRef]
  40. Manzoor, S.; Hei, X.; Cheng, W. Towards Dynamic Two-tier Load Balancing for Software Defined WiFi Networks. In Proceedings of the 2017 2nd International Conference on Communication and Information Systems, Wuhan, China, 7–9 November 2017; pp. 63–67. [Google Scholar]
Figure 1. SD-WiFi architecture.
Figure 1. SD-WiFi architecture.
Symmetry 15 01316 g001
Figure 2. The proposed ASLB.
Figure 2. The proposed ASLB.
Symmetry 15 01316 g002
Figure 3. Packets Grading Hierarchy.
Figure 3. Packets Grading Hierarchy.
Symmetry 15 01316 g003
Figure 4. The zoomed simulation topology of high density SD-Wi-Fi in OMNET++ environment.
Figure 4. The zoomed simulation topology of high density SD-Wi-Fi in OMNET++ environment.
Symmetry 15 01316 g004
Figure 5. Simulation Topology.
Figure 5. Simulation Topology.
Symmetry 15 01316 g005
Figure 6. Throughput Performance.
Figure 6. Throughput Performance.
Symmetry 15 01316 g006
Figure 7. Delay Performance.
Figure 7. Delay Performance.
Symmetry 15 01316 g007
Figure 8. Packet Loss Rate Performance.
Figure 8. Packet Loss Rate Performance.
Symmetry 15 01316 g008
Figure 9. Average Handoff Performance.
Figure 9. Average Handoff Performance.
Symmetry 15 01316 g009
Figure 10. Actual Throughput Performance.
Figure 10. Actual Throughput Performance.
Symmetry 15 01316 g010
Table 1. List of Abbreviations.
Table 1. List of Abbreviations.
AbbreviationsDescription
ASLBAdaptive Symmetrical Load Balancing Scheme
SDNSoftware Define Networking
APAccess Point
UCUniversal Controller
RCRegional Controller
CAPWAPControl and Provisioning of Wireless Access Points
ACAccess Controller
WLANSWireless Local Area Networks
WDWireless Device
RSSIReceived Signal Strength Indicator
DCFDistributed Coordinated Function
OUCOver-Utilized Controller
UUCUnder-Utilized Controller
NUCNon-Utilized Controller
AHPAnalytical Hierarchical Process
ACHAdaptive connection and Hand off
LIFOLast In First Out
FIFOFirst In First Out
COLBASCo-operative Load Balancing Scheme
HFAHoneyBee Foraging Algorithm
GAGenetic Algorithm
ATActive time
PTPassive time
MPDMean Probe Delay
CMASChannel Measurement-based Access Selection
RRMRound-Robin Mechanism
WRRWeighted Round-Robin Approach
VoIPVoice over Internet Protocol
ESSExtended Services Set
BSS’sBasic Service Sets
DASADistributed Antenna Selection Algorithm
DL-SINRDownlink Signal-to-Interference-plus-Noise Ratio
Table 2. List of Symbols.
Table 2. List of Symbols.
SymbolsFull Form
PCPacket Category
L ι Limit of Flow
η Load of Regional Controller
X η Central Processor Usage
Y η Memory Usage
Z η Hard Drive Usage
ApAmount of Packet Processing
PbPackets in Buffers
BBurden Status
S η System Parameter
C η Consumer Parameter
CIConsistency Index
λ Eigenvalue
CI/RIConsistency Ratio
RIRandom Index
Vol d Volume of Data of Aps
n d Number of Users AP can Maintain
Us d Users Currently connected to AP
pdp d Packet Distortion Proportion
B d Burden data
msir d Mean Signal Inaccuracy Rate
cpc d Central Processing Consuming
mu d Memory Utilization
QUtilization Level
Table 3. Priority Preferences.
Table 3. Priority Preferences.
Priority LevelPackets Status
Low Priority0
Equal Priority1
Small Priority2
Medium Priority3
Large Priority4
Table 4. Emulation Variables.
Table 4. Emulation Variables.
SpecificationsValue
Total Number of Controllers4
Universal Controller1
Regional Controllers3
OpenFlow Switches2
WIFI Access Points8
WDs100
Processors4
RAM16 GB
Packets Table Size1000
Packets Arrival per Second100
Active Flow per Second50
Passive Flow per Second50
Load Status Refresh every5 s
Simulation Time20 min
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Manzoor, S.; Mazhar, F.; Binaris, A.; Hassan, M.U.; Rasab, F.; Mohamed, H.G. An Adaptive Symmetrical Load Balancing Scheme for Next Generation Wireless Networks. Symmetry 2023, 15, 1316. https://doi.org/10.3390/sym15071316

AMA Style

Manzoor S, Mazhar F, Binaris A, Hassan MU, Rasab F, Mohamed HG. An Adaptive Symmetrical Load Balancing Scheme for Next Generation Wireless Networks. Symmetry. 2023; 15(7):1316. https://doi.org/10.3390/sym15071316

Chicago/Turabian Style

Manzoor, Sohaib, Farrukh Mazhar, Abdullah Binaris, Moeen Uddin Hassan, Faria Rasab, and Heba G. Mohamed. 2023. "An Adaptive Symmetrical Load Balancing Scheme for Next Generation Wireless Networks" Symmetry 15, no. 7: 1316. https://doi.org/10.3390/sym15071316

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop