[发明专利]一种适用于传感器网络的动态网络编码丢包重传方法

摘要

种适用于传感器网络的动态网络编码丢包重传方法，属于网络技术领域，涉及一种适用于传感器网络的动态网络编码丢包重传方法。解决现有ARQ丢包重传机制和静态网络编码丢包重传机制丢包重传次数高，传输效率低而导对网络资源造成浪费的问题。本发明通过将丢失数据包记录在列表中，以指针指示需要重传的数据包，并通过动态编码尽可能多的编码列表中来自于不同节点的丢失数据包，并且能够采用最简单的异或编码方式实现，从而以最简单的方式达到减少重传次数，提高传输效率，节约网络资源的目的。本发明用于传感器网络中目的节点多，丢包重传次数高的网络路由策略中。

主权项

一种适用于传感器网络的动态网络编码丢包重传方法，其特征在于具体包括以下步骤： 第一步：源节点通过已知的路径向中继节点发送数据包；中继节点通过已知路径向所覆盖的目的节点广播数据包；每个目的节点根据每次的接收情况，通过原有路径实时的向中继节点反馈反应接收情况的NAK应答和ACK应答； 第二步：当中继点收到目的节点反馈的NAK应答时不会立即重传此数据包，而是会维持一个列表，列表中按顺序存储着需要重传的丢失的数据包，以及每个丢失的数据包所对应的目的节点的序号； 第三步：待一个数据段的数据包传输结束时，中继点将丢失需要重传的数据包进行编码，对丢失数据包进行重传，编码时，尽可能多的对发往不同目的节点的丢失数据包进行编码； 第四步：中继节点将第一次的编码数据包沿原有路径广播给所有覆盖的目的节点； 第五步：中继节点根据目的节点反馈的ACK和NAK应答情况，对丢失数据包重新进行编码处理并重传； 第六步：当目的节点成功接收到编码数据包时，利用之前接收到数据包，通过解码获得丢失的数据包； 第七步：重复第五和第六步，当所有丢失的数据包都传输完毕时结束。