Performance Analysis of a Device-to-Device Offloading Scheme in a Vehicular Network Environment

01/27/2018 ∙ by Loreto Pescosolido, et al. ∙ Consiglio Nazionale delle Ricerche 0

We consider a scheme for offloading the delivery of contents to mobile devices in a vehicular networking scenario. Each content can be delivered to the requesting device either by a neighboring device or, at the expiration of a maximum delay, by the network infrastructure nodes. We compute the analytical expression of the probability that the content delivery is offloaded through a Device-to-Device (D2D) communication as a function of the maximum transmission range allowed for D2D communications, the content popularity, and the vehicles speed. We show that, using the model, it is possible to identify the optimal maximum transmission range, which minimizes the total energy consumption (of the infrastructure plus mobile devices).

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

In many wireless network scenarios, where mobile devices retrieve contents by network infrastructure elements (e.g., the eNodeBs in an LTE or 5G network), Device-to-Device (D2D) communications can be exploited to obtain relevant network-level performance improvement in terms of reduction of congestion at the eNodeBs, reduction of the system-wise transmission energy consumption, and increase of the overall system spectral efficiency. Most existing system-level studies on D2D data offloading (see e.g., [1, 2, 3, 4, 5], and [6] for an extensive survey), focus on the congestion reduction of the cellular network as the main problem to solve through D2D offloading techniques, and aim to maximize offloading efficiency, defined as the percentage of contents delivered through D2D, as the major performance metric. However, in this work, we show that only maximizing offloading efficiency might result in a very significant increase of the energy spent by the overall system, i.e., by the eNodeBs plus the mobile devices, while it is possible to optimize energy efficiency with a modest reduction of offloading efficiency.

We show that, by properly setting system parameters at the physical layer, and in particular the maximum transmission range of the mobile devices for D2D communications (or, equivalently, the maximum transmit power for the devices), it is possible to minimize the energy consumption of the overall system. Intuition suggest that, by increasing the maximum transmission range of the devices, the probability of offloading keeps increasing since, at any instant, the number of neighbors of each node (i.e, the nodes within the transmission range) increases. However, beyond a certain range, the overall system energy consumption stops decreasing, since the power required to perform D2D transmissions starts to become comparable with the power that would be used, to deliver the contents, by the eNodeBs.

Our goal is to evaluate this effect in quantitative terms, in order to compute the optimal transmission range which minimizes the overall system energy consumption, and to understand the impact on offloading efficiency of operating the system at this optimal operating point. To achieve this goal, we present an analytical model which captures application- and scenario-dependent system parameters such as content popularity, mobility patterns, and vehicle speed, as well as physical aspects such as the propagation model.

Specifically, we consider a vehicular network scenario and analyze the performance of the offloading protocol recently proposed in [2]. In this protocol, a node requesting a content can obtain it (i) immediately through D2D, if a neighbor is caching a copy of that content; (ii) delayed through D2D, if, by a maximum deadline called content timeout, it encounters another node caching it; or (iii) delayed through an eNodeB, if such a node is not encountered within the content timeout.

To the best of our knowledge, in prior system-level studies, the link with physical parameters, paired with an analytical model which allows to identify the optimal maximum transmit power for the devices, has not been considered yet.

The model derived in this work takes into account system model parameters such as the content popularity and vehicles density and speed, as well as physical aspects such as the propagation model, and provides a set of analytical expressions to compute the probability of offloading a content request, and the average transmit power used to fulfill it. Both expressions are a function of the maximum D2D transmission distance, and of the considered system model and channel model. Building on this result, we observe that there exist an optimal value of the maximum D2D transmit power which allows to minimize the overall system energy consumption. The model is validated through simulations.

The paper is organized as follows. Section II positions and motivates our work with respect to the existing literature. Section III introduces our system model, the considered offloading protocol, and a Content Dissemination Management System (CDMS), operated by the network infrastructure in coordination with the mobile devices, to execute the offloading protocol. In Section IV we derive the model, and highlight the existence of the optimal operating point at the system level, in terms of the maximum transmission range of the devices. In Section V we validate the model by means of simulations. Finally, Section VI concludes the paper.

Ii Related work and motivation

Techniques for offloading data delivery to D2D-communications have been extensively investigated in the literature. The interested reader may want to check, e.g., [6] for an extensive survey. From a system-level perspective, the the idea of jointly designing the offloading and caching/content-injection strategies at the network layer with information coming from the application layer, such as content popularity, synchronized or asynchronous requests, and content-sensitive delay tolerance, has been put forward by several works, under different assumptions on which contents need to be delivered to which users, and the absence or presence of delay tolerance. For instance, in [1, 4], assuming delay-tolerant applications, and a scenario in which content delivery mostly relies on D2D-offloading, a strategy for I2D re-injection of contents in the network is proposed to face temporal content starving in a certain area. In [2], a CDMS for contents originated from delay-tolerant applications, suited to vehicular network scenario, is proposed. In [3] the link between social connectivity and physical connectivity is exploited to select hub nodes in the network which may assist the cellular infrastructure in the data offloading process. In [5]

, in the framework of a content dissemination problem, the authors propose a mixed I2D-multicast and D2D-relaying reinforcement-learning-based strategy, which determines which users should receive the contents through a direct I2D transmission or through a D2D relaying from a neighboring device.

At the data-link layer, a class of works is related to organizing the local D2D topology in order to optimize performance metrics such as throughput, fairness, and energy/spectral efficiency. For instance, in [7]

the authors devise an out-of-band D2D-clustering strategy, based on coalitional game-theory, aimed at improving these performance metrics, in a LTE-standard compliant way. In these works, information related to the application layer, such as the content popularity, is not considered. Finally, works like

[8, 9] (amongst many others), aim at devising radio resource allocation strategies, and/or other physical layer parameters, like coding rates and transmit power levels, assuming that coexistence among D2D and/or I2D links are given as an input to the problem. Finally, design and fundamental limits of D2D caching-based content delivery protocols from an information-theoretic perspective, are investigated (for an infrastructureless scenario) in works like [10, 11], see also the references therein.

The designs proposed in the works considered above take typically into account system parameters of the sole referenced architectural level. For instance, [1, 2, 3, 5, 4] only consider system parameters at the application level. Moreover, in this class of works, an analytical model for the spatiotemporal stochastic process which controls the positions of the nodes and the content of their caches, and the related impact on system-level performance, is lacking, as the performance evaluation is based on simulations [2, 5, 4, 3]. On the other hand, in works in the class of [7, 8, 9], targeting data-link/radio resource management issues, the impact of content popularity is not considered. Additionally, they typically assume fully-backlogged traffic and, for the modeling aspects, they take into account stochastic but static node distribution as in [8] or a fixed (and given) one [9, 7]. Finally, these works typically deal more with the coexistence of different D2D links, rather then dealing with the delivery of individual contents. For these works, the performance evaluation relies on simulations ([8, 9]) or experiments [7]. Finally, the results of works in the class of [10, 11], are often focusing on scaling laws and network throughput, assuming a fully backlogged traffic, but many details of the physical layer are necessarily abstracted out.

Differently from most of the existing literature, in this work, we take a full cross-layer approach, including aspects related to the application layer (such as the content popularity), aspects related the geographical distribution and mobility of nodes in the network, and physical layer aspects such as the radio propagation model111The effect of the radio propagation model is explicitly considered in our model, but the impact of using different models, due to space reasons, is not analyzed in this work. A preliminary study of the impact of different channel models on the performance of the CDMS considered in this work, has been presented in [12].. Additionally, we derive an analytical model able to predict the system performance in terms of a high-level metric such as the offloading efficiency and metric related to physical parameters such as the system level average energy consumption. In this way, we can find the optimal maximum transmit power of the devices, which minimizes the energy consumption. A cross-layer approach in quite general terms similar to our one, i.e., which includes the content popularity-related aspects in the framework of an analytical model based on point process, is taken in [13], but in a static scenario and under completely different assumptions222In that work, content popularity is related to clusters of users in the social domain, that are then mapped to physical clusters..

Iii System model and Content Dissemination Management System

Iii-a Vehicle arrival and content requests

We consider a Region of Interest (ROI) consisting of a street chunk. Vehicles enter, traverse, and exit the ROI. Each vehicle has onboard a mobile devices, which can be either a human hand-held device or part of the vehicle equipment333The considered offloading protocol is particularly suited to the latter case since, in that case, the devices extract the energy required to send cached contents to their neighbors, from a “virtually” renewable source like the vehicle battery..

We assume that vehicles enter the street from both ends, according to a homogeneous Temporal Poisson Point Process (TPPP), with vehicle arrival rate . The direction from which each new vehicle enters the street is randomly chosen with equal probability (equal to ). Accordingly, the arrival rate of vehicles entering at one end of the street is . The vehicles traverse the street at a constant speed. We assume that the speed of each vehicle,

, is a random variable with Probability Density Function (PDF)

. However, for the derivations in Section IV, it is convenient to reformulate the above model by incorporating the vehicles’ motion direction in their speed . This can be done by including negative speed values. With this formulation, the PDF is given by

(1)

where represents the indicator function equal to one for values of its argument in the interval , and zero outside it (the interval is open if one the two extremes is infinite).
Most of the results obtained in this work are general with respect to the speed PDF

. However, for the purpose of performing simulations to validate the results, it will be useful to consider a special case. Particularly we shall consider, as a special case, a uniform distribution of the vehicles speed between two values

and , or . The two-side PDF (which incorporates the direction) is hence

(2)

As vehicles enter the ROI, they start requesting contents according to a given content request process444The content request process is originated at the application layer. Here, it is of no importance whether the interest is generated by a human or by, for instance, an IoT application executed by the software on a vehicle.. The content request process is characterized by a content-request arrival

process, which defines the time instant at which the request is generated, and a content-interest probability distribution, which defines which content is requested. Particularly, we assume that the devices issue content requests according to a homogeneous TPPP of constant intensity (rate)

content requests per second, and that contents belong to a finite library of size . Without loss of generality, we assign an index to contents. We assume that content requests follow a given distribution with Probability Mass Function (PMF) , with support . We also assume that successive requests are independent and identically distributed (iid), and that requests from different nodes are also iid. Finally, we assume that, upon obtaining a content, a device keeps it cached for an amount of time called sharing timeout, so that the cache occupation is kept limited.

Iii-B Content Dissemination Management

The ROI is served by a set of eNodeBs. During its path within the ROI, at each instant, each device is associated to an eNodeB, which is responsible of handling the process of delivering the contents requested by that device, during the time the devices is in its cell555The content delivery handling can be also handed over to another eNodeB, if during the process the requesting device falls within another cell, see below.. Similarly to [1, 2], we assume that content requests have some delay tolerance, i.e., that they must be served at most within a content timeout . Whenever possible, a device should obtain a desired content by neighboring or encountered devices. This is obviously possible if, at the time of content request, a neighboring device has the content cached locally. However, as devices are mobile, there is the chance that, in the event that no neighbor has the desired content in its cache at the time of request, the requesting device encounters, later on, another device which does have the content cached. Only after the content timeout has elapsed, if the requesting device has not yet obtained the content, it obtains it from the eNodeB to which it is associated at that time.

A pictorial representation of this basic idea is provided in Fig. 1, where the succession of six events at different time instants is represented. Two vehicles (V1 and V3) request two contents, represented by the black and grey rectangles. V1 only requests the black content, and succeeds in obtaining it from the encountered V2 (which has it in its cache) before the associated content timeout elapses. V3 requests, in successive instants, first the grey content and then the black content. Similarly to V1, V3 obtains the black content from V2 before the associated content timeout elapses, while it obtains the grey content from the eNodeB at the end of the associated content timeout since it has encountered no device with the content available for D2D-offloading.

Fig. 1: System model and offloading protocol sketch

The CDMS, essentially, acts on a distributed database (residing at the eNodeBs) containing the up-to-date list of each node’s position, the list of its neighbors, and the nominal channel gain (see below) between any two neighbors and between each device and the surrounding eNodeBs. For each device , the list of neighbors, , held at the eNodeB to which device is associated, is composed of pairs of the form . In this pair, is the id of any device which is a neighbor of device , and is a ranking index of device as “seen” by device on the basis of a given criterion. In this work, the criterion to establish if two devices are neighbors, and the ranking of each node’s neighbors, is based on a nominal indicator of the channel quality between the devices666In general, the nominal channel quality may be computed, by the CDMS, on the basis of the positions of the devices, which the eNodeBs are assumed to know. In this work, we assume that the nominal channel gain can be computed using any deterministic channel model which relates the channel gain to the distance , i.e., a function , see Subsection IV-C and Section V.. At each eNodeBs, the lists are kept up-to-date on the basis of Hello messages sent periodically by the devices, containing a device unique identifier. Each device has an internal content cache populated with previously downloaded contents. At any time, the CDMS also has an index of the contents in each node’s cache, although the CDMS does not necessarily hold a copy of the contents itself. Time is organized in Control Intervals (CIs). We assume that the duration of the CIs is much smaller than the content timeout.

Before providing details of the behavior of the CDMS in each CI, it is worth describing the tasks it performs on a coarse timescale. We do this through Algorithms 1 and 2, which describe at a high level777In the pseudocode, the temporal succession of Control Intervals is not appearing explicitly. the actions taken on demand, i.e., as a consequence of content requests, by the devices and the CDMS. We briefly introduce the notation required for a correct interpretation of the algorithms: is used to indicate the union of the caches of devices satisfying a given condition; is used to indicate the device that has the best ranking among the neighbors of device which have content in their caches; indicates the transmission of content from device to device . These transmissions are triggered by the CDMS. The remaining notation used in Algorithms 1-2 is self-explaining.

Upon the generation of a content request, a device (Algorithm 1) notifies the CDMS that it is interested in that content (step 3), and then waits for receiving it either from a BS or from a neighbor (step 4). The system guarantees that the content will be delivered within the predefined content timeout. After the reception of the content, the device makes it available for other devices that may request it, for a limited amount of time determined by the sharing timeout (steps 9, and 13-20).

Algorithm 2 describes the actions taken by the CDMS to handle a content request. Here, a key point, which effectively allows to increase the system energy efficiency, is that the CDMS selects the best device for delivering the content, on the basis of channel quality considerations, represented by the ranking of each node’s neighbors (step 7). If, however the content cannot be delivered through a D2D communication within the content timeout, the CDMS uses the eNodeBs to deliver it (steps 15-20).

The behavior of the CDMS at the CI timescale is as follows. In every CI, the CDMS schedules which transmissions should be performed, based on the physical information contained in the above described lists, and on the ongoing content requests to be handled, including those whose content timeout has not expired and those whose content timeout has expired (which need to be fulfilled through I2D transmission). Specifically, if, at the time of a content request, a requesting device has at least one neighboring device with the desired content, the CDMS selects, out of these neighboring devices, the device with the best ranking , and schedules it to transmit the content to the requesting device in the following CI. If there are no neighbors with the requested content available, the first device encountered by the device , with the desired content cached, is scheduled by the CDMS to transmit it. Finally, if no device is encountered within the content timeout, the CDMS schedules the transmission of the content from the infrastructure. To handle the handover of ongoing requests originated from a device that crosses a cell border during the content timeout, adjacent eNodeBs periodically exchange the up to date status of the ongoing request procedures (see below) of devices moving across cells888This information exchange can be performed using high speed fiber connections, or dedicated radio channels forming a wireless backbone for the Radio Access Network (RAN)..

  1. request for content from the application layer

  2. _content_received =

  3. _cont_req to CDMS

  4. _content_received ==
      Wait for receiving content , from a BS or from a neighbor

  5. content is received

  6. _content_received =

  7. ACK to CDMS and/or the sending device

  8. to

  9. _sharing_timeout

  10. _sharing_timeout is not expired
      Available for opportunistic sharing of content

  11. request from CDMS (step 7 of Algorithm 2)

  12. to device requesting it

  13. content from

  14. _sharing_timeout

Algorithm 1 Actions taken by device to request content
  1. receiving _cont_req

  2. _served =

  3. _content_timeout

  4. _content_timeout is not expired

  5. transmission

  6. for _ACK

  7. _ACK reception

  8. _served =

  9. from

  10. _served ==

  11. to

  12. for ACK_

  13. reception of ACK_

  14. _served =

  15. _content_timeout

Algorithm 2 Actions taken by CDMS for handling content request

Remark: The model introduced in Subsection III-A for the issuing of content requests from a device, does not account for the fact that, at the time of request, the content may be already present in the cache of the requesting device. If this is the case, the system is assumed to take the following actions: (i) the request is labelled as “repeated”, and therefore the CDMS does not perform the transmission of the content (either through D2D or I2D); (ii) the sharing timeout related to that content is reinitialized to its initial value.

Iv Offloading efficiency and energy consumption

In this section, we compute the probability of offloading through D2D a non-repeated content request, and the associated transmit power used on average in each content transmission999Note that the average energy consumption of the entire system during a given time interval is simply given by the product of the average transmit power used for fulfilling a non repeated request, times the duration of each transmission, times the average number of non-repeated requests in the interval. . We shall derive expressions of these quantities as a function of the maximum transmission range allowed to the devices, and of the content request process and of the vehicles arrival and mobility models introduced in Subsection III-A. To derive our analytical results, we first present some preliminary results obtained by applying standard tools from the theory of temporal and Spatial Poisson Point Processes (SPPPs), [14, 15], (Subsection IV-A)101010It is likely that either of results in Subsection IV-A have appeared elsewhere. Nonetheless, for the sake of readability of the successive derivations, we deem it useful to collect them in a preliminary subsection., then we compute the probability of offloading (Subsection IV-B), and finally we compute the average transmit power (Subsection IV-C).

Iv-a Preliminary results

We start by proving the following result, which characterizes the spatial distribution of the vehicles as a function of a given (temporal) vehicles arrival process.

Lemma 1.

Under the assumptions in Subsection III-A, the following results hold true:

1) At any instant, the vehicles are spatially distributed according to a homogeneous unidimensional111111In our mathematical analysis, we only consider the horizontal coordinate of the vehicles positions, i.e., we do not take into account that vehicles moving in opposite directions are located on different lanes of the street. The comparison of the results of the simulations we performed to validate our analysis (in which vehicles moving in opposite direction are placed on different lanes) with the analytical results shows that the effect of this approximation on the computation of the offloading efficiency and energy consumption is negligible, see Section V. SPPP with linear density

(3)

In the special case of uniformly distributed vehicles’ speed ((2)),

(4)

2) Considering a vehicle moving at a specific speed on a straight line, the temporal process of the instants at which the vehicle encounters121212The “encountering” between two vehicles means that they fall within a range off each other. The instant of the encountering is the instant at which their distance is exactly equal to . other vehicles, moving at any speed is a homogeneous TPPP with rate

(5)

In the special case (2),

(6)
Proof:

See Appendix A. ∎

We focus now on the spatial point process of devices containing a specific content in their caches at a given instant, and the temporal process of the instants at which a point which moves at constant speed encounters vehicles moving at any speed, which have a specific content in their caches.

Lemma 2.

Under the assumptions in Subsection III-A, the following results hold true:

1) The process of requests for a specific content issued by a given device is a homogeneous TPPP, with arrival rate

(7)

2) At any instant, the probability that the cache of a generic device contains a specific content is upper and lower bounded as follows

(8)

3) At a given instant, the spatial process of the position of the devices containing a specific content in their caches can be very well approximated by a homogeneous SPPP, with linear density tightly lower bounded as in

(9)

where is given by (3) or (4).

4) Consider a vehicle moving at speed . The temporal process of devices, that have a specific content in their caches, encountered by the vehicle, can be very well approximated by a a homogeneous TPPP with encountering rate tightly lower bounded as

(10)

where is given by (5), or (6) in the special case (2).

Proof:

See Appendix A. ∎

Note that, since in practical scenarios we may reasonably assume that , the bounds in (8) are very tight. As a result, in practice, the lower bounds (9) and (10) can be considered as very accurate approximations131313Both expressions (9) and (10) result from approximating with its lower bound in (8). Using the upper bound in (8) would still entail an accurate approximation (consisting in tight upper bounds instead of lower bounds) of the density and rate appearing in (9) and (10), respectively. For practical purposes, the impact of using either of the two bounds is negligible. Selecting the lower bound represents a conservative choice for the performance evaluation, since it tends to underestimate (in a negligible way) the probability of offloading the content requests.. In the following, we will use the notation “” in all the Equations that stem from (9) and (10), as a convention to state that the approximation is quite accurate since it is supported by tight upper and lower bounds.

Iv-B Probability of content delivery offloading

The results obtained in Subsection IV-A allow us to compute the probability that the fulfilling of a content request is offloaded to a D2D transmission among nearby devices. We shall compute this probability as a function of the maximum nominal transmission range of the devices, indicated in the following with . If two devices, at a given instant, are closer than , they are considered to be neighbors. Note that is tightly related to physical layer parameters, such as transmit power and information rate, which play a major role in the determination of the system energy consumption, see Subsection IV-C.

In the following, in using the terminology “probability of offloading”, we always refer to the probability conditioned on the fact that the request is not repeated (see the final remark in Subsection III-B). To avoid using an excessively cumbersome notation, we omit this conditioning from the notation of this subsection up to Eq. (18).

To compute the probability of offloading (of a non-repeated request), we start computing the probability of offloading a non-repeated request, further conditioned on the fact that the requested content is a specific one, say . We first compute the probability that the request is fulfilled immediately. We indicate the probability of this event with . Now, the request can be fulfilled immediately, through a D2D transmission, if at least one neighbor of the requesting node has content in its cache at the time of request. This is equivalent to say that the closest neighbor141414Under the assumption that the neighbors ranking is performed on the basis of a distance-based criterion. has content in its cache at the time of request. This event is determined by the SPPP of the devices containing content , which is a homogeneous SPPP with intensity given by (9), and by the maximum nominal transmission range . In fact, coincides with the probability that the closest point of the homogeneous SPPP of the devices containing content , is at a distance less than

at the time of request. It is well known that the Cumulative Distribution Function (CDF) of the “closest neighbor distance”

determined by a unidimensional homogeneous SPPP with (linear) density , is given by , [14, 15]. Accordingly, we obtain

(11)

Using (7) in the expressions of the upper and lower bounds in (8), plugging the lower bound in (8) to compute from (9), and using (9) in (11), we obtain the following expression for the probability of immediate offloading of a non-repeated request of a specific content :

(12)

where, in the special case of given by (2), can be replaced by , see Eq. (6).

Next, we compute the probability that the request is still fulfilled through a D2D transmission, but the content is obtained by a device which, during the content timeout following the request, comes within a range off the requesting device, i.e., it is encountered by it. We first compute such probability for a requesting device moving at a specific speed .

First, consider a vehicle moving at speed and an instant . The probability that the first device with a given content in its cache comes within a range off the requesting device, starting from , within an interval of duration equal to the content timeout , is given by

(13)

where has the expression (10). In the special case (2), we have

(14)

We observe that this probability does not depend on .

Now, the probability that a non-repeated request for a specific content , issued by a vehicle moving at speed , is fulfilled through a D2D transmission by a device encountered during the content timeout following the request, is given by the probability that the request has not been fulfilled immediately, , times the probability (13) of encountering, within the content timeout following the request, a device with the desired content in its cache, i.e.

(15)

This quantity depends on only through .

Removing the dependence on the speed at which the requesting device is moving, we can compute the probability, indicated with , that a non-repeated request for a specific content , issued by a vehicle moving at any

speed, is fulfilled through a D2D transmission by a device encountered during the content timeout following the request. By the law of total probability, we get

(16)

This expression is general with respect to the speed PDF . In a practical scenario, to quantitatively evaluate the probability of offloading, a specific model for should be provided in input to (16). For instance, taking as in (2), it is straightforward to show that (16) becomes

(17)

The total probability that a non-repeated request for content is fulfilled through offloading is obviously given by

Finally, the probability that a non-repeated request for content is fulfilled through an I2D transmission, i.e., it is not offloaded, is given by

(18)

We now proceed removing the dependence on the requested content . First, we prove the following

Lemma 3.

Under the assumptions in Subsection III-A, the probability that a content request is not repeated, is given by

(19)

and the probability that the content requested in a content request, conditioned to the fact that the request is not repeated, is given by

(20)
Proof:

See the Appendix A. ∎

Finally, we obtain the following

Theorem 4.

The probability of offloading for a non-repeated request, irrespective of the requested content, is given by

(21)
Proof:

This comes straightforward from applying the law of total probability, and replacing the probability of requesting (conditioned to the event that the request is not repeated) with Eq. (20). Eq. (21) expresses the law of total probability applied to the event of offloading a non-repeated request. i.e., it simply states that the probability is the sum, over all the possible realizations of the requested content , of the probability of the offloading event conditioned to each specific realization , or , weighted by the probability that the requested content is (conditioned to the fact that the request is not repeated), or . The specific expression of is given by (20) in Lemma 3. ∎

Iv-C Energy consumption minimization

We consider, without loss of generality an LTE-like multi-carrier communication system. A set of Physical Resource Blocks (PRBs), corresponding to the elements of a time-frequency grid, is allocated to each communication, on the basis of the size of the content that needs to be transmitted, see below. In the following, we assume a fixed content size of bits. As stated in Subsection III-B the CDMS is aware of the nominal (scalar) channel gain between any D2D or I2D pair. Therefore, power is allocated uniformly over the subcarriers. Let be a nominal target normalized (i.e., measured in bps/Hz) information rate that a link is required to be able support (in this work, this is consider a fixed system parameter). Let be the transmit power allocated on each subcarrier, be a generic monotonically decreasing propagation loss formula which relates distance to the nominal channel gain in a deterministic way, the subcarrier spacing, the noise figure at the receiver, the thermal noise power spectral density, and the noise power on each subcarrier. Let be the transmit power allocated on each subcarrier, and let the nominal channel gain be . We define the normalized nominal information rate (measured in bps/Hz) as the Shannon capacity on that subcarrier divided by the subcarrier width, or

(22)

We assume that, to transmit to a receiver located meters away, the transmitter sets the the transmit power over each subcarrier to

(23)

This is obtained by inverting (22) with respect to , with the objective to match the target nominal normalized information rate .

If a non-repeated request for content if fulfilled immediately through offloading, the distance at which the transmitter is located is the distance of the nearest neighbor (with content in its cache), conditioned to the fact that the nearest neighbor is within a range off the requesting device. Let us indicate the nearest neighbor distance with the random variable . The required transmit power to fulfill a non-repeated request is the random variable resulting from the transformation of the random variable to the random variable defined as

(24)

With relatively straightforward integral calculus steps, it can be showed that the CDF , the PDF , and average value of , computed as a function of the system parameter , are given by151515Expression (27) is provided in terms of the function , as it it is more suitable to a numeric integration of the last term. (see Appendix B)

(25)
(26)
(27)

In the case the request is not fulfilled immediately, but it is fulfilled within the content timeout, through an encounter with another device, the transmission distance is always equal to , since we are assuming that as soon as the two devices get within each other’s range, the content is transmitted. Therefore, the transmit power is, in this case, see (23)

(28)

In the case that the request is fulfilled using an I2D transmission, the transmit power is a function of the distance between the eNodeB and the receiving device as in

The distance is distributed uniformly in the range , where is the cell radius161616We assume that the ROI is fully covered by a set of eNodeBs, each with coverage .. With some integral calculus, see Appendix B, it can be showed that the CDF, PDF, and average value of are given by

(29)
(30)
(31)

The overall average transmit power used for fulfilling a non-repeated request for content through D2D offloading, expressed as a function of (whereas the cell radius is considered as a parameter), and of the specific requested content , is given by

(32)

Finally, our concluding result is the following

Theorem 5.

Under the assumptions in Subsection III-A, the average power for fulfilling a non-repeated request is given by

(33)

where is given by (20) and is given by (32).

Proof:

The average transmit power of a non-repeated request, irrespective of which content is requested, can be obtained by averaging (32) over all the possible events that the requested content is , conditioned on the fact that the request is not repeated. The average is obtained assigning a weight , see (20), to the value of the average transmit power required to transmit content , and summing the product over all the possible realizations of . In this way, the desired result (33) is obtained. ∎

The expression of the average transmit power as a function of allows to select this system parameter to minimize the overall system energy consumption or, formally,

(34)

Despite the the analytical expressions involved in (33) (specifically, (27), (28), (31)) make it hard to compute the optimal in closed form, (33) can be computed through numerical integration in a relatively straightforward way, under the assumption of specific models for and . Our results (see Section V) show that, as intuition suggests (it can also be proved formally, but we do not do it here for space reasons), is convex with respect to , making it straightforward to find the which minimizes the average transmit power, and hence the energy consumption (see footnote 9).

V Performance evaluation

To evaluate our results, we used a custom simulator written in Matlab. We used the following settings. The ROI consists of a street chunk of length 1,8 Km and width 20 m. The distance between the centers of the two lanes (one lane per marching direction), is 10 m. There is an eNodeBs every 600 m, located at 0, 600, 1200, and 1800 m, respectively, from the left edge of the ROI171717To avoid border effects, we only consider content requests fulfilled when the receiving device is located under the coverage of the two central eNodeBs.. Vehicles enter the street with an arrival rate of (one vehicle every 3 seconds). The vehicles speed is distributed uniformly in the range , with and . Each user issues content requests at a rate of 10 requests per minute (including repeated requests). The content library has size contents, and the PMF representing the content popularity is a Zipf distribution, i.e , truncated at the value of the library size and with . We have assumed contents of equal size of 500 KBytes.

Our simulator reproduces a MAC/physical layer which allows concurrent D2D and/or I2D transmissions to be possibly allocated the same portions of spectrum, provided that the corresponding transmitter-receiver pairs are sufficiently far apart. More specifically, in our implementation, we have used a slightly modified version of the presented in [9]. For space reasons, we do not provide full details of our implementation. Suffice it to say that, differently from [9], we do allow for different transmit power selection in different links, as we assume that transmit power is a function of the transmitter-receiver distance through Eq. (23).

Time is organized in frames, and in each frame both D2D and I2D communications can be scheduled, as a result of the decisions of the CDMS described in Subsection III-B. We have assumed contents of equal size equal to 500 KBytes. The nominal channel model is the one provided by Equations 5-4 and 5.5 of [16]181818The models in [16] are based on large scale measurements campaigns conducted in collaboration with large Telecom companies like Nokia and Docomo. As such, it represents a state of the art reference channel models for a variety of scenarios.. The system bandwidth is 10 MHz. The central carrier frequency is . Content deliveries are scheduled by the CDMS every second, and the radio resource allocation scheduler (see Subsection IV-C) allocates PRBs of width 200 KHz and duration . In each scheduling period, the overall number of PRBs that can be assigned is . In each 200 KHz block there are 12 equally spaced subcarriers. The target normalized nominal information rate is set to 5 bps/Hz. Accordingly, a PRB carries 1 Kbit, and each content transmission requires 400 PRBs. The transmit power is selected according to (23), with , plus a link margin of 15 dB191919The value selected for stems from adding a typical noise figure of to the typical thermal noise spectral density . .

We considered 29 equally spaced values for the maximum D2D transmission distance in the range [20,300] m. For each value of , we run 10 independent i.i.d simulations, each lasting 15 minutes, reinitializing the random number generator seed with the same state at the beginning of each batch of 10 simulations. Each simulation is initialized with a random number of vehicles, position and speed of each vehicle, according to the assumptions and the preliminary results in Subsections III-A and IV-A, respectively. The content cache of each node is initialized according to (8). The content timeout is set to  s, and the sharing timeout to  s.

Figures 2 and 3

represent the average performance obtained in the simulations (with 95% confidence intervals) and the performance predicted by our model, in terms of offloading efficiency and average required transmit power per subcarrier. It can be seen that the theoretical results provide a perfect match of the performance obtained through simulation, despite our theoretical model overlooks some details, for instance through the unidimensional representation in the model of the ROI (in simulations, we did reproduce two different lanes corresponding to the opposite marching directions). As intuition suggests, the offloading efficiency increases with the maximum transmission range of the devices, since the probability that within a distance

there is a neighbor with the desired content, increases. However, keeping increasing the distance indefinitely, does not help in terms of power consumption, as the transmit power to reach “far” neighbors increases exponentially. Moreover, keeping increasing , the marginal gain in terms of offloading efficiency (represented by the slope of the offloading efficiency curve), progressively diminishes. On the other side, decreasing reduces the probability to find neighbors, and hence, for low values of , the transmit power is dominated by the term related to I2D transmissions, which may require transmissions at a distance larger than (up to 300 m in our example). As a result, there is an optimal value for the maximum distance, whose selection guarantees the minimization of the average transmit power, and therefore of the overall system energy consumption, which is related to the average transmit power through a constant term.

Fig. 2: Offloading efficiency
Fig. 3: System-wise average transmit power per subcarrier

Vi Conclusion

We have considered a D2D data offloading content delivery system for a mobile environment, and specifically a vehicular scenario. We have derived an analytical model based on results of the theory of point processes (in this case unidimensional) to compute the average system offloading probability (or equivalently, offloading efficiency) and average transmit power (or equivalently, the system wise energy consumption). The derived expressions are function of different parameters related to various domains, namely, to the content request process (content interest distribution and requests arrival rate), the vehicles mobility model and density, to the path loss model, and to the range within which devices should be considered as neighbors, or, equivalently, the maximum power at which devices should be allowed to transmit. We have checked that the proposed model, although obtained by overlooking several details of the system geometry, is able to predict in an accurate way the optimal value for the devices transmission range or, equivalently, the maximum transmit power that should be allowed to the devices.

Acknowledgment

This work was partially funded by the EC under the H2020 REPLICATE (691735), SoBigData (654024) and AUTOWARE (723909) projects.

References

  • [1] J. Whitbeck, Y. Lopez, J. Leguay, V. Conan, and M. D. de Amorim, “Push-and-track: Saving infrastructure bandwidth through opportunistic forwarding,” in Pervasive and Mobile Computing, vol. 8, no. 5, 2012, pp. 682–697.
  • [2] R. Bruno, A. Masaracchia, and A. Passarella, “Offloading through opportunistic networks with dynamic content requests,” in Proc. IEEE MASS ’14, Oct. 2014.
  • [3] M. V. Barbera, A. C. Viana, M. D. De Amorim, and J. Stefa, “Data offloading in social mobile networks through VIP delegation,” Ad Hoc Networks, vol. 19, pp. 92–110, 2014.
  • [4] F. Rebecchi, M. Dias de Amorim, and V. Conan, “Circumventing plateaux in cellular data offloading using adaptive content reinjection,” Computer Networks, vol. 106, pp. 49–63, 2016.
  • [5] F. Rebecchi, L. Valerio, R. Bruno, V. Conan, M. D. De Amorim, and A. Passarella, “A joint multicast/D2D learning-based approach to LTE traffic offloading,” Computer Communications, vol. 72, pp. 26–37, 2015.
  • [6] F. Rebecchi et al., “Data Offloading Techniques in Cellular Networks: A Survey,” IEEE Communications Surveys & Tutorials, vol. 17, no. 2, pp. 580–603, 2015.
  • [7] A. Asadi and V. Mancuso, “Network-Assisted Outband D2D-Clustering in 5G Cellular Networks: Theory and Practice,” IEEE Trans. Mob. Comput., vol. 16, no. 8, pp. 2246–2259, 2017.
  • [8] X. Lin, J. G. Andrews, and A. Ghosh, “Spectrum Sharing for Device-to-Device Communication in Cellular Networks,” IEEE Trans. Wireless Commun., vol. 13, no. 12, pp. 6727–6740, 2014.
  • [9] Y. Yang, T. Liu, X. Ma, H. Jiang, and J. Liu, “FRESH: Push the Limit of D2D Communication Underlaying Cellular Networks,” IEEE Tran. Mob. Comput., vol. 16, no. 6, pp. 1630–1643, jun 2017.
  • [10] M. Ji, G. Caire, and A. F. Molisch, “Wireless device-to-device caching networks: Basic principles and system performance,” IEEE J. Sel. Areas Commun., vol. 34, no. 1, pp. 176–189, Jan. 2016.
  • [11] ——, “Fundamental Limits of Caching in Wireless D2D Networks,” IEEE Trans. Information Theory, vol. 62, no. 2, pp. 849–869, feb 2016.
  • [12] L. Pescosolido, M. Conti, and A. Passarella, “Performance evaluation of an energy efficient traffic offloading protocol for vehicular networks,” in Proc. 1st International Balkan Conference on Communications and Networking (BalkanCom ’17), Tirana, AL, May30 - Jun. 2 2017.
  • [13] M. Afshang, H. S. Dhillon, and P. H. Joo Chong, “Modeling and performance analysis of clustered device-to-device networks,” IEEE Trans. Wireless Commun., vol. 15, no. 7, pp. 4957–4972, Jul. 2016.
  • [14] D. J. Daley and D. Vere-Jones, An introduction to the theory of point processes. Vol. II, 2008, vol. I.
  • [15] D. Moltchanov, “Distance distributions in random networks,” Ad Hoc Networks, vol. 10, no. 6, pp. 1146–1166, 2012.
  • [16] ICT METIS Project Deliverable 1.4, “METIS Channel Models,” Tech. Rep., 2015.

Appendix A Proof of Lemmas 1-3

Proof of Lemma 1

Under the assumption that the speeds of the vehicles are statistically independent, the fraction of vehicles with speed in the range , for a finite , is equal to the probability that the speed of a vehicle entering the ROI is in the range , i.e., . The process of arrival of vehicles with speed in the same range corresponds to the overall homogeneous TPPP of vehicles arrivals, thinned with the probability . Accordingly, the arrival rate of the thinned TPPP is This expression allows us to write the differential of the (overall) arrival rate as a function of the differential of the speed . Specifically202020We use the identity , that holds for any Real quantity .

(35)

This can be considered as the arrival rate of the elementary process of arrival of vehicles with speed equal to an exact value .

In one second, a vehicle traverses a street span of meters. In the meantime, on average, vehicles have entered the same street span of length meters. Transforming the time elapsed from entering the ROI into the distance spanned, since the speed is constant and the arrival instants are independent, it can be easily showed that the spatial distribution of such vehicles is a homogeneous SPPP with density, obtained using (35),

(36)

The overall spatial point process of vehicles present on the street, at any given instant, is the superposition of an infinite number of elementary homogeneous SPPPs of the kind above (one for each value of ). Therefore, it is again a homogeneous SPPP with linear density given by212121We use the transformation of the integration variable from to using the relation (36) between their differentials. , which coincides with (3).

Using (2) in (3) we obtain

i.e, (4).

Let be the trajectory of a vehicle moving at speed , and the trajectory of a point displaced at a distance from it. The time process of the instants at which coincides with the position of other vehicles, that have a specific speed , is determined by the relative speed . Consider a reference system which moves across space and has origin, at each instant, in . In this reference system, the speed of the considered vehicles is . The vehicles “encountered” by the initially considered vehicle moving at speed , during an interval of 1 second starting at a given instant , are those that, at instant , are positioned (in the new reference system) along the segment originating at the position (the position of the displaced point in the new reference system) and the position . Since the positions of the vehicles at is a homogeneous SPPP (with density given by (36)) and is constant, transforming travelled distances into time intervals we can claim that the set of the instants at which the devices are encountered is a homogeneous TPPP. We call the rate of this process “elementary encountering rate”, and indicate it with . We can compute using (36)222222Essentially, (36) expresses the relation between spatial and temporal elementary intensities (i.e., a linear density and a rate) of the two elementary PPPs we are considering: the SPPP of the positions of vehicles traveling at a specific speed , and the TPPP of the instant they cross a given point., by replacing with , obtaining232323In (37), we use the modulus to let all the possible values of speeds and result in positive encountering rates. These possibilities encompass having vehicles traveling in the same or opposite directions.

(37)

Following the same line of reasoning used above, the temporal process of vehicles moving at any speed encountered by a vehicle moving at speed is the superposition of an infinite number of elementary “encountering processes” of the kind above. Accordingly, the rate at which the a point moving at speed encounters other vehicles at any speed is

(38)

Thus, we have obtained (5). Finally, using (2) in (38), with a few integral calculus steps, it is easy to obtain (6).

Proof of Lemma 2

Result (7) can be obtained as follows: since the content request arrival process of each device is a homogeneous TPPP, and the requests are statistically independent, the process of issuing requests for a specific content by a given device is again a homogeneous TPPP, which results from thinning the TPPP of the overall requests issued by a device, with the probability that the requested content is , i.e., . The arrival rate of the thinned process, , is the product of the arrival rate of the content request arrival process of each device, , by the same probability, or , or , i.e., (7).

Result (8) provides upper and lower bounds to the probability that at a given instant , the cache of a generic device contains a specific content . We observe that a device cache holds a content at a given instant if the device has previously requested the content, has obtained it, and has not yet removed it from its cache (due to the expiration of the sharing timeout ). The probability of this event is lower bounded by the probability that the device has requested the content (one or more times) in the interval and upper bounded by the probability that the device has requested the content (one or more times) in the interval . Since the content request process for content by a generic device is a TPPP with rate given by (7), the number of content requests in a given interval is a Poisson random variable with parameter equal to the product of times the duration of the interval. Accordingly, has the upper and lower bounds in (8).

Result (9) can be obtained building on the SPPP with density of the devices’ positions at a given instant. Since the content requests are independent across devices, the content of their caches at a given instant are approximately independent242424There is a small correlation among the contents present in the devices’ caches at a given instant . This is related to the presence of the contents requested in the interval , whose reception depends on the composition of the surrounding nodes’ caches during that interval. Compared to the amount of contents received in the interval , which are certainly in the devices’ caches, since , the former set of contents has a minimal weight in the overall statistics of the caches. The latter sets of contents are certainly independent since they have been received, irrespective of the devices trajectories and caches during the interval .. The presence of content in the caches of devices located in the ROI is a again a SPPP of the same type, but with density given by , i.e, (9).

Result (10) provides the rate at which a point moving at speed encounters vehicles with a specific content in their caches. In Subsection IV-A (Lemma 1), we showed that the process of encountering devices, for a point moving at speed , is a homogeneous TPPP with rate . Due to the (approximate) independence of the caches contents, the process of encountering devices that have a specific content in their caches is still a homogeneous TPPP resulting from thinning the overall encountering TPPP with the probability that content is cached at the encountered devices. The corresponding encountering rate is given by the product of the overall encountering rate (5) times , or i.e., (10), with given by (5).

Proof of Lemma 3

Consider a device whose cache content is which issues a content request. The event that the request is non-repeated, prior to the realization of the specific requested content, is the union of the (overlapping) events . By the law of total probability, we have

(39)

Under the assumption on the content request process in Subsection III-A, the random variable representing the requested content, and the set of the contents in the cache at the time of request, are statistically independent. Therefore, we can write , which plugged in (39), gives the desired result (19).

Now, the probability that the requested content is , conditioned on the fact that the request is not repeated, is

(40)

The joint probability

can be written, by the Bayes Theorem, as

. But is anything but the probability that the cache of the requesting node does not contain the specific content (once it has been determined), i.e., . Therefore, we can replace the numerator in  (40) with the product . Finally, replacing the denominator in (40) with (39), we obtain the desired result (19).

Appendix B Proof of the results in Subsection Iv-C

B-a Cumulative Distribution Function, Probability Density Function, and average value of the transmit power used for immediate content delivery through D2D.

In the following, we provide the steps to obtain expressions (25), (26), and (27). The CDF of in (25) can be computed as