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

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

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