Scheduling with Heterogeneous QoS Provisioning for Indoor Visiblelight Communication
 Author: Dong Xiaoli, Chi Xuefen, Sun Hongliang, Zhu Yuhong
 Publish: Current Optics and Photonics Volume 2, Issue1, p39~46, 25 Feb 2018

ABSTRACT
Visiblelight communication (VLC) combined with advanced illumination can be expected to become an integral part of nextgeneration communication networks. One of the major concerns in VLC implementation is developing resourceallocation schemes in a multiuser scenario. However, the scheduling for heterogeneous quality of service (QoS) traffic has not been studied so far, for the indoor VLC downlink system. In this paper, we creatively introduce effectivebandwidth and effectivecapacity theory into the multiuser scheduling (MUS) problem, to guarantee the user’s statistical delay QoS. We also take account of the aggregate interference (AI) in the indoor VLC downlink system, and analyze its impact on the usercentric MUS problem for the first time. Simulations show that the AI has a nonnegligible influence on the scheduling result, and that the proposed scheduling scheme could guarantee the user’s QoS requirement under the premise of ensuring sum capacity.

KEYWORD
Visiblelight communication , Multiuser scheduling , Usercentric scheduling , Aggregate interference , Heterogeneous QoS

I. INTRODUCTION
Owing to huge unlicensed bandwidth, high datarate potential, energyefficient illumination, etc., research on visiblelight communication (VLC) has been intensifying for the past few years [1]. A high data rate of about 34 Gbps has been achieved in the pointtopoint scenario [24]. Furthermore, in the multitransmittermultireceiver scenario, multiple users could be served simultaneously, and multiple access points (APs) could be designed to improve receivedsignal strength. It is clear that the research emphasis of VLC is evolving to studies of networking. In a multiuser scenario, several transmitters are needed to cover the whole communication area, which may cause severe interuser interference. As shown in Fig. 1, when AP 3 is assigned to user 1 for communication, user 2 would suffer severe interuser interference. Similarly, there is interuser interference between users 2 and 3. Therefore, a proper scheduling algorithm is needed to address this problem, while achieving high sum capacity and good user fairness.
So far, since studies of scheduling and resource allocation in a multiuser VLC downlink system are still at the initial stage, not much research has been published on these topics, especially for multitransmittermultireceiver scenarios. The authors in [5] studied different cellformation schemes and proposed the usercentric scheduling algorithm to eliminate the interuser interference in an amorphous cell. Targeting at maximization of the system’s sum rate while taking into account user fairness, the authors in [6] proposed an efficient resourceallocation method to overcome interuser interference based on graph theory. In [7], the usercentric design of VLC for heterogeneous networks was presented. To solve the scheduling problem for multiple moving users, a usercentric scheduling scheme was proposed to introduce a timedivision scheduling framework in [8]. At the basis of the usercentric scheduling algorithm, the authors in [9, 10] proposed a multiuser scheduling (MUS) scheme to improve system capacity. Compared to the previous userscheduling scheme, the usercentric scheduling algorithm can achieve higher sum capacity and better fairness because the interuser interference caused by direct light is eliminated.
For a communication user in a given time slot, the aggregate interference (AI) of the multiple cells’ reflected light has a nonnegligible influence on its scheduling priority for the next time slot. However, the usercentric MUS algorithm in all studies [510] did not take account of the AI. At the same time, we also notice that these works only endeavored to achieve high sum rates and a better user fairness, based on a proportional fairness (PF) scheduling scheme, but not considering the user’s quality of service (QoS) requirement. For example, one user is browsing the Web, which has a looser QoS requirement, while another user in the room is watching a video, which has a more stringent QoS requirement. In this case the users do not need equal scheduling opportunity.
To solve the two aforesaid two problems, in this paper we analyze the impact of AI on the MUS problem and propose a scheduling scheme with heterogeneous QoS provisioning for the indoor VLC MUS problem. First, we solve the usercentric MUS problem based on an interferencegraph model. Next, we analyze the impact of reflected light from multiple cells on the usercentric MUS problem for the first time. Then, we creatively propose a scheduling scheme that can guarantee the user’s statistical delay QoS, on the basis of effectivebandwidth and effectivecapacity theory. A user with a more stringent QoS requirement will obtain more scheduled times through our heterogeneous QoSbased scheduling scheme. Simulation shows that the influence of AI on the MUS problem cannot be ignored, and that the proposed heterogeneous QoSbased scheduling scheme can guarantee the heterogeneous QoS requirement under the premise of sum capacity.
The rest of this paper is organized as follows: Section II gives the downlink system model. Section III provides the solution to the usercentric MUS problem, and analyzes the influence of AI while researching the scheduling scheme with heterogeneous QoS provisioning. Section IV presents the simulation results, and conclusions are drawn in Section V.
II. SYSTEM MODEL
2.1. Link Characteristics
A downlink VLC system is considered, which is constituted by a set of VLC APs, each relying on an array of several LEDs. Since each user has a limited field of view (FOV), each can only receive information from the optical APs when at least one AP resides in the user’s FOV. According to [11], if the angle of incidence
ψ from an AP to a user is smaller than the user’s FOVψ_{F} , then the optical channel’s directcurrent (DC) attenuation of the lineofsight (LOS) path is given bywhere
D_{PA} is the physical area of the detector in the photodiode (PD),L is the distance between transmitter and receiver,ψ is the angle of incidence,φ is the angle of irradiance,T_{s} (ψ ) is the gain of the optical filter,w is the order of Lambertian emission (which is given by the semiangle Φ_{1/ 2} at half illumination of the source, and can be calculated asw =−(ln 2)/ln [cos(Φ_{1/2})]), and the gain of the optical concentratorg (ψ ) can be given asg (ψ ) =a ^{2}/sin^{2}ψ_{F} , wherea denotes the refractive index.Furthermore, according to [12], when the incidence angle
ψ is no larger thanψ_{F} , the channel’s DC attenuation of the first reflection is given bywhere
L _{1} is the distance between the AP and the reflective point,L _{2} is the distance between reflective point and receiver,ρ is the reflectance factor,dA_{wall} is the reflective area,φ is the angle of irradiation of the LED,β _{1} is the angle of irradiance to the reflective point,β _{2} is the angle of irradiance to the receiver, andψ is the angle of incidence.2.2. Problem Formulation
Our goal is to find the optimal scheduling policy for maximizing the system’s sum capacity and scheduling the users in a fair manner, while guaranteeing the heterogeneous QoS requirement.
We suppose that there are
K users andN APs in a square room. LetU be the set of users andC be the set of APs, whereU = {u_{i} i =1, 2, ...,K } andC = {AP_{j} j =1, 2, ...,N }. For a scheduled useri , several APs within the FOV are chosen fromC to form a virtual cell (VC). Controlled by a central station, the APs in a VC send identical signals to its user simultaneously, to improve the strength of the received optical signal. To eliminate the interuser interference, the VCs are independent from each other in a given time slot. As shown in [13], the PF scheduling mechanism can achieve a high sum capacity and good user fairness, with the priority factor of the PF scheduler given aswhere denotes the achievable data rate and denotes the longterm average channel rate for time slot
t . is the average channel rate of useri over a past time interval of lengthT_{F} , and is refreshed byBased on the PF scheduling mechanism, we introduce a user’s effective bandwidth into the priority factor
p to guarantee the user’s statistical delay QoS in the indoor VLC MUS problem. The details of our proposed heterogeneous QoSbased scheduling scheme are presented in subsection 3.3.Therefore, our MUS problem may generally be formulated as
For each time slot the scheduling process is to select communication users without interuser interference, and form multiple VCs.
III. PROBLEM SOLUTIONS
3.1. Solution to the Usercentric MUS Problem
The communicationuser set can be determined for a given time slot by solving the nondeterministicpolynomial (NP) complete problem Eq. (5), but this cannot be achieved within an acceptable run time. Therefore, in this subsection we build a graph model to choose communication users while avoiding interuser interference, based on the simple and efficient greedy algorithm [6].
For interuser interference that can be represented by the relationship of vertices, a graph model can be generated to solve the NPcomplete problem. According to the layout of APs and users, we build an undirected graph
G (V, E ), which could be called an interference graph, as shown in Fig. 2. The vertex setV (G ) of the interference graph is the user setU . The edge setE (G ) is determined by the interuser interference. If usersi andj have the same APs in their FOVs, there will be an edge between verticesi andj , i.e. the solid line in Fig. 2. At this time, the two vertices are referred to as neighbors, andI (v_{i} ) is the set of neighboring vertices ofv_{i} . We used (v_{i} ) to denote the number of neighboring vertices forv_{i} , which is the degree ofv_{i} . Otherwise, the two vertices are not connected.Since the placement of the APs is fixed, the edge set
E (G ) is determined by a user’s specific conditions, such as position and FOV. Therefore, the MUS problem is said to be usercentricTo eliminate interuser interference, the MUS problem can now be transformed into another problem in the weighted interference graph: that of choosing a set of vertices with maximum sum weight while assuring that any two of them are not connected. This is actually a maximumweighted independentset problem (MWISP). From [14], the mingreedy algorithm is used to solve the MWISP. According to the mingreedy algorithm, a vertex of higher degree has more neighboring vertices, which makes it less likely to be in a maximumweighted independent set (MWIS). For each time slot, we add the vertex
v_{i} with minimum degreed (v_{i} ) into MWIS, and then remove it and its neighbors from the whole set of vertices. Then the graph is updated and we repeat this process until no vertex is in the interference graph. As for our usercentric MUS algorithm, the weight of the vertex, i.e. its priority factorp , is also taken into consideration.The procedure of the usercentric MUS algorithm is described in Table 1.
3.2. Analysis of AI
In this part, we will analyze the impact of the AI on the usercentric MUS algorithm for the indoor VLC downlink system.
For a given time slot, all of the chosen VCs are independent of each other, as the user in the VC under consideration cannot receive LOS interference power from other VCs. The power of the reflected light is small enough, compared to that of the direct light. However, when a number of users form their own VCs in a time slot, the cumulative interference from the reflected light of other VCs is not negligible. We call this AI. Figure 3 gives the scheduled user set and corresponding VCs for a time slot. As shown in Fig. 3, the scheduled user in VC_{5} receives reflected interference power from four APs in VC_{6}. Similarly, the APs in other VCs also generate reflected interference for the scheduled user in VC_{5}. Therefore, the scheduled user in VC_{5} receives aggregate interference power from five other VCs.
According to [12], a large fraction of the reflected power is due to the first reflection. herefore, in this paper we study the impact of AI on the scheduling result, considering only the first reflection. When considering the impact of AI, the signaltointerferenceplusnoise ratio (SINR) of user
i is defined aswhere and denote the shot noise and thermal noise respectively [12].
h_{ij} is the channel gain between APj and useri . TheP (AI_{i} ) denotes the aggregate interference power received by useri .From Eq. (6), we see that the interference power caused by AI decreases the user’s SINR. Thus the user’s average channel rate
R will be reduced, influencing the priority factor (i.e. the user’s weightp ), and changing the scheduling result. In section IV, we give the scheduling result for a time slot by simulation, considering AI and not respectively. In addition, AI decreases the system’s sum capacity3.3. Proposed Heterogeneous QoSbased Scheduling Scheme
In this part, we introduce effectivebandwidth and effectivecapacity theory to guarantee statistical delay QoS in the indoor VLC MUS problem. There is a significant amount of research on various statistical QoS guarantees. Among them, effectivebandwidth theory is an efficient approach that has received extensive research attention in the last decades [15, 16].
Effective bandwidth can be defined as the minimum service rate that a given arrival process can support, to guarantee a QoS requirement specified by a parameter
θ . To understand the meaning of this parameter, consider a queuing system with stationary arrival and service processes. Its queue length processQ (t ) can be shown to converge in distribution to a random variableQ (∞), such thatThe QoS parameter
θ specifies the exponential decay rate of the buffer overflow probability as the buffer thresholdX increases to infinity. A largerθ indicates a more stringent QoS requirement, while a smaller one indicates a looser QoS requirement.The process of data traffic is {
A (t ) ,t ≥ 0} , whereA (t ) is the user’s transmission data bits of the process in the interval [0,t ). According to effectivebandwidth theory, its logmoment function is given byThus the corresponding effective bandwidth that meets a certain QoS requirement for user
i isIn this paper, we assume that {
A (t ) ,t ≥ 0} is Poissonian process, i.e. probability distribution functionp_{c} (A (t ) =k ) = (λt )^{k} /k !⋅e ^{−λt},k = 0, 1, 2, ...; thus the effective bandwidth can be expressed aswhere
λ _{i} denotes the average arrival rate, and different traffic has differentλ _{i} .Based on the PF scheduling mechanism, we introduce effectivebandwidth theory into the priority factor
p to guarantee a user’s statistical delay QoS in the indoor VLC MUS problem. For each time slott , the weight of each user is redefined aswhere is estimated by
Since it is difficult to achieve the exact necessary effective bandwidth to guarantee the user’s QoS requirement, we utilize the updating exponential parameter , which tracks the fraction between the user’s effective bandwidth and the average rate, i.e . According to Eq. (12), if the user’s average rate is much less than the user’s effective bandwidth compared to other users, the exponential parameter is incremented, and the user’s scheduling times will be increased. On the contrary, the exponential parameter is decremented, and the user’s scheduling times will be decreased. As a consequence, each user’s effective bandwidth can be reached, i.e. the QoS requirement is guaranteed.
Thus, our usercentric MUS problem may now be formulated as
Next, we will derive the user’s effective capacity for the indoor VLC scheduling problem. According to [17], the effective capacity can be expressed as
By Eq. (14), we can get the effective capacity of user
I where
p_{r} (r_{i} ) is the probability distribution ofr_{i} . In this paper, we defineγ_{i} as the scheduling probability of useri . When useri is not scheduled,r_{i} = 0, and when useri is scheduled,r_{i} > 0. Thus,In the indoor VLC MUS problem, the scheduling probability of user
i is given aswhere denotes that the user
i is scheduled in time slott , otherwise , andm is the total number of time slots. Thus the effective capacity of useri in the indoor VLC MUS problem isIV. SIMULATION RESULTS
In this section we provide some numerical results to demonstrate the proposed heterogeneous QoSbased scheduling scheme, and the impact of AI from Section III. A model 16 m × 16 m × 3 m room is considered, which is covered by a VLC downlink including 8 × 8 uniformly distributed optical APs at a height of 2.5 m. All the APs transmit identical power. Detailed parameters are shown in Table 2. Our simulation results are averaged over 500 independent snapshots, with each snapshot containing 50 time slots.
We evaluate the performance of the usercentric MUS algorithm from the perspective of sum capacity and user fairness. The length of the time window is set to be
T_{F} = 25. The sum capacity for one time slot is defined asThe values of and in our simulation have been explicitly given in [12] for the VLC system.
To show the level of fairness experienced by the users, the Service Fairness Index (SFI) of [18] is expressed. The goal of ensuring fairness among users is to guarantee that all users benefit from the same scheduling times within a given period, on the condition that all users have the same QoS requirement. The SFI was defined as [18]
where
R_{i} is the average channel rate of useri . From Eq. (20), we can see that the smaller the SFI, the higher the fairness. When there is only one user in the room, that user is always scheduled without competition; we ignore this situation.Figure 4 shows the system’s performance by employing different scheduling schemes after performing the usercentric MUS algorithm, without considering the influence of AI. Each AP is allocated to the user with the highest channel gain in the maximumrate (MR) scheduling scheme, which achieves the highest sum capacity among scheduling schemes in wireless networks [19]. From Fig. 4, we can see that the PF mechanism is a good scheduling scheme in the usercentric MUS algorithm, showing similar sum capacity to and better fairness performance than the MR mechanism. Therefore, the analysis of AI and our heterogeneous QoSbased scheduling scheme are all based on the usercenric PF scheduling algorithm. Next, we will give the simulation results when we take account of the AI in the usercentric MUS algorithm.
Figure 5 shows the effect of AI on the scheduling result and performance of the usercentric MUS algorithm. Figure 5(a) shows the scheduling result for time slot 25 without considering the impact of AI, while Fig. 5(b) gives the scheduling result for the same time slot, considering the impact of AI. From Figs. 5(a) and 5(b) we can see that the scheduled users are different, because AI can affect the value of
p for each time slot. Moreover, we can see that the sum capacity is reduced, as shown in Fig. 5(c). We thus conclude that AI has a nonnegligible impact on the usercentric MUS problem.We also evaluate the performance of the proposed heterogeneous QoSbased scheduling scheme. As shown in Appendix II of [20],
EC_{i} ≥EB_{i} is a sufficient condition for the QoS requirement of Eq. (7) to be satisfied. In our simulations we have fixed Δα = 0.03, which is a proper value to avoid large variations around the average rateη = 0.01, which is an appropriate value to guarantee that the user’s average rate could reach its effective bandwidth and , which is the initial . We assume that there are 10 users in the room, classified into two groups, whereθ _{1} = 10^{−6} for group 1 andθ _{2} = 10^{−5} for group 2.Figure 6 demonstrates the performance of the PF scheme and our proposed heterogeneous QoSbased scheduling scheme in the usercentric MUS problem. Observed in Fig. 6(a), the sum capacity of our proposed scheme almost equals to that of the PF scheduling scheme. It can be seen from Fig. 6(b) that when the users of group 1 have a loose QoS requirement, both the PF and our proposed scheduling mechanism can satisfy the user’s QoS requirement. However, only our proposed scheduling scheme can guarantee the statistical delay requirement when there is the more stringent QoS requirement of group 2, as shown in Fig. 6(c). Since we introduce the user’s effective bandwidth into the PF mechanism, the scheduler selects the user according to the user’s current rate, the average rate, and the QoS requirement. Users with larger
θ will obtain more scheduling times through the heterogeneous QoSbased scheduling scheme. Therefore, our proposed scheduling scheme can support traffic with a more stringent QoS requirement.V. CONCLUSION
In this paper, we study the MUS problem for an indoor VLC downlink system. We research the effect of AI on the usercentric MUS problem for the first time. On the basis of the PF scheduling scheme, we creatively introduce effectivebandwidth and effectivecapacity theory to the indoor VLC MUS problem for heterogeneous QoS traffic. Simulations show that the AI is a nonnegligible factor in the usercentric MUS problem, and that our proposed heterogeneous QoSbased scheduling scheme can satisfy different users’ QoS requirements under the premise of guaranteeing the sum capacity, compared to the existing works.

[FIG. 1.] An indoor VLC downlink network.

[]

[]

[]

[]

[]

[FIG. 2.] Interference graph

[TABLE 1.] Usercentric MUS algorithm

[FIG. 3.] The AI for the scheduled user in VC5.

[]

[]

[]

[]

[]

[]

[]

[]

[]

[]

[]

[]

[]

[TABLE 2.] Parameters used in the simulation

[]

[]

[FIG. 4.] (a) Sum capacity for different priority factors. (b) SFI for different priority factors.

[FIG. 5.] (a) The scheduling result for time slot 25, without AI. (b) The scheduling result for time slot 25, with AI. (c) Sum capacity.

[FIG. 6.] (a) Sum capacity for different scheduling schemes. (b) Effective capacity for users 1 to 5. (c) Effective capacity for users 6 to 10.