移動(dòng)Ad Hoc網(wǎng)絡(luò)中擁塞控制技術(shù)及路由算法研究.pdf

1、近年來(lái)，移動(dòng)Ad Hoc網(wǎng)絡(luò)憑借其自組織性、無(wú)中心性等網(wǎng)絡(luò)特點(diǎn)，得到了越來(lái)越多的廣泛應(yīng)用。但是，由于移動(dòng)場(chǎng)景的復(fù)雜性和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)變化，很容易造成網(wǎng)絡(luò)擁塞，使得移動(dòng)無(wú)線通信的性能受到很大的影響。因此，合理地解決網(wǎng)絡(luò)擁塞問(wèn)題，減少不必要的控制開(kāi)銷，以便提高網(wǎng)絡(luò)傳輸?shù)挠行院涂煽啃?，成為?dāng)前Ad Hoc網(wǎng)絡(luò)路由算法研究的重要方向。
　　在移動(dòng)Ad Hoc網(wǎng)絡(luò)中，由于移動(dòng)節(jié)點(diǎn)既要接收消息，又要作為路由器為其他節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)，可能會(huì)使

2、得網(wǎng)絡(luò)出現(xiàn)擁塞;除此以外，移動(dòng)Ad Hoc網(wǎng)絡(luò)自身節(jié)點(diǎn)的移動(dòng)性和拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)變化又加重了擁塞的程度。所以，通過(guò)結(jié)合網(wǎng)絡(luò)的情況設(shè)計(jì)一種行之有效的擁塞控制自適應(yīng)方案是十分有必要的。另外，由于移動(dòng)Ad Hoc網(wǎng)絡(luò)的特點(diǎn)，洪泛算法在其路由協(xié)議中應(yīng)用十分普遍，可是洪泛算法會(huì)給網(wǎng)絡(luò)帶來(lái)極大的控制開(kāi)銷。因此，通過(guò)設(shè)計(jì)新的方案來(lái)減少洪泛?jiǎn)栴}帶來(lái)的控制開(kāi)銷是有很重要的研究意義的，一方面可以減少網(wǎng)絡(luò)擁塞情況，另一方面也可以提升網(wǎng)絡(luò)的性能。
　　為了

3、合理地解決擁塞控制問(wèn)題，我們對(duì)許多研究者提出的方案進(jìn)行了分析比較，綜合考慮眾多研究方案的優(yōu)缺點(diǎn)之后，最后提出了新的研究方案。我們結(jié)合現(xiàn)實(shí)情景中緊急情況下的消息轉(zhuǎn)發(fā)處理以及道路交通堵塞情景，通過(guò)在引入優(yōu)先級(jí)控制的基礎(chǔ)上，提出了新的擁塞控制自適應(yīng)方案，擁塞自適應(yīng)性機(jī)制可以根據(jù)網(wǎng)絡(luò)擁塞程度及時(shí)調(diào)整消息的傳輸情況，提高了網(wǎng)絡(luò)的傳輸效率;另外，為了解決移動(dòng)自組網(wǎng)中洪泛帶來(lái)的控制開(kāi)銷過(guò)大問(wèn)題，我們將流言轉(zhuǎn)發(fā)概率機(jī)制與平均節(jié)點(diǎn)度相關(guān)聯(lián)。我們根據(jù)網(wǎng)絡(luò)節(jié)

4、點(diǎn)度情況選取合適的轉(zhuǎn)發(fā)概率，通過(guò)新提出的I-Gossip算法解決了移動(dòng)Ad Hoc網(wǎng)絡(luò)中控制開(kāi)銷過(guò)大的問(wèn)題，保障了消息傳輸?shù)目煽啃浴?br>　　最后，我們通過(guò)使用網(wǎng)絡(luò)仿真軟件NS2對(duì)新算法進(jìn)行了仿真驗(yàn)證。新的擁塞控制自適應(yīng)算法—PCA算法在網(wǎng)絡(luò)的數(shù)據(jù)包投遞率和端到端時(shí)延方面有了很好的改進(jìn)，而解決控制開(kāi)銷過(guò)大的I-Gossip算法也實(shí)現(xiàn)了我們的設(shè)計(jì)目標(biāo)。并且，隨著網(wǎng)絡(luò)規(guī)模的變大，兩種算法所帶來(lái)的收益將會(huì)越為明顯。新提出的兩種研究方案合理地