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

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

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

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