Research Article  Open Access
Connectivity Analysis of MillimeterWave DevicetoDevice Networks with Blockage
Abstract
We consider devicetodevice (D2D) communications in millimeterwave (mm Wave) for the future fifth generation (5G) cellular networks. While the mm Wave systems can support multiple D2D pairs simultaneously through beamforming with highly directional antenna arrays, the mm Wave channel is significantly more susceptible to blockage compared to microwave; mm Wave channel studies indicate that if lineofsight (LoS) paths are blocked, reliable mm Wave communications may not be achieved for high datarate applications. Therefore, assuming that an outage occurs in the absence of the LoS path between two wireless devices by obstructions, we focus on connectivity of the mm Wave D2D networks. We consider two types of D2D communications: direct and indirect schemes. The connectivity performances of the two schemes are investigated in terms of (i) the probability to achieve a fully connected network and (ii) the average number of reliably connected devices . Through analysis and simulation, we show that, as the network size increases, and decrease. Also, and decrease, when the blockage parameter increases. Moreover, simulation results indicate that the hybrid direct and indirect scheme can improve both and up to about 35% compared to the nonhybrid scheme.
1. Introduction
With rapidly growing volume of mobile devices, the demand for capacity in mobile broadband communications increases dramatically. As a result, wireless industry is required to seek greater capacity and find new wireless spectrum beyond fourth generation (4G) standards. For this reason, fifth generation (5G) is envisioned to have significantly greater spectrum allocations at millimeterwave (mm Wave) frequency bands, highly directional antenna arrays, larger coverage area, lower infrastructure costs, and higher aggregate capacity for many simultaneous users [1, 2]. While microwave communication systems suffer from the limited spectrum, the bandwidths of several gigahertz could be available at mm Wave frequencies for 5G communication systems.
Moreover, instead of the complete control at the infrastructure side, 5G systems will exploit intelligence at the device side within different layers of the protocol stack by allowing devicetodevice (D2D) connectivity [3]. The direct communications between nearby mobile devices can provide higher spectrum utilization, enhanced throughput, and better energy efficiency, while facilitating new peertopeer applications and locationbased services such as 3GPP Proximity Services (ProSe) [4] and IEEE 802.15 PeerAware Communications (PAC) [5]. Along the lines of the increasing demand of such highrate local services, local D2D communications have been studied as underlay to Long Term EvolutionAdvanced (LTEA) 4G cellular networks [6]. As highlighted in [6, 7], the main challenge of a D2Denabled air interface for the cellular networks is how to share wireless resources between cellular and D2D communications. For instance, the local D2D communications should use orthogonal channels or opportunistically access the spectrum occupied by cellular communications.
In this context, we consider D2D communications in the mm Wave frequency bands for the future cellular network, because the mm Wave can aid a resource sharing scheme between the D2D and cellular communications, which supports noninterfering concurrent links. To be specific, directional antenna arrays in mm Wave can reduce cochannel interference and improve spatial reuse of communication systems through large beamforming gain. This characteristic of mm Wave systems is also desirable to guarantee connectivity between a huge number of devices in the future wireless networks [8]. In other words, thanks to highly directional beam in mm Wave, a user equipment (UE) can communicate with another UE in proximity over a D2D link, which enables multiple D2D pairs to use the same radio resources simultaneously.
However, compared to microwave, an mm Wave communication channel experiences higher pathloss and is susceptible to blockage such as walls, trees, or even human bodies, as revealed in [2, 9, 10]. Hence, the mm Wave communication channel is a nearly bimodal channel depending on the existence of lineofsight (LoS) path [11]. Based on this property of the mm Wave propagation, a new channel model is introduced in [12], which characterizes largescale blockage effects using random shape theory [13]. The model proposed in [12] shows that the probability of a blockage event between two radios increases exponentially, as the separation between the two increases. This propagation model has been applied to analyze various wireless communication systems using mm Wave. The author of [14] derives the outage probability improved by macrodiversity with multiple base stations (BSs), assuming the outage event occurs when the LoS path is blocked. The authors in [15] analyze the coverage and rate performance in mm Wave cellular networks. Moreover, [16] presents the outage performance of the mm Wave wireless backhaul link between a 5G macro base station (MBS) and smallcell base stations (SBSs). Assuming Poisson point process (PPP) on the plane, the stochastic geometry used in these studies is known to be an effective tool to evaluate system performances in the cellular networks [17].
In this paper, based on the framework in [12, 14], we consider D2D connectivity in mm Wave networks. Reliable D2D connections are required for D2D data transmissions as well as cellular data offloading onto D2D connections, which can provide considerable wireless capacity gains [18]. In mm Wave 5G cellular networks, two kinds of D2D communications can be enabled: direct communications between two wireless devices in proximity and indirect communications, which connect two devices through base station(s) [8]. In this paper, we investigate both types of the D2D communications assuming a network consisting of one mm Wave BS and multiple wireless devices distributed according to a twodimensional Poisson point process (PPP).
The contributions of this paper are fourfold. First, we derive the probability distribution, mean, and variance of the interdevice distance (i.e., the distance between two randomly located devices). Second, we derive the probability that the D2D network is fully connected, which means that all the wireless devices have reliable communication links to each other [19]. Third, we also quantify the D2D connectivity in terms of the average number of reliable connections (or communication links) both for the direct and indirect D2D communication systems. Lastly, we consider a hybrid scheme, in which both the direct and indirect communications can be selectively used and present the simulation results to compare the performances of the direct and indirect schemes.
This paper is organized as follows. The system model is introduced in Section 2. The direct and indirect D2D communication systems are analyzed in Sections 3 and 4, respectively. Numerical results are presented in Section 5. Conclusions are provided in Section 6.
2. System Model
We consider a 5G cellular network enabled with D2D communications with two tiers: the cell tier and the device tier. The conventional cellular communications are supported by the cell (macro or smallcell) tier, while D2D communications are covered by the device tier. The BS may have a full or partial control over the D2D communications depending on the system architecture to establish and manage the D2D links. In this paper, we focus on the connectivity of the D2D links, which indicates the potential extent of cellular data offloading onto D2D connections. Thus, the analysis in this paper does not depend on specific design aspects of the network architecture. Based on [12], we focus on outdoor environments.
We assume mm Wave 5G communication systems as shown in Figures 1(a) and 1(b), which illustrate direct and indirect D2D communications, respectively. In both cases, we assume devices are uniformly distributed over Area (i.e., the area of the gray circle with radius ) with intensity , which means the average number of devices per unit area (i.e., devices/m^{2}), according to homogeneous PPP [20]. We assume a quasistationary scenario, where the network topology is stationary while D2D communications are performed.
(a)
(b)
For the indirect D2D communications in Figure 1(b), at the center of the circle, there exists a single mm Wave BS, which can be a smallcell BS with low power and low cost in heterogeneous networks. We note that we do not consider indirect (multihop) communications via devices as relays, because of the complexity to build a multihop route with directional antennas in the mobile scenario. In both types of D2D networks, the number of the devices in the network is assumed to be , which is a random variable following Poisson probability distribution as , where is the probability that there are devices in Area , and is a nonnegative integer. Therefore, the average number of the devices is given by , where is the expectation operator.
As in [15], for analytical tractability, we assume the sectored antenna model, which characterizes key features of an antenna pattern. As noted in [8], the interference issue by concurrent cochannel links with omnidirectional antennas is of little concern in the mm Wave communications with highly directional antenna arrays. We assume that directional beamforming is performed at devices as well as the mm Wave BS. We note a halfduplex system is assumed. Therefore, instead of the interferencelimited performance metric (e.g., signaltonoiseplusinterference ratio), the blockage problem of lineofsight (LoS) paths may induce an outage event in mm Wave communications, especially for highspeed data transfer in multimedia or interactive applications. As in [12, 14, 16], blockages are assumed to be impenetrable. Also, following [12, 14, 16], we define an outage event as the case that the LoS path is blocked by obstacles.
In case of the direct D2D communications, suppose is the distance between devices and . As in [12, 14–16], the probability of no blockage in the LoS path between the two devices is , where is the parameter that captures density and size of obstacles, which cause an outage due to blockage. The greater means obstacles with higher density and larger sizes, which results in lower [12]. In this paper, we assume can be interpreted as the probability that the communication link between devices and is reliable. In other words, if the LoS path is blockagefree, we declare the corresponding communication (or connection) is reliable.
As in [12, 14, 15], for analytical tractability, we assume the blockage events on different mm Wave links are mutually independent. For example, if there are three wireless terminals 1, 2, and 3, where they can be either the mm Wave BS or a device, the three possible communication links (i.e., 12, 13, and 23) have independent outage events. In general, depending on the location of wireless terminals, blockage events are not independent. For example, if the angle between two links with a common endpoint or startpoint (e.g., 12 and 13) is narrow enough, the two D2D links might experience the same blockage effect. Therefore, the probability of a fully connected D2D network derived in this paper may be an upper bound as the references of system design and analysis. Moreover, we note that the numerical results in [12] show that the error caused by the independent link assumption is minor and acceptable in accuracy.
3. Direct D2D Communications
In this section, we consider direct D2D communications, which do not require infrastructure such as BSs. With directional antenna arrays in mm Wave, noninterfering concurrent D2D pairs are able to share radio resources, which significantly enhances network capacity. Assuming the spatially uniform distribution of the devices, we will explore various aspects of the direct D2D communications.
3.1. Probability Distribution of
To investigate the performance of the mm Wave communications between two devices, we first consider the probability distribution function (PDF) of , since is a function of , which is a random variable. Using Crofton’s fixed point theorem in [21], we derive the PDF of . Fixed point theorem permits the evaluation of some definite integrals without directly performing the integrations, which is especially useful to derive geometric probability distributions. Suppose that there are points , which are randomly distributed on a domain . Let be an event that depends on the position of the points, and let be an infinitesimal boundary of . Then, Crofton’s fixed point theorem gives the following formula:where is the probability that occurs when one of the random points is on the boundary of .
To derive the PDF of , suppose that is the event that two points (i.e., ) in the circle with the radius (i.e., ) are separated by a distance between and , as shown in Figure 2. Also, let be the event that one point is on the circumference . The probability of the event is denoted by , and the conditional probability of given is denoted by . From (1), we havewhere is given byTherefore, when plugging (3) into (2), it givesMultiplying both sides by , we obtainThus, if we integrate both sides, it giveswhere the constant , because when . Hence, the PDF of is expressed aswhere . The derived PDF in (7) is the same as [22]. The mean and variance of are given by and , respectively.
3.2. Fully Connected Network via Direct D2D Communications
In this section, we derive the probability that all the wireless devices are interconnected via direct D2D communications in mm Wave. Suppose a Bernoulli random variable is defined aswhere if , it means that the mm Wave link between devices and is reliable. In other words, following assumption of impenetrable blockage in [12, 14], we declare an outage event of the direct D2D transmission between devices and , when . If there are devices, there can exist possible mm Wave links between any two devices as in [19] (with devices or nodes in a network, the maximum number of concurrent “active” D2D links (or pairs) is . However, we consider all the possible link combinations among devices to check if the network is fully connected). When all of the direct D2D links are reliable, we assume that the network is fully connected [19], which can be regarded as a fully meshed network [23].
Therefore, the probability to achieve the fully connected network can be represented aswhere , where . With the independent link assumption as in [12, 14], the conditional probability in (9) can be simplified aswhere the distance between devices and follows the PDF in (7). Suppose , which can be calculated by Taylor expansion as follows:Thus, in (9) can be simplified as
3.3. Ratio of Reliable Direct D2D Connections
If the fully connected network cannot be achieved, we can estimate the average number of reliably connected devices through direct D2D communications. If we define a set , its cardinality is the number of the reliable direct D2D links. Thus, for , the ratio of the reliable D2D connections to all of the possible D2D pairs in the network can be derived aswhere is in fact the mean of binomial distribution , which gives . As a result, , and it is not a function of the device density .
3.4. Impacts of System Parameters
In this section, we consider the impacts of the network size and the blockage parameter on and . The analysis in this section will be verified by comparing with the simulation results in Section 5.
3.4.1. Radius
To analyze the impact of the network size indicated by , we first need to investigate the derivative of in (11) in terms of as below:which satisfies for any and . Therefore, is a decreasing function of . Moreover, we can find that as .
3.4.2. Blockage Parameter
As in the previous section regarding , we find the derivative of in terms of to investigate the impact of aswhich satisfies for any and . Therefore, is a decreasing function of . Also, when , . Consequently, as . On the other hand, as , , which results in .
4. Indirect D2D Communications via mm Wave Base Station
In this section, we investigate indirect D2D communications hopping via the mm Wave BS, where it is assumed that direct D2D links are unavailable. If we have an indirect D2D communication pair, two consecutive LoS links “from one device to the mm Wave BS" and “from the mm Wave BS to the other device" are required to be reliable.
4.1. Fully Connected Network via Indirect D2D Communications
For the indirect D2D communication from devices to via the BS, both “device to BS” and “BS to device ” links should have blockagefree LoS paths. Therefore, to have a fully connected network with hopping over the BS, all the LoS links between the mm Wave BS and devices should not have blockage. As in the previous section, suppose a Bernoulli random variable is defined aswhere if , the mm Wave communication between the mm Wave BS and device is successful.
Also, is the distance between the mm Wave BS and device , which follows the PDF of for . Therefore, the probability to create a fully connected network is given bywhere . If , it givesHence, is obtained as
4.2. Ratio of Reliable Indirect D2D Connections
If we define a set , its cardinality is the number of reliable “device to the mm Wave BS" links. Because any devices connected to the mm Wave BS can indirectly communicate with each other, for , there are reliable D2D connections. For a given , follows a binomial distribution , where is derived in (18). Therefore, the ratio of the reliable indirect D2D connections is given byAs in (13), is not a function of the device density , either.
4.3. Impacts of System Parameters
As in the previous section about the direct D2D communications, we analyze the impacts of and on and .
4.3.1. Radius
We first consider how changes as varies by considering two extreme cases. For and , we haveThus, as . On the other hand, as . Furthermore, . In contrast, as .
4.3.2. Blockage Parameter
We can readily find that and , as and , respectively. Therefore, has the same limiting values. Also, it gives and , as and , respectively.
5. Numerical Results
In this section, we present numerical results of the mm Wave D2D communication systems via both the direct and indirect communications.
5.1. Direct D2D Communications
Figure 3 shows the probability to achieve a fully connected D2D network using the direct D2D communications. The horizontal axis represents the radius of Area in Figure 1(a). The solid, dashed, and dotted lines represent in (12) obtained numerically with different combinations of and . Moreover, the symbols indicate the corresponding Monte Carlo simulation results, which are consistent with the numerical results. All the three graphs decrease, as the radius increases. Also, comparing the solid and dashed lines ( and with the same ), the higher gives the lower likelihood of the fully connected network. Similarly, as increases (the dashed and dotted lines), decreases. In other words, the probability is a decreasing function of both the device density and the blockage parameter .
Figure 4 shows the ratio of the reliable direct D2D connections in (13). The three curves denoted by the solid, dashed, and dotted lines correspond to , respectively. Also, the simulation results indicated by the symbols are in line with the numerical results. As increases, decreases. Furthermore, the ratio of the reliable D2D connections decreases, as increases, because of higher blockage effects. These observations about the system parameters and are consistent with our analysis in Section 3.4.
5.2. Indirect D2D Communications
Figure 5 shows the results of for the indirect D2D communications in (19). The three (solid, dashed, and dotted) lines indicate different and combinations, while the symbols represent the corresponding simulation results. As in the direct D2D communication case, the probability decreases, as increases. We can observe that is a decreasing function of . Also, decreases, as increases. The same trends can be observed in Figure 6, which is in line with our analysis in Section 4.3.
Compared to the direct communication case, for the same parameters , , and , is significantly higher with the D2D communication hopping via the mm Wave BS, because the possible distance of the indirect D2D links, that is, , is shorter than that of the direct D2D links; that is, . Also, for the average separation between two terminals (which are one device and the mm Wave BS for the indirect D2D, but two devices in the direct D2D transmissions), , which implies a higher probability of blockage in the direct D2D compared to the indirect D2D communications.
In contrast, when it comes to the average ratios of the reliable D2D connections, is smaller than . This can be explained by comparing the exponential terms, which dominate the polynomial terms for large enough and , of the two ratios asTherefore, for large enough and , .
5.3. Hybrid D2D Communications
In this section, we present the D2D connectivity with both the direct and indirect communications jointly exploited. In other words, we consider a hybrid scheme, where all the devices are permitted to use both direct and indirect links to communicate with each other. Therefore, for a D2D pair, we assume their D2D link is reliable as long as one of the two (direct or indirect links) is reliable.
Table 1 and Figure 7 show with the hybrid (direct + indirect) D2D communications. Also, Table 2 and Figure 8 present the ratio of the reliable D2D connections using the hybrid scheme. In the two tables, the last column indicates the performance improvements in percentage by using the hybrid scheme compared to the nonhybrid case assuming that we pick the one with the better performance between the direct and indirect connections. As shown in the tables and figures, when the two communication links are jointly used, both and could be improved significantly. For example, in Table 1, becomes almost one with the small for the given and . Also, Table 2 shows the increase in up to 35.5%.


6. Conclusion
In this paper, we consider D2D communications in mm Wave, where a device can communicate with another device directly or via the mm Wave BS. Assuming uniform distribution of devices according to PPP and the blockage model, we derive the probability of the fully connected network for both direct and indirect communications. Moreover, we analyze the ratio of the reliable D2D connections with the two types of communications. Through analysis and numerical results, we observe that both connectivity performance metrics decrease, as the network size and the blockage parameter increase. Also, the simulation results show that if the hybrid direct and indirect schemes are used, both connectivity performances can be enhanced up to about 35% compared to the nonhybrid case.
Competing Interests
The authors declare that they have no competing interests.
Acknowledgments
This work was supported by the Incheon National University Research Grant in 2016.
References
 C.X. Wang, F. Haider, X. Gao et al., “Cellular architecture and key technologies for 5G wireless communication networks,” IEEE Communications Magazine, vol. 52, no. 2, pp. 122–130, 2014. View at: Publisher Site  Google Scholar
 T. S. Rappaport, S. Sun, R. Mayzus et al., “Millimeter wave mobile communications for 5G cellular: it will work!,” IEEE Access, vol. 1, pp. 335–349, 2013. View at: Publisher Site  Google Scholar
 F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, “Five disruptive technology directions for 5G,” IEEE Communications Magazine, vol. 52, no. 2, pp. 74–80, 2014. View at: Publisher Site  Google Scholar
 3rd Generation Partnership Project (3GPP), “Technical specification group SA; Feasibility study for proximity services (ProSe) (Release 12),” Tech. Rep. TR 22.803 V1.0.0, 2012. View at: Google Scholar
 IEEE 802.15.8, “PeerAware Communications (PAC),” http://www.ieee802.org/15/pub/TG8.html. View at: Google Scholar
 K. Doppler, M. Rinne, C. Wijting, C. B. Ribeiro, and K. Hug, “Devicetodevice communication as an underlay to LTEadvanced networks,” IEEE Communications Magazine, vol. 47, no. 12, pp. 42–49, 2009. View at: Publisher Site  Google Scholar
 X. Lin, J. G. Andrews, A. Ghosh, and R. Ratasuk, “An overview of 3GPP devicetodevice proximity services,” IEEE Communications Magazine, vol. 52, no. 4, pp. 40–48, 2014. View at: Publisher Site  Google Scholar
 J. Qiao, X. S. Shen, J. W. Mark, Q. Shen, Y. He, and L. Lei, “Enabling devicetodevice communications in millimeterwave 5G cellular networks,” IEEE Communications Magazine, vol. 53, no. 1, pp. 209–215, 2015. View at: Publisher Site  Google Scholar
 T. S. Rappaport, F. Gutierrez, E. BenDor, J. N. Murdock, Y. Qiao, and J. I. Tamir, “Broadband millimeterwave propagation measurements and models using adaptivebeam antennas for outdoor urban cellular communications,” IEEE Transactions on Antennas and Propagation, vol. 61, no. 4, pp. 1850–1859, 2013. View at: Publisher Site  Google Scholar
 S. Rajagopal, S. AbuSurra, and M. Malmirchegini, “Channel feasibility for outdoor nonlineofsight mmwave mobile communication,” in Proceedings of the 76th IEEE Vehicular Technology Conference (VTC '12), pp. 1–6, September 2012. View at: Publisher Site  Google Scholar
 J. G. Andrews, S. Buzzi, W. Choi et al., “What will 5G be?” IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1065–1082, 2014. View at: Publisher Site  Google Scholar
 T. Bai, R. Vaze, and R. W. Heath, “Analysis of blockage effects on urban cellular networks,” IEEE Transactions on Wireless Communications, vol. 13, no. 9, pp. 5070–5083, 2014. View at: Publisher Site  Google Scholar
 D. Stoyan, W. Kendall, and J. Mecke, Geometry and Its Applications, John Wiley & Sons, New York, NY, USA, 2nd edition, 1995.
 J. Choi, “On the macro diversity with multiple BSs to mitigate blockage in millimeterwave communications,” IEEE Communications Letters, vol. 18, no. 9, pp. 1623–1656, 2014. View at: Publisher Site  Google Scholar
 T. Bai and R. W. Heath, “Coverage and rate analysis for millimeterwave cellular networks,” IEEE Transactions on Wireless Communications, vol. 14, no. 2, pp. 1100–1114, 2015. View at: Publisher Site  Google Scholar
 H. Jung and I.H. Lee, “Outage analysis of millimeterwave wireless backhaul in the presence of blockage,” IEEE Communications Letters, vol. 20, no. 11, pp. 2268–2271, 2016. View at: Publisher Site  Google Scholar
 J. G. Andrews, F. Baccelli, and R. K. Ganti, “A tractable approach to coverage and rate in cellular networks,” IEEE Transactions on Communications, vol. 59, no. 11, pp. 3122–3134, 2011. View at: Publisher Site  Google Scholar
 S. Andreev, O. Galinina, A. Pyattaev, K. Johnsson, and Y. Koucheryavy, “Analyzing assisted offloading of cellular user sessions onto D2D links in unlicensed bands,” IEEE Journal on Selected Areas in Communications, vol. 33, no. 1, pp. 67–80, 2015. View at: Publisher Site  Google Scholar
 J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, “On the construction of energyefficient broadcast and multicast trees in wireless networks,” in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '00), vol. 2, pp. 585–594, Tel Aviv, Israel, March 2000. View at: Google Scholar
 P. Billingsley, Probability and Measure, John Wiley & Sons, 2012. View at: MathSciNet
 M. Crofton, “Probability,” in Encyclopedia Britannica, Britannica, 9th edition, 1885. View at: Google Scholar
 D. E. Barton, F. N. David, and E. Fix, “Random points in a circle and the analysis of chromosome patterns,” Biometrika, vol. 50, no. 12, pp. 23–29, 1963. View at: Publisher Site  Google Scholar
 Y. Wang, Z. Wang, and L. Zhang, “Internet traffic engineering without full mesh overlaying,” in Proceedings of the 20th Annual Joint Conference on the IEEE Computer and Communications Societies (IEEE INFOCOM '01), vol. 1, pp. 565–571, Anchorage, Alaska, USA, April 2001. View at: Google Scholar
Copyright
Copyright © 2016 Haejoon Jung and InHo Lee. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.