[发明专利]一种干扰感知的源节点和路由选择方法

摘要

本发明公开了一种干扰感知的源节点和路由选择方法，设计了一个新的路由指标MIPC，来表征考虑无线传输干扰下的路径的吞吐量，该路由指标不仅考虑了流间的干扰，而且也考虑了流内干扰。其次，根据新的路由指标，本发明提出了一种联合源节点选择、路由选择和信道分配的方法。该方法能从多个源节点中，为目的节点找到使得整体网络聚合吞吐量最大的源节点子集，以及这些选定源节点子集和目的节点之间对应的路由及信道分配。本发明的方法可以在充分考虑干扰的影响下同时进行源节点选择、路由选择和信道分配，同时考虑了流内干扰和流间干扰，选择并确定最优服务源节点子集，并计算源节点到目的节点的路由和路由上每跳链路的信道分配，最大化了目的节点的聚合吞吐量。

主权项

一种干扰感知的源节点和路由选择方法，其特征在于，该方法为：1)设置一个虚拟源节点s'，由s'连接所有的真实源节点s，设s'与真实源节点间链路的初始容量为+∞；2)由虚拟源节点s'找到到目的节点D的一条最大吞吐量路径并确定该路径的信道分配，将该路径记为p1，此时选定的路径解集为P＝{p1}，选定的真实源节点子集为R＝{s(p1)}，其中s(p1)为路径p1对应的真实源节点；所述路径解集P的聚合吞吐量为所述路径解集P中所有路径的吞吐量之和，其中所述路径解集P中的任一条路径p的吞吐量MIPC(p)的计算公式如下：其中，为路径p上链路e的可用容量，Ce为链路e的初始容量，α为路径解集P中与链路e相干扰的链路数目；IFIj为路径p上节点j处的流内干扰系数，其中Ch(f(i,j))表示路径p中节点j的上一跳链路f(i,j)使用的信道，Ch(f(j,k))表示路径p中节点j的下一跳链路f(j,k)使用的信道；3)虚拟源节点s'根据如下步骤确定最终的路径解集和源节点子集：a)令i＝|P|，由虚拟源节点s'找到不经过上述真实源节点子集R的、到目的节点D的最大吞吐量路径pi+1，并确定该最大吞吐量路径pi+1的信道分配；b)虚拟源节点s'计算当前所有路径的聚合吞吐量MIPC(P+{pi+1})，如果聚合吞吐量MIPC(P+{pi+1})相比上述选定的路径解集P的聚合吞吐量MIPC(P)增加β，则进入步骤c)，否则进入步骤d)；c)更新所述路径解集P和真实源节点子集R，得到更新后的路径解集P1＝P+{pi+1}，以及更新后的真实源节点子集R1＝R+{s(pi+1)}，并将P1作为选定的路径解集P，将R1作为真实源节点子集R，返回步骤a)；其中s(pi+1)为路径pi+1对应的真实源节点；d)对所述路径解集P进行局部路由调整，得到调整后的路径解集P'，如果路径解集P'的聚合吞吐量MIPC(P'+{pi+1})相比路径解集P的聚合吞吐量MIPC(P)增加β,则进入步骤e)，否则进入步骤f)；e)更新所述路径解集P和真实源节点子集R，得到更新后的路径解集P2＝P'+{pi+1}，以及更新后的真实源节点子集R2＝R+{s(pi+1)}，并将P2作为选定的路径解集P，将R2作为真实源节点子集R，返回步骤a)；f)路径解集P中的路径即为所找到的使得网络聚合吞吐量最大的所有路径，路径解集P中路径所连接的真实源节点即构成最后选定的源节点子集。