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

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

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