基于分簇的Ad Hoc網絡任務調度研究.pdf

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

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

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