基于机会主义路由的流间网络编码方法、设备及存储介质技术

本发明专利技术公开一种基于机会主义路由的流间网络编码方法、设备及存储介质。本发明专利技术中节点收到一个数据包时，读取数据包的候选集列表和相应的优先级参数，确定节点是否在候选集列表。然后节点在没有收到更高优先级节点的ACK帧时，根据优先级选择原则，将负责转发数据包。Mesh网络中的另外节点得到数据包发送机会时，检测编码条件，并在编码并准备转发。本发明专利技术引入流间网络编码后，能够有效减少无线Mesh网络中两个节点对于数据包的传输次数期望，从而提高网络转发成功率及网络的吞吐量。高网络转发成功率及网络的吞吐量。高网络转发成功率及网络的吞吐量。

【技术实现步骤摘要】
基于机会主义路由的流间网络编码方法、设备及存储介质


[0001]本专利技术涉及无线通信
，尤其是涉及基于机会主义路由的流间网络编码方法、设备及存储介质。

技术介绍

[0002]近年来，随着无线通信技术的高速发展，无线Mesh网络(Wireless Mesh Networks，WMNs)越来越多地受到学界、工业界以及市场的密切关注。相对于传统无线网络中“存储、转发”的数据传输方式，网络编码(Network Coding，NC)允许中间节点在转发数据包之前对数据包进行编码处理，将多个输入数据包混合生成一个新的编码数据包后再进行发送，使得网络中链路的容量能够达到理论上的最大值，因此具有提升网络吞吐量、保证网络可靠性和自适应性以及降低能耗、减少传输时延等显著优势。
[0003]不同于传统路由机制，在机会主义路由下，对于网络中的任一数据流，网络层为数据包的每一跳转发都选择一组潜在下一跳节点，而不是仅仅将链路质量最优的那一个节点作为下一跳。这些潜在下一跳节点被称为转发候选集(Forwarding Candidates)。转发候选集中的节点根据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于机会主义路由的流间网络编码方法，其特征在于该方法包括以下步骤：S1当Mesh网络中的节点R收到一个数据包P时，接收节点R读取数据包P的候选集列表F
i
和相应的优先级参数X
i
，并作如下判断：如果接收节点R不在数据包P的候选集列表F
i
中，则将数据包P加入到节点R的数据包缓存池中，并将数据包P加入下一个数据包接收报告中；否则，根据节点R在候选集中的优先级，确定发送ACK帧的等待窗口大小W，并等待更高优先级节点发送的ACK帧；S2如果接收节点R在等待窗口W内没有收到更高优先级节点的ACK帧，根据优先级选择原则，当前接收节点R将负责转发数据包P；S3 Mesh网络中的节点S得到数据包发送机会时，节点S根据编码条件检查发送队列头部的数据包P
h
是否能够与队列中的其它数据包P
i
进行编码；如果判断结果为否，节点S将直接发送非编码数据包P
h
；否则，发送节点S继续判断是否已接收到了更高优先级节点发送的两个数据包P
h
，P
i
的ACK帧；如果是，节点S将这两个数据包P
h
，P
i
从节点S的发送队列中移除；否则，发送节点S对这两个数据包P
h
，P
i
进行编码并准备转发；S4发送节点S提升编码数据包P
C
的候选集中那些能够解码数据包P
C
的节点的优先级...

【专利技术属性】
技术研发人员：张延楠，尚璇，谭锦志，詹士潇，胡麦芳，
申请(专利权)人：杭州趣链科技有限公司，
类型：发明
国别省市：