無(wú)線自組網(wǎng)絡(luò)中的資源分配和廣播協(xié)議.pdf

1、 無(wú)線自組網(wǎng)是一種無(wú)基礎(chǔ)設(shè)施的自治的多跳無(wú)線移動(dòng)網(wǎng)絡(luò)，整個(gè)網(wǎng)絡(luò)沒(méi)有固定的路由器，所有結(jié)點(diǎn)都可以動(dòng)態(tài)地充當(dāng)路由器與其它結(jié)點(diǎn)保持連接。本文主要研究無(wú)線自組網(wǎng)中的兩個(gè)熱點(diǎn)問(wèn)題，即資源分配和廣播協(xié)議。在無(wú)線移動(dòng)網(wǎng)絡(luò)中為用戶提供服務(wù)質(zhì)量(QoS)支持已成為一種必然的趨勢(shì)，合理的資源分配機(jī)制是保證服務(wù)質(zhì)量的關(guān)鍵。本文提出了一種無(wú)線自組網(wǎng)絡(luò)中的最大最小公平性帶寬分配優(yōu)化方法，通過(guò)此優(yōu)化方法所求得的帶寬分配不僅能保證最大最小公平性，而且能更有效地利

2、用網(wǎng)絡(luò)資源，從而提高網(wǎng)絡(luò)的吞吐量。另外，本文還提出了兩種無(wú)線自組網(wǎng)廣播算法，一種是集中式算法，另外一種是分布式算法。集中式算法根據(jù)網(wǎng)絡(luò)拓?fù)鋱D的最多葉子最短生成樹(shù)來(lái)確定路由選擇，分析和仿真結(jié)果說(shuō)明，該算法不僅能夠避免沖突而且能夠大大減少冗余的廣播消息和減小廣播延時(shí)；分布式算法用兩跳范圍內(nèi)的鄰居結(jié)點(diǎn)信息來(lái)創(chuàng)建一個(gè)廣播樹(shù)，按照時(shí)間分段的方式把無(wú)線信道分配給廣播樹(shù)中的非葉子結(jié)點(diǎn)轉(zhuǎn)發(fā)消息，理論分析和仿真結(jié)果表明該算法是高效的，能保證有界的廣播信息