無(wú)線多跳網(wǎng)絡(luò)中吞吐量?jī)?yōu)化的多播路由算法.pdf

1、無(wú)線多跳網(wǎng)絡(luò)是一種有特殊用途的對(duì)等式網(wǎng)絡(luò)，具有無(wú)中心、自組織、可快速展開等特點(diǎn)。多播在無(wú)線多跳網(wǎng)絡(luò)中扮演著重要的角色，目前已成為研究熱點(diǎn)之一，本文主要分析和研究了無(wú)線多跳網(wǎng)絡(luò)中多播路由算法吞吐量問題。 本文對(duì)無(wú)線多跳網(wǎng)絡(luò)和其路由算法進(jìn)行了介紹，總結(jié)和分析了無(wú)線多跳網(wǎng)絡(luò)多播路由算法。并將其按路由的建立分為基于樹型、基于Mesh結(jié)構(gòu)及其它結(jié)構(gòu)路由算法；按解決問題的角度分為基于鏈路特性、基于能量?jī)?yōu)化和基于提高吞吐量的多播路由算法。本文

2、著重研究了無(wú)線多跳網(wǎng)絡(luò)中多播吞吐量最優(yōu)化問題?，F(xiàn)有的多播吞吐量最優(yōu)化近似算法，通常是以提高鏈路速率為目的，但單純地提高鏈路速率而忽略多播樹的度限制了多播吞吐量的提高。本文通過深入分析無(wú)線多跳網(wǎng)絡(luò)特點(diǎn)，在綜合考慮鏈路速率和多播樹度對(duì)多播吞吐量影響的基礎(chǔ)上，提出了應(yīng)用于不同模型下的多播吞吐量近似最優(yōu)化算法。 對(duì)于無(wú)線多跳網(wǎng)絡(luò)中MAC層采用單播傳輸?shù)那闆r，本文分別提出了應(yīng)用于節(jié)點(diǎn)發(fā)射功率相同環(huán)境下的UUP_MTOA算法和應(yīng)用于節(jié)點(diǎn)發(fā)射