基于SINR的無線鏈路調度問題的研究.pdf

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

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

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

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