Coded Cooperative Data Exchange in Multichannel Multihop Wireless Networks 刘奕琳 2022-07-04 12:52 No Comment 502次浏览 2020年发表在IEEE IOT上,文章针对多跳无线网络中的编码协同数据交换问题,在考虑半双约束工、干扰约束和信道约束的基础上,提出了一种贪婪信道分配算法,并基于所选择的传输方式,利用时间扩展网络构造单源多播网络,在多项式时间内计算网络编解码方案。 **[· 论文摘要](#1) [· 核心算法](#2) [· 对比分析](#3) [· 原文信息](#4)** ## **论文摘要** 本文研究了编码协同数据交换(CCDE)问题,其中一组节点最初拥有一个数据包子集,并希望通过与邻居的直接无线通信来检索所需的所有数据包。多跳有线网络中的CCDE问题近年来得到了广泛的研究,并被证明是NP-Hard问题。多跳无线网络(MWN)中的CCDE问题还必须考虑半双工约束、干扰约束和信道约束。在多跳无线网络中,频道分配问题是一个著名的NP-Hard问题,即使只有一个频道,也会给CCDE问题带来新的挑战。 本文针对多通道MWN中的CCDE问题首先构造了一个路径网络来评估每个可能传输的优先级,然后构造一个冲突图(CG)。这个图表描述了半双工、干扰和信道约束。在此基础上,提出了一种贪婪信道分配算法,以获得基于构造的CG的无冲突传输,并为每个选定的传输分配一个信道。最后基于所选择的传输方式,利用时间扩展网络构造单源多播网络,在多项式时间内计算网络编解码方案。大量的仿真实验验证了该算法的有效性。 ## **核心算法** ### **1.路径网络的构建**    ### **2.路径网络的更新**   ### **3.冲突图的构建**   ### **4.贪婪信道分配算法**     ## **对比分析**       ## **原文信息** **论文引用:** Luo, Guiyang, et al. "Coded cooperative data exchange in multichannel multihop wireless networks." IEEE Internet of Things Journal 7.4 (2020): 3013-3025. **论文DOI(点击至原文):** [10.1109/JIOT.2020.2964595](https://ieeexplore.ieee.org/abstract/document/8951096 "10.1109/JIOT.2020.2964595")