基于分簇的Ad Hoc網(wǎng)絡(luò)任務(wù)調(diào)度研究.pdf

1、隨著無線通信的快速發(fā)展和移動技術(shù)的日臻成熟,軍事通信、搶險救災(zāi)、臨時會議等大量應(yīng)用,對沒有固定基礎(chǔ)設(shè)施支持的臨時組網(wǎng)提出了迫切需求。在這種需求下,出現(xiàn)了Ad Hoc網(wǎng)絡(luò)這一新的網(wǎng)絡(luò)結(jié)構(gòu),它由一組相互獨立且能自由移動的節(jié)點組成,節(jié)點之間通過無線技術(shù)進(jìn)行通信。Ad Hoc網(wǎng)絡(luò)可以隨時組網(wǎng),并具有移動性、自治性等特點,特別適用于基礎(chǔ)設(shè)施已經(jīng)損壞或有線通信成本較高的環(huán)境,具有十分廣闊的應(yīng)用前景。
　　為了提高Ad Hoc網(wǎng)絡(luò)的服務(wù)質(zhì)量和管

2、理效率,人們提出了基于分簇的網(wǎng)絡(luò)結(jié)構(gòu),該結(jié)構(gòu)提高了Ad Hoc網(wǎng)絡(luò)的可擴(kuò)展性,同時也方便了對移動節(jié)點的管理和協(xié)調(diào)。然而,由于Ad Hoc網(wǎng)絡(luò)中節(jié)點的自由移動、能量有限以及信號干擾等問題,使得對Ad Hoc網(wǎng)絡(luò)的資源管理及任務(wù)調(diào)度等問題更加復(fù)雜。如何有效地進(jìn)行Ad Hoc網(wǎng)絡(luò)的資源管理及任務(wù)調(diào)度,已經(jīng)成為當(dāng)前研究的主要熱點之一,并受到越來越多研究人員的關(guān)注。
　　本文對Ad Hoc網(wǎng)絡(luò)中的分簇結(jié)構(gòu)和任務(wù)調(diào)度進(jìn)行研究。首先,在分析了W

3、CA分簇算法不足的基礎(chǔ)上,提出了一種改進(jìn)的WCA分簇算法,改進(jìn)算法綜合考慮了移動節(jié)點的度、節(jié)點的通信連接時間以及節(jié)點自身性能這三方面因素,提高了分簇結(jié)構(gòu)的穩(wěn)定性,使該分簇結(jié)構(gòu)更有利于任務(wù)的調(diào)度。隨后,在該分簇結(jié)構(gòu)的基礎(chǔ)上進(jìn)行任務(wù)調(diào)度,選取整體性能高的簇進(jìn)行任務(wù)的提交并將任務(wù)提交給簇頭節(jié)點,由簇頭通過PSO算法進(jìn)行統(tǒng)一的調(diào)度,以獲得最短的任務(wù)完成時間。在調(diào)度任務(wù)的過程中對PSO算法進(jìn)行改進(jìn),采用基于任務(wù)個數(shù)的編碼方式,并對粒子搜索的速度、