Title:On Fundamental Trade-offs of Device-to-Device Communications in Large Wireless Networks

Abstract:This paper studies the gains, in terms of served requests, attainable through out-of-band device-to-device (D2D) video exchanges in large cellular networks. A stochastic framework, in which users are clustered to exchange files, is introduced, considering several aspects of this problem: the file-caching policy, user matching for exchanges, aspects regarding scheduling and transmissions. A family of admissible protocols is introduced: each protocol is composed of a clustering strategy induced by any hard-core point process, and any suitable in-cluster coordination strategy, which dictates the dynamics inside the clusters. Two metrics, quantifying the "local" and "global" fraction of video requests served through D2D are defined, and relevant trade-off regions involving these metrics, as well as quality-of-service constraints are identified. A simple coordination strategy is proposed and analyzed, to obtain inner bounds to the trade-off regions, and draw conclusions on the performance attainable through D2D. To this end, an analysis of the time-varying interference that the nodes experience, and tight approximations of its Laplace transform are derived.