無線傳感器網(wǎng)絡(luò)中多信道TDMA調(diào)度算法研究.pdf

1、近年來，無線傳感器網(wǎng)絡(luò)已成為一項非常重要的信息技術(shù)，被廣泛應(yīng)用于軍事、農(nóng)業(yè)、監(jiān)測以及通信等領(lǐng)域，為人們的生產(chǎn)生活帶來諸多便利。其中，用戶通過全網(wǎng)數(shù)據(jù)收集的方式獲取信息會產(chǎn)生較大數(shù)據(jù)冗余，浪費能量和帶寬，主要通過數(shù)據(jù)匯聚技術(shù)收集網(wǎng)絡(luò)中的數(shù)據(jù)。在無線傳感器網(wǎng)絡(luò)數(shù)據(jù)匯聚過程中，如何合理地調(diào)度網(wǎng)絡(luò)資源（信道和TDMA時隙），從而減少網(wǎng)絡(luò)通信沖突，提升網(wǎng)絡(luò)傳輸性能是一個關(guān)鍵問題。本文針對該問題研究并提出了一種基于協(xié)作型學習自動機的多信道TDMA調(diào)

2、度算法，并通過大量仿真實驗驗證了該算法的有效性。
　　本文研究的主要內(nèi)容和創(chuàng)新之處如下:
　　(1)將無線傳感器網(wǎng)絡(luò)中的多信道TDMA時隙調(diào)度問題轉(zhuǎn)化成頂點著色問題?；诰W(wǎng)絡(luò)拓撲結(jié)構(gòu)構(gòu)建頂點干擾圖，以此表示網(wǎng)絡(luò)中節(jié)點之間的通信碰撞關(guān)系;將網(wǎng)絡(luò)中多信道TDMA時隙分配問題轉(zhuǎn)變?yōu)楦蓴_圖中頂點著色問題，并以最小化網(wǎng)絡(luò)通信沖突作為問題的優(yōu)化目標。
　　(2)提出一種基于協(xié)作型學習自動機的頂點著色算法。該算法利用學習自動機與周圍