Capacity and Energy-Efficiency of Delayed Access Scheme for Small Cell Networks
Haluk Celebi, Ismail Guvenc, Henning Schulzrinne

TL;DR
This paper proposes a delayed access scheme for small cell networks that leverages moderate transmission delays to enhance coverage probability and energy efficiency, demonstrating significant improvements through analysis and simulations.
Contribution
It introduces a simple delay-based access scheme and analyzes its impact on coverage and energy efficiency, showing substantial gains by optimally switching small base stations on and off.
Findings
Order of magnitude improvement in energy-efficiency.
Significant coverage probability enhancement at low SINR.
Effective use of delay to improve network performance.
Abstract
Data applications may typically tolerate a moderate delay before packet transmission between user equipment (UE) and cell begins. This delay can be taken advantage to reduce the communication distance, improve coverage probability, and increase overall energy-efficiency of the small cell network. To demonstrate such merits, we suggest a simple access scheme and analyze the distribution of coverage probability and throughput as a function of delay and transmit distance. Sufficient number of small base stations (SBSs) handle the peak traffic load. To improve energy-efficiency of the network, a number of SBSs are switched off at low traffic periods. Energy-efficiency can be further improved by turning all of the SBSs on and off, rather than selecting a subset and leaving them off. By doing so, coverage probability and bit-rate can be improved by delaying their transmissions and waiting for…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Capacity and Energy-Efficiency of Delayed Access Scheme for Small Cell Networks
Haluk Celebi1 and İsmail Güvenç2 and Henning Schulzrinne3
Email: [email protected], [email protected], [email protected]
1Department of Electrical Engineering, Columbia University, New York, NY
2Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC
3Department of Computer Science, Columbia University, New York, NY
Abstract
Data applications may typically tolerate a moderate delay before packet transmission between user equipment (UE) and cell begins. This delay can be taken advantage to reduce the communication distance, improve coverage probability, and increase overall energy-efficiency of the small cell network. To demonstrate such merits, we suggest a simple access scheme and analyze the distribution of coverage probability and throughput as a function of delay and transmit distance. Sufficient number of small base stations (SBSs) handle the peak traffic load. To improve energy-efficiency of the network, a number of SBSs are switched off at low traffic periods. Energy-efficiency can be further improved by turning all of the SBSs on and off, rather than selecting a subset and leaving them off. By doing so, coverage probability and bit-rate can be improved by delaying their transmissions and waiting for a closer SBS to become available. Results show that by turning SBSs on and off continuously and taking advantage of initial delay to connect a SBS yield an order of magnitude improvement in energy-efficiency, improves the coverage probability significantly at low signal to interference and noise (SINR) regime.
Index Terms:
5G, delay tolerant network (DTN), delayed access, energy efficiency, latency, small cells, URLLC
I Introduction
Today, due to rising traffic demand, cellular networks are on the crossroads of a major shift in terms of their structure, topology, and operation. These major changes compel new areas of research for capacity enhancement and energy optimization. The key performance objective of 5G and beyond is to increase capacity by several orders of magnitude in terms of aggregate throughput [1] in ten years. This objective will be realized mainly by densely deploying small cells, utilizing new spectrum in micro and mili-meter wave (mmWave) bands, and adopting multi-antenna and multi-point transmission schemes. At this point the concern arises whether energy-per-bit will remain affordable with the deployment of small cells. Basic solution to the energy concern is to turn off small cells at low traffic periods.
Simple and self organizing access strategies are vital to cope with the increasing complexity and to realize highly flexible connectivity in 5G. Current cellular networks will be 50 densified with the deployment of small cells. The densification will increase the operational complexity about 60 times [2]. Therefore, self-management, adaptability, and decentralized access strategies become inevitable. Besides, forecasts indicate that machine type devices such as sensors, actuator nodes, tablets, drones, and electronic meters will outnumber smart phones. Each of these devices may have different service demand, and hence, 5G networks will have to brace for flexible and data-oriented access schemes. For many applications, data communications can tolerate a modest delay before data transmission begins, which helps designing flexible access schemes. By delaying users’ access to the cell, it is possible to decrease communication distance even if majority of cells are turned off for saving energy. It then becomes of interest to study the associated trade-offs between the network energy efficiency and the access latency to the network, which to our best knowledge has not been explored in the existing literature.
There is a rich literature on the analysis of SINR distribution in random networks using stochastic geometry. In [3], tractable expressions of coverage probability and bit-rate of a user in a random location are given. In [4], control signals are muted to improve SINR and save power in an adaptive manner. In [5], bit-rate and energy efficiency (EE) analysis of random cellular networks are given. Then, EE maximization algorithms are offered. Besides, obtaining the trade-off between access delay and bit-rate may be of importance for emerging ultra-reliable and low-latency communications (URLLC) [6, 7]. The novelty of our work over such existing literature lies in several aspects: we analyze energy-efficiency improvement by delaying user equipment’s (UE) access to a small cell, and it is shown how UE’s delayed access strategy affect SINR distribution. Access delay is the time between UE’s service request and the transmission of data from SBS. Advantage of access delay becomes prominent in small cell networks operating under energy-saving policy since access delay gives UE the opportunity to receive service from a close located cell in an energy-saving mode instead of connecting a distant SBS [8, 9].
Contributions of this paper are: Expression of coverage probability and transmit rate of a user are derived as a function of transmit range and delay tolerance; For the delayed access scheme, it is shown that there exists optimal threshold distance maximizing coverage probability for target SINR; An efficient numerical algorithm is developed that optimizes bit-rate by computing optimal threshold distance for given tolerable delay; It is shown that considerable improvement in energy-efficiency of small cell network can be achieved by the delayed access scheme. Besides the theoretical work, it is believed that analyzing the access delay vs SINR distribution gives insight into the design of protocols for delay tolerant applications.
The rest of paper arranged as follows: Section II of this paper introduces the system model and definitions of the parameters used throughout the paper. In Section III, we analyze the distributions of coverage probability of UE as a function of predefined range and delay. In Section IV, we derive average achievable bit-rate in UE’s access scheme. Section V derives optimal transmit range that maximizes the coverage probability, and suggest a numerical algorithm to maximize average bit-rate for given delay budget. In Section VI, we briefly discuss energy-efficiency improvement by comparing a UE’s connection with and without access delay. Section VII provides numerical results that validate our analysis and Section VIII concludes the paper.
II Network Model
In this section, the downlink model of the small cell network is described. Small base stations are distributed randomly according to homogeneous Poisson point process (PPP) of density in the 2-dimensional plane. Similarly, distribution of the locations of user equipment (UE) is also PPP with some intensity.
In our model, SBS has three operation modes, namely, active, idle and sleep modes. At any given time fraction of sleep, idle and active cells are , , and , respectively. In order to preserve ergodicity of the network, we assume these probabilities do not change. In the active mode, an SBS gives data service to one UE with exponential service time with mean . Similarly, duration of the sleep mode is also exponential with . Once sleep period expires, sleeping cell is replaced with an idle cell. By doing idle-active and idle-sleep exchange, we obtain distribution of active, idle and sleeping cells [3]. We assume SBS is available if it can serve a service request immediately, and unavailable if it is in sleep mode, or actively serving another UE.
After SBS completes a service with all UEs, it moves to the idle mode, and idle cell that is randomly chosen switches to active mode. We assume that there is a central controller that manages such rotation of operation modes among the small cells. In practice, it is clear that the random distribution of sleep cell is not the best choice. Given delay tolerance level, switch-on and switch off decisions can be made by intelligent scheme. Design of such scheme is not the scope of this study; however, it is believed that improvements achieved by delayed access scheme in randomly operated network highlights the minimum possible achievements in energy efficiency.
Wireless channel is modeled by standard propagation model with path loss exponent and Rayleigh fading with unit mean. In typical case, the received power at a receiver is , where is transmission power of SC , is the distance between UE and SBS , and is the small-scale fading gain following exponential distribution with mean . Interference power at a receiver is the sum of the received powers from all active base stations excluding the SBS that UE is associated with. Then, signal to interference and noise ratio is
[TABLE]
where is the noise power of the additive noise, denotes HPPP for the active cells, and is the small-scale fading gain associated with the channel between the user of interest and its serving SBS. We assume all active SBSs have constant transmit power, and interference from idle cells is negligible.
III Analysis of Coverage Probability
In this section, we analyze the coverage probability of downlink transmission with delayed access in small cell networks. Analysis of coverage probability is important because it is highly critical for operators to sustain, with high probability, SINR levels above a threshold value that is acceptable for signal quality. Coverage probability defined as;
[TABLE]
where is the threshold SINR. By conditioning on the distance between UE and small cell, can be written as
[TABLE]
where is the probability density function of the distance to nearest idle cell and is the tolerable delay. Let be the access time of user to the cell. Clearly we have .
III-A Distance distribution to the nearest available cell
Distance to the nearest cell can be evaluated by three independent events: immediate access within threshold distance (IA), delayed access within threshold distance (DA), access outside threshold distance (AO). Let the distance to the nearest base station is . Then, the tail distribution of in 2-D Poisson process can be written as:
[TABLE]
and pdf of is
[TABLE]
In case of IA, number of idle cells Poisson distributed with mean for given . Conditioning on number of idle cells outside an inner circle with radius within transmission range, tail distribution of distance to the nearest idle cell can be written as
[TABLE]
Distance distribution is independent of the density of small cells in case of DA event. Due to random distribution of sleep and active cells, and the memoriless property of exponential distribution, any cell within may become available irrespective of length of waiting time. Then, distance distribution to the cell is
[TABLE]
In case of OA, CDF of distance to the nearest cell is
[TABLE]
After taking the derivative of (6)-(8) with respect to , pdf of distance can be formed as:
[TABLE]
The probability distribution of distance to nearest cell is not only a function of idle cell density but also the waiting time. Taking into consideration of tolerable delay and by the UE’s access time to the small cell, the respective probabilities of IA, DA, AO events can be written as
[TABLE]
where is the probability that a cell is either available or will become available within tolerable delay time (i.e., ), which can be easily derived as
[TABLE]
III-B Distribution of coverage probability
Coverage probability can be found by conditioning on distance. Using piece-wise density functions in (9), and (10)-(12), we can re-write (3) as
[TABLE]
The coverage probability conditioned on the distance as in (3) can then be derived as follows:
[TABLE]
where is the Laplace transform of conditioned upon the transmit distance . For , we have
[TABLE]
Third equality is due to [10]. In the last equality of (16), we plug . As a special case for , one can easily find,
[TABLE]
We can further derive closed-form solutions with and without white noise.
III-C Special cases
Theorem 1**.**
For , coverage probability is
[TABLE]
Proof.
see Appendix
∎
Similarly, interference with noise () can be derived as in III-C. Plugging (17) in (15), then, substituting (10)-(12), (15) into (14), coverage probability is derived as:
[TABLE]
where , , , and are given by:
[TABLE]
IV Average Bit Rate for Delayed Access
In this section, we derive average achievable bit-rate as a function of threshold distance and waiting time by using the respective probabilities of IA, DA and OA (10)-(12). To be more precise, we derive formula in terms of bits/hz expected value of log2(1+SINR) under assumption that Shannon’s capacity bound is achievable. Conditioning on access types depending on waiting time of DE, we have
[TABLE]
For each access type (i.e. IA, DA, or OA),conditional expectation needs to be derived. Here, we start with Average bitrate if UE connects to the cell immediately:
[TABLE]
where is the density function of distance when DE connects immediately, and is the conditional density function of SINR given that distance betwen user and transmitting cell is . In the inner integration in (25), we can write conditional pdf using the tail distribution of SINR in (15). Then, we have:
[TABLE]
The second equality of (26) is due to change of variables in the inner integration. After changing the order of integration in third equality, the inner integration becomes equivalent to (14). Following similar procedure for \mathbb{E}\left[\text{log{}{2}(1 + SINR )}\,|\,\text{DA}\right], and \mathbb{E}\left[\text{log{}{2}(1 + SINR )}\,|\,\text{OA}\right], and plugging them in (24), we can obtain the capacity as:
[TABLE]
V Optimization of Bit Rate and Coverage Probability for Delayed Access
In this section, we optimize the coverage probability and average bit rate with respect to threshold distance. Before delving into analytical details, it is helpful to give intuition of why optimal threshold distance exists. Consider two extreme cases of small and large threshold distances. In the first case, it is not likely that UE finds an idle cell within its threshold distance, causing waste of tolerable delay. On the other case, user is very likely to access an idle cell without much delay, causing minimal use of delay budget. None of these cases yields optimal coverage probability with respect to waiting time. Therefore it is necessary to adjust threshold distance with respect to given delay budget.
V-A Optimization of Coverage Probability
In this section, we optimize coverage probability with respect to given tolerable delay by adjusting threshold distance. For analytical tractability, we made several assumptions. First, we assumed noise power negligible. Second, we assumed cells can adjust their coverage range by increasing or decreasing their transmit power. Notice that coverage probability in (33) is not a function of transmit power. In other words, UE’s access strategy does not affect interference power.
For the analysis, we only considered a special case of . To find threshold distance that maximizes coverage probability, we first take the derivative of (33) respect to . We then obtain:
[TABLE]
After substituting second order Taylor expansion for , , , , derivation in (29) reduces to quadratic form of , where , , are
[TABLE]
Let , be the roots of the quadratic quadratic equation in (30). Since , we have , , , and thus , are both positive. Then, candidate threshold distances , are , . Finally, among the two threshold distances, we choose the one satisfying second derivative test. To satisfy maximum condition, the second derivative of (30) necessitates , which is met by the smaller root.
Lemma 1**.**
Optimal threshold distance that maximizes the coverage probability is a decreasing function of .
Proof.
We have . From (30), it is clear , , , where is a constant. Then, the roots are decreasing with respect to . ∎
V-B Optimization of Bit-rate
Optimization of bitrate with respect to threshold distance is not easy to derive analytically. Therefore, we developed an efficient numerical algorithm that computes the optimal threshold distance according to the bitrate.
Algorithm initializes with an upper and a lower bound , respectively. Simply, we choose . Derivation of upper bound can be done based on the threshold distance maximizing the coverage probability. We observe from (27) that maximizing the coverage probability for given SINR value is strongly related to maximizing bitrate. Then, without loss of generality we can rewrite (27) in a discrete form as . Let be the optimal threshold distance for . Then, by choosing optimal thresholds , sum of the bit rates corresponding to each is maximized. By lemma V-A, we have , where . Finally by choosing arbitrarily small value, an upper bound can be defined. After we define , , we can easily find optimal threshold distance by following Algorithm 1.
Note that Algorithm 1 has a precision parameter . At each iteration, candidate threshold distance is chosen as the average value of upper and lower bounds of . Also, search direction is determined by checking the bit-rates in neighborhood of . The algorithm eventually stops and converges after steps.
VI Energy Efficiency Analysis
In this part, we consider the trade-off between energy-efficiency and delay. Energy-efficiency is measured as the amount of transmitted bits per unit time per unit bandwidth per Watt (i.e. bits/s/Hz/Watt). Then energy-efficiency is
[TABLE]
where is the allocated bandwidth. Without loss of generality, we assume a user uses all available bandwidth during transmission. In order to compare energy efficiency of a cell with and without delay, we define normalized energy efficiency as
[TABLE]
which measures relative scale of improvement in the energy-efficiency with respect to the condition with no access delay (i.e. ).
VII Simulation and Discussions
In this part, we verify the accuracy of our analysis by Monte-Carlo simulations. We generate uniformly distributed random variables for X- and Y- coordinates of small cells in a large circle. Cells are independently marked as either idle, active or sleeping with probabilities , and respectively. Simulation parameters are listed in Table I.
In Figure 1, coverage probability derived in (33) is verified via simulations. We observe that choosing a proper threshold distance with respect to SINR threshold has significant importance. Especially at low SINR levels, the selection of threshold distance becomes crucial. We observe that coverage probability at 0 dB SINR is almost doubled by choosing proper threshold distance. Especially for delay tolerant data applications, and for intermittent connections, delayed access mechanisms can sustain high coverage probability and improves energy efficiency.
Figure 2 shows capacity increase with respect to threshold distance. Tolerable delay is normalized by the sleeping time. Depending on the fraction of sleep and idle cells, and the improvement in capacity is almost tripled. Capacity gain depends on the transmit power gain. In fact, it is shown in [8] that transmit power gain is a function of the idle cell density. If the idle cell density is small with respect to active and sleep cell densities, potential transmit power gain is large. In theory, idle cell density can be arbitrarily small compared to active and sleep cell density.
In Figure 3, results show the scale of improvement in the network energy efficiency in the proposed scheme with respect to delay starting from zero (i.e. , delay intolerant case). As the tolerable delay increases proportion of cells that become available, either in time or immediately, , energy-efficiency of network increases. At high or moderate traffic it is detrimental to turn off cells due to the possibility of degrading quality of service. Because of this, we evaluated network energy efficiency only at low traffic utilization (i.e., ). For simulation, we kept density of active cells small and fixed and change the density of sleeping and idle cells. We observe that as the density of sleeping cells with respect to the density of idle cells increase, energy-efficiency of the small cell network increase up to 3-fold.
VIII Conclusion
In this paper, we propose delayed access mechanism to improve energy efficiency, coverage probability, and average bit-rate of small cells, and verify its performance via simulations. For the proposed access mechanism, optimal threshold distance maximizing the coverage probability is derived. An efficient numerical algorithm that optimizes threshold distance with respect to the delay budget is developed. Energy-efficiency of the small cell network is assessed by comparing UE’s connection to the cell with and without delay. Results show that delayed access strategy can be utilized for data applications that can tolerate an initial access delay. By delaying UE’s access, energy-efficiency of the network can be increased by 3-fold at low traffic utilization. Some of our future work include designing on/off schemes with deterministic sleep times, and development of energy efficient protocols for small cell networks.
Proof.
It can be easily seen that (17) and (15) becomes equal when . Then, by inserting (10)-(12), and (17) into (14), we have:
[TABLE]
where , and . After some algebraic manipulations, coverage probability becomes
[TABLE]
∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] E. Net World 2020, “5G: Challenges, research priorities, and recommendations,” Joint White Paper September , 2014.
- 2[2] A. Imran, A. Zoha, and A. Abu-Dayya, “Challenges in 5G: how to empower son with big data for enabling 5G,” IEEE Network , vol. 28, no. 6, pp. 27–33, 2014.
- 3[3] J. G. Andrews, F. Baccelli, and R. K. Ganti, “A tractable approach to coverage and rate in cellular networks,” IEEE Trans. Commun. , vol. 59, no. 11, pp. 3122–3134, 2011.
- 4[4] Z. Lin, Y. Gao, B. Gong, X. Zhang, and D. Yang, “Stochastic geometry study on small cell on/off adaptation,” in Proc. Int. Conf. Commun. Netw. in China , Aug 2014, pp. 331–334.
- 5[5] C. Liu, B. Natarajan, and H. Xia, “Small cell base station sleep strategies for energy efficiency,” IEEE Trans. Vehic. Technol. , vol. 65, no. 3, pp. 1652–1661, March 2016.
- 6[6] C. Liu and M. Bennis, “Ultra-reliable and low-latency vehicular transmission: An extreme value theory approach,” IEEE Communications Letters , vol. 22, no. 6, pp. 1292–1295, June 2018.
- 7[7] S. Samarakoon, M. Bennis, W. Saad, and M. Debbah, “Federated learning for ultra-reliable low-latency V 2V communications,” Co RR , vol. abs/1805.09253, 2018. [Online]. Available: http://arxiv.org/abs/1805.09253
- 8[8] H. Çelebi, N. Maxemchuk, Y. Li, and I. G. venç, “Energy reduction in small cell networks by a random on/off strategy,” in Proc. IEEE Globecom Workshops (GC Wkshps) , Dec. 2013, pp. 176–181.
