多目標軟計算優(yōu)化在無線傳感器網(wǎng)絡(luò)TDMA調(diào)度中的應(yīng)用.pdf

1、作為迅速發(fā)展的傳感器技術(shù)、微機電技術(shù)和無線通信技術(shù)的集成體，無線傳感器網(wǎng)絡(luò)是一種新型的信息獲取和處理技術(shù)，它以實時現(xiàn)場數(shù)據(jù)采集和無線數(shù)據(jù)傳輸?shù)墓ぷ餍螒B(tài)，提供了一種全新的人類和物理世界交互的信息平臺，具有極大的應(yīng)用前景。 然而，由于在大多數(shù)應(yīng)用中，傳感器網(wǎng)絡(luò)節(jié)點使用電池供電，這令網(wǎng)絡(luò)的生存時間受到限制。因此，如何降低網(wǎng)絡(luò)的能量消耗成為這個領(lǐng)域研究的主要目標之一。在實時數(shù)據(jù)采集的傳感器網(wǎng)絡(luò)中，時間是不可忽略的另一個性能指標。針對能量

2、和時間這兩方面的性能要求，網(wǎng)絡(luò)介質(zhì)訪問控制(MAC)層的時分多址(TDMA)是一種很好的解決方案。尤其在節(jié)點無移動且網(wǎng)絡(luò)部署情況已知的場合，采用TDMA方式進行通信可以帶來：1) TDMA能夠通過消除信道沖突，避免空閑監(jiān)聽或進入休眠狀態(tài)直到被分配時隙來節(jié)省能量；2) 作為免信道沖突的訪問方法，TDMA能夠限制信包延時，確保通信質(zhì)量。 由此，本文深入研究了無線傳感器網(wǎng)絡(luò)中的TDMA時隙優(yōu)化分配問題：針對多到一傳輸模式的無線傳感器網(wǎng)

3、絡(luò)TDMA時隙分配問題，提出了基于智能優(yōu)化方法的優(yōu)化框架和一種新的編碼方式。以目前較新的軟計算優(yōu)化方法—微粒群優(yōu)化算法(PSO)為基礎(chǔ)，分別針對單目標問題和多目標問題提出了PSO-SA混合算法(HPSO)和PAPSO算法。對于單目標問題，HPSO算法將兩種基于解空間搜索的算法——PSO和模擬退火算法(SA)有機地結(jié)合在一起，增強了對最優(yōu)解的搜索能力。分別對最小化最大傳輸完工時間和最小化能量消耗為目標的優(yōu)化問題進行運算，結(jié)果顯示了HPSO

4、算法良好的求解性能。對于多目標問題，提出了基于Pareto方法的PAPSO算法。在PSO算法內(nèi)部分別采用不同的解評價機制，個體的最優(yōu)解評價機制采用Coello Coello提出的直接比較法，群體的最優(yōu)解評價機制采用Pareto 檔案比較的概念，并采用個體密集距離來進行Pareto檔案維護。對同時以能量和時延為最小化目標的優(yōu)化問題進行運算，結(jié)果顯示該算法得到的Pareto解集具有較好的覆蓋率指標，可在時延性能和能量性能的取舍上提供更好的選