Intergroup Joint Scheduling for Mitigating Asymmetric Uplink Interference in Self-Organizing Virtual Cell Networks

We introduce the concept of self-organizing VCN (virtual cell network). Here self-organizing VCN topology for efficient operation will be configured, and the functions of the each element will be defined. Also, the operation scenarios of VCN will be described. Then, we propose an efficient scheduling algorithm that considers the asymmetry of interference between downlink and uplink to mitigate intercell interference with little computing overhead. The basic concept is to construct scheduling groups that consist of several users. Each user in a scheduling group is affiliated with a different cell. Then, the intercell groups are managed efficiently in the proposed VCNs. There is no need for the exchange of a lot of information among base stations to schedule the users over the entire network.


Introduction
Interference needs to be managed strictly, because, in recent years, the portion of the cell area that is overlapping with other cells has been increasing as cell sizes have been getting smaller.This increase of overlapped region means that the effect of intercell interference is increased, due to the increased cell edge area.Users located in the edge area of a cell are seriously affected by the increased interference.This is the main reason for the degradation of system performance.Conventional algorithms that have been deployed to tackle this problem are usually restricted by a single-cell optimization [1].
However, the news is not all bad.A new network topology that offers more coordination between antennas has been proposed for next-generation systems.This system environment is considered in recent communication specifications for improving system performance [2].For instance, the third-generation partnership project (3GPP), which is the representative association for system standardization, introduces coordinated multipoint transmission/reception (CoMP) for joint processing among multiple base stations [3].Each base station is connected to a coordinator, which controls cooperation among the base stations by collecting and passing of information.Intra-e-nodeB of the 3GPP is a further example of coordinated networks [4].In an attempt to improve system performance further, more coordinated network topology has been proposed for 5th-generation systems [5,6].This system environment has featured prominently in recent communication specifications for improving system performance.For instance, each base station is connected to a coordinator, which controls cooperation.Some information for cooperation is exchanged or collected by the coordinator.
Motivated by the research described above, we herein propose an innovative network architecture and a groupscheduling algorithm for efficient resource management.Traditional cellular system, where each base station independently manages all processing within the coverage, has many obstacles in view of drastically improving the system performance due to interference.Particularly, when cell size is reduced, cell edge area increases and handoff occurs more frequently.Even though partial cooperation between base stations somehow helps this limitation, it also causes much overhead due to information exchange.Motivated by the above-mentioned recent research, we herein propose a coordinated VCN topology in which intercell interference is mitigated.The particular means of coordination that we propose enable us to implement the joint scheduling of multiple base stations in the network efficiently, with low computational complexity.The basic idea of VCN is totally self-organizing network architecture to avoid signal overhead among base stations and make feasible full cooperation.Each cell which is represented as RAU (Radio Access Unit) in VCN only has minimal mandatory functions for working and is actually managed by one master unit so-called CU (Central Unit) in the proposed network topology.Moreover, multiple cells can be dynamically merged into one virtual cell which is also managed by CU.So, each cell corresponding to an RAU is not a real cell.This is why we call the new network topology the virtual cell network.The new network topology manages a new resource domain.

VCN System Configuration
The basic idea of VCN is totally centralized architecture to avoid signal overhead among base stations and make full cooperation feasible.Each cell which is represented as RAU in VCN only has minimal mandatory functions for working and is actually managed by one master unit so-called CU in the proposed network topology.
New network architecture for VCN is given in Figure 1.VCN consists of two main components which are CU and RAU.CU has multiple high-level BS controllers and it is the core component in VCN.RAU has a low-level BS controller.And central controller in CU manages all BS controllers in the network.In order for an RAU to build up an independent single-cell, the RAU should have a connection to the highlevel BS controller and the central controller.In the case that multiple RAUs are merged into one virtual cell, multiple RAUs are connected to one high-level BS controller and the central controller.  of RF and antenna.In this case, baseband signal is transmitted in the link between CU and RAU.The second case is the high-level BS controller that has function set of RRC, MA, PHY, and RF, and low-level BS controller has only function set of antenna.In this case, RF signal is transmitted in the link between CU and RAU.
Figure 2 shows the basic conceptual diagram for VCN.CU contains a switch module which carries out mapping function between high-level controller in CU and low-level controller in RAU.The connection is essential to make a virtual cell.To build up a cell, the functionalities of both controllers should be combined.If only one RAU is mapped to a high-level controller, the virtual cell contains only one antenna.In this case, the virtual cell can be considered as an independent normal cell which is just managed by CU.On the other hand, if multiple RAUs are connected to a high-level controller in CU, the virtual cell has multiple antennal.Therefore, the virtual cell can dynamically change the configuration according to the system environment.This is the main characteristic.
Figure 3 shows the functionality of CU.The backhaul interface is a submodule for the communication toward the outer networks, such as wired/wireless network.It is also useful for the cooperation between VCNs.Virtual cell database manages the overall information for the base station and terminals which are working in virtual cell mode.It contains channel information and traffic information and so on.Virtual cell manager carries out functions for managing virtual cell.It performs scheduling, resource allocation, and so on.User mobility manager manages user mobility in a virtual cell.In a virtual cell, new handover scenarios happen, because the cell structure is different from conventional communication systems.Users can move from VCN to VCN (inter-VCN handover) and also can move to another antennal coverage area in a same virtual cell area (intra-VCN handover).Therefore, the complicated procedure should be carefully managed by this submodule.Intercell interference coordinator operates for the interference management in a virtual cell.The interference model is more complex in a virtual cell.Interference can be generated by neighbor antenna, neighbor VCN, or outer cellular network (in the case of overlaid network structure).In a virtual cell, careful interference management is required for avoiding performance degradation.Therefore, this submodule performs the important roles.Traffic QoS manager contains traffic information of users in a virtual cell.In a virtual cell, all kinds of traffic adaptive algorithm can be implemented based on sharing of traffic information.Finally, BS interface provides the connection between central controller and high-level BS controller in CU.
More advanced and efficient system configuration can be considered for improving the system performance.In this case, RAUs also should be more improved than the basic configuration to perform smarter operations.In this configuration, hierarchical resource management is possible.That makes it possible to increase the system efficiency.The system configuration is shown in Figure 4.
In this configuration, some smarter RAUs contain enhanced low-level BS controller.The RAU which has enhanced low-level BS controller can behave just like conventional pico cell or femto cell.The information of the cell is independently managed by the RAD by itself without any aid of CU.If an individual antenna builds up an independent cell, the enhanced low-level BS controller is activated.In this case, the RAU is not connected to high-level BS controller.Instead, it is directly connected to the central controller for enabling   network management.When the RAU builds up a virtual cell with other RAU, the enhanced low-level BS controller is not activated and the low-level BS controller is connected to the high-level BS controller in CU.For the feasibility of this new configuration, RAU needs to have a switch module which can configure the mode of RAU.Also, the RAUs with enhanced low-level BS controller can provide backward compatibility with the conventional pico cell base stations or femto cell base stations.
RAUs which have enhanced low-level BS controller can build up a virtual cell by itself.In this case, system configuration is shown in Figure 5.
In this configuration, the functions of high-level BS controller are replaced with enhanced low-level BS controller.Also, the RAU is directly connected to central controller not to the high-level BS controller.In the case that any kind of cooperation and management is not required, the Master RAU manages the virtual cell totally independently without any aid of Central Unit.
When the network size is very huge, sometimes only one CU is not capable to manage all the network.In this case, each CU forms a virtual cell network independently, and the several virtual cell networks can cooperate through an improved system configuration as shown in Figure 6.
Figure 7 shows the system configuration in the case that some RAUs independently build up a virtual cell without CU.Here, the head RAU which replaces the functions of CU is called Master RAU.
For enabling the virtual cell system configuration, mobile terminals also should be improved.Mobile terminals in VCN can request to build up or break up a virtual cell in some cases, considering channel quality, QoS, RAU status, cell shape, and so on.The RAU needs to request some information from mobile terminals to decide on the network topology.When the network topology is changed, the mobile terminals should be notified with this change from RAU for adaptation.For this, mobile terminals can receive the information and configure the functionality.Therefore, some submodules for performing those operations are required at mobile terminals as shown in Figure 8. Also, signaling procedure is described in Figure 9.

Operation Scenario
When the new network topology is applied in real communication system, abundant advantages can be obtained as shown in Figure 1.For example, unintended resource waste can be reduced in nonuniform traffic distribution environments.Also, full cooperation can increase the spectral efficiency, especially in the edge of the cell coverage.Scheduling and resource management also can be more efficient based on the information of traffic distribution, channel quality, and user mobility in all network.
Based on various network status, for example, traffic distribution, user priority, mobility, and so forth, VCN can dynamically change the form of a virtual cell.This is the basic and typical operation of VCN.Pretty much benefit is attained from this characteristic.If there is no user in a neighbor cell, the neighbor cell can be totally merged.In this case, the two antennas are managed by a common high-level BS controller; then it acts like a distributed MIMO system.In other words, it forms a virtual cell.If there is an idle resource in a neighbor cell, the neighbor cell can be partially merged.In this case, the resource of the partially merged cell is managed hierarchically.In the VCN frame structure, some part can be managed by low-level BS controller independently, and the other part can be separately managed by high-level BS controller in CU for cooperation.Finally, if there is no idle resource in a neighbor cell, each cell operates separately.One user associates with only one antenna in this case.

Asymmetry Interference Problem
There exists an asymmetric characteristic in interference between uplink and downlink.Mobile users in communication systems usually report the Channel Quality Index (CQI) based on the pilot signal from base stations.The pilot signal is a predefined signal pattern that enables mobile users to recognize the base stations.The base stations periodically transmit the pilot signal by using a predefined resource.Through this operation, mobile users can recognize the precise state of the channel and measure the Signal to Interference and Noise Ratio (SINR) in downlink.The situation for uplink is not so helpful.In this case, it is not easy for the BSs to determine the precise state of channels and measure the SINR, because they cannot recognize all the signal patterns that identify users of neighbor cells.Moreover, mobile users may change location, unlike base stations, which are deployed in a fixed position.Consequently, uplink interference model is hard to predict.Therefore, it is much more difficult to manage interference in the uplink than in the downlink case.In most communication systems, the uplink channel quality is assumed to be the same as the downlink channel quality.Consequently, uplink scheduling is performed on the basis of the information about the channel quality that is obtained from CQI reports sent by mobile terminals.However, the CQI reports do not provide information that is correct for uplink.In some cases, even though the downlink SINR is very good, the uplink channel quality may, depending on the position of the mobile users, be pretty poor because of the asymmetry in interference.However, using the benefits of coordinated network topology, we can derive more accurate information about the uplink channel, thereby improving system performance.

Intergroup Joint Scheduling
5.1.Basic Idea.In VCNs, RAUs are able to cooperate through a CU, as shown in Figure 13.Here, we propose another approach for uplink scheduling using an intelligent network topology.The proposed approach, which we call intergroup joint scheduling, builds up uplink scheduling groups composed of multiple users who may be located in different cells.The members of a particular scheduling group are allocated to the same resource region by the CU.When the members of a scheduling group are allocated to the same resources, they are assumed to be hardly correlated with each other for the purposes of mitigating intercell interference.Figure 13 illustrates the basic idea of the intergroup scheduling.

Conditional SINR-Based Grouping.
For the proposed uplink intergroup scheduling algorithm, we first define an exclusive cluster.The users in an exclusive cluster have low SINR in the long term in their channel.Usually, some of the users who have low SINR are located in the area that overlaps with other cells.In this area, the received signal strength from other neighbor cells is quite high.However, that means the users in the edge of the cell can also interfere with the uplink signal transmission of the neighbor cell.Most of the members of an exclusive cluster are located in the edge of the cell.Therefore, these severe interferers in the cluster should not share resources.Then, we build up a scheduling group for a user in the exclusive cluster based on conditional SINR.
Step 1.The CU collects information from users in VCNs to make an exclusive cluster.The information collected by the CU contains the signal strength of users from neighbor RAU cells.The CU makes an exclusive cluster from those users who satisfy the following condition: where   is the received power from the corresponding RAU of a user, ∑  inter is the sum of the received power of neighbor RAUs, and  is a scaling factor related to the bound of the exclusive cluster area.If  users satisfy the above condition,  ec is defined as a set composed of  users who are in the exclusive cluster and  nec is defined as a set composed of  −  users who are not in the exclusive cluster.Here,  represents a user in  ec ,  represents a user in  nec , and  is the total number of users in the network.
Step 2. In the second step, we find a dominant interferer of each  in  ec .Here, we use the conditional SINR [7].
Using the definition of conditional SINR, we calculate the conditional SINRs in the case that each user in  nec is restricted.Then, to build up a scheduling group, we determine whether or not each conditional SINR satisfies the following condition.
Each term of the above equation is defined by a Shannon's equation as follows.Here,  is the bandwidth of subchannel .
Using this condition as a basis, we define and identify preferred candidates of each member in  ec for building a scheduling group.The preferred candidates are determined for every member in  ec as follows.Then,   , which is a set of preferred candidates of user   in  ec , can be expressed as ,|Ψ={} >  () ,|Ψ={  } +  (  )   ,|Ψ={} } for  = 1, . . ., .
Step 3. Now, we build the scheduling groups.The number of scheduling groups is equal to the cardinality of  ec .If no other user satisfies the above condition for user   , the corresponding scheduling group for user   is composed of user  alone.Then, user  occupies a subchannel on its own in the network.To build a scheduling group for   , we elect an appropriate member out of   for every neighbor RAU.Therefore, at most one user that is being served by a neighbor RAU belongs to the scheduling group for   .
Let   be the scheduling group for   in  ec .Then,   is defined by following algorithm.
(1) Pick one user   from  ec .
(2) Determine the preferred candidate set   for   .
After building the scheduling groups, we calculate the capacity of each group for each subchannel.
Here, (  ) is the cardinality of set   .Then, we allocate the subchannels for each scheduling group according to the following policy when  ch is the number of subchannels and ( ec ) is the cardinality of  ec : max Note that the above optimal scheduling problem for overall network has exactly the same computational complexity as that of the simple scheduling problem for singlecell optimization [8].This is because the unit of scheduling is expanded from a user to a scheduling group.Therefore, the complexity will not be increased compared to single-cell scheduling problem.And the scheduling algorithm can be implemented much more easily in practical systems.

Performance Evaluation
We assume that users are distributed randomly over the network area.Let  ,in be the number of users in the inner side of RAU  in the exclusive cluster.Let  ,out be the number of users in the outer side of RAU  in the virtual cell who do not cause severe interference to each other because they are not located in the exclusive cluster.Further, there exist   RAUs in the virtual cell.Then, the total number of users is defined as  = ∑   =1  ,in +  ,out .If the network resources are utilized fully, every subchannel will be occupied by a certain user.Then, in this case, every subchannel is used by   users in the entire network because at least one user occupies the subchannel in each cell.Therefore, the probability  inter that a user in  ec receives strong interference in a subchannel due to a severe interferer is calculated as follows: Figure 14 shows the variation of  inter according to ∑     ,in .Here, ∑    ( ,in +  ,out ) is fixed as 15.Then, we vary ∑     ,in from 5 to 10.In the case that ∑     ,in is 5, the probability that the some of inner-area users receive strong interference is greater than 0.7.Moreover, in the case that ∑     ,in is 10, the probability approaches 1.However, in the proposed algorithm, this problem can be avoided.To analyze the performance of the proposed algorithm, we validated the proposed algorithm in a coordinated network by computer simulations using MATLAB.Then, we observed the uplink throughput in the following scenario.
We used the following parameters.The frequency was 2 GHz, the available bandwidth was 10 MHz, and the transmission power was 100 mW, which is usual in indoor communication systems.An Okumura-Hata channel model for indoor environments was used.The number of coordinated RAUs was assumed to be 3 and five users were located randomly in the area served by each base station.The distance between RAUs was 20 m, and the number of subchannels was 18.
Figure 15 shows the uplink throughput according to the location of the users.On the -axis, the ratio of the user location to the coverage of the RAU is plotted.The proposed scheme outperforms the conventional scheme in terms of throughput.In the conventional scheme, asymmetric intercell interference cannot be taken into account because the uplink channel quality of neighbor cell users is not used for uplink scheduling.Thus, uplink traffic is scheduled by using only the information of the downlink channel that is measured from the pilot signal.In this conventional network configuration [1,2,8], the performance of conventional scheme is measured by using single-cell optimization of uplink scheduling based on downlink channel information.
The uplink throughput falls as the distance of the users from the RAU increases because the path loss increases as the distance increases.In contrast, when the proposed algorithm is used, the capacity gain in uplink increases up to 50%, relative to the conventional algorithm.This is because the effect of intercell interference is reduced by applying the proposed algorithm.Moreover, the asymmetric property of uplink intercell interference is intensified as the distance of the user is increased.This is because the uplink interference to neighbor cells is increased and the signal strength to the serving cell is decreased as the distance of the user is increased.Thus, the downlink channel information is more incorrect for uplink scheduling of the users in outer regions.Also, the amount of performance enhancement is relatively increased in case that the users are located in outer regions as the distance of the user is increased.

Conclusion
We have proposed an efficient intergroup scheduling algorithm for self-organizing virtual cell networks.To overcome the problem of the asymmetry in interference between downlink and uplink, we introduced scheduling groups, in which the same resource is shared by multiple users.Then, network-wise scheduling was performed to mitigate uplink interference.The numerical and simulation results show that the proposed algorithm can reduce the probability that near interferers in the network share the same resource, thereby improving uplink performance.

Figure 13 :
Figure 13: System model and the basic idea of the proposed intergroup joint scheduling algorithm.

Figure 14 :Figure 15 :
Figure14: Probability that a user in an exclusive cluster receives strong interference due to a severe interferer versus number of innerarea users.