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

1、移動自組織網(wǎng)是一種由帶有無線通信裝置的移動終端所組成的無中心控制系統(tǒng)的網(wǎng)絡(luò)，其最大的特點是自治和多跳，具有組網(wǎng)快速、抗毀性強等優(yōu)點，被應(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ū)動路由協(xié)議，為了解決和其他表驅(qū)動協(xié)議一樣存在周期性廣播控制分組引起路由開銷較大的問題，采用了多點中繼來減少控制消息的洪泛范圍，廣泛應(yīng)用于網(wǎng)絡(luò)規(guī)模較大、通信頻率頻

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

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