[发明专利]在多信道多跳无线网络中用贪心算法分配信道资源的方法

权利要求书

1.一种在多信道多跳无线网络中用贪心算法分配信道资源的方法，其特征在于，包括如下步骤：

第一步，每个节点检测可能与自己传输数据互相干扰的节点的基本信息并通过这些基本信息分别计算出自己和这些节点的传输能力；

第二步，将每个节点在网络中存在的n条相关的接入链路l₁,l₂,...l_n，根据收到的选定建立的链路集S_l与不可选链路集S_N，标记可选链路；通过计算出此节点使用各个信道建立链路的传输能力，选择合法链路中具有最高传输能力的链路l_m，找到该链路对应的节点以及传输时使用的信道，并将该链路加入到选定建立的链路集S_l，即S_l←S_l∪{l_m}，其中，所述合法链路的含义为，当前该链路未被选定为建立的链路，且未被标记为不可选链路；最后根据找到的链路l_m，标记该链路对应的所有干扰链路为不可选链路并广播选定建立的链路集S_l与不可选链路集S_N到其周围节点，以便于其他节点资源分配，以此类推；

第三步，每个节点随机依次执行第二步，直到网络中的可选链路都已经被划分为不可选链路集S_N内或者选定建立的链路集S_l内，输出选定建立的链路集S_l作为贪心算法的结果。

2.根据权利要求1所述的在多信道多跳无线网络中用贪心算法分配信道资源的方法，其特征在于，所述基本信息包括：节点所有可选信道的传输信噪比、节点待传数据积压量；所述传输能力是指，根据信噪比和香农公式计算出的每条信道对于每个节点的信道容量乘以该节点待传数据积压量与信道可用概率的积，所述传输能力表述如下：

xik=Blog2(1+SN)·li·pk]]>

式中x_ik就是该节点i对于信道k的传输能力，为链路的信噪比，l_i是i节点待传数据积压量或者是一个关于数据拥塞的函数,p_k表示k信道的可用概率，范围为[0,1]，此概率用于描述信道可以被使用，或者用户倾向于使用的概率。

3.根据权利要求1所述的在多信道多跳无线网络中用贪心算法分配信道资源的方法，其特征在于，所述干扰链路是指同节点干扰与相邻干扰；其中，同节点干扰是指传输链路有相同的节点，此干扰会使链路在所有信道上都干扰；相邻干扰包括发射干扰和接收干扰，其中，发射干扰是指该节点作为发射结点时，其它链路中的接收节点处于该节点的干扰范围内，接收干扰是指该节点作为接收结点时，该节点处于其它链路的发射节点的干扰范围内。

4.根据权利要求1所述的在多信道多跳无线网络中用贪心算法分配信道资源的方法，其特征在于，所述合法链路的定义为：当前该链路未被选定为建立的链路，且未被标记为不可选链路。

5.根据权利要求1所述的在多信道多跳无线网络中用贪心算法分配信道资源的方法，其特征在于，在随机依次遍历所有节点时，根据某一个特定的节点ID顺序进行链路选择，在遍历每一个节点时,收集周围节点的信息，对自己节点做贪心选择，然后广播选择结果的方法。

6.根据权利要求5所述的在多信道多跳无线网络中用贪心算法分配信道资源的方法，其特征在于，针对单中心节点的网络特点，为了获得较好的性能，根据节点距离中心节点跳数的多少，由小到大决定遍历顺序。