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

1、隨著無(wú)線通信的快速發(fā)展和移動(dòng)技術(shù)的日臻成熟,軍事通信、搶險(xiǎn)救災(zāi)、臨時(shí)會(huì)議等大量應(yīng)用,對(duì)沒(méi)有固定基礎(chǔ)設(shè)施支持的臨時(shí)組網(wǎng)提出了迫切需求。在這種需求下,出現(xiàn)了Ad Hoc網(wǎng)絡(luò)這一新的網(wǎng)絡(luò)結(jié)構(gòu),它由一組相互獨(dú)立且能自由移動(dòng)的節(jié)點(diǎn)組成,節(jié)點(diǎn)之間通過(guò)無(wú)線技術(shù)進(jìn)行通信。Ad Hoc網(wǎng)絡(luò)可以隨時(shí)組網(wǎng),并具有移動(dòng)性、自治性等特點(diǎn),特別適用于基礎(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ò)展性,同時(shí)也方便了對(duì)移動(dòng)節(jié)點(diǎn)的管理和協(xié)調(diào)。然而,由于Ad Hoc網(wǎng)絡(luò)中節(jié)點(diǎn)的自由移動(dòng)、能量有限以及信號(hào)干擾等問(wèn)題,使得對(duì)Ad Hoc網(wǎng)絡(luò)的資源管理及任務(wù)調(diào)度等問(wèn)題更加復(fù)雜。如何有效地進(jìn)行Ad Hoc網(wǎng)絡(luò)的資源管理及任務(wù)調(diào)度,已經(jīng)成為當(dāng)前研究的主要熱點(diǎn)之一,并受到越來(lái)越多研究人員的關(guān)注。
　　本文對(duì)Ad Hoc網(wǎng)絡(luò)中的分簇結(jié)構(gòu)和任務(wù)調(diào)度進(jìn)行研究。首先,在分析了W

3、CA分簇算法不足的基礎(chǔ)上,提出了一種改進(jìn)的WCA分簇算法,改進(jìn)算法綜合考慮了移動(dòng)節(jié)點(diǎn)的度、節(jié)點(diǎn)的通信連接時(shí)間以及節(jié)點(diǎn)自身性能這三方面因素,提高了分簇結(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é)點(diǎn),由簇頭通過(guò)PSO算法進(jìn)行統(tǒng)一的調(diào)度,以獲得最短的任務(wù)完成時(shí)間。在調(diào)度任務(wù)的過(guò)程中對(duì)PSO算法進(jìn)行改進(jìn),采用基于任務(wù)個(gè)數(shù)的編碼方式,并對(duì)粒子搜索的速度、