[发明专利]无线网络中全分布式包排序方法与装置

权利要求书

1.一种无线网络中全分布式包排序方法，包含下列步骤：

建立分解图来模型化多段式无线网络，该分解图是由多个代理节点、多个变量节点和多个边所组成，并且是一群交互式条件规则的代表图；

根据该分解图，将包排序转换成低密度检查码的译码问题，并且以标准程序来解决该译码问题；以及

对该译码问题解决的包排序结果，根据当时的网络状态作加权。

2.如权利要求1所述的无线网络中全分布式包排序方法，其中该无线网络是多段式无线网络。

3.如权利要求1所述的无线网络中全分布式包排序方法，其中该分解图的建立包括下列子步骤：

用代理节点来取代每个网络节点，该代理节点标注其相对应的条件限制函数f_i，该条件限制函数定义免干扰区域性条件规则；

用变量节点来取代每个网络链接，该变量节点以变量符号v_j标注；以及

将每个变量节点连接到两个所述代理节点，其中所述两个代理节点的相对应的网络节点能够经由该变量节点相对应的网络链接来相互交换数据。

4.如权利要求1所述的无线网络中全分布式包排序方法，其中该无线网络是中继网络。

5.如权利要求1所述的无线网络中全分布式包排序方法，其中在每个包传输期间中的每个网络节点遵守免干扰区域性条件规则。

6.如权利要求4所述的无线网络中全分布式包排序方法，其中该免干扰区域性条件规则包括下列条件限制：

一个网络节点传输数据包时，只能传输到单一一个网络节点；

一个网络中继站不能同时传送与接收数据包；以及

一个网络节点不能同时接收多于一个来源的数据包。

7.如权利要求1所述的无线网络中全分布式包排序方法，其中该包排序还包括计算和传输每个变量节点的软信息来提升网络资源的利用率，该软信息指出在每个包传输期间，每个网络链接将被启用的机率。

8.如权利要求7所述的无线网络中全分布式包排序方法，其中该标准程序根据和积算法来计算每个变量节点的该软信息。

9.如权利要求1所述的无线网络中全分布式包排序方法，其中该当时的网络状态根据每个网络链接上的数据传输的急迫性与传输率的信息而定。

10.如权利要求1所述的无线网络中全分布式包排序方法，其中该当时的网络状态根据每个网络链接上的包队列长度与传输率的信息而定。

11.如权利要求1所述的无线网络中全分布式包排序方法，其中该加权动作为收集每个代理节点f_i的邻近代理节点的包队列长度的信息，然后计算出相关于该代理节点f_i在它的每个区域链接的区域传送模式的权重。

12.如权利要求11所述的无线网络中全分布式包排序方法，其中每个代理节点f_i在它的第k个区域链接的区域传送模式的权重，计算公式如下：

ω_t(f_i，{0，…，0，1，0，…，0})

＝{max(x_T，t(k)-x_R，t(k)，0)/max(x_T，t(h)-x_R，t(h)，ε)}的所有加总，其中，max为最大值函数，ε为正数，h不等于k，f_h属于连接到代理节点f_i的所有变量节点所形成的集合，且x_T，t(k)和x_R，t(k)分别是经由代理节点f_i在它的第k个区域链接，而可能到达其目的地的队列行列的数据包的总数目，下标T、R和t分别是该区域链接的传送端、接收端和相关的包区间下标。

13.一种无线网络中全分布式包排序装置，包含有：

网络模型化单元，将多段式无线网络模型化，并用分解图来表示，该分解图是由多个代理节点、多个变量节点和多个边所组成，并且是一群交互式的条件规则的代表图；

包排序处理模块，根据该分解图，将包排序转换成低密度检查码的译码问题，并且以标准程序来解决该译码问题；以及；

加权机制，根据当时的网络状态，对该译码问题解决的包排序结果作加权。