1、過去幾十年，無線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks，WSNs）得到了飛速的發(fā)展，取得了一系列的成果，極大的改善了人們的生活方式和生活質(zhì)量。作為極具應(yīng)用和發(fā)展前景的一項高新技術(shù)，WSNs同樣存在一系列亟待解決的問題，其中鏈路調(diào)度問題直接影響著無線網(wǎng)絡(luò)的容量、時間延遲、生命周期等各個方面，成為WSNs研究中的熱點問題。
　　然而現(xiàn)在存在的大多數(shù)的結(jié)果都是在圖干擾模型或者簡單的 SINR（ Signal to

2、Interference plus Noise Ratio）干擾模型下得出的，由于信號具有衰落的本質(zhì)特征，因此這些結(jié)果往往與實際情況存在差距，不夠精確。Rayleigh衰落模型充分考慮了傳輸信號的干擾累加、慢衰落等對鏈路調(diào)度過程的影響，更加接近真實的傳輸環(huán)境，因此，我們選擇Rayleigh衰落模型作為研究鏈路調(diào)度問題的干擾模型。
　　考慮到功率控制對于鏈路調(diào)度的重要意義，功率控制手段的選擇就顯得極為重要。本文中，我們選擇Obliv

3、ious功率控制作為功率控制的手段，有效降低了傳感節(jié)點的能量消耗，同時減小了節(jié)點之間的相互干擾，進而提高了同時調(diào)度的通信鏈路的數(shù)目，降低了通信鏈路的傳輸?shù)却龝r間。
　　鏈路調(diào)度成功率和系統(tǒng)吞吐量同樣是評價一個調(diào)度算法的重要指標。如果同時調(diào)度的通信鏈路數(shù)量太少的話，系統(tǒng)的吞吐量就會過低。而如果同時調(diào)度的通信鏈路數(shù)量過多的話，相互之間的累加干擾就會增大，鏈路傳輸?shù)某晒Ω怕示蜁档汀Ｔ诒疚闹?，我們首先通過合理設(shè)置每一個調(diào)度區(qū)域的大小來盡

4、可能的增加同時調(diào)度的通信鏈路的數(shù)量，同時，保證系統(tǒng)中的通信鏈路以一個合適的概率被成功調(diào)度，然后，借助差錯重傳機制進一步地提高通信的成功率。事實上，盡管我們是在衰落模型下研究鏈路調(diào)度問題，我們依然能保證取得和SINR模型下相似或者更高的成功概率，與此同時，系統(tǒng)的吞吐量維持在一個較高的水平上。
　　本文中，我們提出了以下幾種有效的分布式鏈路調(diào)度算法：基于正三角形的調(diào)度算法、基于正方形的調(diào)度算法、基于正六邊形的調(diào)度算法、基于正六邊形的3