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

权利要求书

1.一种适用于传感器网络的动态网络编码丢包重传方法，其特征在于具体包括以下步骤： 

第一步：源节点通过已知的路径向中继节点发送数据包；中继节点通过已知路径向所覆盖的目的节点广播数据包；每个目的节点根据每次的接收情况，通过原有路径实时的向中继节点反馈反应接收情况的NAK应答和ACK应答； 

第二步：当中继点收到目的节点反馈的NAK应答时不会立即重传此数据包，而是会维持一个列表，列表中按顺序存储着需要重传的丢失的数据包，以及每个丢失的数据包所对应的目的节点的序号； 

第三步：待一个数据段的数据包传输结束时，中继点将丢失需要重传的数据包进行编码，对丢失数据包进行重传，编码时，尽可能多的对发往不同目的节点的丢失数据包进行编码； 

第四步：中继节点将第一次的编码数据包沿原有路径广播给所有覆盖的目的节点； 

第五步：中继节点根据目的节点反馈的ACK和NAK应答情况，对丢失数据包重新进行编码处理并重传； 

第六步：当目的节点成功接收到编码数据包时，利用之前接收到数据包，通过解码获得丢失的数据包； 

第七步：重复第五和第六步，当所有丢失的数据包都传输完毕时结束。 

2.根据权利要求1中所述的一种适用于传感器网络的动态网络编码丢包重传方法，其特征在于第五步当中继节点收到的都是ACK应答时，维持列表中的指针都向下移一位，将指针对应的下一个丢失数码包进行编码重传。 

3.根据权利要求1中所述的一种适用于传感器网络的动态网络编码丢包重传方法，其特征在于第五步当中继节点收到的都是NAK应答时，维持列表中的指针都保持不变，中继节点再次向目的节点广播此编码包。 

4.根据权利要求1中所述的一种适用于传感器网络的动态网络编码丢包重传方法，其特征在于第五步当中继节点收到的应答不完全是ACK应答时，将列表中ACK应答对应的目的节点序号的指针向下移一位，而对于NAK应答的目的节点序号指针保持不变，之后将指针所对应的丢失数据包继续参与编码。 

5.根据权利要求1至4之一所述的一种适用于传感器网络的动态网络编码丢包重传方法，其特征在于第三步、第五步以及第六步中所使用的编码和解码的方式为异或编码和异或解码。 

6.根据权利要求5中所述的一种适用于传感器网络的动态网络编码丢包重传方法，其特征在于第一步至第六步中所述的目的节点的数量大于2。