一種基于穩(wěn)定簇的多徑源路由算法的研究.pdf

1、Ad hoc網(wǎng)絡(luò)是一種無中心、自組織的、由移動節(jié)點組成的動態(tài)變化的多跳無線網(wǎng)絡(luò)，每一個節(jié)點都兼?zhèn)渎酚善鞴δ?。隨著Ad hoc網(wǎng)絡(luò)的進一步發(fā)展，關(guān)于其網(wǎng)絡(luò)中所使用的拓撲結(jié)構(gòu)以及路由協(xié)議的性能評價逐漸成為研究人員的關(guān)注的焦點。目前已提出大量的路由協(xié)議，這些協(xié)議總體上可分為表驅(qū)動的路由協(xié)議和按需驅(qū)動路由協(xié)議兩種。早期的Ad hoc網(wǎng)絡(luò)由于規(guī)模較小，大多基于平面結(jié)構(gòu)，其優(yōu)點是簡單易行，不需維護，但同時也限制了網(wǎng)絡(luò)規(guī)模的發(fā)展。為了提高網(wǎng)絡(luò)的可擴展

2、性，大型Adhoc網(wǎng)絡(luò)通常采用分級結(jié)構(gòu)。網(wǎng)絡(luò)被劃分成若干個簇，每個簇由一個簇頭和多個普通節(jié)點組成。分級結(jié)構(gòu)的網(wǎng)絡(luò)規(guī)模在很大程度上將不受限制，路由和控制開銷較小，并且容易實現(xiàn)移動性管理和網(wǎng)絡(luò)的局部同步。 為了把分級結(jié)構(gòu)和Ad hoc路由協(xié)議的各自優(yōu)點結(jié)合起來，以便改善和提高無線網(wǎng)絡(luò)的綜合性能，本文提出了一種基于穩(wěn)定簇的多徑源路由算法(CBMSR)，主要思想是在分簇算法中將網(wǎng)絡(luò)分成兩層，第一層由簇頭和網(wǎng)關(guān)組成，稱為骨干網(wǎng)絡(luò)，第二層由