基于QoS的無線傳感器網(wǎng)絡路由算法研究.pdf

1、進入21世紀以來，科學技術不斷進步，移動通信技術得到了飛速發(fā)展。作為一種特殊的移動自組織網(wǎng)絡，無線傳感器網(wǎng)絡成為了新的研究熱點。其特征是能量有限、無中心、自適應、網(wǎng)絡拓撲結構動態(tài)改變等。無線傳感器網(wǎng)絡中所有節(jié)點的地位平等，這些傳感器節(jié)點經(jīng)無線通信方式協(xié)同工作，感知、采集并處理監(jiān)控區(qū)域內感知對象的信息，然后將信息傳輸給遠程用戶，形成多跳的自組織網(wǎng)絡。隨著研究的深入，不同應用對于服務質量的要求日益突出，以往以最小跳數(shù)或者最小時延為目標的傳統(tǒng)

2、路由算法已經(jīng)不能滿足對多約束路由的優(yōu)化問題。因此，需要對原有路由算法進行改進或者引入新的技術來解決多約束路由優(yōu)化這一NP難度問題。
　　本論文以此為背景，在研究無線傳感器網(wǎng)絡的基本路由算法理論及傳統(tǒng)網(wǎng)絡QoS技術的基礎上，分析如何在資源嚴重受限的無線傳感器網(wǎng)絡中提供QoS保證。本論文后半部分探討了將粒子群算法這一進化計算技術應用于無線傳感器網(wǎng)絡路由算法的可行性和有效性。雖然粒子群算法廣泛應用于求解連續(xù)多約束優(yōu)化問題，但由于路由優(yōu)化