-
一種基于最小生成樹的無線多跳網絡信道分配算法
摘要：在無線多跳網絡環(huán)境下，提出了一種信道分配算法，該算法可優(yōu)先考慮最小生成樹上的可用信道，為每個節(jié)點分配信道資源，然后考慮利用生成樹外其他可用鏈路為節(jié)點提供信道資源，以提高吞吐量。該算法通過考慮每個用戶的通信需求，可充分利用空閑信道資源。仿真結果顯示，相比于不考慮最小生成樹外鏈路時，本算法可有效地提高網絡整體的吞吐量。
摘要：在無線多跳網絡環(huán)境下，提出了一種信道分配算法，該算法可優(yōu)先考慮最小生成樹上的可用信道，為每個節(jié)點分配信道資源，然后考慮利用生成樹外其他可用鏈路為節(jié)點提供信道資源，以提高吞吐量。該算法通過考慮每個用戶的通信需求，可充分利用空閑信道資源。仿真結果顯示，相比于不考慮最小生成樹外鏈路時，本算法可有效地提高網絡整體的吞吐量。
