移動Ad hoc網(wǎng)絡(luò)中改進(jìn)的動態(tài)源路由算法研究

實(shí)時(shí)多媒體業(yè)務(wù)的普及使得提供QoS保證成為移動自組網(wǎng)研究的熱點(diǎn)問題。然而移動節(jié)點(diǎn)的自由移動和拓?fù)鋭討B(tài)變化，經(jīng)常造成已經(jīng)建立的路徑斷開而需重構(gòu)路由，造成通信中斷和較大的時(shí)延與抖動。該文提出了一種改進(jìn)的動態(tài)源路由協(xié)議，采用鏈路狀態(tài)探測的方法，找到一條最穩(wěn)定的路徑并在通信過程中實(shí)時(shí)監(jiān)測路徑狀態(tài)變化，及時(shí)進(jìn)行軟切換，有效降低通信中斷的概率，從而提供服務(wù)質(zhì)量保證。
關(guān) 鍵 詞 動態(tài)源路由; 移動自組網(wǎng); 路徑穩(wěn)定性; 服務(wù)質(zhì)量

移動Ad hoc網(wǎng)絡(luò)(mobile Ad hoc networks，MANET)[1]是由一組移動節(jié)點(diǎn)組成的多跳臨時(shí)性自治系統(tǒng)，具有組網(wǎng)靈活、費(fèi)用低廉等優(yōu)點(diǎn)，在軍用無線通信領(lǐng)域及一些民用領(lǐng)域受到廣泛關(guān)注。由于移動Ad hoc網(wǎng)絡(luò)具有節(jié)點(diǎn)移動和拓?fù)鋭討B(tài)變化等特點(diǎn)，路由問題一直是研究的熱點(diǎn)。在實(shí)際應(yīng)用中，經(jīng)常會因?yàn)楣?jié)點(diǎn)的移動使得正在通信的路徑斷裂而需要重構(gòu)路由，造成通信中斷等影響。本文引入了跨層設(shè)計(jì)的思想，結(jié)合物理層相關(guān)信息輔助路由發(fā)現(xiàn)，提出一種改進(jìn)的動態(tài)源路由算法，從多條路徑中選擇穩(wěn)定性最強(qiáng)的路由進(jìn)行通信，從而減小路徑斷裂的概率，更好地保證服務(wù)質(zhì)量。
1 算法原理
在有線網(wǎng)絡(luò)中，路由協(xié)議總是致力于在源節(jié)點(diǎn)和目的節(jié)點(diǎn)找到一條最短路徑。因?yàn)樽疃搪窂娇商峁┳钚〉亩说蕉藭r(shí)延，但卻很少考慮路徑的穩(wěn)定性問題。對于動態(tài)的移動Ad hoc網(wǎng)絡(luò)，最短路徑卻不一定是最優(yōu)路徑。
圖1所示，ABCDE是源節(jié)點(diǎn)A和宿節(jié)點(diǎn)E之間的最短路徑，但是中間節(jié)點(diǎn)都趨于分布在節(jié)點(diǎn)傳輸范圍的邊緣，節(jié)點(diǎn)的少許移動便可導(dǎo)致鏈路斷開，因此最短路徑相當(dāng)脆弱，這種現(xiàn)象稱為邊緣效應(yīng)。鏈路斷開后需要重新泛洪啟動路由發(fā)現(xiàn)過程，造成較長時(shí)間的通信中斷，給實(shí)時(shí)多媒體業(yè)務(wù)服務(wù)質(zhì)量造成嚴(yán)重不良影響[2-7]。