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

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

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