Ad Hoc網(wǎng)絡(luò)節(jié)能和多徑路由算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)(MANET)是由一組移動(dòng)終端臨時(shí)、動(dòng)態(tài)組成的多跳無(wú)線網(wǎng)絡(luò)，它不需要使用任何現(xiàn)有的網(wǎng)絡(luò)基礎(chǔ)設(shè)施或中心化管理。因?yàn)樽越M織、快速部署和無(wú)需任何固定基礎(chǔ)設(shè)施等特點(diǎn)，Ad Hoc網(wǎng)絡(luò)被廣泛應(yīng)用于救災(zāi)、分布式協(xié)作計(jì)算和戰(zhàn)場(chǎng)自動(dòng)化等場(chǎng)合。 在Ad Hoc網(wǎng)絡(luò)中由于移動(dòng)終端頻繁移動(dòng)造成網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化，路由問(wèn)題成為無(wú)線Ad Hoc網(wǎng)絡(luò)研究與應(yīng)用的關(guān)鍵和難點(diǎn)。有效的路由協(xié)議對(duì)于屏蔽底層的不利因素，為上層提供穩(wěn)定、可靠、高效的

2、通信支持起著重要作用。傳統(tǒng)有線網(wǎng)絡(luò)中所使用的路由協(xié)議已經(jīng)不再適應(yīng)Ad Hoc網(wǎng)絡(luò)動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)，必須設(shè)計(jì)新的Ad Hoe網(wǎng)絡(luò)路由協(xié)議。近年來(lái)，出現(xiàn)了一些專門適用于Ad Hoe網(wǎng)絡(luò)的路由協(xié)議，如AODV，DSR，DSDV等。但就整體而言，Ad Hoc網(wǎng)絡(luò)路由技術(shù)仍處于研究的初級(jí)階段，還有待于進(jìn)一步的深入研究。 在Ad Hoc網(wǎng)絡(luò)中，移動(dòng)終端通常是由能量有限的電池來(lái)供電的，若某些終端由于能量耗盡而停止工作，就有可能導(dǎo)致整個(gè)網(wǎng)絡(luò)的

3、分裂。因此，如何降低終端的能耗、延長(zhǎng)終端的工作時(shí)間是一個(gè)關(guān)鍵問(wèn)題。本文提出了一種基于DSR的能量感知路由算法WEADSR(Weighted Energy-Aware Routing based on DSR)，該算法綜合考慮最小化能量消耗和最大化網(wǎng)絡(luò)生存期兩方面的因素，從中找到一個(gè)權(quán)衡點(diǎn)，以獲得較好的綜合性能。 現(xiàn)有的路由算法大都是單徑路由，即只使用一條路徑傳輸分組。當(dāng)一條鏈路失效時(shí)，只能開(kāi)始新一輪的路由發(fā)現(xiàn)。頻繁的路由發(fā)現(xiàn)將會(huì)

4、帶來(lái)很大的開(kāi)銷，并且增加端到端的延時(shí)。針對(duì)這一問(wèn)題，本文提出了一種基于DSR的多徑路由算法MDMSR(MostDisjointed Multipath Source Routing)，該算法在盡量不增加路由開(kāi)銷的前提下去尋找最大不相交多徑路由，從而改善了由于鏈路失效造成的延時(shí)增加和丟包率問(wèn)題。 本文主要是針對(duì)節(jié)能路由和多徑路由的研究，使用OPNET仿真平臺(tái)中對(duì)提出的節(jié)能路由算法WEADSR和多徑路由算法MDMSR進(jìn)行了建模，并通