Ad Hoc網(wǎng)絡(luò)區(qū)域路由協(xié)議自適應(yīng)算法的研究.pdf

1、Ad Hoc網(wǎng)絡(luò)高度動(dòng)態(tài)的拓?fù)浣Y(jié)構(gòu)，無(wú)線傳輸，無(wú)中心，多跳路由，分布式等技術(shù)特點(diǎn)，使得傳統(tǒng)路由協(xié)議不再適合于這種網(wǎng)絡(luò)，因此Ad Hoc網(wǎng)絡(luò)路由協(xié)議的研究與設(shè)計(jì)成為了當(dāng)前Ad Hoc網(wǎng)絡(luò)領(lǐng)域研究的熱點(diǎn)之一。 目前，Ad Hoc網(wǎng)絡(luò)路由協(xié)議已有十余種之多，本文介紹了幾種典型的Ad Hoc網(wǎng)絡(luò)路由協(xié)議，選取了一種利用集群結(jié)構(gòu)并混合使用了按表驅(qū)動(dòng)和按需驅(qū)動(dòng)策略的區(qū)域路由協(xié)議ZRP作為研究的重點(diǎn)。ZRP因其兩種策略的綜合使用，從而既具有按

2、表驅(qū)動(dòng)路由方式路由發(fā)現(xiàn)延時(shí)短的特性，又具有按需驅(qū)動(dòng)路由方式控制報(bào)文開(kāi)銷少的優(yōu)點(diǎn)。因此它是一種性能較優(yōu)的Ad Hoc網(wǎng)絡(luò)路由協(xié)議。但是ZRP的性能在很大程度上由區(qū)域半徑參數(shù)值決定。目前，ZRP采用預(yù)置半徑值的做法，這無(wú)疑限制了它的可適應(yīng)性以及網(wǎng)絡(luò)性能的提高。本文通過(guò)對(duì)算法的改進(jìn)，提出了自適應(yīng)區(qū)域路由協(xié)議AZRP，AZRP中每個(gè)節(jié)點(diǎn)周期性地計(jì)算自己產(chǎn)生的路由開(kāi)銷，并根據(jù)自適應(yīng)區(qū)域內(nèi)路由協(xié)議產(chǎn)生的開(kāi)銷與總開(kāi)銷的比值，動(dòng)態(tài)改變節(jié)點(diǎn)區(qū)域半徑，以適