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

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

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