[发明专利]一种联合网络调度和路由的链路选择方法

权利要求书

1.一种联合调度和路由的优化算法，其特征在于包括以下步骤：

步骤1、考虑所有的链路都有数据包待传输（即网络处于满负荷状态），定义链路集合和初始状态；

步骤2、依据调度判据式计算各条链路对应判据值，选择判据计算值最小的链路，对其赋予链路调度层最高的优先级并将其放在链路集合A中，并求出链路的信干噪比；

步骤3、如果这条链路的信干噪比或这组链路的信干噪比不满足信噪比计算式，将这条或这组链路从集合A中清除，返回步骤2；

步骤4、依据路由判据式计算各条链路的判据值，选择判据计算值最低的链路集合，对其赋予路由层最高的优先级并将其放在C中，并通过计算出链路的信干噪比；

步骤5、如果这条链路的信干噪比或这组链路的信干噪比不满足信干噪计算式，将这条或这组链路从集合C中清除，返回步骤4；

步骤6、如果选中的数据链路层链路集合A和选中的路由层链路集合C相同，那么选择链路集合A进行传输；

步骤7、如果选中的数据链路层链路集合A和路由层链路集合C完全不相同，并且A不属于D且C不属于B，那么选择链路集合A和C同时进行传输；

步骤8、如果选中的数据链路层链路集合A和路由层链路集合C不完全相同，删除A中属于D的链路并且删除C中属于B的链路，将链路集合A和C中剩余链路同时进行传输；

步骤9、判断与E中链路集合产生干扰的链路集合，将其加入到链路集合F中并设置为干扰链路；

步骤10、将E中的链路集合加入到链路集合G中，同时将E中的链路从集合L中移除；

步骤11、重复步骤2到步骤10直到链路集合G与链路集合L相等。

2.根据权利要求1所述的一种联合调度和路由的优化算法，其特征在于：步骤1所述的定义链路集合和初始状态，方法为：

定义A为数据链路层被选中的链路集合，B为与A中链路存在干扰的链路集合，C为路由层被选中的链路集合，D为与C中链路存在干扰的链路集合，E为经过判断可以同时进行传输的链路集合，F表示与E存在干扰的链路集合，G表示已经被选过的链路集合，L表示所有链路的集合，N表示算法运行的时隙个数，A、B、C、D、E，F，G初始均定义为空集，同时对功率进行设定，信噪比计算公式如（1）所示：

                                 （1）

式中，（i, j）是指目标链路；下标索引k表示潜在的干扰源；P_i指节点i的发射功率；g_ij是指节点i到节点j的路径增益系数；N_j是指接收端节点j的噪声；另外每个节点对应的值各不相同，该值定义了信干躁比的门限。

3.无线功率衰减与发送接收节点之间距离的次方成正比；根据不同的地理环境，通常取值在[2, 4]之间；从节点i到节点j的衰减损耗定义为：

                          （2）

这里R_ij是节点i到节点j的距离，R₀是一个常量。