Dynamic Spectrum Management through Resource ...

7
121 IEEE Communications Magazine • October 2018 0163-6804/18/$25.00 © 2018 IEEE ABSTRACT Wireless spectrum licensing has increased due to the continuous evolution and use of cel- lular technology. The increase in the number of mobile-connected devices and global data traf- fic demand has led to a significant increase in demand for spectrum access with studies showing that there is unexploited capacity in the spectrum. This is especially critical for 5G networks where the service requirements are extremely stringent. To that end, this article proposes dynamic spec- trum management through the combination of two innovative architectures, wireless resource virtu- alization (WRV) and machine-to-machine (M2M) communications. WRV allows for better utilization of the spectrum, while reducing both the capital and operational expenditures. On the other hand, M2M communications can help boost capacity and improve quality of service by leveraging spec- trum access across multiple radio technologies. In this article, a brief discussion of multi-radio access technology heterogeneous networks is given. Then the problem of dynamic spectrum management through resource virtualization with M2M commu- nications is described. To the best of our knowl- edge, such a combined framework has not been previously proposed. Two different algorithms are proposed to evaluate the performance of the considered architecture, namely a decomposi- tion-based algorithm and a greedy-based algorithm. Simulation results show that such architecture can boost the overall capacity of the system by achiev- ing higher data rates. Moreover, it is shown that the number of possibly supported M2M pairs is increased while using the same spectrum. INTRODUCTION The licensing of wireless spectrum has grown due to the proliferation and evolution of cellular technology [1]. This has caused the demand for spectrum access to grow dramatically due to the increasing number of new consumers for services such as satellite digital audio broadcasting [1]. It is projected that the number of mobile-connect- ed devices will reach 11.6 billion by 2021 with the monthly global mobile data traffic demand reaching 49 exabytes [2]. However, due to the spectrum being mostly allocated and divided, pro- viding more spectrum to expand existing services or offer new ones has become more challeng- ing [1]. However, U.S. studies have shown that the issue is not the lack of spectrum, but rather spectrum access [1]. This means that the spec- trum’s capacity is not being exploited to its full extent [1].Moreover, service providers (SPs) are searching for creative ways to meet the growth in data services’ demand rate while simultane- ously improving the average gain per user [1]. This is especially critical for fifth generation (5G) networks where the service requirements are extremely stringent [3]. Wireless resource virtualization (WRV) is one promising solution that has been posited to meet the increasing rate demand in 5G networks [1, 4]. WRV refers to the sharing of the physical infra- structure and slicing of the wireless resources among coexisting networks in a dynamic man- ner to better utilize the available resources [1, 4]. WRV can be extremely advantageous to partici- pating SPs. First of all, since SPs share resources, resource utilization improves. This in turn reduces the number of resources that remain idle. Second, the capital and operational expenditures (CAPEX and OPEX) can be minimized by up to 80 and 27 percent, respectively, when adopting WRV [1, 4]. Additionally, higher peak rates can be achieved with WRV due to aggregated and shared radio resources. Finally, due to the increase of user numbers within the cells, multi-SP multiplexing gain is achieved. It is worth noting that WRV’s benefits can be further amplified when adaptive resource allocation algorithms are adopted, par- ticularly in systems that use orthogonal frequen- cy-division multiple access (OFDMA), such as in LTE-A downlink [1, 4]. Another proposed solution for 5G networks is the adoption of a multiple-radio-access-technol- ogy (multi-RAT) heterogeneous networks (Het- Nets) architecture. This architecture aims to boost capacity and improve the quality of service (QoS) by leveraging spectrum access across multiple radio technologies [5]. It seeks to aggregate the various radio technologies into one common converged network that is seamless to the end user. The aim is to develop resource allocation techniques that can utilize the available resourc- es in the different RATs in an efficient manner. Multi-RATs also open the door to improved per- formance gains through efficient diversity dimen- Abdallah Moubayed, Karim Hammad, Abdallah Sham, and Hanan Lutfiyya UNLOCKING 5G SPECTRUM POTENTIAL FOR INTELLIGENT IOT: OPPORTUNITIES, CHALLENGES, AND SOLUTIONS Wireless spectrum licensing has increased due to the continuous evolution and use of cellular technology. The increase in the number of mobile-connected devices and global data traffic demand has led to a significant increase in demand for spectrum access with studies showing that there is unexploited capacity in the spectrum. This is especially critical for 5G networks where the service requirements are extremely stringent. Abdallah Moubayed, Abdallah Sham, and Hanan Lutfiyya are with Western University; Karim Hammad is with Western University and Arab Academy for Science, Technology and Maritime Transport. Digital Object Identifier: 10.1109/MCOM.2018.1800060 Dynamic Spectrum Management through Resource Virtualization with M2M Communications

Transcript of Dynamic Spectrum Management through Resource ...

Page 1: Dynamic Spectrum Management through Resource ...

121IEEE Communications Magazine • October 2018 0163-6804/18/$25.00 © 2018 IEEE

AbstrAct

Wireless spectrum licensing has increased due to the continuous evolution and use of cel-lular technology. The increase in the number of mobile-connected devices and global data traf-fic demand has led to a significant increase in demand for spectrum access with studies showing that there is unexploited capacity in the spectrum. This is especially critical for 5G networks where the service requirements are extremely stringent. To that end, this article proposes dynamic spec-trum management through the combination of two innovative architectures, wireless resource virtu-alization (WRV) and machine-to-machine (M2M) communications. WRV allows for better utilization of the spectrum, while reducing both the capital and operational expenditures. On the other hand, M2M communications can help boost capacity and improve quality of service by leveraging spec-trum access across multiple radio technologies. In this article, a brief discussion of multi-radio access technology heterogeneous networks is given. Then the problem of dynamic spectrum management through resource virtualization with M2M commu-nications is described. To the best of our knowl-edge, such a combined framework has not been previously proposed. Two different algorithms are proposed to evaluate the performance of the considered architecture, namely a decomposi-tion-based algorithm and a greedy-based algorithm. Simulation results show that such architecture can boost the overall capacity of the system by achiev-ing higher data rates. Moreover, it is shown that the number of possibly supported M2M pairs is increased while using the same spectrum.

IntroductIonThe licensing of wireless spectrum has grown due to the proliferation and evolution of cellular technology [1]. This has caused the demand for spectrum access to grow dramatically due to the increasing number of new consumers for services such as satellite digital audio broadcasting [1]. It is projected that the number of mobile-connect-ed devices will reach 11.6 billion by 2021 with the monthly global mobile data traffic demand reaching 49 exabytes [2]. However, due to the spectrum being mostly allocated and divided, pro-viding more spectrum to expand existing services

or offer new ones has become more challeng-ing [1]. However, U.S. studies have shown that the issue is not the lack of spectrum, but rather spectrum access [1]. This means that the spec-trum’s capacity is not being exploited to its full extent [1].Moreover, service providers (SPs) are searching for creative ways to meet the growth in data services’ demand rate while simultane-ously improving the average gain per user [1]. This is especially critical for fifth generation (5G) networks where the service requirements are extremely stringent [3].

Wireless resource virtualization (WRV) is one promising solution that has been posited to meet the increasing rate demand in 5G networks [1, 4]. WRV refers to the sharing of the physical infra-structure and slicing of the wireless resources among coexisting networks in a dynamic man-ner to better utilize the available resources [1, 4]. WRV can be extremely advantageous to partici-pating SPs. First of all, since SPs share resources, resource utilization improves. This in turn reduces the number of resources that remain idle. Second, the capital and operational expenditures (CAPEX and OPEX) can be minimized by up to 80 and 27 percent, respectively, when adopting WRV [1, 4]. Additionally, higher peak rates can be achieved with WRV due to aggregated and shared radio resources. Finally, due to the increase of user numbers within the cells, multi-SP multiplexing gain is achieved. It is worth noting that WRV’s benefits can be further amplified when adaptive resource allocation algorithms are adopted, par-ticularly in systems that use orthogonal frequen-cy-division multiple access (OFDMA), such as in LTE-A downlink [1, 4].

Another proposed solution for 5G networks is the adoption of a multiple-radio-access-technol-ogy (multi-RAT) heterogeneous networks (Het-Nets) architecture. This architecture aims to boost capacity and improve the quality of service (QoS) by leveraging spectrum access across multiple radio technologies [5]. It seeks to aggregate the various radio technologies into one common converged network that is seamless to the end user. The aim is to develop resource allocation techniques that can utilize the available resourc-es in the different RATs in an efficient manner. Multi-RATs also open the door to improved per-formance gains through efficient diversity dimen-

Abdallah Moubayed, Karim Hammad, Abdallah Sham, and Hanan Lutfiyya

UNLOCKING 5G SPECTRUM POTENTIAL FOR INTELLIGENT IOT: OPPORTUNITIES, CHALLENGES, AND SOLUTIONS

Wireless spectrum licensing has increased due to the continuous

evolution and use of cellular technology. The increase in the number

of mobile-connected devices and global data traffic demand has led

to a significant increase in demand for spectrum

access with studies showing that there is unexploited capacity in the spectrum. This

is especially critical for 5G networks where the

service requirements are extremely stringent.

Abdallah Moubayed, Abdallah Sham, and Hanan Lutfiyya are with Western University; Karim Hammad is with Western University and Arab Academy for Science, Technology and Maritime Transport.

Digital Object Identifier:10.1109/MCOM.2018.1800060

Dynamic Spectrum Management through Resource Virtualization with

M2M Communications

Page 2: Dynamic Spectrum Management through Resource ...

IEEE Communications Magazine • October 2018122

sions utilization such as the spectral, temporal, and frequency dimensions [5]. This includes using multiple technologies including device-to-device (D2D) communication, LTE/LTE-A, and machine-to-machine communication (M2M) technologies (Bluetooth, Zigbee, etc.), among others [6, 7]. However, the management of the available radio resources becomes a challenge in such a scenar-io. This is because ineffi cient management of the available resources can negatively affect other parameters such as utilization, interference, fair-ness, complexity, and QoS. Hence, it is crucial to posit appropriate spectrum and radio resource management (RRM) techniques that can effi cient-ly utilize the available resources.

The proposed architecture in this article is based on both of these concepts. The problem of dynamic spectrum management through resource virtualization with M2M communications using an LTE-A cellular network is presented and described. To the best of our knowledge, such a combined framework has not been previously proposed in the literature. The objective is to maximize the overall system throughput by leveraging the bene-fi ts of dynamic spectrum sharing between cellular service providers as well as between cellular and M2M communication in a multi-RAT HetNet envi-ronment. This is in an attempt to provide more effi cient spectrum management and utilization.• The technologies used and challenges faced

in multi-RAT architectures are briefly dis-cussed. In particular, the advantages and challenges of efficient spectrum manage-ment are highlighted.

• A combined wireless resource virtualization and M2M communication underlaying LTE-A cellular network architecture is proposed.

• The performance of the proposed architec-ture is evaluated using two different algo-rithms, a decomposition-based algorithm and a greedy-based algorithm. This article is organized as follows. We brief-

ly describe multi-RAT architecture as well as the common technologies used and challenges it

faces. Next, we present the proposed architec-ture, its system model, and the channel models considered in this work. Moreover, a mathemat-ical description of the problem is given includ-ing the objective and considered constraints. We then present how a decomposition-based algo-rithm can be used to evaluate the performance of the proposed architecture. We summarize the greedy-based algorithm used for performance evaluation, summarize the simulation parameters, and analyze the achieved results. Finally, we con-clude the article.

multI-rAt hetnets ArchItecture, technoloGIes, And chAllenGes

Given that the proposed architecture is a multi-RAT HetNet-based architecture, it would be ben-efi cial to fi rst briefl y describe such an architecture along with some of the technologies proposed in the literature and the challenges it faces.

ArchItecture

Multi-RAT HetNets have been heavily proposed in the literature as a promising architecture for 5G systems. The idea is to aggregate the diff erent radio access technologies together into one con-verged network in order to offer more capacity and enhance the QoS for users.

The idea originated from the fact that the spectrum in the licensed band is heavily assigned. Hence, the need to make better use of the unli-censed band arose in order to increase the capac-ity of the system and offload some of the load placed on the cellular network. Early works sug-gested the integration of Wi-Fi into the Third Gen-eration Partnership Project (3GPP) networks to alleviate the congestion in the cellular networks with simulation results showing 2–3 gains in terms of system capacity and users’ QoS. The pro-posed architecture was then further developed to include many other access technologies to further improve the gain by exploiting the diversity avail-able in multiple dimensions (i.e., spectral, tempo-ral, and frequency).

technoloGIes

There are different technologies that have been proposed in the literature to be used in multi-RAT HetNets. The below list shows some of these technologies:• Long Term Evolution/Long Term Evolu-

tion-Advanced (LTE/LTE-A)• Wi-Fi• Legacy networks (GSM, UMTS, etc.) • D2D communications• Internet of Things (IoT)-based M2M commu-

nications (Bluetooth, Zigbee, etc.)

chAllenGes

Although HetNets have several advantages and are considered a promising architecture to meet the requirements of 5G networks, adopting them produces a unique and diverse set of challenges. These challenges are grouped into three main categories: physical-related (pertains to the phys-ical layer of the network), user-related (pertains to the user experience), and core-network-related (pertains to the functions and load in the core net-work). These are summarized in Fig. 1.

Figure 1. Challenges in multi-RAT HetNets.

Multi-RAT HetNets challenges

Physical-related Core network-relatedUser-related

Spectrum efficiency

Joint radio operation/

interference management Inter-RAT

handover management

QoE

RAT selection

Inter-RAT resource

management

Network management

Mobility management

Page 3: Dynamic Spectrum Management through Resource ...

IEEE Communications Magazine • October 2018 123

Spectrum efficiency: With the scarcity and expensiveness of the spectrum, especially the licensed band, it is important to efficiently use the available spectrum to maximize the performance gain of using multiple technologies [8]. Padaki et al. showed that the maximum spectrum efficiency achievable per user with optimal transmission power ranges between 15–25 b/s/Hz [9]. This means that if a user is assigned one resource block (RB) in an LTE system, their rate would only be around 4.5 Mb/s. However, with the increasing growth of data, the spectrum efficiency has to increase further to ensure that users have a satisfying QoS.

Joint radio operation/interference manage-ment: This challenge pertains to the resource allocation, which in turn affects the spectrum efficiency and resource utilization. The idea is that resource allocation should be done joint-ly between the multiple RATs. This ensures that interference is minimized and that the spectrum is used efficiently [10]. It was shown in [11] that for the scenario involving one LTE macrocell and 30 WiFi cells, the average user throughput reach-es around 320 kb/s in the presence of a joint radio resource allocation scheme. Moreover, the energy efficiency reaches 180 kb/s/J for the joint scheme. This highlights the significance of adopt-ing a joint radio resource allocation.

Quality of experience: The perceived quality of experience (QoE) of users is vital. Since users will be using different RATs and protocols, this should be done in a seamless manner that does not affect the users’ QoE [8].

RAT selection: How to efficiently assign which RAT the user will employ is also vital to ensure ubiq-uitous connectivity. This is dependent on several metrics like the perceived channel conditions with-in the different RATs as well as the load within the RAT. Also, the users’ QoS requirements and resource availability will affect this selection process. Therefore, each user should be assigned to a specific RAT to maximize the overall performance of the network [8]. Wu et al.’s work showed almost a 10 percent improvement in average aggregate throughput when taking users’ preference into consideration compared to the maximum signal-to-interference-plus-noise ratio (SINR)-based scheme. Furthermore, the average normalized power consumption of low-power users was reduced to around 15 percent using the prefer-ence-aware scheme. Thus, the aggregate throughput that can be achieved in a real-life scale network can reach hundreds of gigabits per second. Therefore, it is crucial to develop efficient RAT selection algorithms to further improve the network throughput and per-formance while also making full use of the available spectrum.

Inter-RAT handover management: Since multi-ple radio access technologies (RATs) are employed, it is important to have an efficient inter-RAT hando-ver mechanism since users will be constantly mov-ing from one RAT to another [8]. Extending Rao et al. ’s work [12] to a multi-RAT scenario with thou-sands of cells and millions of users, the amount of messages/day exchanged will reach the hundreds of millions (average message size = 75 bytes). This in turn will put more load on the core network as it has to deal with the excess signaling overhead. This will also have an impact on the possible spectrum gains since more resources would be needed to exchange these messages.

Mobility management: Determining where the user is and to which BS (also RAT) it belongs is a challenging issue in multi-tier HetNets. Since the different technologies handle the mobility in a different manner and using different entities, it is vital to determine a way to efficiently con-verge these entities/mechanisms so that the user mobility is managed appropriately [10]. This has added importance given the amount of messages exchanged between the core network and the users for mobility purposes, which might also have an impact on the spectrum utilization.

Inter-RAT resource coordination, utilization, and scheduling: With the different RATs used, each of which uses a different spectrum band and different access protocols, the coordination, utili-zation, and scheduling of the available resources is a challenging aspect. Therefore, it is crucial to be able to efficiently utilize the resources available to maximize the performance gain of the multi-RAT architecture [8]. By combining the work in [1] and [13], it can be shown that the overall complexity to schedule and coordinate the avail-able resource can be prohibitively high. For exam-ple, the search space when J = 15 MCSs, L = 25 RBs (for bandwidth of 5 MHz), |C| = 5 users/cell, and N = 100 cells would be around 6.38 1040 feasible solutions. Therefore, it is essential that low-complexity algorithms are developed that can efficiently manage the radio resources by maximizing the resource utilization.

Network Management: Since different RATs and protocols are employed, it is more challeng-ing to manage the whole network. Therefore, it is important to have efficient algorithms/architec-tures that can manage the network to achieve the desired requirements for all users [8].

system model And Problem descrIPtIonAs mentioned earlier, the proposed architecture is a multi-RAT HetNet-based architecture that leverag-es the benefits of resource virtualization and M2M communication (e.g., Bluetooth or Zigbee) in order to have more efficient management and utilization of the available spectrum. In what follows, the gen-

Figure 2. Illustrative example.

Page 4: Dynamic Spectrum Management through Resource ...

IEEE Communications Magazine • October 2018124

eral model considered in this work is presented. Moreover, the channel model used to represent the channel conditions is given. Additionally, a mathe-matical description of the problem is provided con-taining the objective and the constraints considered.

GenerAl model

A single cell in the downlink phase of an LTE-A system is assumed in this article. A set of SPs are supported by an infrastructure provider (InPr)

that manages the cell. Each SP supports two sets of users, namely a set of cellular users (CU) and a set of machine-to-machine (M2M) pairs. These pairs can communicate locally using any protocol such as Bluetooth or Zigbee. More-over, they can communicate with the BS as per LTE-A Release-12 [14, 15]. The SPs’ frequency bands are assumed to be contiguous with each band containing multiple RBs. This constraint ensures that users are able to access the avail-able sub-channels. A minimum number of RBs is allocated to each SP based on the pre-deter-mined access ratio agreement between them and the InPr. The proper allocation of RBs to the users of the SPs ensures isolation between them. It is assumed that the BS and all users transmit at constant power, which is set to their maxi-mum power. Moreover, it is assumed that per-fect channel state information (CSI) of all users is available at the BS [1, 4] .

Figure 2 shows an illustrative example with two SPs, each supporting two CUs and two M2M pairs (SP1 supports CU1, CU2, M1, and M2, while SP2 supports CU3, CU4, M3, and M4). Each SP orig-inally has five RBs to allocate. It is shown that in the non-WRV case, users CU1 and CU2 only have access to RBs 1 through 5, while CU3 and CU4 can only receive RBs 6 to 10. The same applies to M2M pairs M1 to M4, respectively. In contrast, the set of RBs is aggregated into one bigger pool in the case of WRV, giving the users access to a larger set of possible RBs to be allocated, which can result in higher throughput. As can be seen, CU1 would get RBs 1, 3, 6, and 7, while CU3 would get RBs 4 and 10 with CU2 and CU4 having the same allo-cation. This can result in higher throughput due to the higher number of RBs allocated (as is the case, e.g., with CU1) or better channel conditions (CU3 in this case). The same applies to the M2M pairs, which will have a limited number of RBs to share in the non-WRV case. However, with WRV, they can share more RBs with possibly better channel conditions, which can result in higher throughput for them as well.

chAnnel model

This work assumes that the model describing the channel between the BS, also denoted as eNo-deB, and the user consists of two components. The first is a deterministic distance-dependent macroscopic path loss component. This compo-nent follows the model proposed in [14]. The sec-ond component represents the random shadow fading path loss. This component is modeled as a Gaussian random variable as shown in [1, 4]. In contrast, the channel condition between any two users is assumed to be distant-dependent and follows the same model given in [14]. The model considers two different cases, The first is a line-of-sight (LoS) case. In this case, the distance separating the two machines is less than 300 m. The second case is a non-line-of-sight (NLoS) case where the distance separating the two machines is larger than 300 m.

Problem descrIPtIon

Similar to the formulation in [1], this work assumes that one M2M pair can share the RBs allocated to one cellular user. This is so that the aggregate throughput of the network is Figure 3. Heuristic flowchart.

Page 5: Dynamic Spectrum Management through Resource ...

IEEE Communications Magazine • October 2018 125

improved. Hence, an M2M pair can only share RBs allocated to a CU of the same SP rath-er than being assigned dedicated RBs. This is to avoid any possible cross-pricing issues with other SPs. The formulated optimization prob-lem is designed so that the performance of the existing cellular network is not degraded. Each scheduling round consists of allocating the avail-able RBs . Additionally, it is assumed that an infinitely backlogged model is adopted as users continuously have data to receive. Two distinct user sets are served by the eNodeB. The first set represents the set of CUs of the different SPs. The second set represents the set of M2M pairs belonging to the different SPs. Moreover, Cm denotes the set of CUs, and MTCm denotes the set of M2M pairs belonging to SP m.

A CU experiences interference only when an M2M pair transmits on the same RBs allocated to the CU. This interference is dependent on the M2M pair’s transmission power as well as the channel gain between the CU and the pair. The downlink SINR observed by a particular CU at a specific RB is the same as that given in [1]. On the other hand, the SINR of an M2M pair is the same as that given for a D2D pair in [1]. A bina-ry variable is used to indicate whether an M2M pair shares the RB(s) allocated to a CU or not. Therefore, this variable is set to 1 if the M2M pair shares the RB(s) and is 0 otherwise.

The CUs’ and M2M pairs’ rate is defined as per Shannon’s capacity model based on their respective SINRs. The aim is to maximize the sum rate of both the CUs and M2M pairs. This optimization problem can be modeled as an integer nonlinear program (INLP) in a similar manner to that in [1]. The problem contains two distinct decision variable sets. The first set is a set of integers denoting the number of RBs allo-cated to a particular CU. The second set is a set of binary integers denoting whether an M2M pair shares the RB(s) allocated to a particular CU. The formulation contains seven constraints. The first two constraints ensure that both the CUs and M2M pairs’ threshold SINR is adhered to. The third constraint mandates that an M2M pair shares at most one CU’s RB(s). Additionally, the fourth constraint ensures that a maximum of one M2M pair shares any CU’s RB(s). This is to avoid any interference caused by the M2M pairs to each other. The fifth constraint guarantees that the pre-agreed access ratio illustrated by the number of RBs assigned to each SP is respected. Lastly, the final two constraints ensure that both the CUs and M2M pairs achieve a minimum rate. It is worth noting that the assumption that an admission control process is implemented a priori guarantees that solving such a problem is feasible [1]. It is also worth mentioning that the described model only takes into account one type of data traffic for each set of users. To add different data types, other constraints need to be considered within the model.

decomPosItIon-bAsed AlGorIthmAs shown in [1], regular nonlinear or integer optimization techniques cannot be used to solve such a problem. Therefore, the decomposi-tion-based algorithm takes advantage of the fact that resource allocation for CUs should be done

first to solve this problem. This is because of the assumption that the performance of the cellular network should not be degraded. Moreover, it is assumed that M2M pairs are not allocated ded-icated RBs, but rather can only share allocated RBs. Therefore, the original optimization problem is decomposed into two simple sub-problems.

The first sub-problem represents the resource allocation problem for CUs under the assump-tion that no interference exists from M2M pairs. Therefore, this can be modeled as a binary inte-ger programming problem that can be solved to optimality. The second sub-problem represents the M2M users’ resource sharing problem. The potential interference caused to the CUs is taken into consideration in this sub-problem and is defined to be one of the optimization problem’s constraints. This sub-problem can also be mod-eled as a binary integer programming problem that can be solved to optimality.

Despite the adoption of a decomposi-tion-based algorithm to solve the initially described problem, it is still computationally pro-hibitive to optimally solve these sub-problems [1]. Therefore, it is crucial that heuristic algorithms with lower complexity are developed to solve these problems.

Greedy-bAsed heurIstIc AlGorIthmThe proposed heuristic is a greedy and exhaus-tive search-based algorithm. It is divided into two parts. The first part solves the CUs’ resource allo-cation problem, while the second part solves the M2M pairs’ resource sharing problem. Figure 3 provides a flowchart of the algorithm.

heurIstIc I: cus’ resource AllocAtIon Problem

The same heuristic algorithm proposed in [1] is adopted in this work to solve the resource allo-cation problem for CUs. The heuristic is decom-

Figure 4. System sumrate for different SPs.

6 7 8 9 10 11 12 13 14 15Average shadowing loss (dB)

0

2

4

6

8

10

12

14

Sum

rate

(kb/

s)

104 Combined sumrate

SP1-Dec(WRV)SP2-Dec(WRV)SP3-Dec(WRV)SP1-Heur(WRV)SP2-Heur(WRV)SP3-Heur(WRV)

SP1-Dec(No WRV)SP2-Dec(No WRV)SP3-Dec(No WRV)SP1-Heur(No WRV)SP2-Heur(No WRV)SP3-Heur(No WRV)

Page 6: Dynamic Spectrum Management through Resource ...

IEEE Communications Magazine • October 2018126

posed into two parts. The first part allocates the RB(s) with the best channel gain(s) for each user until their minimum rate requirement is met. This is done for each user sequentially. The second part consists of assigning the remaining RB(s) in a greedy manner based on the SLA agreement to ensure that each SP gets the minimum number of RBs agreed on with the InPr.

As shown in [1], this algorihm’s order of com-plexity is the product of the total number of RBs to be allocated and the aggregate number of CUs in the cell. That is because one RB is assigned in each iteration by searching among all the possible users.

heurIstIc II: m2m PAIrs’ resource shArInG Problem This part uses an exhaustive-search-based proce-dure to solve the M2M pairs’ resource sharing problem. CUs are first sorted in decreasing order of number of allocated RBs so as to maximize the possible number of RBs that each M2M pair can share. The interference caused by each M2M pair to the CU with the highest number of allocated RBs is calculated. The CU’s resulting SINR is com-pared to its threshold SINR. The M2M pair chosen is the one that satisfies the SINR constraint and causes the least interference to the CU. The algo-rithm moves to the next CU if none of the M2M pairs satisfies the initial CU’s SINR constraint.

This algorithm’s complexity is dependent on the complexity of its two sub-algorithms: the adopted sorting algorithm and the resource shar-ing decision algorithm. It can be shown that the complexity of optimal sorting algorithms such as Radix sorting is on the order of the number of cel-lular users to be sorted [1]. In contrast, the com-plexity of the resource sharing decision algorithm is on the order of the product of number of M2M pairs and number of cellular users. This is because all possible combinations of CUs and M2M pairs can be explored in the worst case scenario.

sImulAtIon PArAmeters And results

PArAmeters To evaluate the performance of the proposed architecture, two scenarios are assumed. In the first scenario, the number of users is fixed, and the objective is to determine the maximum achiev-able rate. In the second scenario, it is assumed that the rate of M2M pairs is set to its threshold (100 kb/s in this case), and the objective is to determine the average number of M2M pairs that can be supported. This is based on the fact that multiple M2M pairs can share one CU’s resources as their transmission power is low and their rate requirement is low. For each scenario, the perfor-mance is evaluated with and without WRV. This is in order to determine the impact of WRV on the performance.

MATLAB is used to simulate a realistic LTE-A system model. The threshold SINR of CUs is assumed to be the lower SINR bounds of the modulation and coding schemes (MCSs) adopt-ed by the CUs when the M2M resource sharing problem is solved [1, 4]. Moreover, CUs’ rate requirement is assumed to be constant and set at 36 kb/s [1, 4]. On the other hand, M2M pairs’ rate requirement is assumed to be 100 kb/s [1, 4]. The remaining simulation parameters are given in Table 1.

results

Figure 4 shows the total combined sumrate for each SP with and without the use of WRV. Several observations can be made. The first is that SP1 has the highest sumrate, which is expected given that it has the highest access ratio as per the service level agreement. Furthermore, it is observed that the achieved sumrate decreases when an increase in the average shadowing loss occurs. This is due to the channel becoming worse, which leads to CUs using lower MCSs that have lower spectral efficiencies. The second observation is that M2M communication can reduce the effect of the wors-ening channel conditions as the decay is not as fast as expected. A third observation is that employ-ing WRV can help improve the sumrate by up to 10 percent. This is because with the bigger sam-ple size of resources available for each SP, users have a better chance of being allocated a better channel. This emphasizes the positive impact that WRV can have on the achievable sumrate. Last but not least, it is noticeable that the greedy-based algorithm performs comparably to the decomposi-tion-based solution, thus highlighting its efficiency.

Table 2 shows the average rate per cellular user, average rate per M2M pair, and average combined rate of the first scenario. For the sec-ond scenario, the maximum number of M2M pairs that can be supported is shown. This is done for the three SPs with and without WRV. Note that the results shown in the table are based on those obtained using the decomposition-based algorithm. Results show that employing WRV can help SPs achieve better performance in terms of average rate per user (average 9 percent per CU and 10.97 percent per M2M pair) as well as the aver-age number of M2M pairs that can be supported (up to 15.79 percent more users). This implies that employing WRV improves the spectral efficiency and resource utilization as it allows a higher rate to

Table 1. Simulation parameter values.

Parameter Value

Cell radius 500 m

Carrier frequency 2 GHz

Number of SP 3

Bandwidth per SP 10 MHz

Number of RBs per SP 50

Number of subcarriers per RB 12

Subcarrier spacing 15 kHz

RB bandwidth 180 kHz

eNodeB Tx power 40 W = 46 dBm

UE Tx power 25 mW = 14 dBm

Slot duration 1 ms

Number of cellular users per SP 5

Number of M2M pairs per SP 3

Cell-level user distribution Uniform

Log-normal shadowing standard deviation 8 dB

Service level agreement vector [0.6 0.3 0.1]

The proposed heu-

ristic is a greedy and

exhaustive search-based

algorithm. It is divided

into two parts. The first

part solves the CUs’

resource allocation

problem, while the

second part solves the

M2M pairs’ resource

sharing problem.

Page 7: Dynamic Spectrum Management through Resource ...

IEEE Communications Magazine • October 2018 127

be transmitted and more M2M pairs to be support-ed. Hence, it can be deduced that the use of WRV has improved the spectrum utilization by increasing the users’ transmission rate and the number of con-current connections using the same spectrum.

conclusIon And Future reseArch dIrectIons

In this article, the problem of wireless resource vir-tualization with M2M communication underlaying the LTE-A network is described. It is shown that the problem can be formulated as an INLP problem. Due to the high complexity of such problems, a decomposition-based algorithm that divides the main problem into two smaller linear binary integer programming subproblems is presented. Using the decomposition-based algorithm, each of the two subproblems is solved to optimality. Moreover, a greedy-based algorithm that solves each of the two subproblems is described and developed. Results show that wireless resource virtualization increases the system spectrum utilization. Also, M2M com-munication helps reduce the impact of worsening channel conditions. Furthermore, the proposed greedy-based algorithm performs comparably to the decomposition-based algorithm while being less computationally complex.

This work can be extended in multiple direc-tions. One possible extension is considering a het-erogeneous traffic model that includes different data traffic types with different QoS requirements for different users. This would consider a more general case as users rarely have only one type of data traffic. This can be applied to both cellular users as well as M2M pairs.

reFerences[1] A. Moubayed, A. Shami, and H. Lutfiyya, “Wireless Resource

Virtualization with Device-to-Device Communication Under-laying LTE Network,” IEEE Trans. Broadcasting, vol. 61, no. 4, Dec. 2015, pp. 734–40.

[2] Cisco, “Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2016–2021,” Feb. 2017.

[3] Toon Norp, “5G Service Requirements,” 3GPP, Feb. 2017; http://www.3gpp.org/news-events/3gpp-news/1831-sa_15g.

[4] A. Moubayed, A. Shami, and H. Lutfiyya, “Power-Aware Wireless Virtualized Resource Allocation with D2D Commu-nication Underlaying LTE Network,” IEEE GLOBECOM ’16, Dec. 2016, pp. 1–6.

[5] S. Andreev et al., “Intelligent Access Network Selection in Converged Multiradio Heterogeneous Networks,” IEEE Wireless Commun., vol. 21, no. 6, Dec. 2014, pp. 86–96.

[6] Y. Li, B. Cao, and C. Wang, “Handover Schemes in Hetero-geneous LTE Networks: Challenges and Opportunities,” IEEE Wireless Commun., vol. 23, no. 2, Apr. 2016, pp. 112–17.

[7] H. Dahrouj et al., “Resource Allocation in Heterogeneous Cloud Radio Access Networks: Advances and Challeng-es,” IEEE Wireless Commun., vol. 22, no. 3, June 2015, pp. 66–73.

[8] P. Xing et al, “Multi-RAT Network Architecture,” Wireless World Research Forum, Outlook Visions and Research Direc-tions for the Wireless World, Nov. 2013.

[9] A. V. Padaki, R. Tandon, and J. H. Reed, “Network Aware Spectrum Efficiency Metric for Heterogeneous and Dynamic Radio Environments,” 48th Asilomar Conf. Signals, Systems and Computers, Nov. 2014, pp. 1584–88.

[10] R. Wang, H. Hu, and X. Yang, “Potentials and Challenges of C-RAN Supporting Multi-RATs Toward 5G Mobile Net-works,” IEEE Access, vol. 2, Oct. 2014, pp. 1187–95.

[11] S. Navaratnarajah et al., “Energy Efficiency in Heteroge-neous Wireless Access Networks,” IEEE Wireless Commun., vol. 20, no. 5, Oct. 2013, pp. 37–43.

[12] V. S. Rao and R. Gajula, “Interoperable UE Handovers in LTE,” White Paper, Radisys Corp., 2011.

[13] D. Panigrahi and B. Raman, “TDMA Scheduling in Long-Dis-tance WiFi Networks,” Dept. of CSE, IIT Bombay, Tech. Rep. No. TR-CSE- 2008-16, Aug. 2008; https://www.cse.iitb.ac.in/internal/techreports/reports/TR-CSE-2008-16.pdf.

[14] K. Zheng et al, “Radio Resource Allocation in LTE-Ad-vanced Cellular Networks with M2M Communications,” IEEE Commun. Mag., vol. 50, no. 7, July 2012, pp. 184–92.

[15] N. Xia and C. Yang, “Recent Advances in Machine-to-Ma-chine Communications,” J. Computer and Commun., vol. 4, no. 5, May 2016, pp. 107–11.

bIoGrAPhIesAbdAllAh MoubAyed ([email protected]) received his B.E. and M.Sc. degrees in electrical engineering from the Lebanese American University, Lebanon, and King Abdullah University of Science and Technology, Saudi Arabia, in 2012 and 2014, respectively. He is currently pursuing a Ph.D. in electrical and computer engineering at Western University, London, Ontario, Canada. His research interests include wireless communication, resource allocation, performance and optimization modeling, machine learning and data analytics, computer network security, and e-learning.

KAriM hAMMAd ([email protected]; [email protected])received his B.Sc. and M.Sc. degrees in electronics and com-munications engineering from the Arab Academy for Science, Technology and Maritime Transport, Egypt, in 2005 and 2009, respectively, and his Ph.D. degree in electrical and computer engineering from Western University in 2016. He is currently a postdoctoral fellow at York University, Ontario, Canada. His research interests include wireless network cross-layer design, physical layer security, and digital circuit design.

AbdAllAh ShAMi ([email protected]) received his B.E. degree in electrical and computer engineering from Leba-nese University in 1997 and his Ph.D. degree in electrical engi-neering from the City University of New York in September 2002. He joined Western University in July 2004, where he is currently a professor in the Department of Electrical and Computer Engineering. His current research interests are in the areas of network optimization, cloud computing, and wireless networks.

hAnAn lutfiyyA ([email protected]) received her B.Sc. degree from Yarmouk University, Jordan, her M.Sc. degree from the University of Iowa, Ames, and her Ph.D. degree in 1992 from the University of Missouri, Rolla, all in computer science. She has been with the Computer Science Department at Western University since 1992, where she is a professor and chair of the Computer Science Department. Her research interests include distributed systems management and software engi-neering.

Table 2. Performance gain results.

First scenario Second scenario

Avg. rate/CU (kb/s)

Avg. rate/M2M pair

(kb/s)

Avg. total rate (kb/s)

Avg. number of supported M2M

pairs

No WRV

SP1 6771.8 17922.0 114710 179

SP2 3385.9 8961.2 57357 89

SP3 846.5 1994.0 14339 19

With WRV

SP1 7056.7 20618.0 125370 206

SP2 3446.3 9458.0 59391 95

SP3 1019.1 2240.3 15154 22

Improvement (%)

SP1 4.21 15.04 9.29 15.08

SP2 1.80 5.54 3.55 6.74

SP3 20.39 12.35 5.68 15.79