MANET網(wǎng)絡(luò)拓?fù)淇刂萍夹g(shù)研究.pdf

1、移動無線自組織網(wǎng)絡(luò)(MANET)是移動無線通信研究的一個重要方面。網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是網(wǎng)絡(luò)進(jìn)行路由選擇的基礎(chǔ)，對網(wǎng)絡(luò)的整體性能有很大影響，因此，拓?fù)淇刂萍夹g(shù)是MANET領(lǐng)域的一個重要研究方向。
　　 本文以提高M(jìn)ANET網(wǎng)絡(luò)生存期和網(wǎng)絡(luò)容量這兩方面的綜合性能為目標(biāo)，提出了一種新型的拓?fù)淇刂品椒ǎ琸連通能量感知本地生成子圖算法ELSSk(k-Connected Energy-aware Local Spanning Subgraph)

2、。在網(wǎng)絡(luò)生存期方面，ELSSk算法不僅建立了兩節(jié)點間的最短路徑來降低網(wǎng)絡(luò)總體的能量消耗，同時也增加了對所有節(jié)點當(dāng)前剩余能量的考慮，盡量避免過度使用剩余能量較少的節(jié)點而造成網(wǎng)絡(luò)分割，顯著延長了網(wǎng)絡(luò)的生存期；在網(wǎng)絡(luò)平均容量方面，ELSSk算法通過構(gòu)建所有節(jié)點的k連通本地拓?fù)渥訄D來優(yōu)化網(wǎng)絡(luò)連通結(jié)構(gòu)，從而獲得具有高連通度的網(wǎng)絡(luò)拓?fù)?，有效提高了網(wǎng)絡(luò)容量。
　　 理論分析表明，對于一個能達(dá)到k連通的MANET網(wǎng)絡(luò)，ELSSk算法不僅能減小節(jié)