Delay Efficient D2D Communications Over 5G Edge-Computing Mobile Networks with Power Control

As the development of mobile web, Internet of things, and the 5th Generation (5G) of cellular network, the usage of Device-to-Device (D2D), which is defined as direct communication between two mobile users without traversing the Base Station (BS) or core network, has attracted more and more attentions from both industry and academia. For Device-to-Device (D2D) data offloading, if the same piece of content is available in the vicinity of a device, the piece of content could be directly sourced from one of its neighboring devices. Suppose there are multiple devices which aim to obtain valuable contents via D2D communications, and assume each device has a unit demand, the objective is to seek an interference-aware schedule of D2D communication activities with minimum delay to satisfy all demands. Due to the complicated network topology, and the scheduling hardness of multiple devices, to achieve the optimal arrangement for sourcing the contents via D2D communication is very challenging. In this paper, we consider the problem under the physical interference model with monotone power control. An approximation algorithm under the duty-cycled model is proposed to address the above challenges with theoretically proved the approximation factor which could independent of the period length under the duty-cycled model. Besides, we also theoretically demonstrated the correctness and scheduling efficiency of our proposed algorithm.