基于啟發(fā)式算法的Ad Hoc網(wǎng)絡(luò)QoS路由協(xié)議的研究與仿真.pdf

1、隨著移動(dòng)Ad Hoc網(wǎng)絡(luò)的發(fā)展，業(yè)務(wù)對(duì)QoS參數(shù)的要求越來越高，但目前所提出QoS路由協(xié)議大多都只能滿足單一的QoS需求，而且由于協(xié)議以保證QoS為目的，很少有減小開銷的機(jī)制。所以能找到一個(gè)滿足多QoS需求且具有減小開銷機(jī)制的路由策略是目前QoS研究方向的重點(diǎn)。
　　提出基于遺傳水滴算法相結(jié)合的路由策略。在路由建立階段，路由請(qǐng)求報(bào)文都通過概率性洪泛轉(zhuǎn)發(fā)來減小消息的碰撞，并采用計(jì)數(shù)性洪泛對(duì)概率性洪泛的隨機(jī)性進(jìn)行修正，提高路由發(fā)現(xiàn)過程

2、的可靠性。當(dāng)源節(jié)點(diǎn)收到路由應(yīng)答信息后，先根據(jù)路由應(yīng)答報(bào)文記錄的中間節(jié)點(diǎn)移動(dòng)性和能耗指標(biāo)剔除不穩(wěn)定鏈路，依據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn)路徑條數(shù)和長度判斷網(wǎng)絡(luò)規(guī)模，較大時(shí)，采用分段傳輸?shù)姆绞浇⒙酚?，段?nèi)及網(wǎng)絡(luò)規(guī)模較小時(shí)，用遺傳水滴算法相結(jié)合進(jìn)行迭代計(jì)算選擇最優(yōu)路徑。在路由維護(hù)階段，通過節(jié)點(diǎn)移動(dòng)性和節(jié)點(diǎn)能耗情況來預(yù)測鏈路存在時(shí)間，在鏈路斷開前用源節(jié)點(diǎn)從新路由發(fā)現(xiàn)和本地維護(hù)相結(jié)合的方式進(jìn)行路由的主動(dòng)維護(hù)。
　　采用NS2網(wǎng)絡(luò)模擬軟件對(duì)所提出的算法