移動(dòng)Ad hoc網(wǎng)絡(luò)關(guān)鍵技術(shù)的研究.pdf

1、隨著人們?nèi)找嬖鲩L(zhǎng)的個(gè)人通信需求，Adhoc網(wǎng)絡(luò)的發(fā)展和應(yīng)用前景十分廣泛。由于Adhoc網(wǎng)絡(luò)多跳、拓?fù)鋭?dòng)念變化以及移動(dòng)節(jié)點(diǎn)的資源和功能較為有限等特點(diǎn)，因此需要對(duì)Adhoc網(wǎng)絡(luò)進(jìn)行深入研究，開(kāi)發(fā)出適用于其特點(diǎn)的協(xié)議和算法，以加快Adhoc網(wǎng)絡(luò)的實(shí)用化。論文主要圍繞Adhoc網(wǎng)絡(luò)中的構(gòu)建移動(dòng)模型、組網(wǎng)方法和路由算法等關(guān)鍵技術(shù)進(jìn)行了一些研究工作。 論文分析了現(xiàn)有的成簇算法，主要針對(duì)網(wǎng)絡(luò)中節(jié)點(diǎn)疏密不均的情況，利用計(jì)算幾何方法，給出了兩種成

2、簇算法：基于幾何規(guī)劃的成簇算法(GPBCA)，分級(jí)管理成簇算法(HMCA)。GPBCA在成簇之前利用計(jì)算幾何中的三角剖分規(guī)劃網(wǎng)絡(luò)鏈路；能有有效控制簇的大小，均衡簇首負(fù)擔(dān)；同時(shí)，節(jié)點(diǎn)只需要向相關(guān)節(jié)點(diǎn)發(fā)送信息，避免了頻繁的向所有鄰居發(fā)送信息造成的帶寬浪費(fèi)，減少了通信開(kāi)銷(xiāo)。最后，通過(guò)模擬對(duì)該分簇算法與最小ID算法進(jìn)行了性能比較和評(píng)價(jià)。HMCA應(yīng)用計(jì)算幾何中Voronoi圖來(lái)描述Adhoc節(jié)點(diǎn)在網(wǎng)絡(luò)中的連接問(wèn)題，改進(jìn)了基于三層體系(中心管理者—

3、簇首—成員節(jié)點(diǎn))的網(wǎng)絡(luò)模式。同時(shí)利用改造的局部Voronoi圖規(guī)劃簇首位置，使得網(wǎng)絡(luò)覆蓋區(qū)域較大；引進(jìn)相關(guān)性概念來(lái)進(jìn)行分簇，避免復(fù)雜的計(jì)算，實(shí)現(xiàn)了一個(gè)三層結(jié)構(gòu)的Adhoc網(wǎng)絡(luò)模式。 人們對(duì)移動(dòng)通信的需求越來(lái)越高，移動(dòng)多媒體通信受到廣泛關(guān)注。論文針對(duì)Adhoc網(wǎng)絡(luò)中的多媒體通信需求，同時(shí)，考慮真實(shí)通信環(huán)境中存在障礙物的問(wèn)題，給出了障礙物環(huán)境下適用于多媒體通信的移動(dòng)模型(MCM)。MCM適用于障礙物存在的Adhoc網(wǎng)絡(luò)，通過(guò)障礙物的