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

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

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

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

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