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

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

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