AdHoc無線網(wǎng)絡(luò)的拓撲結(jié)構(gòu)可分為兩種:對等式平面結(jié)構(gòu)和分級結(jié)構(gòu)。在對等式平面結(jié)構(gòu)中,所有網(wǎng)絡(luò)節(jié)點地位平等。
而在分級結(jié)構(gòu)的AdHoc無線網(wǎng)絡(luò)拓撲結(jié)構(gòu)中,整個網(wǎng)絡(luò)是以簇為子網(wǎng)組成,每個簇由一個簇頭和多個簇成員組成,簇頭形成高一級網(wǎng)絡(luò),高一級網(wǎng)絡(luò)又可分簇形成更高一級網(wǎng)絡(luò)。每一個簇中的簇頭和簇成員是動態(tài)變化、自動組網(wǎng)。分級結(jié)構(gòu)根據(jù)硬件的不同配置,又可以分為單頻分級結(jié)構(gòu)和多頻分級結(jié)構(gòu)。單頻分級結(jié)構(gòu)使用單一頻率通信,所有節(jié)點使用同一頻率;而在多頻分級結(jié)構(gòu)中,若存在兩級網(wǎng)絡(luò),則低級網(wǎng)絡(luò)通信范圍小,高級網(wǎng)絡(luò)通信范圍大,簇成員用一個頻率通信,簇頭節(jié)點用一個頻率與簇成員通信,用另一個頻率來維持與簇頭之間的通信。
對等式平面結(jié)構(gòu)和分級結(jié)構(gòu)使用時各存在優(yōu)缺點:對等式平面結(jié)構(gòu)網(wǎng)絡(luò)結(jié)構(gòu)簡單,各節(jié)點地位平等,源節(jié)點與目的節(jié)點通信時存在多條路徑,不存在網(wǎng)絡(luò)瓶頸,而且網(wǎng)絡(luò)相對比較安全,但最大的缺點是網(wǎng)絡(luò)規(guī)模受到限制,當網(wǎng)絡(luò)規(guī)模擴大時路由維護的開銷指數(shù)增長而消耗掉有限的帶寬;分級結(jié)構(gòu)網(wǎng)絡(luò)規(guī)模不受限制,可擴充性好,而且由于分簇,路由開銷相對小一些,雖然分級結(jié)構(gòu)中需要復(fù)雜的簇頭選擇算法,但由于分級網(wǎng)絡(luò)結(jié)構(gòu)具有較高的系統(tǒng)吞吐量,節(jié)點定位簡單,目前AdHoc無線網(wǎng)絡(luò)正逐漸呈現(xiàn)分級化的趨勢,許多網(wǎng)絡(luò)路由算法都是基于分級結(jié)構(gòu)網(wǎng)絡(luò)模式提出的。