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