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

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

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

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