TL;DR
This paper analyzes the performance of 5G millimeter wave HetNets with integrated access and backhaul, providing insights into resource allocation strategies and their impact on user rates in the presence of wireless backhaul constraints.
Contribution
It develops an analytical framework for IAB-enabled 5G HetNets, comparing resource allocation schemes and revealing limitations of densification and user offloading.
Findings
Offloading users to small cells may not improve rates in IAB networks.
Densifying small cells does not necessarily enhance user rates due to backhaul bottlenecks.
Resource allocation strategy significantly impacts downlink rate coverage in IAB HetNets.
Abstract
With the emergence of integrated access and backhaul (IAB) in the fifth generation (5G) of cellular networks, backhaul is no longer just a passive capacity constraint in cellular network design. In fact, this tight integration of access and backhaul is one of the key ways in which 5G millimeter wave (mm-wave) heterogeneous cellular networks (HetNets) differ from traditional settings where the backhaul network was designed independently from the radio access network (RAN). With the goal of elucidating key design trends for this new paradigm, we develop an analytical framework for a two-tier HetNet with IAB where the macro base stations (MBSs) provide mm-wave backhaul to the small cell base stations (SBSs). For this network, we derive the downlink rate coverage probability for two types of resource allocations at the MBS: 1) integrated resource allocation (IRA): where the total bandwidth…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21
Figure 22
Figure 23
Figure 24
Figure 25
Figure 26
Figure 27
Figure 28| Notation | Parameter | Value | ||
|---|---|---|---|---|
| BS transmit powers | 40, 20 dBm | |||
| (, ) | Path-loss exponent | 3.0, 4.0 | ||
| (, ) | Path loss at 1 m | 70 dB | ||
| , | BS antenna main lobe gain | dB | ||
| , | BS antenna side lobe gain | dB | ||
| , | UE antenna main and side lobe gains | dB | ||
| Noise power |
|
|||
| Density of MBS, SBS, and user PPP | km-2 | |||
| Bias factors | 1,1 | |||
| UE density | 1000 km-2 | |||
| Blockage parameters | 5 m, 1500 km-2 |
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.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Millimeter
Wave Integrated Access and Backhaul in 5G: Performance Analysis and Design Insights
Chiranjib Saha and Harpreet S. Dhillon The authors are with Wireless@VT, Department of ECE, Virginia Tech, Blacksburg, VA, USA. Email: {csaha, hdhillon}@vt.edu. The support of the US National Science Foundation (Grant CNS-1617896) is gratefully acknowledged.
Abstract
With the emergence of integrated access and backhaul (IAB) in the fifth generation (5G) of cellular networks, backhaul is no longer just a passive capacity constraint in cellular network design. In fact, this tight integration of access and backhaul is one of the key ways in which 5G millimeter wave (mm-wave) heterogeneous cellular networks (HetNets) differ from traditional settings where the backhaul network was designed independently from the radio access network (RAN). With the goal of elucidating key design trends for this new paradigm, we develop an analytical framework for a two-tier HetNet with IAB where the macro base stations (MBSs) provide mm-wave backhaul to the small cell base stations (SBSs). For this network, we derive the downlink rate coverage probability for two types of resource allocations at the MBS: 1) integrated resource allocation (IRA): where the total bandwidth (BW) is dynamically split between access and backhaul, and 2) orthogonal resource allocation (ORA): where a static partition is defined for the access and backhaul communications. Our analysis concretely demonstrates that offloading users from the MBSs to SBSs may not provide similar rate improvements in an IAB setting as it would in a HetNet with fiber-backhauled SBS. Our analysis also shows that it is not possible to improve the user rate in an IAB setting by simply densifying the SBSs due to the bottleneck on the rate of wireless backhaul links between MBS and SBS.
Index Terms:
Integrated access and backhaul, heterogeneous cellular network, mm-wave, 3GPP, wireless backhaul, stochastic geometry.
I Introduction
Aggressive frequency reuse achieved through network densification is regarded as one of the most effective ways of increasing network capacity. The introduction of low power SBSs has made it possible, in principle, to implement this at large scale in cellular networks. Despite all the promising gains, the number of SBSs actually deployed in practice has lagged the market estimates [1]. This is a direct consequence of the challenges involved in providing reliable backhaul to tens of thousands of these SBSs. While it is not viable to connect all the SBSs to the network core with the traditional fiber backhaul, the wireless backhaul solutions have not also been widely adopted due to the spectrum shortage at sub-6 GHz. However, thanks to the availability of huge spectrum in mm-wave, it is possible to achieve fiber-like performance on the MBS-SBS backhaul links while keeping sufficient bandwidth for the base station (BS)-user access links. Further, the access and backhaul networks can be tightly integrated to manage the dynamic traffic demand of the HetNet by proper resource partitioning within the access and backhaul links [2, 3, 4, 5]. This IAB architecture introduces several new modeling aspects which were not present in the conventional HetNet models with no backhaul constraints on the SBSs. For instance, the end-user data rate is affected by the rate achievable on the wireless backhaul links and the number of users and SBSs sharing the available BW which is significantly different from the number of users served by the BSs (also known as the load on the BSs) in the conventional networks. In this paper, we capture these unique IAB characteristics by designing the first stochastic geometry (SG)-based multi-cell framework for a two-tier IAB-enabled mm-wave network where the MBSs serve the users and SBSs from the same pool of spectral resources. Using this framework, we seek the answers to the following questions: (i) Should the resources be split between access and backhaul a priori or allocated dynamically based on the load? (ii) How do the data rates change with network densification under backhaul constraints imposed by IAB? and (iii) How effective is offloading traffic from MBSs to SBSs in an IAB setting?
I-A Background and related works
Due to the availability of huge bandwidth and the use of noise-limited directional transmission in mm-wave, 5G is envisioning the integration of mm-wave wireless backhaul network and RAN such that the same spectral resources and infrastructure could be used for both [6]. This emerging IAB architecture has motivated a lot of recent research activities, such as finding optimal routing and scheduling strategies in a mm-wave IAB network [7, 8, 9], end-to-end network simulator design [10], and finding optimal user association schemes for HetNets with IAB [11]. The existing works on IAB mostly ignore the effect of network topology and its interplay with user traffic, which collectively have a significant impact on the signal-to-interference-and-noise-ratios (s) of access and backhaul links as well as the loads on different BSs. Such spatial interactions can be naturally captured by SG-based models [4], where the BS and user locations are modeled as point processes, most commonly the Poisson point processes (PPPs). These models have yielded tractable expressions of network performance metrics such as coverage [12, 13], cell load [14] and rate [5, 15] for sub-6 GHz networks. However, most of the prior works in this direction focus on the access network performance without incorporating any backhaul capacity constraints. Some notable works that do include backhaul constraints are [16, 17, 18, 19, 20, 21, 22], where [16, 17, 18, 19, 20, 22] characterize the network performance in terms of data rate and [21] in terms of delay.
These SG-based models, initially applied to sub-6 GHz networks, have been extended to the coverage analysis for mm-wave networks [23, 24, 25]. However, none of these works consider the impact of limited backhaul capacity (of which IAB is a special case). In fact, the SG-based models for mm-wave IAB are quite sparse with [2, 3, 26] being the only notable related works. While [2, 3] focused on a single macro cell of a two-tier mm-wave IAB, [26] presents a SG-based multi-cell model of a single-tier mm-wave IAB, where the BSs and users are distributed as PPPs. As will be evident in the sequel, none of these models is sufficient to analyze the rate performance of IAB in a mm-wave mutli-cell multi-tier network. In particular, the aspects of load balancing, which is one of the key flexibilities of HetNets [5], has never been studied in a multi-cell IAB-enabled HetNet setting.
Before we state our main contributions, it would be instructive to discuss the fundamental challenges involved in developing an analytical framework for data rate in mm-wave IAB-enabled HetNets. For characterizing data rate, one needs to take into account the and the cell loads. Now the load modeling requires the characterization of the association cells of the BSs which in mm-waves are fundamentally different from the relatively well-understood association cells in the sub-6 GHz due to the sensitivity of mm-wave propagation to blockages (as will be illustrated in Fig. 3). The existing approach for blockage modeling is to assume that each link undergoes independent blocking. This simple assumption turns out to be reasonably accurate (especially when the blockages are not too big) for the characterization of distribution of a typical receiver, or the coverage probability [27]. Since this assumption facilitates analytical tractability, the follow-up works on mm-wave networks, including the prior arts on rate analyses in mm-wave networks [28, 29, 26], tend to simply accept the independent blocking as a de facto model for blocking. However, this assumption may not lead to a meaningful characterization of mm-wave association cells (as will be illustrated in Fig. 5) and hence the load served by different BSs. For instance, by ignoring this correlation, two adjoining points in space may be assigned to the cells of two different BSs, thus resulting in association cells that deviate significantly from reality. Therefore, for the association cells, we need to jointly consider the blocking statistics for adjacent points which is likely to have some spatial correlation. While this spatial correlation can be introduced by considering some spatial distribution of blockages [23], it induces tremendous complexity in computing the link state between any transmitter and receiver (line-of-sight (LOS) or non-LOS (NLOS)) and is neglected in all analytical and even most of the 3GPP simulation models [30]. Therefore, a tractable and reasonably accurate approach to rate analysis needs to revisit such assumptions for different components of the analysis, while making sure that the resulting constructs remain physically meaningful. Constructing such an approach is the main focus of this paper.
I-B Contributions and outcomes
1) Tractable model for IAB-enabled mm-wave HetNet: We develop a tractable and realistic model for analytically characterizing the performance of an IAN-enabled HetNet operating in the mm-wave frequencies. We assume that only the MBSs have access to the fiber backhaul while the SBSs are wirelessly backhauled by the MBSs over mm-wave links. For this IAB setting, we derive the rate coverage, or equivalently, the CCDF of the downlink data rate perceived by a user equipment (UE) for two resource partition strategies at the MBS: (a) IRA: where the total BW is dynamically split between access and backhaul, and (b) ORA: where a static partition is defined for the access and backhaul communications. While inclusion of correlated blocking is known to be intractable in the mathematical analyses and unscalable in system-level simulations, we propose a novel way to incorporate its effects into the formulation of cell load, which is an integral part of the rate characterization. Another key novelty of our analysis is the characterization of the joint distribution of the SINRs of the access and backhaul link when the typical UE associates to the SBS. Using these results, we finally derive tractable expressions of rate coverage for both IRA and ORA.
2) System design insights: Our results provide he following key system design insights.
(i) As expected, the BW split between access and backhaul links has a significant impact on the performance of ORA. Our numerical results indicate that there exists an optimum BW split for which the rate coverage is maximized. As SBS density increases, the optimal split claims more BW to be dedicated to the backhaul links.
(ii) The two-tier IAB network performs better than the single-tier macro-only network but significantly worse than a two-tier network with fiber-backhauled SBSs. Moreover, offloading users from MBSs to SBSs does not yield significant rate improvement as observed in a two-tier HetNet with fiber-backhauled SBSs. This is because the UEs offloaded to SBSs are actually coming back to the MBS through the increased backhaul load due to self-backhauling.
(iii) While the rate coverages and median rates improve steadily with SBS density for a two-tier HetNet with fiber-backhauled SBSs, these metrics quickly saturate with increasing SBS density for an IAB setting because of the capacity bottleneck of the wireless backhaul links. This result indicates that the capacity gains of HetNets are significantly overestimated if no constraint on the SBS backhaul is considered.
II System Model
II-A BS and user locations
We consider a two-tier HetNet where the MBSs and SBSs are distributed in according to independent homogeneous PPPs and with densities and , respectively. All BSs are assumed to operate in mm-wave regime. The UEs are assumed to be distributed according to a homogeneous PPP with intensity .
The analysis is done for a typical UE which is sampled from uniformly at random. We shift the origin of our coordinate system to the location of the typical user. The BS that serves this user is known as the tagged BS. We assume that the MBSs are equipped with high capacity wired backhaul, i.e., they are connected to the network core by high speed fibers. On the other hand, the SBSs are wirelessly backhauled by the MBSs over mm-wave links. All BSs operate in open access, i.e., a UE may either connect to an MBS or an SBS depending on the power-based association strategy (details in Section II-C). Thus the UEs are served by one-hop links if they are connected to the MBS and two-hop links if they are connected to the SBS. We refer to the link between a user and BS as an access link and to the link between an MBS and SBS as a backhaul link.
Notation. We will denote a point process and its associated counting measure by the same notation. Thus, if denotes a point process, then denotes the number of points of falling in , where denotes the Borel- algebra in . Also denotes the Lebesgue measure in (i.e., for a set , denotes the area of ).
II-B Propagation Model
II-B1 Blockage Model
Since mm-wave signals are sensitive to physical blockages such as buildings and trees, the LOS and NLOS pathloss characteristics of mm-wave signals are significantly different. Since blockage models are highly context specific, both deterministic [30] and stochastic models [23, 31, 32] have been used in the literature. Similar to [31, 32], we will use a well-known stochastic model known as the germ-grain model for modeling blockages. In particular, the blockages are assumed to be a sequence of line segments where , , and denote the location of midpoint, length, and orientation of each segment, respectively. The sequence is distributed as a PPP density in and is a sequence of independently and identically distributed (i.i.d.) uniform random variables in . A link between a transmitter at and a receiver at is in LOS () if there is no intersection between the line segment connecting and , denoted as , and the elements in . We denote the state of a link as in accordance with the link being in LOS or NLOS state. For a link of type , the pathloss is defined as
[TABLE]
where denote the pathloss exponents and gives the number of line segments from that intersect with . In Fig. 2, we illustrate a realization of the network. In addition to its relevance from the systems perspective (as justified in [32]), there are two reasons for choosing this particular blocking distribution. First, it reduces to the well-known independent exponential blocking if is not large enough [32], which will be useful for the analysis in Section III-B. Second, it is a stationary distribution which will facilitate the characterization of cell load in Section III-A.
II-B2 Effective Antenna Gain
The propagation loss in mm-wave frequencies can be overcome by beamformed directional transmission. To this end, all mm-wave BSs and UEs are assumed to be equipped with antenna arrays. For the analytical tractability, the BS antenna gains are approximated with sectorized gain patterns, in which the array gains are assumed to be for all the angles within the main lobe of beam width and another smaller constant for the rest of the angles (). The configuration of UE antenna patterns are also assumed to be sectorized with gains and in the main and side lobes, respectively and beamwidth 111For notational simplicity, we are assuming that the antenna units for access and backhaul communications at the SBS and MBS have similar gain patterns. However, different antenna patterns for access and backhaul communications can be easily incorporated without any significant change in the analysis.. Hence, if denotes the effective antenna gain for a link of type between a BS in and a reference point (a UE for and SBS for ), then under perfect beam alignment between the transmit and receive antennas, and . We assume that the BSs are transmitting at constant power spectral density () over the system BW . Hence, the received power over a bandwidth in the downlink at a reference point located at from a BS at is given by
[TABLE]
where refer to the access and backhaul links, respectively, and is the propagation loss at a reference distance (1 m). We assume each link undergoes Rayleigh fading, i.e., is a sequence of i.i.d. random variables with . Note that while one can, in principle, include more general fading distributions, such as Nakagami [27], the additional complexity of the analytical expressions will significantly outweigh any additional design insights. This is primarily because the performance trends are somewhat robust to the choice of fading distribution as long as the distance-dependent channel components are included. The well-known tractability of Rayleigh distribution has therefore led to its use in the analysis of mm-wave systems as well [26, 29].
II-C Association Policy
The typical UE connects to the BS at providing maximum biased average received power,
[TABLE]
where denotes the bias factor for association to the BS-tier [5]. As it will be demonstrated in the sequel, bias factors play pivotal role to offload users (traffic) from one tier to another [33]. If the serving BS is an SBS, i.e. , then this SBS is wirelessly backhauled to an MBS in offering maximum power at the serving SBS location. We call this MBS the anchor MBS of the serving SBS. Thus, if is the location of the anchor MBS of the SBS at , then,
[TABLE]
Fig. 2 gives an illustration of and . Following the association policy, this typical access link will be associated to either an MBS or an SBS with an association probability which is formally defined as follows.
Definition 1** (Association Probability).**
The association probability is defined as the probability of the following association event: , .
Since the spatial distribution of the network is stationary, denotes the fraction of users of being served by the BSs of [5]. We now define the association cells as follows.
Definition 2** (Association Cell).**
The association cell of a BS located at refers to a closed subset in where the received power from is greater than the received powers from all other BSs in the network. For the access links, an association cell of the tier can be expressed as
[TABLE]
and for backhaul links,
[TABLE]
These association cells are depicted in Fig. 3.
II-D Interference Modeling
We now elaborate on the aggregate interference from () experienced by the typical access link, which can be written as
[TABLE]
where denotes the effective antenna gain of an interfering link seen by the typical UE. Similar to [23, 25, 26], we model beam directions of the interfering BSs as uniform random variables in . Then, becomes a sequence of i.i.d. discrete random variables taking values from the set with probabilities , respectively, where . In general, we will denote as an element occurring with probability .We now shift our attention to the interference experienced by the tagged backhaul link. Similar to the access links, can be modeled as a discrete random variable taking values from the set with probabilities , respectively, where . Using this, the interference experienced by the tagged backhaul link from all BSs in conditioned on can be expressed as
[TABLE]
We also assume that all BSs are active in the downlink (full buffer assumption). This means that there is at least one user in an access association cell and one SBS in a backhaul association cell. This assumption is justified since .
II-E Resource Allocation and Data Rate
In this Section, we introduce two resource allocation strategies.
II-E1 Integrated Resource Allocation (IRA)
We assume that the access and backhaul links share the same pool of radio resources through orthogonal resource allocation (such as time and frequency division multiple access) and at any BS the total pool of available resources is equally divided among the number of UEs served by each BS (i.e. the BS load) by a simple round robin scheduling. By this resource allocation scheme, if the typical UE connects to the MBS (), the resource fraction allocated for the typical UE by the tagged MBS is the inverse of the total load on the tagged MBS which is . Here the first term is the load due to the users connected to the tagged MBS over access links and the second terms is due to the users connected to the tagged MBS via SBSs (two hop links). If the typical UE connects to the SBS (), the fraction of total resources allocated for the tagged SBS for backhaul by the anchor MBS is
[TABLE]
At the tagged SBS, the resources not occupied by the backhaul link can be further split equally between the access links of the associated UEs. Thus the rate of a UE is given by
[TABLE]
Here the on the access link experienced by the typical UE conditioned on the fact that it connects to a BS of (i.e. ) is expressed as
[TABLE]
and the on the backhaul link experienced by the serving SBS conditioned on is expressed as
[TABLE]
II-E2 Orthogonal Resource Allocation (ORA)
In the ORA scheme, we assume that a fraction of resources is reserved for access links and the rest is allocated to the backhaul links. The share of the total backhaul BW obtained by an SBS at is proportional to its load (). Then the rate of a UE is given by
[TABLE]
where is given by (11) and is given by
[TABLE]
Note that for ORA is greater than for IRA, since in ORA, the tagged backhaul link operating in backhaul BW will not experience the interference from SBSs operating in access BW. However, it will be shown in the sequel that this interference difference does not affect the rate since the backhaul links are mostly noise limited. Under the full buffer assumption, -s for IRA and ORA are the same. We define the rate coverage probability (or simply rate coverage) as the complementary cumulative density function (CCDF) of rate, i.e., , where is the target rate threshold. The two resource allocation strategies are illustrated in Fig. 4.
II-F Two-tier HetNet with fiber-backhauled SBSs
To compare and contrast the rate characteristics of the two-tier HetNet with IAB, we define another two-tier network where the SBSs have access to fiber backhaul similar to the MBSs. This setup is also known as HetNets with ideal SBS backhaul and has been thoroughly analyzed in the literature [34, 25]. The user perceived rate in this setup can be expressed as:
[TABLE]
Clearly it can be seen that stochastically dominates and , i.e., for .
III Rate Distribution
In this Section, we evaluate the rate coverage probability defined in the previous Section. Note that the random variables appearing in the expressions are of two main types, s of the access and backhaul links and loads on different BSs. While these and load variables are correlated due to the same underlying point processes, this correlation is typically ignored for analytical tractability in this stationary setup without incurring any significant loss in accuray [14, 15, 35, 26].
III-A Load Distribution
We first focus on the distributions of loads on the serving BS and the anchor MBS which appeared in the expression of rates in (10), (13), and (15). As discussed earlier, the independent blocking assumption in mm-wave is a well-accepted assumption for the analysis. But it is not quite meaningful for load analysis where it is imperative to consider spatial correlation of the link states to make sure that two adjoining points in space are not assigned to two different association cells. That said, the existing works on the load characterization in a PPP-network (such as [26]) completely ignore this spatial correlation and simply assume that the link states seen by any two points are completely independent. This assumption leads to the association cells (a key component of the load analysis) that have no physical significance (such as the ones shown in in Figs. 5(a) and 5(b)). On the contrary, the association cells have much regular shape (see Figs. 3(a) and 3(b)) if we consider spatial correlation of link states which is induced by the germ-grain model. However, the exact characterization of the association cells in our current setup is extremely difficult. Note that for a PPP-modeled HetNet in sub-6 GHz, the association cell areas can be analyzed under very simple propagation environment with no blockage-effects which reduces to the formation of weighted Poisson Voronoi (PV) tessellation [5, 35, 14]. While the weighted PV cells may not appear to be directly applicable to the setting considered in this paper, one can discover some useful connections in order to obtain a tractable characterization of load. The key enabling argument is provided next.
Remark 1**.**
Since the spatial distribution of blockages is stationary [32], the association cells generated by and according to the association rules given by (3) and (4) are stationary partition of [14]. Hence it is possible to characterize the mean area of a typical association cell (denoted by and ).
This helps us to formulate the following Proposition.
Proposition 1**.**
The mean area of a typical backhaul association cell is and mean area of a typical access association cell is ().
Proof:
Following Remark 1, (4) is a stationary association strategy, for which [14]. For the access association cells, a typical cell belongs to with probability (according to Definition 1). Hence, . ∎
We now explain the reason of calibrating according to Remark 3.
Remark 2**.**
*According to Proposition 1, we need to characterize the mean access association cell areas. While can be evaluated analytically for simpler blockage models [26], its analytical characterization does not seem straightforward for the germ grain-model considered in Section II. We empirically evaluate for the typical user using the Matlab script provided in [36]. Note that this empirical evaluation is way simpler than the “true” simulation of the load variables for which we need to drop multiple users and compute the link states of all possible links in the network. *
We now compute the load distributions by assuming that the load PMF follows the same kernel as that of the load PMFs in sub-6 GHz networks [5] with the mean loads for this case given by Proposition 1.
Lemma 1**.**
Under Proposition 1, the PMFs of and are given as:
[TABLE]
where
[TABLE]
[TABLE]
and
[TABLE]
Note that a random variable following the PMF has mean .
III-B * Distributions*
In this Section, we are going to evaluate the following CDFs: (i) MBS coverage: , and (ii) joint SBS and backhaul coverage: . As noted earlier, the germ-grain model for blockages introduced in Section II is not conductive for the analysis [23]. However, if is not large enough, we can characterize the distributions by adopting the state-of-the-art independent blocking model [32] which is stated as follows.
Assumption 1**.**
Each link state is assumed to be in LOS independently with probability , where is the link distance and is the LOS range constant.
As evident in the sequel, the independent exponential blocking model closely approximates the germ-grain model of blocking in terms of the distributions. The connection between and will be established in Remark 3. For preserving the simplicity of analysis, we now make another reasonable assumption on the .
Assumption 2**.**
(a) For the typical access link, interference from the MBSs is neglected, i.e.,
[TABLE]
and (b) the tagged backhaul link is assumed to be noise-limited, i.e.,
[TABLE]
The intuition behind the above simplification is as follows. The SBSs, equipped with large antenna arrays, are able to beamform towards the direction of the ABS antenna to establish the backhaul link. On the other hand, the UEs, with lower beamforming capabilities compared to the BSs, are likely to experience SBS interference due to the dense deployments alongside thermal noise. As will be clear in the sequel, this reasonable assumption allows us to compute the joint distribution of and , which is currently an open problem in the literature.
As a first step towards the coverage and rate analyses, we define the pathloss point process on similar lines of [24, 26, 25]. However note that due to the exponential blocking model considered in this paper, the properties of this process are different than those of the LOS-ball model used in the prior arts (see [27, Section III-C] for details on the LOS-ball model).
Definition 3** (Pathloss process).**
We define the sequence as a pathloss process associated with () where the reference point at the origin is the typical UE for (corresponding to the typical access link) and typical SBS for (corresponding to the typical backhaul link).
Lemma 2**.**
The pathloss process (, ) is a PPP in with intensity measure:
[TABLE]
and density:
[TABLE]
Proof:
Since the link state (i.e. LOS or NLOS) can be considered as independent mark on each BS in , the LOS and NLOS BSs with respect to the typical UE (typical SBS) are inhomogeneous PPPs with densities and , respectively [37]. These PPPs under mapping are PPPs in . Superposition of these PPPs gives us , which is again a PPP with intensity measure:
[TABLE]
The final expression in (22) follows from algebraic simplifications. Differentiating with respect to using Leibniz integral rule, we obtain the density function in (23). ∎
In the following Corollary, we provide the expressions of the intensity measures and densities of the PPPs formed by the LOS and NLOS BSs of with respect to the typical UE, to be later used for the derivation of the joint SBS and backhaul coverage.
Corollary 1**.**
The pathloss processes of the LOS and NLOS links from the BSs in to the typical UE are PPPs with intensity measures
[TABLE]
and density functions
[TABLE]
Note that and . Since the user association directly depends on the pathloss (see (5)), we are now in a position to characterize the association probabilities to and for the typical access link defined in Definition 1.
Lemma 3**.**
The association probability of the typical access link to a BS of is expressed as
[TABLE]
where and are given by (22) and (23), respectively, and .
Proof:
First we denote the location of candidate serving BS of as
[TABLE]
The CDF of can be obtained from the CDF of the contact distance of as Differentiating with respect to , we obtain the PDF of as: Now, {\cal A}_{i}={\mathbb{P}}({\bf x}^{*}\in\Phi_{i})={\mathbb{P}}\big{(}P_{i}T_{i}\beta_{{\rm a}_{i}}G_{i}\bar{L}_{{\rm a}_{i}}^{-1}\geq P_{j}T_{j}\beta_{{\rm a}_{j}}G_{j}\bar{L}_{{\rm a}_{j}}^{-1}\big{)}{=}{\mathbb{P}}\big{(}\bar{L}_{{\rm a}_{j}}\geq\Omega_{j,i}\bar{L}_{{\rm a}_{i}}\big{)}={\mathbb{E}}\big{[}e^{-\Lambda_{{\rm a}_{j}}((0,{\Omega}_{j,i}\bar{L}_{{\rm a}_{i}}])}\big{]}=\int\limits_{0}^{\infty}e^{-\Lambda_{{\rm a}_{j}}((0,{\Omega}_{j,i}l])}f_{\bar{L}_{{\rm a}_{i}}}(l){\rm d}l. The final expression is obtained by substituting . ∎
We remind that the results derived in this Section are functions of , which appears in the expression for the blocking probability given in Assumption 1. While characterizing for the germ-grain blockage model of Section II is known to be hard, we propose one reasonable way of choosing given a particular blockage configuration (, ) in the following remark.
Remark 3**.**
We choose such that in (27) evaluated as a function of is equal to the empirical value of computed as Definition 1. Since we have a two-tier network, it is sufficient to match only one quantity, say, (since ) for the calibration of . A simple Matlab script to empirically obtain the value of is provided by the authors at [36].
While one can of course use other ways to calibrate with the blockage parameters [27], the reason of this particular way of calibration will be clarified in the next Section. We now derive the distribution of pathloss of the serving link, i.e., the link between the typical UE and its serving BS.
Lemma 4**.**
Conditioned on , the PDF of is given by
[TABLE]
where , , and are given by (22), (23), and (27), respectively.
Proof:
The conditional CCDF of given is
[TABLE]
The desired PDF can be obtained by differentiating with respect to . ∎
In Lemmas 3-4, we derived the association probability and pathloss PDFs of the serving link for the two-tier HetNet. One can further interpret this network as a three-tier HetNet by splitting into and which are the sets of SBSs at LOS and NLOS of the typical UE, respectively. In the following Corollary, we provide the association probabilities to and and the corresponding PDFs of pathloss of the serving link.
Corollary 2**.**
The SBS association event can split into two events based on the state of the link between the typical UE and serving SBS:
[TABLE]
where the association probabilities to LOS SBS and NLOS SBS are given by
[TABLE]
and the corresponding pathlosses of the serving links are denoted as and , respectively whose PDFs are given as
[TABLE]
where and are given by Corollary 1.
Proof:
The SBS PPP can be treated as a superposition of LOS and NLOS SBS PPPs. Considering these two PPPs instead of , the proof follows on similar lines of Lemmas 3 and 4 for a three-tier HetNet. ∎
We now characterize the pathloss process of MBSs for the tagged backhaul link which is not the same as that of the typical backhaul link since it is conditioned on the pathloss of the typical access link () and the fact that . Note that this pathloss characterization is required to derive the joint SBS and backhaul coverage.
Lemma 5**.**
The pathloss process formed by the MBSs perceived by the tagged SBS at conditioned on the pathloss and state of the typical access link i.e. , , the location of the serving SBS at , and the association to SBS (), denoted as are PPPs in with intensity measure
[TABLE]
and intensity function
[TABLE]
where with
Proof:
The point process is a PPP in with density:
[TABLE]
When this point process is seen from the tagged SBS at , the density becomes . Now the pathloss process on for this conditional version of perceived by the tagged SBS will be a PPP with intensity function:
[TABLE]
Differentiating with respect to , we obtain the intensity function. Similar steps can be followed when . ∎
We now obtain the CCDFs required for the rate analysis as follows.
Lemma 6**.**
The MBS and the joint SBS and backhaul coverages under Assumption 2 is given by
[TABLE]
Proof:
See Appendix -A. ∎
Note that the summation appearing in the expression of joint SBS and backhaul coverage in (33) is over the link states of the access link between the typical user and the serving SBS.
Remark 4**.**
It is worth mentioning that one of the key contributions of this paper is the characterization of the joint SBS and backhaul coverage in mm-wave HetNets. This is enabled by the exponential path-loss assumption and can facilitate the analysis of joint coverage in other similar settings such as [38], some of which may yield much simpler forms for the expression.
However, for our case, since (33) contains (30) and (31) which have integrals over discontinuous functions that are prone to numerical errors, we simplify the expression of joint SBS and backhaul coverage with the following Assumption. As will be evident in the sequel, this facilitates further analysis without compromising the accuracy of the results and design insights.
Assumption 3**.**
The joint SBS and backhaul coverage is approximated as the product of the coverages of a typical access and typical backhaul link:
[TABLE]
where is the of a typical backhaul link.
The main reason for the expression of (33) to be complex is the correlation of and . Since we ignore this correlation in the above assumption, we obtain a simpler expression for the joint SBS and backhaul coverage in the following Corollary.
Corollary 3**.**
Under Assumption 3, the joint SBS and backhaul coverage is given by:
[TABLE]
Proof:
The two probability terms appearing in the product can be handled separately. The first term can be simplified by following the same steps used to derive the MBS coverage in Appendix -A. For the second term,
[TABLE]
where denotes the location of the MBS serving the typical SBS and , where the PPP is defined in Definition 3. Thus, the PDF of is given by . The final expression is obtained by deconditioning with respect to . Hence, ∎
III-C Rate Coverage Probability
We are now in position to evaluate the rate coverage.
Theorem 1**.**
Rate coverage for a typical UE in the two-tier HetNet with IAB introduced in Section II for a target rate-threshold is expressed as follows.
[TABLE]
[TABLE]
where the MBS coverage, joint SBS and backhaul coverage, and are given by (32), (35), and (17), respectively.
Proof:
For IRA, following (10), the CCDF of is given by
[TABLE]
The first term of the summation, i.e., the conditional rate coverage when the typical UE connects to an MBS can be simplified as {\cal A}_{\rm m}{\mathbb{P}}\bigg{(}\mathtt{SINR}_{\rm a}({\bf 0})>2^{\frac{\rho}{W}\left({\Phi_{\rm u}({\cal C}_{{\rm a}_{\rm m}}({\bf x}^{*}))+\sum\limits_{{{\bf x}\in\Phi_{{\rm a}_{\rm s}}\cap{\cal C}_{\rm b}({\bf x}^{*})}}\Phi_{\rm u}({\cal C}_{{\rm a}_{\rm s}}({\bf x}))}\right)}-1\bigg{)}. The PMF of is given by Lemma 1. The second term can be approximated as the average number of UEs per SBS (i.e. ) times the number of SBSs falling in : The PMF of is given by Lemma 1. We now focus on the second term in (38) which can be simplified as:
[TABLE]
To obtain the final expression, the following approximations on the load variables is applied: and .
For ORA, following (13),
[TABLE]
From this step, the final expression of rate coverage for ORA can be derived on similar lines of the derivation for IRA. ∎
We conclude this Section with the rate coverages of a single-tier macro-only network and a two-tier HetNet with fiber-backhauled SBSs which will be used for comparing the performances of IRA and ORA in Section IV. The former can be obtained from (36) by setting and the later can be obtained from (15) following the steps outlined in the proof of Theorem 1.
Corollary 4**.**
For a single tier macro-only network, is given by:
[TABLE]
For a two-tier HetNet with fiber-backhauled SBSs, is given by:
[TABLE]
IV Results and Discussions
IV-A Verification of Accuracy
We now verify the accuracy of our analysis by comparing our analytical results with Monte Carlo simulations of the network defined in Section II. We further emphasize that the simulation of the network is a “true” simulation in the sense that it accounts for the spatial correlation of blocking while a lot of the existing works (including 3GPP) consider the independent blocking assumption in simulation. The values of the key system parameters are listed in Table I. For each simulation, the number of iterations was set to . The number of iterations is kept low because, as noted in Remark 2, the system-level simulation is extremely time consuming. The primary reason is the computation of every link state for which it is required to compute the intersection of each link with all the line segments of . Following Remark 3, we obtain by matching given by (27) with its empirical value obtained by running the simulation scripts provided in [36]. In Fig. 7, we plot the MBS and the joint SBS and backhaul coverages. The close match between theory and simulation validates our assumptions for the coverage analysis. We now plot for IRA and ORA obtained from simulation and analysis (see Theorem 1). A block diagram of the evaluation of the analytical values of is provided in Fig. 6.
For both strategies, we observe that obtained from our analysis closely follows obtained from simulation. This further highlights the utility of our analytical expressions of which are considerably faster to evaluate than its computation by brute-force simulations.
IV-B Optimal bandwidth partition for ORA
In Fig. 10, we plot the variation of with for ORA. Note that defines the BW split for ORA and is hence a crucial system parameter [2]. While it is expected that is quite sensitive to the choice of , we observe that there is an optimal access-backhaul BW split () for which is maximized, i.e., . We also find that decreases with increasing which is further evident from Fig. 10. This is because as increases, sufficient backhaul BW has to be reserved to support a given target data rate. Since this reduces the available access BW, it is clear that SBS densification provides diminishing returns for the overall rate performance of the network. We revisit this observation in Section IV-D.
IV-C User offloading and Rate Coverage
We now offload more traffic to SBSs by increasing () and plot and the median rate ( where ) for IRA and ORA in Figs. 12 and 12. For comparison, we also plot and of a two-tier HetNet with fiber-backhauled SBSs (see Corollary 4). We observe that and are maximized at certain values of . Also, and , which are expected because of the system design of ORA, i.e. fixed cannot cope up with the increase in backhaul load due to increasing . What is interesting is that the improvement in and with is much less prominent for IAB than for the HetNet with fiber-backhauled SBSs. This is because the offloaded UEs from to are not completely disappearing from the MBS load, i.e., they are coming back to the MBS load in the form of increased backhaul load. Note that this phenomena is quite unique to the IAB design and does not occur for the HetNet with fiber-backhauled SBSs. Thus, traffic offloading in IAB-enabled HetNets is not as effective as in HetNets with fiber-backhauled SBSs. However, as indicated by Fig. 14, the two-tier network with IAB still performs better than a single-tier macro-only network.
IV-D SBS density and Rate coverage
We plot the the variation of with in Fig. 14. As expected, increases with . However, while steadily increases with for the fiber-backhauled SBSs, tends to saturate for IAB. This effect is more prominent in Fig. 14, where we plot versus . Figs. 14 and 14 clearly illustrate the realistic gain of SBS densification in HetNets. Although the two-tier HetNet is prominently advantageous over a single tier macro-only network, the assumption of fiber backhaul for all SBSs leads to an overestimation of the rate improvement of HetNets with increasing . Since the overall rate is limited by the rate on the backhaul link, increasing decreases the rate supported by the wireless backhual as the BW is shared by more number of SBSs.
V Conclusion
In this paper, we proposed a tractable model of an IAB-enabled mm-wave two-tier HetNet where all MBSs have access to fiber backhaul and the SBSs are wirelessly backhauled by the MBSs. For this network, we derived the CCDF of downlink end-user data rate assuming that the total BW at the MBS is split between access and backhaul links by dynamic or static partitions. While the blockages in mm-wave communication and the two hop links from MBS to UE over SBS due to the IAB setup impose analytical challenges for the exact characterization of the rate distributions, we propose reasonable approximations that allow us to obtain easy-to-compute expressions of rate coverage. Using these expressions, we obtain some useful system insights of the multi-tier IAB design such as the impact of traffic offloading and SBS density on data rate.
This work can be extended in multiple directions. While the SBSs in our IAB setup are not very different from the LTE layer 3 relays [7], one can extend this setup for studying multi-hop backhaul where the packets reach from the MBSs to UEs through multiple SBSs. This model can also be used to build a SG-based framework for analyzing transmission delays in an IAB-enabled network. Further, one can formulate a cost model (as done in [16]) to study the benefits and possible revenues of deploying wireless backhaul over traditional fiber backhaul.
-A Proof of Lemma 6
The MBS coverage can be written as
[TABLE]
The first step follows from Assumption 2-a. In the last step, the expectations inside the product are conditional expectations given while the outer expectation is with respect to . Now focusing on the first term of the product,
{\mathbb{E}}\big{[}e^{-\frac{\tau L_{{\rm a}}^{*}}{P_{\rm m}\beta_{{\rm a}_{\rm m}}G_{\rm m}G_{\rm u}}I_{{\rm a}_{\rm s}}}\big{]}={\mathbb{E}}\bigg{[}\exp\bigg{(}{-\frac{\tau L_{\rm a}^{*}}{P_{\rm m}\beta_{{\rm a}_{\rm m}}G_{\rm m}G_{\rm u}}\sum\limits_{\begin{subarray}{c}{z}\in{\cal L}_{{\rm a}_{\rm s}},\\ z>\Omega_{{\rm s},{\rm m}}L_{\rm a}^{*}\end{subarray}}P_{\rm s}h_{0,{\bf x}}\beta_{{\rm a}_{\rm s}}{\psi}_{{\rm a}_{\rm s}}z^{-1}}\bigg{)}\bigg{]}
[TABLE]
Step follows from the assumption that is an i.i.d. sequence of exponential random variables. The last step follows from the fact that conditioned on , the pathloss process of the BSs of with effective antenna gain is a thinned version of the PPP with thinning probability [23]. Hence we apply the probability generating functional of PPP [37] to compute the product over the point process. The final expression in (32) is obtained by deconditioning over the distribution of whose PDF is given by (28). Now, the conditional joint SBS and backhaul coverage can be expressed as: {\mathbb{P}}({\mathtt{SINR}}_{\rm a}({\bf 0})>\tau_{1},\mathtt{SNR}_{\rm b}({\bf x}^{*})>\tau_{2}|{\bf x}^{*}\in\Phi_{\rm s})=\scalebox{0.95}{ \sum_{s({\bf x}^{})\in{{\ell},{\rm n}}}{\mathbb{P}}({\mathtt{SINR}}{\rm a}({\bf 0})>\tau{1},\mathtt{SNR}_{\rm b}({\bf x}^{})>\tau_{2}|{\bf x}^{}\in\Phi_{\rm s},s({\bf x}^{},{\bf 0})){\mathbb{P}}(s({\bf x}^{},{\bf 0})|{\bf x}^{}\in\Phi_{\rm s})=}
[TABLE]
The second term is equal to and
[TABLE]
The first step follows from Assumption 2-a. Here . Note that the outer expectation is with respect to whose PDF is given by Corollary 2. The first exponential term can be handled exactly as the MBS coverage. The inner expectation is with respect to whose PDF is given by: where and are obtained from Lemma 5. Note that the expectation with respect to (which is a uniform random variable within ) can be simplified since it can be shown that the function under the exception is invariant to .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. Thompson, X. Ge, H.-C. Wu, R. Irmer, H. Jiang, G. Fettweis, and S. Alamouti, “5G wireless communication systems: Prospects and challenges,” IEEE Commun. Mag , vol. 52, no. 2, pp. 62–64, 2014.
- 2[2] C. Saha, M. Afshang, and H. S. Dhillon, “Bandwidth partitioning and downlink analysis in millimeter wave integrated access and backhaul for 5G,” IEEE Trans. on Wireless Commun. , vol. 17, no. 12, pp. 8195–8210, Dec. 2018.
- 3[3] ——, “Integrated mm Wave access and backhaul in 5G: Bandwidth partitioning and downlink analysis,” in Proc., IEEE Int. Conf. Commun. (ICC) , May 2018.
- 4[4] H. S. Dhillon, R. K. Ganti, F. Baccelli, and J. G. Andrews, “Modeling and analysis of K 𝐾 K -tier downlink heterogeneous cellular networks,” IEEE Journal on Sel. Areas in Commun. , vol. 30, no. 3, pp. 550–560, Apr. 2012.
- 5[5] S. Singh, H. S. Dhillon, and J. G. Andrews, “Offloading in heterogeneous networks: Modeling, analysis, and design insights,” IEEE Trans. on Wireless Commun. , vol. 12, no. 5, pp. 2484–2497, May. 2013.
- 6[6] 3GPP TR 38.874, “NR; Study on integrated access and backhaul,” Tech. Rep., 2017.
- 7[7] M. Polese, M. Giordani, A. Roy, D. Castor, and M. Zorzi, “Distributed path selection strategies for integrated access and backhaul at mm Waves,” 2018, available online: arxiv.org/abs/1805.04351.
- 8[8] M. N. Kulkarni, A. Ghosh, and J. G. Andrews, “Max-min rates in self-backhauled millimeter wave cellular networks,” 2018, available online: arxiv.org/abs/1805.01040.
