Device-to-Device Users Clustering Based on Physical and Social Characteristics

This paper proposes a novel method for device-to-device (D2D) user clustering that allows wireless users in proximity to share common resources to save both system bandwidth and energy resources. The idea at the basis of our proposed cluster formation is to incorporate both social interactions and physical relationships among D2D terminals. Towards this goal, we propose two clustering approaches. The first one is based on the Chinese restaurant process (CRP), whereas the second one enhances the traditional CRP by defining a “distance-dependent Chinese restaurant process” (namely, DCRP). Numerical simulation results demonstrate superiority of our proposed clustering schemes in terms of system throughput, energy consumption, and energy efficiency over the existing schemes that rely only on physical distance.


Introduction
Given the explosive growth of online social networking activities, social interactions among mobile users and people's social behaviors can be significantly impacted by the advent of D2D communications.On the other hand, social interaction profiles of mobile users can also have strong impact on the efficacy and efficiency of D2D clustering communications.The concept of D2D communication is widely used for hot-spot services, whereas D2D user equipments (DUEs) in close proximity usually can form D2D clusters to collaboratively communicate and/or share resources.By letting multiple DUEs collaboratively form user clusters, it becomes possible to better utilize their collective resources, coordinate intracommunications, manage interferences, and improve their social interactions.
D2D communications can offer a number of advantages including better spectrum efficiency, higher energy efficiency, shorter latency, and improved social interactive experience.A number of existing works have studied various D2D perspectives, such as selecting a mode between cellular and D2D [1], spectrum resource allocation [2,3], and interference management [4].In terms of spectrum efficiency, D2D communications allow cellular user equipments (CUEs) to directly send and receive without having to go through the base stations (BSs) as relays, thereby improving spectrum utility.D2D underlay links [5,6] can also share other cellular user equipment (CUE) channels through interference management to further improve network spectrum efficiency.With respect to energy efficiency [7], shorter distance D2D communications allow DUEs to expend significantly less transmission power than in cellular mode.Furthermore, D2D communications can substantially reduce latency in local content (file) sharing and social media interaction [8,9].D2D communications also facilitate the formation of selforganizing networks in time of disaster or emergency relief [10,11].
In this work, we investigate novel approaches to form D2D clusters.D2D clustering exploits the proximity property of D2D communications.Because of wireless channel diversity, cluster members with good channel conditions can assist DUEs under poor channel conditions to avoid link failure through means such as content (file) sharing or relaying [12,13].There already exist a number of works on 2 International Journal of Distributed Sensor Networks D2D clustering.For example, D2D clustering can improve multicast performance in cellular networks, as shown in [14,15], by balancing multichannel diversity and multicast gain, and can improve the effectiveness of D2D cellular links with respect to noncellular short-range technologies [16].Further, cluster heads (CH) can assist cluster members [17], by letting them retransmit the store information in the event of initial transmission failures.Finally, for supporting traffic safety applications, [18] proposes a cluster with a multihop relay chain of devices in order to maximize the dissemination distance and minimize the dissemination delay.
In this work, we take advantage of user behavioral information in terms of DUE social interaction to form more effective DUE clusters.Clearly, more and more people are actively involved in online social interactions with the explosive growth of online social media.Wireless networking can potentially benefit from exploiting such social interactions [19].The work in [20] exploited such social ties to enhance cooperative D2D communications among devices by leveraging social trust and social reciprocity.The work in [21] presented a social-aware approach for the optimization of D2D communications by exploiting the social ties and influence among individuals.The work in [22] studied joint precoding strategy of D2D and cochannel cellular transmission in clustered D2D underlaying cellular network, whereas [14] introduced intracluster D2D retransmission scheme.Nevertheless, these works focus on D2D clusters formed by exploiting only information on distance among DUEs.Our work advances the state of the art on D2D cluster formation by adopting a novel approach that exploits social interactive information in addition to user proximity.
To the best of the authors' knowledge, there exists no work on specific performance analysis of social-oriented D2D clustering based on CRP.With this aim, we propose new approaches to D2D clustering based on the Chinese restaurant process (CRP).Specifically, we integrate the social interaction of DUEs in the CRP-based clustering methods by considering both the basic CRP and a distance-dependent CRP (namely, DCRP).Both can integrate physical distances and social interaction metrics among DUEs in their clustering process.Through performance analysis, we shall show that CRP-and DCRP-based clustering can take advantage of both the physical and social distances directly to achieve better user experience including file sharing.
We discuss socially oriented clustering approaches based on CRP in two scenarios, that is, (i) underlay and (ii) overlay.For D2D underlay, we first extend the work in [9] by proposing an efficient D2D clustering admission policy designed to increase the system rate.By analyzing the interplay between D2D clusters and the arrival rate of DUEs intending to join a D2D cluster, we present two attraction functions describing the mutual suitability by considering (i) social interaction, (ii) energy balance, and (iii) location.Further, we formulate the probability of the arrival user joining a certain D2D cluster based on CRP and utilize a matching function to assign an optimal D2D cluster for each arrival user.
For D2D overlay, we propose a novel clustering scheme by incorporating both social and physical relationships among DUEs.We exploit the CRP to characterize the formation of our D2D-based clusters by taking into account both the physical distance and the social relationship among nodes.We present a performance analysis of our proposed scheme in comparison with clustering schemes in literature based on physical distance only.
The organization of this paper is as follows.Section 2 provides the preliminary concepts, notations, and problem formulations in this work.Section 3 briefly introduces the classic CRP and delineates the application of CRP in D2D clustering.Section 4 presents a distance-based CRP (DCRP) and also provides D2D clustering algorithms based on DCRP.Further, Section 5 elaborates in detail on social interaction oriented D2D clustering.Section 6 analyzes the performance of D2D clusters before the conclusions in Section 7.

Preliminaries and Problem Description
2.1.Preliminary and Scenario Description.D2D communications represent a novel transmission paradigm that enhances the traditional cellular communications by allowing user equipment (UE) to directly send to or receive data from another peer UE without having to route traffic through the basestations (BSs).As shown in Figure 1, D2D links can exploit the system resources in underlay (i.e., D2D and cellular links share the overall resources in the cell) or in overlay (i.e., D2D links are given their dedicated resources assigned by the BS) modes.In this paper, we propose novel clustering schemes that are suitable to both underlay and overlay modes.
Clustering is the process of forming different DUE groups, where group members effectively collaborate to improve the perceived quality of services such as content (file) sharing, spectrum sharing [23], distributed transmission, and multihop connection.As shown in Figure 1, a D2D cluster should consist of DUEs typically in close proximity with twofold benefits: reduced transmission power for DUE cluster members and reduced interference to users external to the cluster.To take full advantage of user collaboration and file sharing, DUEs in a cluster should share as much common interest as possible.In addition, a number of DUE members in a cluster cannot be too large, since too many DUEs sharing the same bandwidth in a cluster will lead to excessive delays in intraclustering communications.It is worth noting that different D2D clusters can lead to different content and resource sharing performance that are important measures of D2D communications.
In addition to physical distance limitation, social interaction is really a critical factor for D2D communication.Thus, we will consider the impact of social interaction on users' behaviors to form D2D clusters.In fact, for D2D cluster communications, whether a user is willing to share files owned or not with another user in the same cluster depends in part on their social relationship.Since the degree of trust and willingness among different users for content resource sharing is different, how to divide the users into D2D clusters to enhance the performance is very important.Thus, we present an efficient D2D clustering scheme by jointly considering the social interaction and physical distance factors.
Data signal Interference D2D user equipment Cellular user equipment Assume a number of D2D users with subscription to different types of shared resources in a given area and each D2D user is itself an initial D2D cluster.More users may arrive and join an existing D2D cluster.According to our proposed approach, when a new user arrives, the selection of the relevant cluster will be performed by taking into account information such as user locations, user preference, and also user social interaction (such as the number of users in clusters and the social tie of the user with other existing cluster users).These arriving users have opportunities either to join existing clusters with which they share common interest and are close in distance or to start their own clusters.Such decisions should not be deterministic.In particular, the Chinese restaurant process provides a very natural model for this clustering decision process.

CRP in D2D
Clustering with Social Interaction.CRP studied in nonparametric modeling due to its flexibility and extensibility [24,25] is a stochastic process through generating an exchangeable partition of data points.CRP has been extended to deal with distances and sequential data, such as the distance-dependent CRP (DCRP), which has been introduced in [26] to model random partitions of nonexchangeable data (which is a feature of many applications).In DCRP, each data point is more likely to be clustered with other data that are nearby.
Since CRP is an efficient tool to model data partitions, here we adopt the CRP to model the formation of D2D clusters.We will present our multiple objective oriented schemes in CRP-based clustering and analyze D2D clustering performance by evaluating the benefits from content sharing.Without unnecessary repetition, we shall focus on traditional CRP-based clustering scheme in D2D underlay in Section 3 and illustrate DCRP-based clustering approach in D2D overlay in Sections 4 and 5, though the proposed general principles of clustering apply to both cases of underlay and overlay.

Assumptions and Notations.
We denote the channel response between nodes  and  by ℎ  , the threshold indicating the maximum number of users in each D2D cluster by  max and the maximum D2D communication distance by  max . is the number of D2D clusters, N  is the set of users in the th cluster (with  = 1, . . ., ), and   = |N  | is the number of users in such a cluster.Finally, let   and   be the transmit powers of BS and D2D users, respectively.
We assume that the channels from BS to users follow a large-scale path loss model [27], and the D2D user channels are independent and identically distributed (i.i.d.) and are in flat fading.We assume channel noise to be additive white Gaussian (AWG) with zero mean and variance  2 .We also assume that the content sharing between two D2D users requires little (i.e., limited) bandwidth overhead or does not consume bandwidth overhead at all.Without loss of generality, the user locations are uniformly distributed within a cell.

Our Proposed CRP-Based Clustering
In this section, we describe an admission policy for D2D clustering that utilizes the CRP.The proposed admission policy is suitable for both D2D underlay and overlay.However, in order to avoid the overlapped explanation, we will take D2D underlay, for example, to elaborate the clustering policy.

System Model.
As shown in Figure 1, we consider a single cell environment where the users can work in two modes, which are cellular mode (cellular user) and D2D mode (D2D user).Each user is equipped with a single omnidirectional antenna and any two users in D2D clusters communicate in pairs consisting of one transmitter and one receiver.We focus on the uplink period of the system where  orthogonal channels are occupied by  corresponding cellular users.At the beginning of the network, there are  D2D users owning  types of resources and each of them shares the channel with a certain cellular user.The  D2D users can be considered as  initial D2D clusters, and the set of D2D clusters is denoted by C = { 1 ,  2 , . . .,   }.There will be more users arriving at the network, and they will join an optimal D2D cluster.We assume that any channel occupied by the th ( = 1, 2, . . ., ) cellular user can be shared with members of the th D2D cluster [28].D2D communication session setup procedures can be found in [29].
As depicted in Figure 1, when the cellular UEs need to communicate with BS to access required service or data in D2D underlay, the BS suffers interference caused by the D2D transmitters sharing the cell resources.On the other hand, the D2D receivers are exposed to interference from the corresponding cellular user and the other D2D transmitters in the same cluster.Since D2D communications are aimed at improving the overall system capacity, in this paper, we utilize the system sum rate to evaluate the performance of our clustering scheme.

Description of CRP.
Let us consider a Chinese restaurant with an infinite number of tables, and the customers will come in and choose to sit in one of the tables.The first customer sits down at a table.The th customer sits at a table (which is previously chosen by some customers) with a probability proportional to the number of customers sitting at that table or the th customer sits at a new table with a probability proportional to the scalar parameter .Thus, for the th customer, the distribution over customer assignments conditioned on z − (other customers' assignments except for the th customer) can be described as where  0 is the number of tables with customers and   is the number of customers sitting at the th table.
If we consider the adoption of CRP for D2D cluster formation, the clustering process is totally based on CRP without considering the factors that affect the optimal cluster of a new D2D user.For the th D2D user, we can define a distribution over cluster assignments conditioned on z − (other users' cluster assignments except for the th user): where C  is the current set of D2D clusters with arrival D2D users,   is the number of users in cluster   , and   ∉ C − means that the th user starts a new cluster.
To make the clustering results more practical, we will take several factors into account, including users' behavior, social interaction, social relationship, and their preference as well.Indeed, one related literature [30] proposed a dynamic multirelational CRP to study the interplay of world-wide, geographic, network, and user specific influences and their dynamics in generation of social media.In this paper, we propose two new different D2D clustering schemes based on CRP jointly considering the factors affecting the clustering process.

Generalized Cluster Formulation with Multiple Objectives.
To evaluate the mutual suitability between the th D2D user and D2D cluster   , we first present two attraction functions,   (,   ) describing the attraction of D2D cluster   to th D2D user and   (  , ) indicating the attraction of th D2D user to D2D cluster   .
We can jointly consider multiple factors to formulate the attraction function   (,   ) and   (  , ) according to multiple objectives.We considered four main factors in literature [31] including interest, distance, energy, and social interaction to design   (,   ).Interest factor indicates the matching degree between the th D2D user's interest and the resource owned by cluster   .Distance factor represents the position impact for the th D2D user to join cluster   .Energy factor represents the energy state of D2D cluster   , and social interaction factor illustrates the joint impact of the number of D2D users in cluster   and the social trust between the th D2D user and these D2D users.
Based on the above description, we can formulate the attraction function   (,   ) as where  indicates the number of considered component factors.   (,   ) denotes the factor function and    is the corresponding weight for each factor while satisfying the constraint that ∑  =1    = 1.It is worth noticing that   () is the minimum distance between the th D2D user and D2D users in th cluster   .Therefore, considering the maximum D2D communication distance ( max ) and the maximum number of D2D users ( max ) in a cluster, we can recast   (,   ) as On the other hand, we can also formulate attraction function   (  , ) for cluster   by taking a couple of factors into consideration, such as reliability and contribution from each D2D user similarly.
Reliability describes the trust level of the th D2D user for cluster   ; it considers not only the history of the user's behavior but also the social trust between the considered user and other users in cluster   .Contribution factor jointly considers the th user's power and the interest matching degree between the resource owned by the th user and the resource owned by cluster   .
Therefore, considering a minimum distance threshold  min (  ) to avoid serious interference between cellular user and D2D links, we can rewrite   (  , ) as where  1 ( 0, , ) is the distance between the th D2D user and the cellular user  0, that shares channel with underlay cluster   .So far, we have formulated the mutual attraction functions   (,   ) and   (  , ).Next, we will specifically describe the admission policy based D2D clustering scheme utilizing CRP.

Admission Policy
When the D2D cluster   evaluates the performance of the th D2D user by the attraction function   (  , ), we predefine a threshold  th to determine whether the th D2D user is admitted to join.When   (  , ) ≥  th , the th D2D user is admitted to join in cluster   and vice versa.Thus, we introduce a decision function   () to represent this selection process, and   () is written as Thus, a user  is admitted into cluster   randomly based on probability (  =   | z − , ) if   () = 1.Therefore, we obtain the D2D cluster   0 () for the th D2D user.For convenience, we assume that any arrival D2D user can join an existing D2D cluster.We now summarize our clustering algorithm in Algorithm 1.
We have assessed this CRP-based clustering approach by evaluating the system sum rate during the uplink period in D2D underlay in [31], where achieved results demonstrated the effectiveness of this approach.

DCRP and Social Interaction Oriented Clustering
Definitely, we can consider multiple factors to form cluster as mentioned before.However, to make the treatment simpler, we only consider the joint use of distance and social interaction in this section, and we will present the performance analysis of D2D clustering by evaluating the benefits from content sharing.Since we already discussed traditional CRP and its application in D2D clustering, next we will investigate DCRP based D2D clustering.

P-DCRP Clustering Scheme.
Refer to the distancedependent CRP proposed in [26]; we exploit a physical distance-dependent D2D clustering scheme utilizing CRP (P-DCRP), which considers the physical distance between D2D users.The P-DCRP clustering scheme is summarized in Algorithm 2. The probability of user  selecting user ℓ as its partner to form a D2D link can be calculated as where  is the physical distance matrix of potential (or established) D2D links between D2D users, (, ℓ) is the distance between user  and user ℓ, and  is the parameter of CRP, indicating the willingness for each arrival D2D user to stay alone and create a new cluster.
In addition, the physical distance-based function  1 ((, ℓ)) is defined as Based on the probabilities of pairing user  to other users, user  will select one user as its partner or stay alone randomly.The direct application of P-DCRP for clustering is straightforward.In particular, define the mutual physical distance between two DUEs as (, ℓ).For each new D2D user , determine whether user  should join user ℓ and hence its cluster randomly based on the probability of (8).Notice that each cluster   may already have multiple users.Then, user  will compute the probability of user  joining cluster   as 4.2.Our Proposed S-DCRP Clustering Scheme.We present (see Algorithm 3) a novel social oriented and CRP-based D2D clustering scheme by considering social interaction and physical distance simultaneously, and we denote this by S-DCRP.Specifically, we formulate the social distance between two users to evaluate the effect of their social interaction on D2D clustering.Thus, we calculate the social distance based on the social trust [20] as where (, ℓ) ∈ [0, 1] is the social trust between users  and ℓ.
Notice that larger value of (, ℓ) leads to smaller (, ℓ); that is, the shorter the social distance between two users is, the larger the probability of file (resource) sharing between D2D users achieves.Thus, by jointly considering both social For each arrival D2D user  for   ∈ C  do calculate   () from ( 14) compute   () according to (7). if   () = 1 then Randomly select cluster   with probability   () end if end for Algorithm 3: S-DCRP clustering.
and physical distance, we can formulate the probability that user  selects user ℓ as its partner for D2D communication as where  is the social distance matrix of D2D users, and the social distance-based function  2 ((, ℓ)) is defined as Similarly, based on the probabilities of user  selecting other users, user  selects one user as its partner and cluster randomly (otherwise, it remains alone): 4.3.Merits of S-DCRP Clustering Scheme.Different from the traditional CRP, P-DCRP and S-DCRP schemes generalize the ideas in [26] to model the users' D2D clustering, which is nonexchangeable.By jointly considering social and physical distance to form clusters, our scheme can boost the benefits from both the social and physical information of the users.
In our proposed S-DCRP scheme, we take the social distance into account in addition to the physical distance.Under the maximum D2D communication distance constraint, for a certain user, our proposed S-DCRP scheme can effectively obtain a higher probability of selecting a partner who prefers to share its file with the considered user.Therefore, for our scheme, users belonging to the same D2D cluster can more efficiently share their files with each other rather than obtaining the files from BS, which can undoubtedly enhance system performance in terms of lower energy consumption and higher system throughput by involving D2D clustering.

Performance Analysis for S-DCRP Clustering
In this section, we will discuss the benefits of file sharing in D2D clusters in two separate modes, which are request mode and delivery mode.In request mode, D2D user will act as a request node to ask for resource file from BS or other neighbouring nodes who own the requested file.In delivery mode, we assume a D2D user already obtained a file from BS and can share it with other neighbouring users in the same cluster who acquire the same file.

Delivery Mode.
In this subsection, we analyze the system performance by evaluating the benefits from file sharing in D2D clusters.Note that we assume that a user can request and get a desired file from BS first, with whom other members (DUEs) within the same cluster may ask for sharing the acquired file.Thus, we can assess the resulting system gain from file sharing in clusters, including throughput, energy consumption, and energy efficiency.We utilize the social trust between two users in the same cluster as the probability of their file sharing.The social trust between two users varies according to their relationship.
Then, the probability that there are exactly  additional users within the cluster also wishing to share this file can be calculated as Note that Let |ℎ    | 2 be the channel power gain between node    and BS.Then, the unit bandwidth rate for    to retrieve a data file from BS can be written as where   is the transmit power of BS.Let the channel power gain between node    and node Recall that   is the DUE transmit power.Then, the rate of file sharing between the two nodes becomes Therefore, the overall throughput from BS delivery and clustering communications between    with  = 1, . . .,   − 1 additional users in the th D2D cluster can be tallied as For all users in the th D2D cluster, the throughput brought by the file transmission from BS to members in the cluster can be written as Considering the  total D2D clusters, the total throughput is hence We assume that data files from BS have the same length (), and each D2D cluster is assigned the same bandwidth ().Thus, for node    , the transmission time (delay) and the energy consumption to obtain the file from BS, respectively, are When  users in the cluster want to get this file through file sharing, the average transmission time and the energy consumption for node    to transmit this file can be calculated, respectively, as where  = 0 is not included as there is no file sharing.Thus, we can calculate the average cluster energy consumption corresponding to the cluster file sharing throughput as International Journal of Distributed Sensor Networks It is clear that file sharing in D2D clusters can lead to a higher throughput but also requires additional energy consumption in D2D communications.Therefore, we utilize its energy efficiency to evaluate the performance advantage of D2D clustering schemes, which is defined as Without loss of generality, when D2D clustering is not used, that is, in the nonclustering case, all users obtain the files from BS.Thus, we can find the th cluster throughput and the total throughput for all users, respectively, as For nonclustering D2D users, we can also determine the total energy consumption as

Request Mode.
In this scenario, the users request files from BS or from neighbouring users who own the files in the same cluster.For a certain user, when there are cluster members who have a file and are willing to share such a file, it can obtain the file from file sharing.Otherwise, it needs to request the file from BS.For node    , the probability that  users in the cluster have and are willing to share this file with it can be calculated as   (   , ) where  = 1, . . .,   − 1.If  = 0, the probability that node    obtains the file directly from BS equals   (   , 0).
For node    belonging to the th D2D cluster, the rate for it to obtain a file from  is simply given by When there are  users in the cluster who have and are willing to share this file with the th user, we select a user  ℓ with the best channel gain as an optimal user for file sharing.Thus, the mean (expected) rate for node    for obtaining the file from the optimal user  ℓ or the BS  can be written as Similarly, by considering all users in all D2D clusters, the total throughput can be calculated as We assume that the requested files have the same length (), the total bandwidth is  0 , and each user has the same bandwidth ( 0 /).Note that  is the number of users in our scenario.Thus, for the th user, the transmission time to obtain the file from BS is written as When  users in the cluster have a certain file and are willing to share such a file with the th user, the average transmission time to obtain this file can be calculated as Including the possibility of obtaining the file from , the average transmission time to obtain this file is simply Similarly, the total energy consumption for the users in all D2D clusters can be written as and we also utilize energy efficiency  =   /  to evaluate the performance of D2D clustering schemes.
When D2D clustering is not utilized, that is, in the nonclustering case, the users obtain the files from BS with probability 1, and we calculate the total throughput for all users in (31) as We can also calculate the total energy consumption for all users in (35) as (37)

Numerical Results for DCRP Clustering
In this section, we present numerical results to demonstrate the performance of our proposed DCRP clustering scheme in D2D communications.The random clustering scheme and the nonclustering scheme are also used for comparison.In the simulation test, we consider a special case by taking three social trust levels into account for, respectively, friends, acquaintances, and strangers, denoted as  1 ,  2 , and  3 .In other words, the social trust (, ) between nodes  and  can be equal to  1 ,  2 , or  3 .
In our test scenario, the DUEs are uniformly distributed within a circular region of 100 m radius centered at (100 m, 0).We fix the BS at (300 m, 0).The large-scale path loss exponent between the BS and users is  = 3.5 and that of D2D users is  = 4.The parameter of CRP is  = 0.1 and we set  2 = −90 dBm.  = 0.2 mW and   = 0.1 mW.

Cluster Delivery Mode.
In this simulation scenario, we let  = 1 Mbit and  = 1 MHz.We test the performance of different schemes for various values of  max and  max .Figure 2 shows that the throughput for all schemes grows with increasing number of users.However, the S-DCRP scheme achieves a higher throughput than other schemes for different values of  max and  max .Furthermore, the variation of  max has a greater impact on the throughput than that of  max .When the number of users is small, larger value of  max or smaller value of  max can improve the throughput for S-DCRP and P-DCRP schemes and vice versa.
It may be misleading to see that clusters formed by our scheme consume more energy because of more active participation in this cluster delivery mode.Indeed, extra energy consumption is used for more file sharing in socially well connected clusters.Therefore, to tell a more balanced story, Figure 3 plots the energy efficiency for all schemes, in which our scheme results in a higher energy efficiency than other schemes.
We also examine the performance of different schemes with different values of .From Figure 6, we can see that more nodes lead to higher system throughput for all schemes.Among algorithms in comparison, for moderate value of  max , our proposed S-DCRP scheme exhibits superior performance in throughput.Figure 7 indicates the performance on energy efficiency for all schemes under comparison.For moderate  max , our proposed SD-CRP scheme can achieve better energy efficiency than other schemes.

Request Mode in Clusters.
In this simulation scenario, we fix  = 1Mbit and  0 = 10MHz.We examine the performance of different schemes for various values of  max and  max .From Figure 8, the S-DCRP scheme has a higher throughput than other schemes as  max varies.Further, the throughput for all schemes becomes larger when the number of users increase.Figure 9 shows that clusters from our scheme consumes less energy than others, since we allow file sharing for the optimal user with the best channel gain.In addition, our consideration of social distance increases the probability of file sharing, and this involves an overall energy consumption reduction.Figure 10 provides the energy efficiency for all schemes, showing higher energy efficiency for clusters formed by the proposed scheme.Because of the reduced bandwidth per user in this fixed bandwidth q 1 = 0.8, q 2 = 0.6, q 3 = 0.4, P-DCRP q 1 = 0.8, q 2 = 0.6, q 3 = 0.4, S-DCRP q 1 = 0.8, q 2 = 0.6, q 3 = 0.4, random q 1 = 0.8, q 2 = 0.6, q 3 = 0.4, nonclustering q 1 = 0.9, q 2 = 0.7, q 3 = 0.5, P-DCRP q 1 = 0.9, q 2 = 0.7, q 3 = 0.5, S-DCRP q 1 = 0.9, q 2 = 0.7, q 3 = 0.5, random q 1 = 0.9, q 2 = 0.7, q 3 = 0.5, nonclustering   scenario, the energy efficiency for all schemes worsens when the number of users becomes larger.

Conclusion
This paper studies D2D clustering based on CRP and DCRP.We propose a multiobjective clustering approach based on   CRP that allows each new device to select a cluster for improving link rate for D2D underlay in cellular networks.For D2D overlay, we propose a novel clustering scheme by incorporating both social and physical relationships among D2D users.Furthermore, we present performance analysis of D2D clusters in different content sharing modes.Our results demonstrate the advantages of our proposed scheme in terms of system throughput and energy consumption, as well as energy efficiency.

Figure 2 :
Figure 2: Throughput versus  with different values of  max and  max .

Figure 3 : 10 International
Figure 3: Energy efficiency versus  with different values of  max and  max .

Figure 6 :
Figure 6: Throughput versus  max with different values of .

Figure 7 :
Figure 7: Energy efficiency versus  max with different values of .

Figure 8 :
Figure 8: Throughput versus  with different values of  max and  max .

Figure 9 :
Figure 9: Energy consumption versus  with different values of  max and  max .

Figure 10 :
Figure 10: Energy efficiency versus  with different values of  max and  max .

Figure 13 :
Figure 13: Throughput versus  max with different values of .

Figure 14 :
Figure 14: Energy efficiency versus  max with different values of .