基于拓撲控制的無線網(wǎng)狀網(wǎng)信道分配策略.pdf

1、無線網(wǎng)狀網(wǎng)技術(shù)是一種新興的網(wǎng)絡技術(shù)。它來源于Ad-hoc網(wǎng)絡,具有成本低、容易維護、自愈性、可靠的服務覆蓋等特點。它和傳統(tǒng)的無線網(wǎng)絡的一個最大的不同是它的多跳性。現(xiàn)有的研究表明節(jié)點裝備多個射頻發(fā)射接口可以有效的提高網(wǎng)絡性能并且有效的利用路由接口是該技術(shù)關(guān)鍵。信道分配技術(shù)是給射頻接口綁定通信信道,使無線網(wǎng)狀網(wǎng)受到干擾的影響減少并且保持好的連通性。它是無線網(wǎng)狀網(wǎng)研究中的關(guān)鍵技術(shù)之一。
　　通過分析,由于無線網(wǎng)射頻接口動態(tài)切換所需時間過

2、長以及信道依賴等許多問題的存在,我們提出的是靜態(tài)的信道分配算法?？紤]到現(xiàn)有的信道分配算法大多沒有要求高的網(wǎng)絡連通性,而網(wǎng)絡高連通性能提高網(wǎng)絡穩(wěn)定性并且對某些路由和調(diào)度算法有利。在綜合考慮了信道分配的這些具體問題和難點后,本文提出了一種新的連通性保障的基于拓撲控制的信道分配算法TPICA。TPICA從網(wǎng)絡連通性保障的角度出發(fā),考慮提出新的參數(shù)β來分類鏈路。并且相應的提供了兩類接口分配方式:優(yōu)先考慮連通性和優(yōu)先考慮干擾。算法的具體實現(xiàn)步驟為

3、:減少原有邊,測量連通度,分配信道,保持連通性措施和回收利用未分配接口等。它保證了算法執(zhí)行完畢之后的網(wǎng)絡連通度至少為2-連通。并且本算法通過討論新參數(shù)β的取值,兼顧考慮了減少干擾的方面,是一個綜合考慮多方因素的有效的貪婪策略算法。
　　最后通過 NS-2對 TPICA算法進行了模擬仿真。首先,我們分別討論了新參數(shù)β的閾值th在稠密和稀疏兩種環(huán)境中的取值規(guī)律。然后,把我們的算法與常見的保持2-連通的INSTC算法進行比較。我們的算法