I Introduction
Ia Motivations
The emergency of various smart devices and wireless applications, such as realtime wireless gaming, smart grid, freeviewpoint video, advanced manufacturing and Tactile Internet [2, 3], has led to diversified traffic and qualityofservice (QoS) requirements. For example, the voice traffic in the wireless networks is typically delaysensitive and symmetric in uplink and downlink, while the data and video traffic are generally losssensitive and asymmetric in uplink and downlink, which are IPbased and can tolerate certain delay [4]. A meaningful and practically relevant problem is to meet the QoS requirements of diversified applications, which is also one of the most significant goals for the 5G wireless networks [5].
With the continuous evolution of wireless networks, the tremendous traffic and its dynamic variations have become more and more significant in affecting the performance of wireless networks. The pattern of the traffic in a wireless network determines whether a resource block of a base station (BS) is occupied or not, which then shapes the interference pattern in the wireless network. The interference pattern, in turn, affects the performance of the transceiver links in the wireless network, which directly determines the service process of the traffic. Therefore, the traffic and the service provided by the wireless networks are highly coupled with each other. Modeling and analysis of the traffic are essential to design and configure the wireless networks to match the network service with the traffic.
The spatial distribution and the temporal variation of wireless traffic are much more complicated than before. For example, in a cellular network, the wireless traffic during a holiday or a weekend is generally lighter than that during a weekday, and the traffic during the midnight is generally lighter than that during the day time. Meanwhile, the spatial distributions of the wireless traffic are also very different between different regions. For example, the traffic in the business regions could be much heavier during the day time than that during the midnight, and it is reversed in the residential region. The integrated analysis of the traffic with spatial and temporal fluctuation requires to appropriately model both the spatial distribution and the temporal variation of the traffic in the wireless networks. Although the effect of the wireless traffic has been studied extensively in wireless networks, most of them only consider one aspect of the traffic [6, 7, 8]. The works only modeling the spatial distribution usually use the tools from the stochastic geometry and model the spatial distribution of users by either the uniform (such as the Poisson point process (PPP)) or the nonuniform point processes. Other works only modeling the temporal variations of traffic usually use the queueing theory to model the arrival process of the packets as stochastic processes. To model both aspects of the traffic, which is necessary for analyzing the wireless networks, requires the combination of stochastic geometry and queueing theory, which brings in more complexities and difficulties in the modeling and evaluation of the wireless networks. To our knowledge, very few works have focused on the effect of spatiotemporal fluctuation of traffic in wireless networks.
In this paper, considering different spatial distributions and temporal properties of wireless traffic, we propose to model the traffic with spatial and temporal fluctuation by combining the tools from stochastic geometry and queueing theory. We explore the statistics of traffic, the total arrival rate, the stability of queues and the delay for different configurations of the wireless networks. Our work can provide a meaningful reference for the theoretical analysis of wireless networks when the complex spatiotemporal fluctuation of the traffic is considered.
IB Related Works
Related works are summarized as follows. The works in [6, 7] discussed the patterns and the spatiotemporal characteristics of wireless traffic in the practical cellular networks. In [6], the authors presented the analysis of traffic measurements collected from commercial cellular networks in China and proposed a spatial traffic model which generated largescale spatial traffic variations by a sum of sinusoids. In [7], the authors quantitatively characterized the spatiotemporal distribution of mobile traffic and presented a detailed visualized analysis and the work [9] revealed that the traffic in a cellular network is typically unbalanced, changing not only in the time domain but also in the spatial domain. In [10], the authors extracted and modeled the traffic patterns of large scale towers deployed in a metropolitan city. In [11], the authors showed some cell phone activity patterns based on the cell phone data which consists of telecommunications activity records in the city of Milan from Telecom Italia Mobile and the patterns demonstrated that the mobile traffic of urban ecology were clustered in both time field and spatial field. Based on the above works, we can infer that both the spatial distribution and the temporal variation of traffic are irregular, and there is a clear need for new analytical methods to explore the properties of irregular distributions and variations of the uptodate traffic.
Most existing works related to the theoretical analysis of traffic only study one aspect of the traffic. In [12]
, the probability density function (pdf) of the number of users in each Voronoi cell was derived by modeling the locations of users as a homogeneous PPP
[13]. The works in [14, 15] extended such pdfs to the case of multitier heterogeneous networks. In [16, 17], the authors summarized the applications of the point processes in wireless networks, where the average behavior over many spatial realizations of a network can be evaluated appropriately. In [18], the authors compared the traditional square grid model with the PPP model in terms of coverage, and they discussed the average achievable rate in the general case.In [19, 20], the authors simultaneously modeled the spatiotemporal arrival of traffic and considered the traffic generated at random spatial regions, other than modeling the flow at each independent user. As for the temporal arrival of packets, the analysis was generally based on the queueing theory where the traffic is modeled as random arrival of packets. In [21, 22], the authors discussed three kinds of scheduling policies, i.e., the random scheduling, the firstinputfirstoutput (FIFO) scheduling and the roundrobin scheduling, and compared the delay performance under different scheduling policies. In [23], the authors combined the stochastic geometry and the queueing theory to describe the network with spatial irregularity and temporal evolution. In [24, 25, 26, 27, 28], a discretetime slotted ALOHA system with multiple terminals was described, where each terminal had an infinite buffer to store the incoming packets. Due to the random arrival of traffic, the status (idle or busy) of terminals changes over time. The serving rates also change with the statuses of terminals since the idle terminal will not cause any interference to other terminals occupying the same frequency and temporal resources.
IC Contributions
In order to effectively analyze the relationship between traffic with spatiotemporal fluctuation and network performance in wireless networks, we establish a tractable model which characterizes both the spatial distribution and the temporal variation of traffic. The spatial distribution of traffic could be described by the locations of users. Ignoring the mobility of users, the temporal variation of traffic is described by a random arrival process of packets for each user and the dynamic serving process of arrived packets. We first consider the uniformly distributed traffic and assume that both the users and the BSs are distributed as a PPP. Then, we switch to the nonuniformly distributed case where the locations of users are modeled as a Poisson cluster process (PCP). Considering the variation of traffic over time, we compare the difference between the two cases and explore the relationship between the traffic and the delay to gain insight about the factors that affect the performance of the wireless networks. The main contributions of this paper can be summarized as follows:

A novel analytical framework based on the combination of stochastic geometry and queueing theory is proposed to capture the spatial and temporal fluctuations of the traffic in wireless networks.

The spatial and temporal statistics of traffic, the stability of queues and the delay of users are derived by considering different properties of traffic (for example, the uniformly and nonuniformly distributed cases).

The numerical analyses based on the theoretical results are investigated to gain insights. The effect of various parameters of the traffic is discussed in terms of meeting the delay and stability requirements. We found that although the fluctuations of traffic when the users are clustered, reflected by the variance of total arrival rate, is much fiercer than that when the users are uniformly distributed, the stability performance is much better.
The remaining part of the paper is organized as follows. In Section II, we briefly simulate two practical traffic patterns and present the system models. Then, we study the statistics of traffic in Section III and derive the success probability, achievable rate and delay in Section IV. The unstable probability of queue is derived and analyzed in Section V. Numerical results are presented in Section VI to gain insights. Finally, Section VII concludes the paper.
Ii System Model
Iia Network Structure
We first plot two patterns that reflect the spatial and temporal characteristics of the traffic in the real scenarios. In Figure 1, we plot the traffic density of instant messaging (IM) and web browsing at 9AM and 3PM in randomly selected dense urban areas. As shown in Figure 1, there are some “hot spots” varying in both temporal and spatial domain and the spatially clustering property is consistent with the findings in [8]. Figure 2 shows the traffic volume about three different service types during one day in the randomly selected cells, which is the same as the findings in [8]. Specially, our data sets are based on a large number of practical traffic records from China Mobile in Hangzhou, an eastern provincial capital in China via the Gb interface of 2G/3G cellular networks or S1 interface of 4G cellular networks [29]. Based on the characteristics of the real traffic in these figures, we propose an analytical model and study the effect of traffic on the performance of wireless networks.
We consider a wireless network that consists of one tier of BSs and one tier of users, as illustrated in Figure 3. The locations of BSs are modeled as a homogeneous PPP with intensity , denoted by . The users are modeled by another point process . The transmit power of the BSs is . The time is slotted into discrete time slots. The spatial distribution of users is divided into two cases as follows.

Case 1: the locations of users form a homogeneous PPP of intensity as shown in the first graph in Figure 3.

Case 2: the locations of users are distributed as a PCP as shown in the second graph in Figure 3. The centers of the clusters which are the parent points are assumed to be distributed according to a stationary PPP of intensity . The users are uniformly scattered according to an independent PPP of intensity in the circular covered area of radius centered at each parent point , which are called the daughter points. Thus, the distribution of all users is
(1) In this case, the number of users in a typical cluster is a Poisson random with parameter , and the intensity of all users is .
We assume that the packets arrival process for each user is an independent Bernoulli process. The arrival rate of packets is denoted by and it is the probability of a packet at user in any given time slot. The size of each packet is assumed to be fixed, and a BS requires exactly one time slot to deliver one packet. Each BS maintains an independent buffer of infinite size for each user within its coverage to save the incoming packets. The number of queues at each BS equals to the number of users within the coverage of this BS. The delay requirement is the delay that a user can tolerate. Considering the various latency requirements of users, we assume that the mean delay requirement is
. In this paper, the probability distribution of
is denoted by . The delay requirement can be divided into three ranks, i.e., small value , medium value and large value , which correspond to the strict latency requirement, medium latency requirement and loose latency requirement respectively.IiB Channel and SIR
Considering the propagation loss, we assume that the links between the serving BS and the users experience Rayleigh fading with unit mean. Then, the received signal power of a user at a distance from its serving BS is where . In other words, the power fading coefficients in different time slots are independent identically distributed and are constant in one time slot. The fading coefficients of interference links are denoted by . Since most of the wireless networks are interference limited, we ignore the noise power in the analysis. If the signaltointerference ratio (SIR) at a user is larger than a constant threshold , the receiver can successfully decode the packets. Otherwise, the packet will be failed for decoding, and the failed packets will be added into the head of the queues and wait to be scheduled again.
Without loss of generality, we introduce the random scheduling in which each user is served randomly by the associated BS with equal probability. We assume that the users always access their nearest BSs. A typical user is assumed to be located at the origin, and its serving BS is located at . Let be the distance between the typical user and its associated BS , and be the distances between the typical user and the interfering BSs. The SIR of the typical user at a distance from its serving BS is
(2) 
Iii Traffic Statistic
In order to evaluate the spatial and temporal fluctuation of the traffic, we will elaborate from two aspects, i.e., the probability distribution of the number of users served by a BS and the variance of total arrival rate. Firstly, we introduce the following lemma.
In the following, we compare the traffic statistics in the uniformly and nonuniformly distributed users. Firstly, we derive the pdf of the number of users under the case where the users are modeled by the PPP.
Lemma 2.
Let N be the number of users in a given cell with area S when the users form PPP. The pdf of N is
(4) 
Proof:
The pdf of N can be obtained by the definition of twodimensional Poisson point process. ∎
Then we derive the pdf of the number of users in the case where the users are distributed as a PCP. A general cluster process is generated by taking a parent point process and daughter point processes, and translating the daughter processes to the position of their parent. The number of positions of parent points forms a uniform PPP of intensity and the daughter points are uniformly scattered on the circle of radius centered at each parent point. The intensity of the PCP is .
Lemma 3.
Let N be the number of users in a given cell with area S when the users obey a PCP. The pdf of N is
(5) 
where is the number of parent points, and is the number of daughter points.
Proof:
In this lemma, we assume that all the clusters are in area S, and that all daughter point processes are disjoint each other. Thus, the pdf of N is
(6) 
where (a) follows from the total probability formula and (b) follows from the independence of the numbers of users in disjoint clusters. ∎
In Figure 4, we plot the PMF of the number of users in the cases where users form a PPP or a PCP with the same in a cell with area . We observe that, when the cell area is given, the probability that the number of users is either very small or very large in the PCP case is larger than that in the PPP case. This can be partly attributed to the fact that the users in the PCP case appear to be more grouped and thus, the number of users tends to the extreme values, either very small or very large. Meanwhile, the probability in PPP is more homogeneous and centralized so the probability is larger than that in the PCP case when the number of users is middle. In both cases, as the value of increases gradually, the peak value of the PMF decreases since the PMF is more dispersed when the mean number of users increases. Meanwhile, as shown in circle 1, the probability when the number of users is large increases due to the increase of the mean number of users .
Let be the total arrival rate of packets in the coverage area of a BS , we get
(7) 
where and are the average arrival rate and the total number of users in area , respectively. The mean total arrival rate in area , , is
(8) 
The variance of total arrival rate in area can be described as .
The variance of the total arrival rate in the uniformly distributed case is denoted by . In the nonuniformly distributed case, the variance is denoted by . With the above mean and variance of the total arrival rate, we obtain the following lemma.
Lemma 4.
The variance in the uniformly distributed case is
(9) 
The variance in the nonuniformly distributed case is
(10) 
Proof:
When the locations of users form a PPP with density , the variance of the total arrival rate is
(11) 
By utilizing (12) in equation (11), the variance of total arrival rate can be derived as follows.
(14) 
where (a) follows from the pdf of , and the expression of is given by (3).
The integral in (14) is
(15) 
where (a) follows from the integral . And, denotes the standard gamma function.
When the users are distributed as a PCP with density , the variance of total arrival rate is
(16) 
In the above equation (16), the value of is
(17) 
where
is a Compound Poisson random variable and
is the number of users in the th cluster. According to the properties of Compound Poisson random variable, we have and . and are Poisson random variable with mean and , respectively. Therefore, the mean and variance of is , and the mean of is .In Figure 5, we plot the variances of total arrival rate in a given area in the uniformly and nonuniformly cases. We observe that the variance of total arrival rate increases when increases. This is because when the number of users increases, the difference of the arrival rate among the users will be greater. In particular, we observe that the variance of total arrival rate is larger in the nonuniformly distributed case than that in the uniformly distributed case. We also compare the variance in the nonuniformly distributed case for different and . When the radius of cluster is the same, the larger the density of cluster , the larger the variance of total arrival rate will be. And when the density of cluster is the same, the larger the radius of cluster , the larger the variance of total arrival rate will be. The reason is that when increasing the number of users in a cluster, the difference in the arrival rate for each user also increases.
Iv Success Probability, Achievable Rate and Delay
In this section, we analyze the effect of traffic on the success probability, achievable rate and delay in the network. The success probability is the probability that a scheduled packet is successfully delivered. The achievable rate is the average amount of packets that a typical user successfully receives in each time slot. The delay consists of queueing delay and transmission delay in number of time slots. Since the network is static, i.e., the deployment of BSs is generated first and keeps unchanged hereafter, the success probabilities of various links are different. The various success probabilities result in different achievable rate and delay for different users.
We consider a typical user at the origin and a typical BS located at associated with the typical user. Let be the distance between the typical user at the origin and the nearest BS . The pdf of can be derived according to a simple fact that the null probability of a 2D Poisson process in an area is . Thus, the pdf of is [18]
(20) 
The status of BSs in the network can be either busy or idle. We assume that the probability of each interfering BS being busy is in each time slot and the SIR at the typical user in the time slot is denoted by . Then, the can be described as
(21) 
where is the indicator function defined such that , if the interfering BS is active, and , otherwise. Then, the probability of is and the probability of is . The above result (21) can be obtained by (2).
Iva Success Probability
The SIRs at the typical user in different time slots are independent random variables. However, in order to distinguish it from (2), we still keep the subscribe in the following discussions. The success probability conditioned on is
(22) 
where is the threshold.
In the random scheduling strategy, if there are users within the coverage of the considered cell, the typical BS will randomly choose one user from the N users with probability in each time slot. For the typical user , the arrival rate of packets is , and the service rate (number of packets transmitted successfully per time slot) is . According to the property of G/G/1 queue, the probability that the queue at the user is not empty is given by
(23) 
where is the arrival rate of packets for the typical user . Since the probability of the typical BS being active is equivalent to the probability . Thus, the probability that the typical BS is active equals . Then, we get a fixedpoint equation
(24) 
where is the probability of the typical BS being busy conditioned on .
We assume the distance between the typical user and the associated BS to be whose pdf is given by (20), and the distribution of interfering BSs forms a PPP on the whole space . In order to obtain the closedform expression of , we get an approximate equation of (24)
(25) 
where is given in Lemma 5.
Lemma 5.
Proof:
Combined [17] and [18], the success probability can be expressed as
(27) 
Thus, the success probability can be evaluated as
(28) 
Plugging into (25), we get an equation
(29) 
Considering solving the above equation (29), we discuss two cases, and . In order to facilitate the understanding of the equation solving process, we give the geometric solution of the equation. In Figure 6, the red lines show the range of solution for equation (29) and the red dot indicates the intersection of the curve and straight line . The abscissa of the red dot is indicated by .
First, we discuss the case . According to (25), we have
(30) 
Solving the equation, we get and . We get a conclusion, if , the solution of the equation is .
Then, we discuss the second case . The equation (29) can be equal to and . We get the second conclusion that the solution of the equation is , if . ∎
According to (26) and (28), the approximated success probability of the typical user is
(31) 
From the above expression, we observe that the approximated success probability is not only related to the path loss exponent but also related to the distribution of users and the threshold of SIR. By analyzing the expression (31), several observations can be obtained as follows.
When the arrival rate of the packets satisfies the condition , the success probability is related to the path loss exponent, the distribution of users and the threshold of SIR. When or increases, the success probability will decrease. This is because the success probability will decrease due to the competition increase of the users requesting service. When the path loss exponent increases, the success probability will increase, which is attributed to the less competition due to the decrease of the messages of service requests. As the threshold increases, the success probability decreases gradually. This is because the communication requirements are higher but the communication conditions are unchanged.
When the arrival rate of the packets satisfies the condition , the success probability is only related to the path loss exponent and the threshold of SIR. As the path loss exponent increases, the success probability will increase gradually and reach a maximum value. It implies that the interferences from other BSs are dominant when the arrival rate is large enough, and the effects of path loss on the interferences are larger than on the signal. As the threshold increases, the success probability will decrease due to the same reason as .
IvB Achievable Rate
In the following, we evaluate the achievable rate in units of bits/Hz for the typical user where adaptive modulation/coding is used so each user can set their rate. The achievable rate can be measured by the number of packets successfully received at the typical users in each time slot. We assume that the typical user can successfully receive packets only when the SIR is larger than .
Because the users can set their rate adaptively, the number of packets transmitted in the communication links is assumed to equal in each time slot. Therefore, by utilizing (31), we get the achievable rate for the typical user which is
(32) 
Observing the equation (32), we can find that the achievable rate is related to the path loss exponent, the distribution of users and the threshold of SIR. The achievable rate decreases linearly with or , for . The linear decrease comes from the increase of users service requests. When the arrival rate of the packets satisfies the condition , the achievable rate will only related to the path loss exponent and the threshold of SIR, which means the BS reaches its maximum capacity and the BS will be active all the time.
In Figure 8, we plot the achievable rate with respect to the SIR threshold (dB) for different path loss exponents and arrival rates of packets. As it can be observed from the curves, it seems counterintuitive that the achievable rate increases when the path loss exponent increases. The increase comes from the increase of success probability, and it means that the large path loss exponent is not always bad for the achievable rate. When the threshold of SIR , the achievable rate is very small and has similar trends in all curves. This is because the low threshold results in the huge competition due to almost all users in coverage area request service at the same time slot. When the arrival rate of packets is , the achievable rate increases along with the increase of threshold and only has a little decrease for since the achievable rate is decided by the first half of (32). When the arrival rate of packets is , the achievable rate initially increases along with the increase of threshold and reaches a peak value, but it starts to decreases as the threshold continue to increase and will tend to 0 as . In this case, the achievable rate is decided by both the first and last half of (32). The trend means that the threshold of SIR is not always opposite with the achievable rate and the appropriate increase of the threshold of SIR can help improve the achievable rate.
IvC Statistic of Delay
In the following, we discuss the mean delay for random scheduling policy and analyze the relationship between the delay performance and the traffic.
In the random scheduling, the average service rate of the typical user, denoted by , is
(33) 
Due to the independence of the transmissions in different time slots, the probability for successfully transmitting a packet in any time slot can be considered as . Thus, the queueing system at the typical transmitter is a discretetime Geo/G/1 queue in which the retrial time has a general distribution, and the server begins to search the next customer to serve [31] after each service completion.
In the equivalent Geo/G/1 queue, the arrival process of packets is a geometric arrival process since it is a Bernoulli process. The service rate is
and the service times of the packets are i.i.d. with geometric distribution.
Theorem 1.
In random scheduling, the mean delay can be expressed as
(34) 
Proof:
When the mean delay is finite and , we get the following inequality
(37) 
After simplifying the above inequality, we obtain
(38) 
In order to facilitate the above expression, we define
(39) 
(40) 
where and is the delay requirement of the typical user.
By analyzing the above inequalities, we obtain several conclusions as follows.
When the number of users in a typical cell satisfies the condition , the queue is stable and the delay requirement can be satisfied. By observing the expression of , we obtain that the larger the value of is, the greater the value that will be. In other words, when the delay requirements of users are low, the typical cell can accommodate more users and satisfies their delay requirements.
When satisfies the condition , the queue is stable but the delay requirements of users can not be satisfied, i.e., the arriving users can be successfully served by the associated BS, but the delay requirements of users can not be met.
When satisfies the condition , the queue is not stable, i.e., the users will be blocked in the system and can not be successfully served by the associated BS.
V Unstable Probability
In this section, we derive the expression of the unstable probability of the typical queue in the wireless network and discuss the unstable probability under two different kinds of distributions of . Specially, we derive and give the general expression of unstable probability under the two distributions. Combined with the distributions of the number of users, we get the unstable probability in PPP and PCP, respectively. The related simulations are given in section VI.
In the Geo/G/1 queue, when the arrival rate of packets is over the service rate of the system , the queue will be unstable. Therefore, the unstable probability can be evaluated as follows.
Theorem 2.
Proof:
According to (34), the unstable probability can be derived explicitly as
(42) 
where
can be evaluated by the cumulative distribution function of
and can be obtained by (4) or (5). ∎Since the arrival rate of the packets
may obey different distribution, we consider the unstable probability under exponential distribution and uniform distribution, respectively.
First, we consider the arrival rate , the unstable probability can be derived as
Comments
There are no comments yet.