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

摘要

一种联合网络调度和路由的链路选择方法属于无线通信网络领域。在提高无线网络吞吐量的方法中，跨层设计方案虽然提高了无线网络吞吐量，但是具有计算复杂度高、不易实现、重新设计跨层协议可能与现存协议不兼容等问题。基于上述缺点，本方法利用简便易行的跨层优化方案设计，并且针对先前研究方案大都基于网络整体性能而忽视节点个体间网络性能的不足，对节点间的资源分配公平性通过基尼系数进行了评估，同时我们应用了多射频多信道方案，进而大幅度提高网络性能。该方法主要应用于无线通信网状网中的吞吐量提升，并且在网络结构复杂以及干扰比较大的情况下仍然对于吞吐量的提升较为有效。

主权项

一种联合调度和路由的优化算法，其特征在于包括以下步骤：步骤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相等。