Beyond cut-set bounds - The approximate capacity of D2D networks

Avik Sengupta, Ravi Tandon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Device-to-Device (D2D) communication is emerging as a viable solution for alleviating the severe capacity crunch in content-centric wireless networks. D2D encourages backhaul-free communication directly between devices with similar content requirements grouped into clusters. In this work, a self-sustaining D2D network is considered, where a set of commonly requested files are completely stored within the collective devices memories in a cluster and file requests from devices are serviced by local inter-device multicast transmissions. For such a network, new information theoretic converse results are developed, in the form of a lower bound on the minimum D2D multicast rate as a function of the storage per device. The proposed converse is then used to characterize the approximate tradeoff between the device storage and D2D multicast rate to within a constant multiplicative gap of 8.

Original languageEnglish (US)
Title of host publication2015 Information Theory and Applications Workshop, ITA 2015 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages78-83
Number of pages6
ISBN (Electronic)9781479971954
DOIs
StatePublished - Oct 27 2015
Externally publishedYes
EventInformation Theory and Applications Workshop, ITA 2015 - San Diego, United States
Duration: Feb 1 2015Feb 6 2015

Publication series

Name2015 Information Theory and Applications Workshop, ITA 2015 - Conference Proceedings

Other

OtherInformation Theory and Applications Workshop, ITA 2015
Country/TerritoryUnited States
CitySan Diego
Period2/1/152/6/15

Keywords

  • Optical network units

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Beyond cut-set bounds - The approximate capacity of D2D networks'. Together they form a unique fingerprint.

Cite this