基于联盟形成博弈的即时可解码网络编码辅助 D2D 通信时延降低方法
信息论
2019-11-14 v1 math.IT
摘要
考虑一个无线广播设备到设备 (D2D) 网络，其中用户的设备有意接收一些热门文件。每个用户的设备拥有在先前传输中获得的部分内容，并与其他设备协作，通过交换即时可解码网络编码 (IDNC) 包来恢复缺失的数据包。近来，一种依赖非合作博弈论公式的分布式方案被提出，用于降低全连接 D2D 网络（即单跳 D2D 网络）的通信时间。本文中，我们针对更现实的去中心化且部分连接的（即多跳）支持 IDNC 的 D2D 网络场景，开发了一种分布式博弈论方案以降低通信时间。该问题被建模为具有合作参与者的联盟博弈，其中收益函数被推导出来，使得个体收益的降低导致期望的合作行为。鉴于该公式的难解性，将联盟博弈松弛为涉及不相交联盟形成的联盟形成博弈 (CFG)。设计了一种依赖合并与分裂规则的分布式算法来求解松弛后的问题。所提方案的有效性通过大量数值比较及与文献中现有方法的对比得到验证。
引用
@article{arxiv.1911.05201,
title = {Coalition Formation Game for Delay Reduction in Instantly Decodable Network Coding Assisted D2D Communications},
author = {Mohammed S. Al-Abiad and Ahmed Douik and Md. J. Hossain},
journal= {arXiv preprint arXiv:1911.05201},
year = {2019}
}
备注
30 8