[发明专利]无线多跳网络中基于网络编码的背压调度方法

摘要

本发明公开了无线多跳网络中基于网络编码的背压调度方法，包括：构建表示流之间编码关系的编码机会概率矩阵；将编码机会概率矩阵作为邻接矩阵构建网络编码图，并将基于网络编码的背压调度问题转化为最大权重团问题；搜索网络编码图中权重和最大的团Wmax并对团Wmax中的顶点流进行编码。本方法将流间网络编码与背压调度相结合，以最大化编码后选择最大权重团为目标，与传统的不考虑网络编码的背压调度算法相比，自然释放更多背压，提高了网络吞吐量；通过限定选择最大顶点权重次数n来限制搜索到的最大权重团个数；同时限制在每次找到最大权重顶点之后，再寻找包含此顶点的最大权重团的最大团大小m，从而进一步较低计算复杂度。

主权项

1.无线多跳网络中基于网络编码的背压调度方法，其特征是，具体包括：(1)构建表示流之间编码关系的编码机会概率矩阵；(2)将步骤(1)确定的编码机会概率矩阵作为邻接矩阵构建网络编码图，并将基于网络编码的背压调度问题转化为最大权重团问题；(3)搜索网络编码图中权重和最大的团Wmax并对团Wmax中的顶点流进行编码。