移動(dòng)Ad hoc網(wǎng)絡(luò)及其可靠性研究.pdf

1、移動(dòng)Adhoc網(wǎng)絡(luò)是由一系列移動(dòng)節(jié)點(diǎn)組成的多跳無(wú)線網(wǎng)絡(luò)，又稱為自組織網(wǎng)絡(luò)、無(wú)固定設(shè)施的網(wǎng)絡(luò)或多跳網(wǎng)絡(luò)。無(wú)線Adhoc網(wǎng)絡(luò)沒(méi)有基站，所有節(jié)點(diǎn)分布式運(yùn)行，具有路由器的功能，負(fù)責(zé)發(fā)現(xiàn)和維護(hù)到其它節(jié)點(diǎn)的路由，向鄰居節(jié)點(diǎn)發(fā)送或轉(zhuǎn)發(fā)分組。這種網(wǎng)絡(luò)既可以單獨(dú)運(yùn)行，又可以通過(guò)網(wǎng)關(guān)接入到有線骨干網(wǎng)絡(luò)(如因特網(wǎng))。隨著網(wǎng)絡(luò)的擴(kuò)展，網(wǎng)絡(luò)的分級(jí)結(jié)構(gòu)日益重要，基于簇的路由協(xié)議更為關(guān)鍵，其中基于簇的邊不相交路徑選擇協(xié)議(CDPSP)成為路由協(xié)議中的重要問(wèn)題。

2、 本文首先對(duì)移動(dòng)Adhoc網(wǎng)絡(luò)作簡(jiǎn)單介紹，接著對(duì)基于簇的邊不相交路徑選擇協(xié)議(CDPSP)算法進(jìn)行了深入研究。本文給出了在點(diǎn)不可靠邊可靠模型下，基于簇的邊不相交路徑選擇協(xié)議(CDPSP)算法的設(shè)計(jì)思想和算法過(guò)程。本算法包括三個(gè)子算法，第一個(gè)子算法是使用最短路徑算法經(jīng)過(guò)迭代找到網(wǎng)絡(luò)中的多條可靠路徑。第二個(gè)子算法則是對(duì)第一個(gè)子算法找到的路徑集進(jìn)行改進(jìn)，使路徑集的可靠性得到進(jìn)一步的提高。第三個(gè)子算法使用在第二個(gè)子算法過(guò)程中，通過(guò)計(jì)算網(wǎng)絡(luò)k終