Optimal Cellular Offloading via Device-to-Device Communication Networks With Fairness Constraints
Optimal Cellular Offloading via Device-to-Device Communication Networks With Fairness Constraints
复制标题
DOI：
10.1109/twc.2014.2320492
复制
发表时间：
2014-04
影响因子：
10.4
通讯作者：
L. Al-Kanj;H. Poor;Z. Dawy
中科院分区：
文献类型：
--
作者：
L. Al-Kanj;H. Poor;Z. Dawy
对蜂窝网络上的大数据下载的日益增长的需求正在增加拥塞，这降低了终端用户的服务质量。这项工作解决了卸载蜂窝网络的问题，同时通过形成设备到设备通信网络将公共内容分发给在下载过程期间合作的一组移动的设备。基站将内容的不同块单播到所选择的移动的设备，所选择的移动设备使用多跳协作通过本地自组织网络将内容的不同块彼此多播，同时保持对移动的设备的能量消耗的公平约束。将最优蜂窝卸载问题转化为一个混合整数线性规划问题，并分析了相应的复杂性。然后，提出了一种动态规划方法，以适应网络的动态的解决方案，作为移动的设备移动。假设移动的设备之间的单跳合作的蜂窝卸载被证明比使用更高跳数的合作在计算上复杂性显著更低;然而，这两个问题都是NP完全的。因此，多项式时间贪婪算法，以获得计算速度快的解决方案，具有良好的性能。性能结果表明，即使只有一小部分的移动的设备的电池水平可以被消耗用于合作，也可以实现显著的蜂窝卸载增益。
The increasing demand for large data downloads on cellular networks is increasing congestion which decreases end user quality of service. This work addresses the problem of offloading the cellular network while distributing common content to a group of mobile devices that cooperate during the download process by forming device-to-device communication networks. The base station unicasts different chunks of the content to selected mobile devices that multicast it to each other over local ad hoc networks using multihop cooperation while maintaining fairness constraints on the energy consumption of the mobile devices. The optimal cellular offloading problem is formulated as a mixed integer linear programming problem and the corresponding complexity is analyzed. Then, a dynamic programming approach is proposed to adapt the solution to the dynamics of the network as the mobile devices move. Cellular offloading assuming single hop cooperation among the mobile devices proves to be significantly less computationally complex than cooperation using a higher number of hops; however both problems are NP-complete. Thus, polynomial time greedy algorithms are presented to obtain computationally fast solutions with good performance. Performance results demonstrate that significant cellular offloading gains can be achieved, even if only a very small fraction of the mobile devices' battery levels can be consumed for cooperation.