自組織網(wǎng)中基于移動(dòng)預(yù)測(cè)機(jī)制的OLSR路由協(xié)議研究.pdf

1、移動(dòng)自組織網(wǎng)是一種由帶有無(wú)線通信裝置的移動(dòng)終端所組成的無(wú)中心控制系統(tǒng)的網(wǎng)絡(luò)，其最大的特點(diǎn)是自治和多跳，具有組網(wǎng)快速、抗毀性強(qiáng)等優(yōu)點(diǎn)，被應(yīng)用于軍事通信、災(zāi)難緊急救助等區(qū)域。路由協(xié)議是Ad Hoc網(wǎng)絡(luò)體系結(jié)構(gòu)的重要組成部分。優(yōu)化鏈路狀態(tài)路由協(xié)議OLSR是Ad Hoc網(wǎng)絡(luò)中標(biāo)準(zhǔn)化的表驅(qū)動(dòng)路由協(xié)議，為了解決和其他表驅(qū)動(dòng)協(xié)議一樣存在周期性廣播控制分組引起路由開(kāi)銷(xiāo)較大的問(wèn)題，采用了多點(diǎn)中繼來(lái)減少控制消息的洪泛范圍，廣泛應(yīng)用于網(wǎng)絡(luò)規(guī)模較大、通信頻率頻

2、繁的網(wǎng)絡(luò)。但是Ad Hoc網(wǎng)絡(luò)中節(jié)點(diǎn)隨機(jī)移動(dòng)、隨時(shí)加入和離開(kāi)，導(dǎo)致拓?fù)鋭?dòng)態(tài)、頻繁變化，無(wú)線通信鏈路的可靠性差等問(wèn)題并發(fā)存在，而由此所帶來(lái)的鏈路不穩(wěn)定性容易引起已經(jīng)建立的路由經(jīng)常失效或者非最優(yōu)，但是OLSR協(xié)議并沒(méi)有采取有效措施解決這些問(wèn)題。結(jié)合現(xiàn)有研究工作本文提出一種基于移動(dòng)預(yù)測(cè)機(jī)制的路由協(xié)議MP-OLSR，通過(guò)概率選路策略來(lái)降低網(wǎng)絡(luò)的不確定性狀態(tài)信息對(duì)協(xié)議性能的影響。 本文的研究?jī)?nèi)容包括： (1)在移動(dòng)模型中抽象節(jié)點(diǎn)運(yùn)

3、動(dòng)的數(shù)學(xué)描述，并分析節(jié)點(diǎn)間的內(nèi)在運(yùn)動(dòng)規(guī)律，建立節(jié)點(diǎn)間鏈路的鏈路穩(wěn)定性評(píng)測(cè)機(jī)制； (2)設(shè)計(jì)了一種基于裁剪策略的MPR選舉算法，并定義了一種新的基于“結(jié)合覆蓋度的節(jié)點(diǎn)相對(duì)鄰居穩(wěn)定度”的MPR選取原則，可以有效地對(duì)節(jié)點(diǎn)間的鏈路穩(wěn)定性強(qiáng)度和節(jié)點(diǎn)覆蓋度進(jìn)行折衷； (3)在協(xié)議的路由算法中，提出一種帶有鏈路穩(wěn)定性強(qiáng)度擴(kuò)展的Dijkstra路由算法，對(duì)路徑穩(wěn)定性和路徑跳數(shù)進(jìn)行了平衡，用于在頻繁變化的拓?fù)洵h(huán)境下尋找數(shù)據(jù)傳輸?shù)淖罴崖酚桑?/p>