雾无线接入网中使用即时可解码二进制码的数据分发
信息论
2017-02-07 v3 math.IT
摘要
考虑一个设备到设备（D2D）雾无线接入网，其中一组设备需要存储一组文件。每个设备连接到云数据中心的一个子集，因此拥有数据的一个子集。本文研究在设备间分发所有文件的同时减少总通信时间（即完成时间）的问题，使用即时可解码网络编码（IDNC）。先前关于在D2D系统中使用IDNC的研究假设完全连接的通信网络，而本文处理更实际的部分连接网络场景，其中设备只能以传输范围内的设备为目标。本文首先制定了选择发送设备（们）和文件组合（们）的最优联合优化，并展示其难处理性。使用著名的解码延迟方法通过推导部分连接网络中各量之间的关系来近似完成时间。本文引入合作图，并证明松弛的问题等价于在新设计的图上的最大权团问题，其中权重通过解决局部IDNC图上的类似问题获得。大量仿真表明，所提出的解决方案提供了显著的性能增强，并优于先前提出的基于IDNC的方案。
引用
@article{arxiv.1607.03025,
title = {Data Dissemination using Instantly Decodable Binary Codes in Fog-Radio Access Networks},
author = {Ahmed Douik and Sameh Sorour},
journal= {arXiv preprint arXiv:1607.03025},
year = {2017}
}