[发明专利]一种Ad Hoc网络中基于网络编码的多路径路由方法

摘要

本发明涉及一种Ad Hoc网络中基于网络编码的多路径路由方法，该方法的具体步骤如下：1)确定Ad Hoc网络的多路径路由方法的网络模型；2)建立交换代数理论的节点网络编码方案；3)确定Ad Hoc网络多路径路由节点的网络编码机制；4)确定Ad Hoc网络多路径路由的选择算法，根据路由代价选取其中最优的N条用于数据传输。本发明根据路径的可靠性和节点的网络编码方案动态地在多条路径上传输数据分组，实现多条路径的网络流量均衡，从而实现最大化地提高网络的数据吞吐量以及延长网络生存期。

主权项

一种Ad Hoc网络中基于网络编码的多路径路由方法，该方法的具体步骤如下：第一步骤：确定Ad Hoc网络的多路径路由方法的网络模型一个Ad Hoc网络表示成一个加权图G(V，E，C)，其中V表示节点集，E表示连接节点的通信链路集，C表示连接节点通信链路的代价，|V|和|E|分别表示该网络中的节点数和链路数，在加权图G中，元素P∈E具有一组有序数列v1，v2，...，vm作为P的属性，或称为弧P的权，用C来计算，设定从源节点到目的节点之间的路径为v1，v2，...，vm，其中：v1为源节点S，vm为目的节点D；第二步骤：建立交换代数理论的节点网络编码方案该网络编码方案将以交换代数作为主要的编码工具，建立一种基于交换代数的线性网络编码方案；第三步骤：确定Ad Hoc网络多路径路由节点的网络编码机制Ad Hoc网络节点的网络编码机制是指在多路径路由的关键节点上利用基于交换代数的线性网络编码技术对数据分组进行编码操作，然后将数据转发给下一节点；第四步骤：确定Ad Hoc网络多路径路由的选择算法Ad Hoc网络多路径路由的选择用多路径Dijkstra算法选择N条从源节点S到目的节点D的路径，从而完成N路径路由。