無線傳感器網(wǎng)絡中基于SINR模型的鏈路調度問題研究.pdf

1、在過去幾十年無線傳感器網(wǎng)絡Wireless Sensor Networks WSNs)得到了快速、全面的發(fā)展，其應用領域也在逐漸擴大。求解可同時傳輸?shù)逆溌窋?shù)目問題是無線傳感器網(wǎng)絡研宄的基本內容之一。鏈路調度就是研宄在給定的時隙中哪些發(fā)送接收節(jié)點對可以同時被激活進行傳輸。有效的調度算法不僅可以提高網(wǎng)絡的吞吐量，減少時延，而且可以延長無線網(wǎng)絡的生命周期。因此，鏈路調度問題成為了無線傳感器網(wǎng)絡研究中的主要性能瓶頸。
　　在無線通信環(huán)境中

2、，鏈路傳輸需要共享信道，同時傳輸必將造成彼此的干擾，因此選擇合適的干擾模型對于設計算法顯得尤為重要。在本文的第章，介紹了兩種常用的干擾模型，相比于基于圖的協(xié)議干擾模型，2 SINR2模型更貼近實際情況且更加準確。在調度問題中，功率分配是資源分配的關鍵部分，對于能力有限的傳感器節(jié)點來說功率分配尤為重要，因此在第章詳細介紹了顯示功率分配方案，本文所有算法都是基于顯示功率分配策略的。具體研宄內容如下：
　　1()單時隙調度包括極大鏈路調

3、度路調度 C Maximum Link Scheduling MLS Maximum Weighted Link Scheduling MWLS and Minimum Affectance MLS,)和極大帶權鏈)兩方面。單時隙調度已經(jīng)證明是2難的，因此可以設計性能較好的啟發(fā)式算法。在第章提出了兩個算法，算法均使用了顯示功率分配。針對出的問題，提出的SINR NP-MTMA Maximum Tolerance MWMA Maximum

4、 Weighted and Minimum Affectance模型下的啟發(fā)式)算法在調度鏈路數(shù)目上性能得到了提高；針對MWLS問題，提)算法在運行時間和調度鏈路數(shù)目兩方面均表現(xiàn)較優(yōu)。這兩個算法都考慮了環(huán)境噪聲，因而更具實際意義。不僅在理論上證明了算法的正確性，而且通過仿真實驗證明了算法性能的優(yōu)越性。
　　2()分布式調度方案的缺點之一就是控制小時隙引起的開銷，需要調度的鏈路越多，開銷也越大。為了減少控制小時隙的開銷，在第章，給出