基于SINR的無線鏈路調(diào)度問題的研究.pdf

1、無線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks，WSNs）綜合了微電子、嵌入式計算、現(xiàn)代網(wǎng)絡(luò)以及無線通信、分布式信息處理等先進技術(shù)，能夠協(xié)同地實時監(jiān)測、感知和采集網(wǎng)絡(luò)覆蓋區(qū)域中各種環(huán)境或監(jiān)測對象的信息，并對其進行實時處理，處理后的信息通過無線的方式發(fā)送，并以自組織多跳的網(wǎng)絡(luò)方式傳送到觀察者。
　　調(diào)度問題是無線傳感器網(wǎng)絡(luò)中非常重要的問題。無線鏈路調(diào)度在無線傳感器網(wǎng)絡(luò)中扮演著越來越重要的角色，因為其與無線網(wǎng)絡(luò)的容量

2、以及網(wǎng)絡(luò)的生存時間有著非常密切的關(guān)聯(lián)，無線鏈路調(diào)度的最優(yōu)化問題有很多版本，對于最大化吞吐量容量的鏈路調(diào)度問題有兩個版本：最大多流（Maximum Multiflow）和最大并發(fā)多流（Maximum Concurrent Multiflow）。對于最小延遲鏈路調(diào)度問題的版本是最短分片鏈路調(diào)度（Shortest Fractional Link Schedule）。單時隙鏈路調(diào)度（One-Slot Link Scheduling）和單時隙帶權(quán)

3、鏈路調(diào)度（One-Slot Weighted Link Scheduling）是與無線鏈路調(diào)度密切相關(guān)的兩個問題。本文就WSNs中的鏈路調(diào)度的這兩個問題進行了詳細的研究與分析。
　　本文在已有的大量工作的基礎(chǔ)上，對無線傳感器網(wǎng)絡(luò)中研究調(diào)度問題的各種干擾模型進行了描述，對SINR干擾模型下鏈路調(diào)度問題的已有成果進行了分析與總結(jié)，并分別在該干擾模型下提出了單時隙鏈路調(diào)度問題、單時隙帶權(quán)鏈路調(diào)度問題的啟發(fā)式算法以及這兩個問題的近似算法。

4、從理論上證明了所提出的算法的正確性，并通過仿真驗證了算法的有效性。
　　本文共包括五個部分。第一章對無線傳感器網(wǎng)絡(luò)中研究鏈路調(diào)度問題的各種模型進行了分類比較。第二章給出了SINR干擾模型下的無線鏈路調(diào)度問題的綜述。第三章在SINR干擾模型下提出了單時隙鏈路調(diào)度和單時隙帶權(quán)鏈路調(diào)度問題的啟發(fā)式算法，并進行了理論分析與仿真驗證，結(jié)果表明算法相比已有的算法取得了更優(yōu)的性能。第四章在SINR模型下給出了單時隙鏈路調(diào)度和單時隙帶權(quán)鏈路調(diào)度問