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

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

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

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