摘要

提出了一种基于最大独立集的信道分配方法,以减少网络冲突提高网络性能.首先,建立信道分配模型,并通过所提出的低复杂度近似算法求取冲突图中的最大独立集序列;然后,以独立集间的冲突顶点数作为加权值,获得加权冲突图,通过加权冲突图,以最小化独立集间冲突为目标将链路分配至各信道;最后,每个节点根据本节点网卡中队列长度为已分配信道的链路分配网卡.仿真结果表明,该方法有效地提高了网络吞吐量,降低了端到端延时.