Maximized Cellular Traffic Offloading via Device-to-Device Content Sharing

In next-generation LTE-advanced cellular networks, device-to-device (D2D) communication has emerged as an effective way to offload cellular traffic and improve system performance. Conventionally, a device exclusively relies on cellular communication to retrieve the content it desires. With D2D communication, however, if the same piece of content is available in the vicinity of the device, the content can be directly retrieved from one of its neighbouring devices. Naturally, the key problem becomes how to maximize content sharing via D2D communication. Existing works on content sharing are mainly concerned with a multi-hop communication setting, while works on D2D communication have primarily focused on the communication aspects, including interference avoidance and energy efficiency. In this paper, we study the problem of maximizing cellular traffic offloading with D2D communication, by selectively caching popular content locally, and by exploring maximal matching for sender-receiver pairs. Specifically, we consider an interference-aware communication model and formulate selective caching as a Knapsack problem, and sender-receiver matching as a maximum weighted matching problem in a bipartite graph. We propose decentralized algorithms to solve both problems, and our simulation results demonstrate that our algorithms are effective in maximizing cellular traffic offloading.