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

摘要

发明提供一种在多信道多跳无线网络中用贪心算法分配信道资源的方法，包括步骤：第一步，每个节点检测可能与自己传输数据互相干扰的节点的基本信息并通过这些基本信息分别计算出自己和这些节点的传输能力；第二步，对于每个节点，进行贪心算法；第三步，每个节点随机依次执行第二步，直到网络中的可选链路都已经被划分为不可选链路集SN内或者选定建立的链路集Sl内，输出选定建立的链路集Sl作为贪心算法的结果。本发明具有很强的可实现性，具有广泛的应用背景，并且能够在普适的应用场景中发挥出较高的效率，使得网络流量达到可以与全局最优相比拟的效果，并且十分高效。

主权项

一种在多信道多跳无线网络中用贪心算法分配信道资源的方法，其特征在于，包括如下步骤：第一步，每个节点检测可能与自己传输数据互相干扰的节点的基本信息并通过这些基本信息分别计算出自己和这些节点的传输能力；第二步，将每个节点在网络中存在的n条相关的接入链路l1,l2,...ln，根据收到的选定建立的链路集Sl与不可选链路集SN，标记可选链路；通过计算出此节点使用各个信道建立链路的传输能力，选择合法链路中具有最高传输能力的链路lm，找到该链路对应的节点以及传输时使用的信道，并将该链路加入到选定建立的链路集Sl，即Sl←Sl∪{lm}，其中，所述合法链路的含义为，当前该链路未被选定为建立的链路，且未被标记为不可选链路；最后根据找到的链路lm，标记该链路对应的所有干扰链路为不可选链路并广播选定建立的链路集Sl与不可选链路集SN到其周围节点，以便于其他节点资源分配，以此类推；第三步，每个节点随机依次执行第二步，直到网络中的可选链路都已经被划分为不可选链路集SN内或者选定建立的链路集Sl内，输出选定建立的链路集Sl作为贪心算法的结果。