Meta Distribution of SIR in Dual-Hop Internet-of-Things (IoT) Networks
Hazem Ibrahim, Hina Tabassum, and Uyen T. Nguyen

TL;DR
This paper analyzes the detailed distribution of the SIR in dual-hop IoT networks, providing new insights into network performance metrics like coverage and delay through the meta distribution approach.
Contribution
It introduces a novel analysis of the meta distribution of SIR in dual-hop IoT networks, deriving explicit expressions for moments and special cases considering relay association biases.
Findings
Meta distribution offers a fine-grained view of network performance.
Increasing relay density impacts the mean local delay.
Derived expressions for success probability and delay metrics.
Abstract
This paper characterizes the meta distribution of the downlink signal-to-interference ratio (SIR) attained at a typical Internet-of-Things (IoT) device in a dual-hop IoT network. The IoT device associates with either a serving macro base station (MBS) for direct transmissions or associates with a decode and forward (DF) relay for dual-hop transmissions, depending on the biased received signal power criterion. In contrast to the conventional success probability, the meta distribution is the distribution of the conditional success probability (CSP), which is conditioned on the locations of the wireless transmitters. The meta distribution is a fine-grained performance metric that captures important network performance metrics such as the coverage probability and the mean local delay as its special cases. Specifically, we derive the moments of the CSP in order to calculate analytic…
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.
\fail
Meta Distribution of in Dual-Hop Internet-of-Things (IoT) Networks
Hazem Ibrahim, Hina Tabassum, and Uyen T. Nguyen The authors are with the Department of Electrical Engineering and Computer Science, York University, Toronto, Ontario, M3J 1P3 Canada (e-mail:hibrahim,hina,[email protected]).
Abstract
This paper characterizes the meta distribution of the downlink signal-to-interference ratio () attained at a typical Internet-of-Things (IoT) device in a dual-hop IoT network. The IoT device associates with either a serving macro base station (MBS) for direct transmissions or associates with a decode and forward (DF) relay for dual-hop transmissions, depending on the biased received signal power criterion. In contrast to the conventional success probability, the meta distribution is the distribution of the conditional success probability (CSP), which is conditioned on the locations of the wireless transmitters. The meta distribution is a fine-grained performance metric that captures important network performance metrics such as the coverage probability and the mean local delay as its special cases. Specifically, we derive the moments of the CSP in order to calculate analytic expressions for the meta distribution. Further, we derive mathematical expressions for special cases such as the mean local delay, variance of the CSP, and success probability of a typical IoT device and typical relay with different offloading biases. We take in consideration in our analysis the association probabilities of IoT devices. Finally, we investigate the impact of increasing the relay density on the mean local delay using numerical results.
Index Terms:
Meta distribution, dual-hop Internet of things, ultra-reliable and low-latency communication (URLLC), 5G cellular networks, stochastic geometry.
I Introduction
Internet of Things (IoT) networks are emerging as a key enabling technology for future smart and connected cities, where a large number of wireless sensors, devices, and actuators will be connected over different wireless technologies[1]. Generally, devices in an IoT network are battery powered with restricted capacity and are not easily accessible (i.e., due to their deployment in industrial facilities, basements, underground parking lots, and tunnels). As such, highly reliable communication with lower latency will be crucial for the successful deployments of IoT networks [2]. ††The authors are with the Department of Electrical Engineering and Computer Science, York University, Toronto, Ontario, M3J 1P3 Canada (e-mail:hibrahim,hina,[email protected]).
Existing works on the performance modeling and analysis of IoT networks have focused on characterizing the traditional coverage analysis of M2M communications. Malak et al. [3] studied a generic multihop uplink communication scheme for M2M using tools from stochastic geometry. They develop models to characterize the coverage and rate of M2M devices under different transmission schemes. Malak et al. [4] extended the work in [3] to minimize the energy consumed through a joint optimization of the number of multihop stages and the fraction of aggregators. They propose an energy-efficient data aggregation model for a hierarchical M2M network to optimize the network energy density. Haenggi and Puccinelli [5] investigate the effect of increasing the numbers of hops on the energy consumption introduced by relays. They concluded that long-hop routing is a competitive strategy but the number of hops cannot be increased arbitrarily due to additional energy consumed by relays.
To date, the performance of dual-hop IoT networks has been characterized in terms of coverage (or success) probability, i.e., the probability that of signal-to-interference-plus noise (SINR) of a channel is greater than the desired SINR threshold. This success probability is the average of the success probabilities over all network realizations. The meta distribution is a more fine-grained metric than the success probability. It provides important metrics such as the standard success probability and mean local delay as its special cases [6]. More formally, the meta distribution can be defined as the distribution of the conditional success probability (CSP), which is conditioned over the locations of the transmitters. That is, the success probability of individual fading links [7] can be translated to the variability of the communication link reliability.
Fig. 1 depicts the considered dual-hop IoT network. The relays receive transmitted data from MBSs and forward it to IoT devices. These IoT devices are located in isolated areas that do not get coverage from MBSs. The dual-hop IoT network is targeted to enhance the coverage, energy consumption, transmission delay, and reliability of IoT devices by receiving and sending data from and to (relatively) closer relays instead of farther MBSs [8, 9, 10, 11].
In this paper, we characterize the meta distribution of the SIR received by a typical IoT device in a dual-hop IoT cellular network which is composed of two tiers. Tier 1 consisting of macro base stations (MBSs) and tier 2 made up of low power relays. Specifically, we develop a framework to derive the meta distribution of the SIR of an IoT device that is flexible to associate with a relay (for dual-hop transmissions) or MBS (for direct transmissions) depending on the biased received signal power criterion. We derive closed-form expressions for the moments of the CSP and important network performance metrics such as the mean local delay and the coverage probability. Our numerical results provide useful insights for the reliability and mean local delay of dual-hop IoT networks.
II System Model and Assumptions
We consider a downlink cellular wireless network which composed of a two-tier cellular network: tier 1 consisting of MBSs and tier 2 made up of decode and forward (DF) relays. We assume that all relays can communicate with MBSs over wireless connections and they are not connected to the core network. As in [12, 13, 14, 15], we model the locations of the MBSs and relays as a two-dimensional homogeneous Poisson point process (PPP) of density , where is the location of MBS (when ) or the relay (when ). Let denote the set of devices. The locations of devices in the network are modeled as an independent homogeneous PPP with density , where is the location of the device. We assume that the intensity of IoT devices is much higher than the intensity of MBSs and relays. MBSs and relays are considered to operate on orthogonal spectrum; thus, there is no inter-tier interference. Let denotes the total available spectrum in the network, given by , where the spectrum allocated to MBSs is given by , and the spectrum allocated to relays is given by , respectively.
Each IoT device associates with either a MBS or a relay depending on the maximum biased received power which is measured at devices. On the other hand, each relay associates with the MBS that offers the maximum received power which is measured at relays. The association criterion for an IoT device can then be described mathematically as follows [14]:
[TABLE]
where denotes the Euclidean distance, and are the association bias for MBSs and relays, respectively. The association bias artificially encourages/discourages IoT devices to associate with the relays [14]. Note that we do not consider association bias between relays and MBSs. Therefore, a relay associates with a MBS based with the maximum received power in the downlink, which is measured at relays, i.e., . A device or relay associates with a serving node (given by Eq. (1)), which is termed tagged node (tagged relay or tagged MBS).
A general power law path loss model is considered in which the signal power decays at rate with the distance , where is the path loss exponent for tier 1 when and for tier 2 when and . Let denotes the channel gain (fast fading) between two generic locations , . The channel gain is exponentially distributed with unit mean (Rayleigh fading with power normalization). All wireless nodes in the tier transmit with the same transmit power in the downlink. Let an IoT device be located at and associated with a tagged node (relay or MBS) at location . The received power at the device can then be given as , based on the associated tier.
For the sake of clarity, we define , , . As derived in [14], the conditional association probability for the typical device connecting to the tier (conditional over the desired link distance ) is as follows:
[TABLE]
where denotes an index of tier which the typical device associating with.
III Definitions, SIR Models and Methodology of Analysis
III-A The Meta Distribution: Definitions and Calculations
The meta distribution is the complementary cumulative distribution function (CCDF) of the conditional success probability (CSP) and it is given by [7]:
[TABLE]
where, conditioned on the locations of the transmitters and that the desired transmitter is active, CSP of a typical device [7] can be defined as follows:
[TABLE]
where is the desired . Physically, the meta distribution provides the fraction of the active links whose CSPs are greater than , since all point processes in the model are ergodic.
Let denotes the moment of , i.e., , . The exact meta distribution can be calculated by using the Gil-Pelaez theorem [16] after deriving the imaginary moments of , i.e., , , . By applying the Gil-Pelaez theorem [16] to the imaginary moments , where , we get the exact meta distribution of the total network as follows:
[TABLE]
where is imaginary part of .
Using moment matching techniques, the meta distribution of the CSP can be approximated using the Beta distribution as follows:
[TABLE]
where ; and represent the first and the second moments, respectively; and is the regularized incomplete Beta function
[TABLE]
where denotes the Beta function.
III-B SIR Models for Dual Hop IoT Networks
The considered dual-hop IoT network is comprised of
- •
Direct transmission links from MBSs to IoT devices.
- •
Dual-hop transmission links with a first hop link from MBSs to relays and second hop links from relays to IoT devices.
We use subscript “”, “”, “”, and “” to denote first hop links, second hop links, direct links, and devices, respectively. Let and denote the predefined threshold for correct signal reception at a typical relay from a MBS (first hop) and at a typical device from either a relay (second hop) or from a MBS (direct connection), respectively.
III-B1 First Hop
The of a typical relay associated with a MBS can be modeled as follows:
[TABLE]
where denote the total interference from the set of active MBSs scheduled to transmit on the same resource block, excluding the tagged MBS. Then is calculated as follows:
[TABLE]
III-B2 Second Hop
The of a typical device associated with a relay can be modeled as follows:
[TABLE]
where denote the total interference from the set of active relays scheduled to transmit on the same resource block, excluding the tagged relay. Then is calculated as follows:
[TABLE]
The PDF of the distance between the typical relay and its tagged MBS can be given as follows [17]:
[TABLE]
III-B3 Direct Connection
The of a typical device associated directly with a MBS is as follows:
[TABLE]
where denote the total interference from the set of active MBSs scheduled to transmit on the same resource block for a typical device, excluding the tagged MBS. Then is calculated as follows:
[TABLE]
III-C Methodology of Analysis
Since the success probability of a dual-hop transmission depends on the success probabilities of transmissions on both hops, the meta distribution of the dual-hop link can be defined as follows:
[TABLE]
where
[TABLE]
and
[TABLE]
Note that the CSPs and are independent random variables, conditioned on the locations of the transmitters. Also, as we assume orthogonal spectrum allocation on the two hops, the two transmissions do not interfere with each other. Thus, there is no correlation between the two hops. Subsequently, our methodology of analysis can be given as follows:
- •
Derive the CSPs and as in Eq. (IV).
- •
Derive the moment of the CSP of the typical device when it is served by the tier, i.e., , which is defined as \mathbb{E}_{d_{k,\mathcal{D}}}\bigg{[}\mathbb{P}(n=k|d_{k,\mathcal{D}})P_{s,k}(\theta_{\mathcal{D}})^{b}\bigg{]}as shown in Lemma 1. Note that we take the offloading bias effect into consideration while calculating the moment of the CSP .
- •
Derive the CSP of the first hop link in Eq. (IV).
- •
Derive the moment of in Eq. (IV).
- •
Derive the total network moment of the CSP in Eq.(25)
[TABLE]
- •
Apply the Gil-Pelaez theorem using the total network moment to get the exact meta distribution of the total network as shown in Eq. (28).
- •
Approximate the meta distribution of the CSP of the whole network by using the Beta distribution as in Eq. (30).
For the first hop link analysis, we condition on having a typical device at the origin, which becomes the typical device under expectation over the point processes due to the stationary nature of the PPPs [18]. Similarly, for the second hop, we condition on having a relay at the origin which becomes the typical relay under expectations over the point processes.
IV Analysis of the Meta Distribution
The typical device at the origin associates with the MBS tier (when ) or the relay tier (when ), given . Using the expressions of and calculated in Eq. (10) and Eq. (13), respectively, we calculate a general expression for the CSP of the second hop link (when ) and the CSP of the direct connection (when ). The CSP for both cases are and , respectively. We calculate and by substituting Eq. (13) and Eq. (10) in (4) as follows [7]:
[TABLE]
where (a) follows from the fact that the channel gain is independently exponentially distributed with unit mean and (b) is obtained by taking the expectation with respect to . Therefore, the moment of of the typical device when it is served by the tier is characterized by the following lemma.
Lemma** 1**** (The moment of of the typical device when it is served by the tier.)**
While taking the offloading bias effect into consideration, the moment of the typical device when it is served by the tier is as follows:
[TABLE]
Proof:
See Appendix A. ∎
First hop (FH) link: Similarly, using defined in Eq. (8), we define the CSP of the first hop link by substituting Eq. (8) into Eq. (4) as follows:
[TABLE]
where (a) follows from the fact that the channel gain is independently exponentially distributed with unit mean and (b) is obtained by taking the expectation with respect to . Therefore, the ** moment of the first hop**, i.e., between a typical relay and the MBS it associates with, is given by:
[TABLE]
where (a) follows from Lemma 1 in [19]. This lemma calculates the probability generating functional (PGFL) of the relative distance process (RDP) defined as , when is a PPP. Therefore, we apply the PGFL of the RDP as follows
[TABLE]
IV-A The Moment of Dual-Hop Links with Offloading Biases
We use the moment of the first hop and the moment of the second hop defined in Eq. (IV) and Eq. (20), respectively, to calculate the moment of the dual-hop link with offloading biases, by taking the expectation over the point processes as follows:
[TABLE]
where (a) follows from the independency between the locations of the MBSs and relays which are modeled as two-dimensional independent homogenous PPPs on , and , respectively. In step (b) we substitute the definition of from Eq. (IV) and the definition of from Eq. (20) when into the total meta distribution for the entire dual-hop IoT network represented by Eq. (18). Therefore, using Eq. (20) (when ) and Eq. (IV-A), we get the total network moment as shown at the top of the next page in Eq. (25).
IV-B The Exact Meta Distribution
By applying the Gil-Pelaez theorem [16] to the imaginary moments , where , we get the exact meta distribution of the total network as follows:
[TABLE]
where is the imaginary part of .
IV-C Beta Approximation
The meta distribution expression derived using the Gil-Pelaez in (28) is exact and it is difficult to evaluate numerically since it usually involves many calculations of imaginary moments, which prohibits direct insights into the meta distribution and its applications in mapping to other performance metrics like the ergodic data rate [20]. Therefore, we follow [7, 21, 22, 23] to approximate the meta distribution by a Beta distribution by matching the first and second moments, which are easily obtained from the general result in Eq. (25). The results are shown in Eq. (26) and (27) at the top of this page.
The mean and the variance can be matched to the Beta distribution of the dual-hop IoT network as follows:
[TABLE]
where and is the regularized incomplete Beta function
[TABLE]
where denotes the Beta function.
V Numerical Results and Discussions
In this section, we first validate our results via simulations using MATLAB. We then use the developed analytical model to study the performance of the dual-hop IoT network and obtain design insights. Unless otherwise stated, we use the following parameters in our simulations and analysis. The transmission powers of tier 1 and tier 2 in the downlink direction are watts and watts, respectively. The simulated dual-hop IoT network size is . We assume that the density of MBSs is MBS/km2 and the density of relays is relays/km2. The network downlink bandwidth is MHz. Transmissions by devices and relays are scheduled in a round-robin fashion in the downlink direction.
In Fig. 2, we validate our analytical model by depicting the exact (Gil-Pelaez) total meta distribution for a dual-hop IoT network defined in Eq. (28) and the Beta distribution of the meta distribution (30). The graphs show that the meta distributions closely match the simulation results for a wide range of values, confirming the accuracy of the analytical model. Fig. 2 also shows what combinations of reliability and fraction of devices can be achieved for dB. From Fig. 2, we note that about 23% of the devices (when ), 72% of devices (when ), and 98% of devices (when ) have success probabilities equal to .
Fig. 3 illustrates the standard coverage success probability and the variance as a function of for the dual-hop IoT network when and and 4. As we can see from the graphs in Fig. 3, the analytical results from the Beta distribution closely match the simulation results, confirming the accuracy of proposed model. Since the variance tends to zero for both and , it goes to a maximum at some finite value of . By examining Fig. 3, a numerical evaluation shows that for , the variance is maximized exactly at . The coverage success probability at which the variance is maximized111At the maximum value of variance, the coverage of devices will encounter the highest dispersion from the mean coverage probability. is for both values of and .
In Fig. 4, we study the effect of offloading bias on both the entire network in terms of the first moment , i.e., the coverage probability, and on the variance of the conditional success probability. As we can see from Fig. 4, by offloading devices from the MBS tier to the relays tier when and , the total coverage probability suffers a loss (this implies that decreases due to the increase in interference).
The mean local delay is the mean number of transmission attempts, i.e., re-transmissions, for a transmitter to successfully transmit a packet to its target receiver. The mean local delay of the dual-hop IoT network is a vital performance indicator that measures the quality-of-service provided by the network, which complements the quantity-of-service, usually denoted by throughput or capacity. The mean local delay of the total network, which is the moment of the total network, can be calculated by substituting into Eq. (25). The mean local delay is defined in Eq. (IV-C) shown at the top of this page.
Fig. 5 depicts the mean local delay of the network as a function of the relay density for the total dual-hop IoT network when , and and and 4. As we can see from the the graphs, when the density of relays increases, the mean local delay of the total network increases too due to the increase in interference. However, the mean local delay of the total network in the case of is higher than that in the case of . That can implies that the number of retransmissions in the case of is higher than that in the case of .
VI CONCLUSION
The meta distribution is a fine-grained key performance metric of wireless communication systems. In this paper, we focus on downlink dual-hop IoT networks with offloading biases. We provide closed-form expressions of all moments of the conditional success probability for both relays and devices, which are then used to approximate the meta distribution using the Beta distribution. We confirm the accuracy of the approximation by simulations. We also derive the exact mean local delay in closed form for the dual-hop IoT network.
The analytical results are used to study the effect of the offloading biases on the the first moment and the variance of the conditional success probability. We study the effect of increasing the relay density on the performance of a typical device and other devices in terms of the mean local delay and the meta distribution. The mean local delay of the dual-hop IoT network increases as the relay density increases.
Appendix A Proof of Lemma 1
While taking the offloading biases effect in consideration, the moment of the CSP of the typical device when it is served by the tier is given as follows:
[TABLE]
where (a) follows from considering the conditional association probability for the typical device connecting to the tier given in Eq. (2). In step (b) we apply PGFL of the PPP [18, Chapter 4]. Step (c) follows from averaging over , step (d) is by using variable substitution and . In step (e) we perform variable substitution and step (f) follows from the fact that .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] S. Carson and P. Jonsson, “Ericsson mobility report: On the pulse of the networked society,” Tech. Rep. , 2015.
- 2[2] M. Bennis, M. Debbah, and H. V. Poor, “Ultra-reliable and low-latency wireless communication: Tail, risk and scale,” ar Xiv preprint ar Xiv:1801.01270 , 2018.
- 3[3] D. Malak, H. S. Dhillon, and J. G. Andrews, “Modeling uplink coverage and rate with aggregation in Machine-to-Machine communication networks,” in IEEE International Conference on Communications (ICC) , 2016, pp. 1–6.
- 4[4] ——, “Optimizing data aggregation for uplink Machine-to-Machine communication networks,” IEEE Transactions on Communications , vol. 64, no. 3, pp. 1274–1290, 2016.
- 5[5] M. Haenggi and D. Puccinelli, “Routing in ad hoc networks: a case for long hops,” IEEE Communications Magazine , vol. 43, no. 10, pp. 93–101, 2005.
- 6[6] Y. Zhong, M. Haenggi, F.-C. Zheng, W. Zhang, T. Q. Quek, and W. Nie, “Towards a tractable delay analysis in large wireless networks,” ar Xiv preprint ar Xiv:1612.01276 , 2016.
- 7[7] M. Haenggi, “The meta distribution of the SIR in Poisson bipolar and cellular networks,” IEEE Transactions on Wireless Communications , vol. 15, no. 4, pp. 2577–2589, 2016.
- 8[8] J. Kim, H.-K. Lee, D. M. Kim, and S.-L. Kim, “Delay performance of two-stage access in cellular Internet-of-Things networks,” IEEE Transactions on Vehicular Technology , vol. 67, no. 4, pp. 3521–3533, 2018.
