提出了一种基于最大独立集的信道分配方法,以减少网络冲突提高网络性能.首先,建立信道分配模型,并通过所提出的低复杂度近似算法求取冲突图中的最大独立集序列;然后,以独立集间的冲突顶点数作为加权值,获得加权冲突图,通过加权冲突图,以最小化独立集间冲突为目标将链路分配至各信道;最后,每个节点根据本节点网卡中队列长度为已分配信道的链路分配网卡.仿真结果表明,该方法有效地提高了网络吞吐量,降低了端到端延时. A channel assignment method based on the largest independent set is proposed to reduce network collisions and improve network performance.Firstly, a channel assignment model is established and the largest independent set in the collision graph is obtained by the proposed low complexity approximation algorithm. Then, , The number of conflict vertices in the independent set is taken as the weighted value to obtain the weighted conflict graph, and the weighted conflict graph is used to assign the link to each channel with the aim of minimizing the conflict between independent groups. Finally, according to the node network card The length of the queue is used to allocate the network card to the allocated channels. Simulation results show that this method can effectively improve network throughput and reduce end-to-end delay.