[发明专利]一种基于网络编码的多径路由可靠传输方法

摘要

本发明涉及一种基于网络编码的多径路由可靠传输方法。该方法包括如下步骤：汇聚节点周期性地广播路由更新消息，每个节点都获得自己到汇聚节点的跳数和邻居表，邻居表里包含了所有的邻居节点及其剩余能量；源节点计算需要的路径数；源节点把需要传输的数据包进行编码，选择下一跳节点并发送数据；下一跳节点收到编码包后，对具有同组标志的数据包进行编码，并重新计算所需的路径数；重复上述过程，直到到达汇聚节点，汇聚节点再解码出原始数据包。使用该方法可以保证网络的可靠传输及其网络能量的均衡。

主权项

一种基于网络编码的多径路由可靠传输方法，其特征在于包含以下步骤：（1）汇聚节点周期性地广播路由更新消息，每个节点都可以获得自己到汇聚节点的跳数以及一个包含各个邻居地址和各个邻居节点剩余能量的邻居列表；（2）源节点计算需要的路径数；（3） 源节点把需要传输的数据包进行编码，选择下一跳节点并发送编码包，选择下一跳节点时，对于到汇聚节点的跳数都相同的情况下，优先选择剩余能量较高的节点；（4）在一定时间间隔内，下一跳节点收到多个编码包，对这些节点中具有相同组标识的编码报文进行重编码，并重新计算所需的路径数；（5）重复上述过程2、3、4，直到到达汇聚节点；（6）汇聚节点对同组编码包进行解码，恢复出原始数据包。