Elsevier

Physical Communication

Volume 25, Part 1, December 2017, Pages 277-283
Physical Communication

Full length article
On the outage analysis of a D2D network with uniform node distribution in a circular region

https://doi.org/10.1016/j.phycom.2017.09.006Get rights and content

Abstract

This paper studies the coverage probability of a device-to-device (D2D) link between a pair of nodes uniformly distributed in a circular region of arbitrary radius, thereby modeling the D2D network operation for a public safety scenario. The expression for the cumulative distribution function (CDF) of the signal-to-interference ratio (SIR) at the destination is derived, where the transmissions are affected by multipath fading, path loss and interference. The analysis involves finding the ratio distribution of two random variables, representing the desired signal and the intra-region interference, respectively. The expression for CDF helps in ascertaining the outage probability at the destination. Hence, given a desired outage probability, a limit on the number of simultaneously active D2D links in a circular region can be determined, thereby allowing interference avoidance. Numerical simulations are conducted to validate the theoretical model. The Kolmogorov–Smirnov (K–S) test is applied to further characterize the matching between simulation and analytical model. Moreover, the results also help in identifying the minimum transmit power that ensures the desired quality-of-service (QoS), providing efficient transmission in energy constrained environments.

Introduction

Fourth generation (4G) communication technology was introduced to accommodate the rising demands of mobile user equipments (UE)s in terms of data rates and network reliability. However, a sharp rise in the number of mobile users has resulted in recent years and is expected to grow exponentially in the years to come, which prompted the need for a futuristic standard which could support a rather complex infrastructure of communication. Moreover, there is a consensus in the research community that in order to realize the concept of future smart cities, new communication technologies are required which provide a resource efficient and reliable connectivity [1]. The concept of 5G technology was introduced as a futuristic solution for applications involving peer-to-peer (P2P) high data rate links. The proposed technologies, which would undergo standardization under the aegis of 5G network development, include heterogeneous networks (HetNets), Machine-to-Machine (M2M) communications, D2D networks and internet of things (IoT) among others.

In D2D communication, the users are able to establish direct links for communication instead of routing transmissions through a base station (BS) [2], allowing energy and resource efficiency due to cellular offloading. D2D networks could be specifically helpful in establishing networks for disaster recovery and public safety networks, utilizing minimum energy and providing reliable connectivity [3]. Several network topologies have been identified in literature for establishing D2D networks, depending upon the role of BS in the transmissions. In the In-coverage D2D networks, the BS is responsible for network setup and other signaling activities. On the other hand, in Out-of-coverage D2D networks, the D2D users form a cluster and sustain transmissions by forming a cooperative network [4]. Cluster-based D2D networks have gained significant importance as 3rd Generation Partnership Project (3GPP) has envisioned cluster-based D2D networks for public safety [5]. It is envisioned that the communication systems that are developed for future smart cities would be resource efficient, providing a green solution for resource constrained environments. The network based on hand-held devices are energy constrained, highlighting the need for energy efficient communication protocols [6]. Public safety is one of the key aspects that is being researched with regards to smart cities [7]. In situations such as a disaster, the initial few hours are very critical for planning a rescue and rehabilitation operation. Due to the destruction of traditional communication infrastructure, the devices need an alternative mechanism to establish communication. The main objective of public safety networks is to transmit initial information such as an SOS message, which helps the government agencies in planning a timely response. The presence of several devices in a close proximity in a smart city makes D2D networks a favorable solution for providing connectivity in case of any unforeseen events such as disasters or security threats.

Out-of-coverage D2D cluster networks could aid the users affected by a safety threat to establish cooperative communication and ensure transmission of information to the government agencies. In this mode, multiple D2D pairs lie in a circular region (CR), and the entire cell is covered using many such regions, as shown in Fig. 1. Each CR may contain a cluster-head that controls various signaling activities [8]. Cluster-based D2D networks allow devices in proximity to enjoy services such as content sharing and social networking [9]. It is important to characterize the impact of interference in D2D public safety networks, as high levels of interference could compromise the end-to-end transmission success [10]. Moreover, the real-time information generated in such scenarios is of sensitive nature, signifying the need for employing an interference avoidance mechanism. The analysis of cluster-based D2D networks strictly depends on the node distribution within an area [11]. Some prior works in literature propose spatial models with fixed distance between D2D pairs [12], however, a more practical approach lies in removing the restriction of fixed D2D distance and assuming a random uniform distribution of nodes [13]. In [14], the authors model the coverage probability and area spectral efficiency (ASE) of a clustered D2D network with random node distribution. The analytical expression of SIR observed between a transmitter–receiver pair in a cluster is derived. The analysis conducted in this work is aimed at identifying the number of simultaneously active D2D transmitters that can ensure content delivery without causing significant interference at the receivers.

In this work, we assume a uniform distribution of nodes in a CR and investigate the coverage probability of a typical D2D pair. It is also assumed that the multiple D2D pairs use the same time-frequency resource block for transmissions, leading to intra-region interference at the destination. Specifically, we derive the expression for the CDF of SIR at the destination node, given that the transmitter and the receiver are uniformly placed in a CR and the transmissions are affected by multipath fading, path loss and intra-region interference. The analysis is divided into three steps. We first derive the expression of the CDF of the received power at the destination node, representing the desired signal. The problem of finding the CDF in this case boils down to finding the distribution of the ratio of two random variables (RVs), i.e., an exponential RV representing the channel fading, and a power function of the Euclidean distance between the D2D pair. Second, this ratio distribution is used to determine the statistics of intra-region interference. Finally, the first two steps of the analysis are used to obtain a closed-form expression of the outage probability at the destination.

The distribution of the ratio of different RVs has been widely studied in the literature, e.g., in econometrics [15], statistics [16] and communications theory. In [17], an ad-hoc single-input-single-output (SISO) network is considered, presenting an analytical model for determining the received power at the destination by finding the ratio of exponential random variable and generalized gamma random variable. Similarly, [18] models a multi-hop network by providing a statistical analysis of the ratio of random variables. The results help in characterizing the impact of co-channel interference and signal fading, which helps in readjusting the network parameters to maintain the desired quality-of-service (QoS). References [19], [20] model the outage probability of maximum ratio combining (MRC) receiver for multi-hop network environment. Analytical expressions for CDF of sum of ratio of αμ RVs are derived that help in obtaining the outage probability of the wireless multi-hop network. In [21], authors derive the ratio of the product of two kμ random variables and Nakagami-m random variable for a relay based wireless communication system. However, to the best of our knowledge, the ratio of the specific RVs considered in this paper has not been investigated in the literature before.

The rest of the paper is organized as follows. In Section 2, we discuss our system model. Section 3 presents the mathematical modeling, i.e., the derivation of the distribution of SIR at the destination node, which involves finding the ratio distribution of random variables. In Section 4, we validate our analytical model and provide results with regards to network performance. The paper is concluded in Section 5, along with providing some future directions.

Section snippets

System model

We consider the case of outband D2D network environment, where the D2D communications take place in the unlicensed spectrum, thereby avoiding interference from cellular users. The proposed model is illustrated in Fig. 1, where several D2D nodes exist in the region [22]. Our analysis is aimed at modeling the transmissions in a CR of radius r, which consists of randomly distributed nodes that form D2D source–destination (S–D) pairs, as shown in Fig. 1. It is assumed that a cluster head (CH)

Mathematical modeling

The probability density function (PDF) of the Euclidean distance between two nodes uniformly distributed in a circle of radius r is given by [25] fD(d)=2dr22πarccosd2rdπr1d24r2,where 0d2r. If ZDβ, then the PDF of Z is given as fZ(z)=1βz1β1fD(z1β)=2z2β1πβr22arccosz1β2rz1βr1z2β4r2,where 0z(2r)β. We now proceed to find the CDF of M, which is given in the following theorem.

Theorem 1

If M=UZ, where U is an exponential RV and the PDF of Z is given by (5), then the CDF of M is

Simulation results

In this section, we verify the derived analytical results by comparing them with network simulations. First, the analytical expression for the CDF derived in (6) is validated by comparing the analytical results with Monte-Carlo simulations, as shown in Fig. 2. In the simulation setup, a pair of nodes is randomly placed in a circle of radius r and the received power at the destination is calculated. The destination node is able to decode the message if the received power is greater than a

Conclusion

In this paper, D2D network environment is considered in which a pair of nodes is uniformly distributed in a circular region of arbitrary radius. Multiple D2D pairs utilize the same time-frequency resource block for transmission, which leads to intra-region interference at the destination. The performance of the network is characterized by deriving an analytical expression for the CDF of the SIR at the destination, where the transmissions are affected by multipath fading, path loss and

Acknowledgment

This research work was supported in part by the Erasmus Mundus Action 2– Strand 1 ‘LEADERS’ project, Grant Agreement No. 2014 -0855, funded by the European Union .

Rafay Iqbal Ansari is currently working towards the Ph.D. degree in Computer Engineering from Frederick University, Cyprus. He is an active researcher at Networks Research Laboratory (NETLAB), Department of Computer Science and Engineering of Frederick University, Cyprus. His research interests lie in energy-efficient wireless communication and 5G device-to-device (D2D) networks.

References (25)

  • DoumiatiS. et al.

    Analytical study of a service discovery system based on an LTE-A D2D implementation

    Phys. Commun.

    (2016)
  • MoltchanovD.

    Distance distributions in random networks

    Ad Hoc Networks

    (2012)
  • MustafaH.A.U. et al.

    Separation framework: An enabler for cooperative and D2D communication for future 5G networks

    IEEE Commun. Surv. Tutor.

    (2016)
  • UsmanM. et al.

    A software-defined device-to-device communication architecture for public safety applications in 5G networks

    IEEE Access

    (2015)
  • LienS.-Y. et al.

    3GPP device-to-device communications for beyond 4G cellular networks

    IEEE Commun. Mag.

    (2016)
  • J.Z. Moghaddam, M. Usman, F. Granelli, H. Farrokhi, Cognitive radio and device-to-device communication: A cooperative...
  • AlamM. et al.

    Secure device-to-device communication in LTE-A

    IEEE Commun. Mag.

    (2014)
  • MendonçaM. et al.

    Improving public safety at fingertips: A smart city experience

  • C. Choi, S. Park, D.h. Cho, User-cooperation scheme based on clustering for energy efficiency in cellular networks with...
  • WangT. et al.

    Social data offloading in D2D-enhanced cellular networks by network formation games

    IEEE Trans. Wireless Commun.

    (2015)
  • ZhaoY. et al.

    D2D neighbor discovery interference management for LTE systems

  • PengM. et al.

    Device-to-device underlaid cellular networks under Rician fading channels

    IEEE Trans. Wireless Commun.

    (2014)
  • Rafay Iqbal Ansari is currently working towards the Ph.D. degree in Computer Engineering from Frederick University, Cyprus. He is an active researcher at Networks Research Laboratory (NETLAB), Department of Computer Science and Engineering of Frederick University, Cyprus. His research interests lie in energy-efficient wireless communication and 5G device-to-device (D2D) networks.

    Syed Ali Hassan received Ph.D. Electrical Engineering from the Georgia Institute of Technology (Georgia Tech), Atlanta, USA, in 2011, M.S. mathematics from Georgia Tech in 2011, M.S. Electrical Engineering from University of Stuttgart, Germany, in 2007, and B.E. electrical engineering (highest honors) from the National University of Sciences and Technology (NUST), Pakistan, in 2004. His broader area of research is signal processing for communications. Currently, he is working as an Assistant Professor at the School of Electrical Engineering and Computer Science (SEECS), NUST, where he is the director of Information Processing and Transmission (IPT) research group, which focuses on various aspects of theoretical communications. Prior to joining SEECS, he worked as a research associate at Cisco Systems Inc., CA, USA. Dr. Hassan has co-authored more than 75 publications in international conferences and journals and served as a TPC member for IEEE WCSP 2014, IEEE PIMRC 2013–2014, IEEE VTC Spring 2013, MILCOM 2014–2016, among others.

    Sajid Ali received his B.Sc. in Math-AB and physics from the University of Punjab in 2001 and M.Sc. in mathematics from Quaid-e-Azam University, Islamabad, Pakistan, in 2004 after which he pursued the M.S. leading to the Ph.D. He received his Ph.D. in mathematics from the Center for Advanced Mathematics (CAMP) at National University of Sciences and Technology (NUST), Islamabad, Pakistan, in 2009. Later he proceeded to Canada for two years where he completed his post-doctorate from Brock University in 2011. In the year 2008, he worked as a lecturer at CAMP for one year and joined the Department of Basic Sciences, School of Electrical Engineering and Computer Science, NUST University, in 2009 as an Assistant Professor. During his Ph.D. his prime area of research was to use Lie algebras for solving differential equations. Due to his interest in general relativity theory, he has also worked on the conservation laws of various cosmological models over the last couple of years. He is currently involved in different projects related to signal processing and communication systems.

    Chrysostomos Chrysostomou is currently an Assistant Professor at the Department of Computer Science and Engineering, Frederick University, Cyprus. He is the Coordinator of the Computer Systems and Networks academic domain unit within the Department, and the Director of the Networks Research Laboratory (NETLAB). Dr. Chrysostomou has received a B.Eng. in Electronic & Electrical Engineering, with First Class Honors, and M.Sc. in Telematics (Telecommunications & Software), from the University of Surrey, UK, in 1998 and 1999 respectively. He received the Doctor of Philosophy (Ph.D.) degree in the area of Computer Networks, from the University of Cyprus, in 2006. Prior to his current appointment, he served in a number of positions in the Department of Computer Science at the University of Cyprus from September 1999 until September 2008. In particular, he worked as a research associate and a special scientist in several research projects, and further, he worked as a Special Teaching Staff, and also as a Visiting Lecturer. Dr. Chrysostomou actively serves as a member of several Technical Program Committees of international scientific conferences, and as a referee in international scientific journals and conferences. Moreover, he is involved in the organization of international conferences. Since 2001, he has been actively involved in several European (FP5, FP6, Interreg, Cost Actions) and National funded research projects. His research work has been published in more than 40 papers in international peer-reviewed scientific book chapters, journals, and conferences (more than 500 citations with h-index: 13, source: Google Scholar), and he has given presentations in various international scientific conferences. His research interests include Quality of Service provisioning in mobile/wireless networks, including Internet-of-Things architectures, communication technologies for smart systems, and cooperative multi-hop 5G Device-to-Device communication with energy harvesting capabilities for public safety networks. In addition, research work has been conducted in the mobility support in wireless sensor networks, in intelligent, QoS-aware mechanisms in vehicular ad hoc networks, and in the application of computer networking principles and techniques in the field of high performance computer architecture (network-on-chip architectures).

    Marios Lestas received the B.A. and M.Eng. degrees in Electrical and Information Engineering from the University of Cambridge UK and the Ph.D. degree in Electrical Engineering from the University of Southern California in 2000 and 2005 respectively. He is currently an Associate Professor at the Electrical Engineering Department at Frederick University, Cyprus. His research interests include application of non-linear control theory and optimization methods in complex networks with emphasis in Computer Networks, Vehicular Ad Hoc Networks, Molecular NanoNetworks, Transportation Networks and Power Networks. He has participated in a number of projects funded by the European Union and the Cyprus Research Promotion Foundation.

    View full text