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