機會網(wǎng)絡(luò)路由策略及擁塞控制研究.pdf

1、機會網(wǎng)絡(luò)是一種新型的移動自組織網(wǎng)絡(luò)，具有節(jié)點間鏈路頻繁斷開的特點，整個網(wǎng)絡(luò)通常處于不連通的狀態(tài)，這就導(dǎo)致傳統(tǒng)無線網(wǎng)絡(luò)中的路由協(xié)議無法正常運行，所以機會網(wǎng)絡(luò)中節(jié)點通常采用“存儲-攜帶-轉(zhuǎn)發(fā)”的方式。由于節(jié)點在運動過程中需要攜帶消息，因此選擇合適的節(jié)點進行數(shù)據(jù)的轉(zhuǎn)發(fā)就成了重要的研究問題。近年來路由技術(shù)的研究發(fā)現(xiàn)，網(wǎng)絡(luò)中20％的重要節(jié)點完成了幾乎80%的數(shù)據(jù)轉(zhuǎn)發(fā)任務(wù)，這就容易引起節(jié)點的緩存擁塞，從而影響整個網(wǎng)絡(luò)的性能，因此機會網(wǎng)絡(luò)的路由技術(shù)以

2、及擁塞控制成為了研究的重點內(nèi)容。本文結(jié)合了社會網(wǎng)絡(luò)的特點，以及存儲的特性開展擁塞控制算法研究，主要工作如下：
　　（1）提出了一種基于節(jié)點身份轉(zhuǎn)換的機會網(wǎng)絡(luò)擁塞控制策略。算法通過設(shè)置不同擁塞閾值，將節(jié)點分為輕度擁塞、中度擁塞以及重度擁塞。針對不同的擁塞等級，節(jié)點選擇僅接收、僅轉(zhuǎn)發(fā)以及接收并轉(zhuǎn)發(fā)身份參與到路由協(xié)議中進行數(shù)據(jù)的轉(zhuǎn)發(fā)。為了防止節(jié)點盲目的丟棄消息，提出了一種消息處理方法。首先對消息按照其自身價值進行排序，當(dāng)節(jié)點緩存空間已被

3、占滿，根據(jù)節(jié)點擁塞等級不同，選擇直接丟棄或者遷移消息。最后在 Epidemic算法的基礎(chǔ)上進行了改進，提出了EpidemicCC（Epidemic Congestion Control）擁塞控制策略。
　?。?）提出了一種基于社會感知的機會網(wǎng)絡(luò)擁塞控制算法。算法在選擇合適的中繼轉(zhuǎn)發(fā)節(jié)點時，通過計算節(jié)點間的直接社會關(guān)系、間接社會關(guān)系以及節(jié)點的接收能力作為轉(zhuǎn)發(fā)效用值，接收能力即節(jié)點的可用緩存空間大小。綜合考慮節(jié)點的效用值，避免將消息轉(zhuǎn)