一种基于最小生成树的无线多跳网络信道分配算法

为提高无线多跳网络的吞吐量和传输可靠性，提出一种信道分配算法。该算法优先考虑最小生成树上的可用信道，为每个节点分配信道资源；然后考虑利用生成树外其他可用链路，为节点提供信道资源，以提高吞吐量。算法通过考虑每个用户的通信需求，可以充分利用空闲信道资源。仿真结果显示，相比于不考虑最小生成树外链路时，有效地提高了网络整体吞吐量。

A Channal Allocation Algorithm in the Environment of Wireless Multi-Hop Network Based on Minimum Spnning Tree

For improve the throughtout and transport security of multi-hop network, proposes a channel allocation algorithm. This algorithm giving priority to the available channels on the minimum spanning tree（MST）,distributing channel resources for each node, then consider using other available links outside the spaning tree to provide channel resources so as to improve throughput. Simulation results show that, this algorithm can effectively improve the overall network throughput compared with the case without considering links outside the spinning tree.