移動Ad Hoc網(wǎng)絡(luò)的按需路由協(xié)議研究.pdf

1、近年來，常見的無線網(wǎng)絡(luò)由于需要基站的支持而受限，因此已經(jīng)不能滿足人們對于無線網(wǎng)絡(luò)的應(yīng)用需求。于是，移動Ad Hoc網(wǎng)絡(luò)技術(shù)應(yīng)運(yùn)而生。這種網(wǎng)絡(luò)是分布式的，能夠不需要任何基礎(chǔ)設(shè)施的支持而快速展開并自組織。 移動Ad Hoc網(wǎng)絡(luò)的路由協(xié)議主要分為兩大類：表驅(qū)動路由協(xié)議和按需路由協(xié)議。表驅(qū)動路由協(xié)議規(guī)定，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都要維護(hù)一張到達(dá)其它任意節(jié)點(diǎn)的路由表，它的平均端到端延遲很小，但會消耗大量的網(wǎng)絡(luò)資源去維護(hù)相當(dāng)數(shù)量的冗余信息；按需路由

2、協(xié)議只在網(wǎng)絡(luò)中有通信需求的時(shí)候，才由源節(jié)點(diǎn)發(fā)起一個(gè)尋路過程，但是這個(gè)算法的系統(tǒng)端到端延遲非常大，不適合對實(shí)時(shí)性要求較高的場合。 本文即是基于上述背景，向Ad Hoc網(wǎng)絡(luò)的AODV路由協(xié)議中引入移動Agent，提出了一種新的算法-基于移動Agent的AODV按需路由協(xié)議(MA-AODV)。移動Agent在網(wǎng)絡(luò)中不停的被轉(zhuǎn)發(fā)，收集關(guān)于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的信息，然后動態(tài)的更新它所訪問節(jié)點(diǎn)的路由表。改進(jìn)的新算法從本質(zhì)上看仍是基于按需的思想，但

3、移動Agent起到了主動獲取信息的作用。 在實(shí)驗(yàn)過程中，本文針對日志文件中體現(xiàn)出來的問題，有目的性地做進(jìn)一步的改進(jìn)。重點(diǎn)討論了移動Agent的消亡現(xiàn)象，Agent的移動策略，Agent所攜帶消息有效性的判斷，以及Agent轉(zhuǎn)發(fā)過程中所引發(fā)的擁塞控制等這幾個(gè)方面的關(guān)鍵技術(shù)點(diǎn)，并通過實(shí)驗(yàn)給出最終的解決方案。 由于本算法提高了節(jié)點(diǎn)對于全網(wǎng)絡(luò)中節(jié)點(diǎn)之間連通性的認(rèn)知度，所以顯著的降低了系統(tǒng)的平均端到端延遲，有效的減少了源節(jié)點(diǎn)發(fā)起的