Ad Hoc網(wǎng)絡(luò)中基于分簇的混合路由協(xié)議.pdf

1、路由是移動(dòng)AdHoc網(wǎng)絡(luò)最為重要的技術(shù)之一，當(dāng)前AdHoc網(wǎng)絡(luò)中的各種重要路由協(xié)議主要基于表驅(qū)動(dòng)路由策略、按需路由策略和混合路由策略。經(jīng)過研究我們發(fā)現(xiàn)，這些已有的路由協(xié)議在節(jié)點(diǎn)規(guī)模和數(shù)據(jù)流量較大的網(wǎng)絡(luò)場景中會(huì)產(chǎn)生大量的控制開銷，進(jìn)一步消耗有限的網(wǎng)絡(luò)帶寬資源，這將導(dǎo)致網(wǎng)絡(luò)發(fā)生擁塞，數(shù)據(jù)包可能被延遲甚至被丟棄，這必然會(huì)嚴(yán)重影響路由協(xié)議的性能和網(wǎng)絡(luò)的服務(wù)質(zhì)量。 針對節(jié)點(diǎn)規(guī)模和數(shù)據(jù)流量較大的網(wǎng)絡(luò)場景，本論文提出了一種采用較大尺寸的簇，而

2、且簇與簇之間采用表驅(qū)動(dòng)策略而簇內(nèi)節(jié)點(diǎn)采用按需策略的分層路由協(xié)議——基于分簇的混合路由協(xié)議(HybridClusterRouting,HCR)。HCR協(xié)議主要包括簇的形成與維護(hù)和路由兩大部分。HCR協(xié)議采用了新的分簇算法把AdHoc網(wǎng)絡(luò)中的所有節(jié)點(diǎn)劃分為多個(gè)穩(wěn)定的簇，每個(gè)簇由一個(gè)簇首節(jié)點(diǎn)、多個(gè)網(wǎng)關(guān)節(jié)點(diǎn)和普通節(jié)點(diǎn)組成，其中簇首節(jié)點(diǎn)負(fù)責(zé)維護(hù)簇內(nèi)成員信息和全網(wǎng)拓?fù)浣Y(jié)構(gòu)信息。HCR采用了部分源路由策略：它在簇與簇之間采用了源路由策略，這樣路由發(fā)現(xiàn)

3、工作由源節(jié)點(diǎn)所在簇的簇首節(jié)點(diǎn)完成，而路徑上的其他簇首節(jié)點(diǎn)則無需作任何工作，從而大大地減輕了簇首節(jié)點(diǎn)的負(fù)擔(dān)；而對簇內(nèi)節(jié)點(diǎn)則采用了基于鏈路狀態(tài)路由策略，這樣做可以使數(shù)據(jù)分組的頭部僅包含簇地址序列，避免了過低的分組凈載荷率。HCR協(xié)議路由發(fā)現(xiàn)的實(shí)際上是一條帶狀(mesh)路徑，當(dāng)路徑由于節(jié)點(diǎn)的移動(dòng)而失效時(shí)，HCR會(huì)選擇另一條路徑繼續(xù)傳送數(shù)據(jù)，因此它具有很好的健壯性。 我們使用NS2軟件對HCR協(xié)議進(jìn)行了仿真。對CBR業(yè)務(wù)的仿真試驗(yàn)結(jié)果