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